DBScholar

Back to papers

Answering Queries Using Views (Extended Abstract)

Summary: Reduces query rewriting to containment mappings from views to the query for conjunctive/union queries with built-in comparisons. Shows NP-completeness, separates complexity into mapping enumeration vs. literal deletion, and gives a poly-time redundancy test that often yields minimal rewritings. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
h4e64d222c0876c8f
Venue
PODS
Year
1995
Pagerank
0.0003753293
Overall Rank
72 | 99.52%
DOI
10.1145/212433.220198

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{levy_pods95,
        address = {New York, NY, USA},
        series = {{PODS} '95},
        title = {{Answering Queries Using Views (Extended Abstract)}},
        url = {https://dl.acm.org/doi/10.1145/212433.220198},
        doi = {10.1145/212433.220198},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Levy, Alon Y. and Mendelzon, Alberto O. and Sagiv, Yehoshua and Srivastava, Divesh},
        year = {1995}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 92 citing papers.

Rank Citing Paper Year Venue Pagerank
24 Data Integration: A Theoretical Perspective 2002 PODS 0.00055018384
117 Querying Heterogeneous Information Sources Using Source Descriptions 1996 VLDB 0.00031616101
202 Aggregate-Query Processing in Data Warehousing Environments 1995 VLDB 0.0002523837
238 Complexity of Answering Queries Using Materialized Views 1998 PODS 0.00023580688
301 Answering Queries Using Templates With Binding Patterns (Extended Abstract) 1995 PODS 0.00021673683
326 Storing Semistructured Data with STORED 1999 SIGMOD 0.00020953829
391 Conjunctive-Query Containment and Constraint Satisfaction 1998 PODS 0.00019245666
410 Semantic Data Caching and Replacement 1996 VLDB 0.00018796567
418 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD 0.00018609134
532 Answering Recursive Queries Using Views 1997 PODS 0.00016821057
553 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.00016518678
567 Answering Queries with Aggregation Using Views 1996 VLDB 0.00016264813
649 Materialized Views In Oracle 1998 VLDB 0.00015144459
699 Query Containment for Conjunctive Queries With Regular Expressions 1998 PODS 0.00014680086
745 Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time 1996 SIGMOD 0.0001430357
880 Rewriting Aggregate Queries Using Views 1999 PODS 0.00013274554
906 Constraint-Based XML Query Rewriting for Data Integration 2004 SIGMOD 0.00013164767
936 A Scalable Algorithm for Answering Queries Using Views 2000 VLDB 0.00012983552
1,052 Answering Queries Using Limited External Query Processors 1996 PODS 0.00012269616
1,054 Answering Complex SQL Queries Using Automatic Summary Tables 2000 SIGMOD 0.00012263425
1,526 Managing Semantic Heterogeneity in Databases : A Theoretical Perspective 1997 PODS 0.00010350748
1,549 Data Warehouse Configuration 1997 VLDB 0.00010287654
1,729 Using Schematically Heterogeneous Structures 1998 SIGMOD 9.7734376e-05
1,818 Deciding Containment for Queries with Complex Objects (Extended Abstract) 1997 PODS 9.5674072e-05
1,822 Adapting Materialized Views after Redefinitions 1995 SIGMOD 9.5620235e-05
1,855 Hypothetical Queries in an OLAP Environment 2000 VLDB 9.4960532e-05
2,043 Rewriting of Regular Expressions and Regular Path Queries 1999 PODS 9.1379399e-05
2,046 Views and Queries: Determinacy and Rewriting 2005 PODS 9.1331561e-05
2,128 Query Rewriting for Semistructured Data 1999 SIGMOD 8.9984814e-05
2,149 Query Decomposition and View Maintenance for Query Languages for Unstructured Data 1996 VLDB 8.9534973e-05
2,158 Obtaining Complete Answers from Incomplete Databases 1996 VLDB 8.9413031e-05
2,229 Physical Data Independence, Constraints, and Optimization with Universal Plans 1999 VLDB 8.7991965e-05
2,289 Approximate Range Selection Queries in Peer-to-Peer Systems 2003 CIDR 8.6890827e-05
2,292 Querying Aggregate Data 1999 PODS 8.6850643e-05
2,574 Rewriting Queries Using Views in Description Logics 1997 PODS 8.2749164e-05
2,596 Computing Cores for Data Exchange: New Algorithms and Practical Solutions 2005 PODS 8.2387266e-05
2,620 Cost-Based Optimization of Decision Support Queries using Transient-Views 1998 SIGMOD 8.2178624e-05
2,715 A Framework for Using Materialized XPath Views in XML Query Processing 2004 VLDB 8.0979555e-05
3,042 Incremental and Approximate Inference for Faster Occlusion-based Deep CNN Explanations 2019 SIGMOD 7.7179591e-05
3,097 Query Containment for Data Integration Systems 2000 PODS 7.649698e-05
3,134 Statistics on Views 2003 VLDB 7.6093829e-05
3,157 Form-Based Proxy Caching for Database-Backed Web Sites 2001 VLDB 7.5820874e-05
3,407 Quality-driven Integration of Heterogeneous Information Systems 1999 VLDB 7.3246209e-05
3,447 Complete Yet Practical Search for Minimal Query Reformulations Under Constraints 2014 SIGMOD 7.2907616e-05
3,572 Attacking Diophantus: Solving a Special Case of Bag Containment 2019 PODS 7.194371e-05
3,620 Describing and Using Query Capabilities of Heterogeneous Sources 1997 VLDB 7.1515428e-05
3,851 QC-Trees: An Efficient Summary Structure for Semantic OLAP 2003 SIGMOD 6.9768367e-05
3,871 On the Complexity of the Containment Problem for Conjunctive Queries with Built-in Predicates 1998 PODS 6.9520505e-05
3,961 On Efficiently Implementing SchemaSQL on a SQL Database System 1999 VLDB 6.8926339e-05
4,068 Rewriting XPath Queries Using Materialized Views 2005 VLDB 6.8189688e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank Cited Paper Year Venue Pagerank
147 On Rules, Procedures, Caching And Views In Data Base Systems 1990 SIGMOD 0.00029006574
167 Query Transformation for PSJ-queries 1987 VLDB 0.00027190577
177 Decidability And Expressiveness Aspects Of Logic Queries 1987 PODS 0.00026648806
301 Answering Queries Using Templates With Binding Patterns (Extended Abstract) 1995 PODS 0.00021673683
551 Computing Queries from Derived Relations 1985 VLDB 0.000165456
567 Answering Queries with Aggregation Using Views 1996 VLDB 0.00016264813
577 The GMAP: A Versatile Tool for Physical Data Independence 1994 VLDB 0.00016111779
642 The Complexity of Querying Indefinite Data about Linearly Ordered Domains (Preliminary Version) 1992 PODS 0.00015236058
875 Queries Independent of Updates 1993 VLDB 0.0001331025
979 On the Equivalence of Recursive and Nonrecursive Datalog Programs 1992 PODS 0.00012723733
1,822 Adapting Materialized Views after Redefinitions 1995 SIGMOD 9.5620235e-05
1,878 Sleepers and Workaholics: Caching Strategies in Mobile Environments 1994 SIGMOD 9.4495293e-05
3,533 Data Replication for Mobile Computers 1994 SIGMOD 7.2225087e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 12,330 Bounded Query Rewriting Using Views 2016 PODS
2 6,668 Generating Efficient Plans for Queries Using Views 2001 SIGMOD
3 936 A Scalable Algorithm for Answering Queries Using Views 2000 VLDB
4 4,232 On the Content of Materialized Aggregate Views 2000 PODS
5 6,227 Scalable Query Rewriting: A Graph-Based Approach 2011 SIGMOD
6 4,516 View-Based Query Containment 2003 PODS
7 7,269 Query Evaluation using Overlapping Views: Completeness and Efficiency 2006 SIGMOD
8 567 Answering Queries with Aggregation Using Views 1996 VLDB
9 238 Complexity of Answering Queries Using Materialized Views 1998 PODS
10 9,593 Materializing Views with Minimal Size To Answer Queries 2003 PODS