Abstract:
Qian and Wiederhold (1991) presented an algorithm for the incremental recomputation of relational algebra expressions that was claimed to preserve a certain minimality co...Show MoreMetadata
Abstract:
Qian and Wiederhold (1991) presented an algorithm for the incremental recomputation of relational algebra expressions that was claimed to preserve a certain minimality condition. This condition guarantees that the incremental change sets do not contain any unnecessary tuples; so, redundant computations are not performed. We show that, in fact, their algorithm violates this condition. We present an improved algorithm that does preserve this notion of minimality.
Published in: IEEE Transactions on Knowledge and Data Engineering ( Volume: 9, Issue: 3, May-June 1997)
DOI: 10.1109/69.599937
Citations are not available for this document.
Cites in Papers - |
Cites in Papers - IEEE (4)
Select All
1.
Xufeng Zhang, Weiwei Sun, Wei Wang, Yahui Feng, Baile Shi, "Generating Incremental ETL Processes Automatically", First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06), vol.2, pp.516-521, 2006.
2.
L.V. Orman, "Transaction repair for integrity enforcement", IEEE Transactions on Knowledge and Data Engineering, vol.13, no.6, pp.996-1009, 2001.
3.
Jixue Liu, M. Vincent, M. Mohania, "Incremental maintenance of nested relational views", Proceedings. IDEAS'99. International Database Engineering and Applications Symposium (Cat. No.PR00265), pp.197-205, 1999.
4.
D. Laurent, J. Lechtenborger, N. Spyratos, G. Vossen, "Complements for data warehouses", Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337), pp.490-499, 1999.
Cites in Papers - Other Publishers (23)
1.
Christoforos Svingos, Andre Hernich, Hinnerk Gildhoff, Yannis Papakonstantinou, Yannis Ioannidis, "Foreign Keys Open the Door for Faster Incremental View Maintenance", Proceedings of the ACM on Management of Data, vol.1, no.1, pp.1, 2023.
2.
Pan Hu, Boris Motik, Ian Horrocks, "Modular materialisation of Datalog programs", Artificial Intelligence, pp.103726, 2022.
3.
Paolo Missier, Tanu Malik, Jacek Cala, "Report on the First International Workshop on Incremental Re-computation", ACM SIGMOD Record, vol.47, no.4, pp.35, 2019.
4.
Mario Alvarez-Picallo, Alex Eyers-Taylor, Michael Peyton Jones, C.-H. Luke Ong, Programming Languages and Systems, vol.11423, pp.525, 2019.
5.
Boris Motik, Yavor Nenov, Robert Piro, Ian Horrocks, "Maintenance of Datalog Materialisations Revisited", Artificial Intelligence, 2019.
6.
Guozhu Dong, Jianwen Su, Encyclopedia of Database Systems, pp.1830, 2018.
7.
Rudi Horn, Roly Perera, James Cheney, "Incremental relational lenses", Proceedings of the ACM on Programming Languages, vol.2, no.ICFP, pp.1, 2018.
8.
Yanhong A. Liu, Jon Brandvein, Scott D. Stoller, Bo Lin, "Demand-driven incremental object queries", Proceedings of the 18th International Symposium on Principles and Practice of Declarative Programming, pp.228, 2016.
9.
Guozhu Dong, Jianwen Su, Encyclopedia of Database Systems, pp.1, 2016.
10.
Wenfei Fan, Floris Geerts, Leonid Libkin, "On scale independence for querying big data", Proceedings of the 33rd ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, pp.51, 2014.
11.
Weiping Qu, Stefan Dessloch, "A Real-time Materialized View Approach for Analytic Flows in Hybrid Cloud Environments", Datenbank-Spektrum, vol.14, no.2, pp.97, 2014.
12.
Michael Benedikt, James Cheney, "Destabilizers and independence of XML updates", Proceedings of the VLDB Endowment, vol.3, no.1-2, pp.906, 2010.
13.
Ki Yong Lee, Yon Dohn Chung, Myoung Ho Kim, "An efficient method for maintaining data cubes incrementally", Information Sciences, vol.180, no.6, pp.928, 2010.
14.
Guozhu Dong, Jianwen Su, Encyclopedia of Database Systems, pp.1414, 2009.
15.
Gabriela Turcu, Svetlozar Nestorov, Ian Foster, "Efficient Incremental Maintenance of Derived Relations and BLAST Computations in Bioinformatics Data Warehouses", Data Warehousing and Knowledge Discovery, vol.5182, pp.135, 2008.
16.
Karen Zee, Viktor Kuncak, Michael Taylor, Martin Rinard, Runtime Verification, vol.4839, pp.202, 2007.
17.
Ki Yong Lee, Jin Hyun Son, Myoung Ho Kim, "Reducing the cost of accessing relations in incremental view maintenance", Decision Support Systems, vol.43, no.2, pp.512, 2007.
18.
James Bailey, Alexandra Poulovassilis, The Functional Approach to Data Management, pp.262, 2004.
19.
Guozhu Dong, Leonid Libkin, Limsoon Wong, "Incremental recomputation in local languages", Information and Computation, vol.181, no.2, pp.88, 2003.
20.
James Bailey, Alexandra Poulovassilis, Simon Courtenage, Database Programming Languages, vol.2397, pp.300, 2002.
21.
Eng Koon Sze, Tok Wang Ling, Database and Expert Systems Applications, vol.2113, pp.527, 2001.
22.
Elena Baralis, Jennifer Widom, "An algebraic approach to static analysis of active database rules", ACM Transactions on Database Systems, vol.25, no.3, pp.269, 2000.
23.
James Bailey, Alexandra Poulovassilis, Research Issues in Structured and Semistructured Database Programming, vol.1949, pp.252, 2000.
