Irrelevant updates and self-maintainability in transitive closure database views

DOI10.1016/J.IPL.2003.09.008zbMath1178.68211OpenAlexW1989563906MaRDI QIDQ1029040

Millist W. Vincent, Jixue Liu

Publication date: 9 July 2009

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2003.09.008

zbMATH Keywords

graphstransitive closuredatabasesview maintenanceirrelevant updatesself-maintainability

Mathematics Subject Classification ID

Database theory (68P15)

Cites Work

• Maintaining transitive closure in first order after node-set and edge-set deletions
• Incremental and decremental evaluation of transitive closure by first- order queries

This page was built for publication: Irrelevant updates and self-maintainability in transitive closure database views