DBScholar

Back to papers

Maintaining Views Incrementally

Summary: Incremental maintenance of materialized views in relational and deductive DBs; introduces a per tuple derivation-counting algorithm for nonrecursive views. DRed handles recursive views by deleting a superset and rederiving when the view changes. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h01930c615d1adc63
Venue
SIGMOD
Year
1993
Pagerank
0.00038944207
Overall Rank
62 | 99.59%
DOI
10.1145/170035.170066

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{gupta_sigmod93,
        title = {{Maintaining Views Incrementally}},
        author = {Gupta, Ashish and Mumick, Inderpal Singh and Subrahmanian, V.S.},
        series = {{SIGMOD} '93},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/170035.170066},
        url = {https://dl.acm.org/doi/10.1145/170035.170066},
        year = {1993}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 97 citing papers.

Rank Citing Paper Year Venue Pagerank
388 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.0001928135
400 View Maintenance in a Warehousing Environment 1995 SIGMOD 0.00019089369
401 Query Caching and Optimization in Distributed Mediator Systems 1996 SIGMOD 0.00019080589
408 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00018836656
444 Differential dataflow 2013 CIDR 0.0001815754
467 Design and Implementation of the LogicBlox System 2015 SIGMOD 0.00017740891
569 Incremental Knowledge Base Construction Using DeepDive 2015 VLDB 0.00016212139
630 DocETL: Agentic Query Rewriting and Evaluation for Complex Document Processing 2025 VLDB 0.00015402076
639 Answering Conjunctive Queries under Updates 2017 PODS 0.00015289346
654 Materialized Views In Oracle 1998 VLDB 0.00015096471
746 Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time 1996 SIGMOD 0.0001426147
811 Provenance for Aggregate Queries 2011 PODS 0.00013713646
815 The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates 2017 SIGMOD 0.00013682594
904 Maintenance of Data Cubes and Summary Tables in a Warehouse 1997 SIGMOD 0.00013138723
953 DynaMat: A Dynamic View Management System for Data Warehouses 1999 SIGMOD 0.0001287248
971 Recovering Information from Summary Data 1997 VLDB 0.00012748313
979 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00012697012
1,002 Declarative Networking: Language, Execution and Optimization 2006 SIGMOD 0.00012560011
1,049 Graphflow: An Active Graph Database 2017 SIGMOD 0.00012293903
1,088 Incremental Maintenance of Externally Materialized Views 1996 VLDB 0.00012066587
1,150 Algorithms for Deferred View Maintenance 1996 SIGMOD 0.00011766641
1,168 Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases 1999 VLDB 0.00011696293
1,253 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 0.00011316982
1,528 Managing Semantic Heterogeneity in Databases : A Theoretical Perspective 1997 PODS 0.00010322417
1,550 Data Warehouse Configuration 1997 VLDB 0.00010257652
1,556 Update Exchange with Mappings and Provenance 2007 VLDB 0.00010232016
1,725 Spreadsheets in RDBMS for OLAP 2003 SIGMOD 9.7733128e-05
1,790 Lazy Maintenance of Materialized Views 2007 VLDB 9.6228433e-05
1,833 Adapting Materialized Views after Redefinitions 1995 SIGMOD 9.532574e-05
1,864 Hypothetical Queries in an OLAP Environment 2000 VLDB 9.4653035e-05
1,890 Incremental Maintenance for Materialized Views over Semistructured Data 1998 VLDB 9.4085684e-05
2,133 View Maintenance Issues for the Chronicle Data Model (Extended Abstract) 1995 PODS 8.9830012e-05
2,233 Explaining Query Answers with Explanation-Ready Databases 2016 VLDB 8.7844607e-05
2,491 REX: Recursive, Delta-Based Data-Centric Computation 2012 VLDB 8.3733589e-05
2,753 Efficient View Maintenance at Data Warehouses 1997 SIGMOD 8.0386655e-05
2,809 Supporting Multiple View Maintenance Policies 1997 SIGMOD 7.9616655e-05
2,843 PG-Keys: Keys for Property Graphs 2021 SIGMOD 7.9301857e-05
2,854 Incremental Graph Computations: Doable and Undoable 2017 SIGMOD 7.9179612e-05
2,889 Continuous Queries in Oracle 2007 VLDB 7.8890479e-05
2,978 A Framework for Supporting Data Integration Using the Materialized and Virtual Approaches 1996 SIGMOD 7.7768335e-05
3,029 Asynchronous View Maintenance for VLSD Databases 2009 SIGMOD 7.7174537e-05
3,138 How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates 2016 SIGMOD 7.5866991e-05
3,451 Expiring Data in a Warehouse 1998 VLDB 7.2722725e-05
3,529 Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates 2003 VLDB 7.2076747e-05
3,640 Efficient Maintenance of Materialized Mediated Views (Extended Abstract) 1995 SIGMOD 7.1242859e-05
3,684 DBSP: Automatic Incremental View Maintenance for Rich Query Languages 2023 VLDB 7.0834345e-05
3,859 QC-Trees: An Efficient Summary Structure for Semantic OLAP 2003 SIGMOD 6.9540456e-05
3,979 On Efficiently Implementing SchemaSQL on a SQL Database System 1999 VLDB 6.8700205e-05
4,403 Extracting Databases from Dark Data with DeepDive 2016 SIGMOD 6.6033854e-05
5,028 User-Defined Aggregate Functions: Bridging Theory and Practice 2006 SIGMOD 6.2956973e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 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.00046445099
246 Deriving Production Rules for Incremental View Maintenance 1991 VLDB 0.00023146423
383 Maintenance Of Views 1984 SIGMOD 0.00019446075
584 Alert: An Architecture for Transforming a Passive DBMS into an Active DBMS 1991 VLDB 0.00015927926
2,530 Incremental Evaluation of Rules and its Relationship to Parallelism 1991 SIGMOD 8.3178522e-05
2,999 A Method for Change Computation in Deductive Databases 1992 VLDB 7.7507615e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 724 A Performance Analysis of View Materialization Strategies 1987 SIGMOD
2 10,455 Maintaining Queries under Updates Using Heavy-Light Partitioning of the Input Relations 2026 PODS
3 1,150 Algorithms for Deferred View Maintenance 1996 SIGMOD
4 979 Incremental Query Evaluation in a Ring of Databases 2010 PODS
5 746 Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time 1996 SIGMOD
6 1,890 Incremental Maintenance for Materialized Views over Semistructured Data 1998 VLDB
7 6,213 Incremental View Maintenance For Collection Programming 2016 PODS
8 383 Maintenance Of Views 1984 SIGMOD
9 246 Deriving Production Rules for Incremental View Maintenance 1991 VLDB
10 388 Incremental Maintenance of Views with Duplicates 1995 SIGMOD