DBScholar

Back to papers

Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time

Summary: Incremental view maintenance via materializing views to trade space for time; optimize over materialized views with updates. Expression DAG memoization shows subview plans cannot reach a global optimum due to shared exprs; offers heuristics for constraints. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hf93d1f2107fd9c8f
Venue
SIGMOD
Year
1996
Pagerank
0.00014309622
Overall Rank
744 | 95.00%
DOI
10.1145/233269.233361

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{ross_sigmod96,
        title = {{Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time}},
        author = {Ross, Kenneth A. and Srivastava, Divesh and Sudarshan, S.},
        series = {{SIGMOD} '96},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/233269.233361},
        url = {https://dl.acm.org/doi/10.1145/233269.233361},
        year = {1996}
}

Incoming Citations (Sorted by Pagerank)

Showing 28 of 28 citing papers.

Rank Citing Paper Year Venue Pagerank
129 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.0003040756
151 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00028672526
408 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00018900199
644 Materialized View Selection in a Multidimensional Database 1997 VLDB 0.00015213935
812 The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates 2017 SIGMOD 0.00013729015
880 Rewriting Aggregate Queries Using Views 1999 PODS 0.00013280642
923 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD 0.00013064753
1,131 Efficient Exploitation of Similar Subexpressions for Query Processing 2007 SIGMOD 0.0001189909
1,525 Managing Semantic Heterogeneity in Databases : A Theoretical Perspective 1997 PODS 0.00010355628
1,547 Data Warehouse Configuration 1997 VLDB 0.00010292395
2,619 Cost-Based Optimization of Decision Support Queries using Transient-Views 1998 SIGMOD 8.2215744e-05
3,073 Pushing Data-Induced Predicates Through Joins in Big-Data Clusters 2020 VLDB 7.6777283e-05
4,342 Possible and Certain SQL Keys 2015 VLDB 6.6510065e-05
4,720 Multiple Aggregations Over Data Streams 2005 SIGMOD 6.4544772e-05
5,012 User-Defined Aggregate Functions: Bridging Theory and Practice 2006 SIGMOD 6.3145331e-05
5,057 Change Propagation Without Joins 2023 VLDB 6.2927647e-05
5,312 QIRANA: A Framework for Scalable Query Pricing 2017 SIGMOD 6.1847211e-05
5,582 Efficient Computation of Multiple Group By Queries 2005 SIGMOD 6.0768264e-05
6,253 Eliminating Costly Redundant Computations from SQL Trigger Executions 1997 SIGMOD 5.8340101e-05
6,386 Maintaining Acyclic Foreign-Key Joins under Updates 2020 SIGMOD 5.8040725e-05
6,796 Intermittent Query Processing 2019 VLDB 5.6803529e-05
6,853 Utilizing IDs to Accelerate Incremental View Maintenance 2015 SIGMOD 5.6647271e-05
7,360 Kodiak: Leveraging Materialized Views For Very Low-Latency Analytics Over High-Dimensional Web-Scale Data 2016 VLDB 5.5427171e-05
7,542 Foreign Keys Open the Door for Faster Incremental View Maintenance 2023 SIGMOD 5.4986181e-05
8,386 Ajax-based Report Pages as Incrementally Rendered Views 2010 SIGMOD 5.3417391e-05
9,153 Delta: Scalable Data Dissemination under Capacity Constraints 2014 VLDB 5.2176985e-05
9,740 TreeToaster: Towards an IVM-Optimized Compiler 2021 SIGMOD 5.1349531e-05
9,775 Online Optimization and Fair Costing for Dynamic Data Sharing in a Cloud Data Market 2014 SIGMOD 5.1317143e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
39 Efficiently Updating Materialized Views 1986 SIGMOD 0.00046602544
62 Maintaining Views Incrementally 1993 SIGMOD 0.00039045511
72 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.00037549176
202 Aggregate-Query Processing in Data Warehousing Environments 1995 VLDB 0.00025244649
246 Deriving Production Rules for Incremental View Maintenance 1991 VLDB 0.00023212582
388 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.00019350381
1,822 Adapting Materialized Views after Redefinitions 1995 SIGMOD 9.5664616e-05
2,057 Rule Condition Testing and Action Execution in Ariel 1992 SIGMOD 9.1102693e-05
6,470 An Adaptive Algorithm for Incremental Evaluation of Production Rules in Databases 1993 VLDB 5.7743274e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 62 Maintaining Views Incrementally 1993 SIGMOD
2 10,377 Maintaining Queries under Updates Using Heavy-Light Partitioning of the Input Relations 2026 PODS
3 1,879 Incremental Maintenance for Materialized Views over Semistructured Data 1998 VLDB
4 1,779 Lazy Maintenance of Materialized Views 2007 VLDB
5 246 Deriving Production Rules for Incremental View Maintenance 1991 VLDB
6 553 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD
7 380 Maintenance Of Views 1984 SIGMOD
8 723 A Performance Analysis of View Materialization Strategies 1987 SIGMOD
9 388 Incremental Maintenance of Views with Duplicates 1995 SIGMOD
10 923 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD