Database Paper Browser

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
1058
Venue
PODS
Year
1995
Pagerank
0.00054402763
Overall Rank
82 | 99.44%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 38 of 88 citing papers.

Rank Citing Paper Year Venue Pagerank
4,513 Core Schema Mappings 2009 SIGMOD 6.1227596e-05
4,553 View-Based Query Containment 2003 PODS 6.091702e-05
4,568 Rewriting XPath Queries Using Materialized Views 2005 VLDB 6.0784118e-05
4,705 Locally Consistent Transformations and Query Answering in Data Exchange 2004 PODS 5.9830709e-05
4,977 Constraint Satisfaction and Database Theory: a Tutorial 2000 PODS 5.7881576e-05
5,144 Scalable Query Rewriting: A Graph-Based Approach 2011 SIGMOD 5.6651982e-05
5,406 Query Containment and Rewriting Using Views for Regular Path Queries Under Constraints 2003 PODS 5.5243825e-05
5,471 Answering Queries Using Views with Arithmetic Comparisons 2002 PODS 5.4888202e-05
5,717 Query Processing under GLAV Mappings for Relational and Graph Databases 2013 VLDB 5.3553228e-05
5,744 Size and Treewidth Bounds for Conjunctive Queries 2009 PODS 5.3441438e-05
5,834 Efficient Detection of Empty-Result Queries 2006 VLDB 5.3103189e-05
6,075 Opportunistic Physical Design for Big Data Analytics 2014 SIGMOD 5.223901e-05
6,300 Rewriting Nested XML Queries Using Nested Views 2006 SIGMOD 5.1223169e-05
6,509 Representing and Querying XML with Incomplete Information 2001 PODS 5.0331402e-05
6,567 Generating Efficient Plans for Queries Using Views 2001 SIGMOD 5.0069599e-05
6,652 Information Preserving XML Schema Embedding 2005 VLDB 4.9761854e-05
6,881 Query Evaluation using Overlapping Views: Completeness and Efficiency 2006 SIGMOD 4.8964953e-05
7,298 Structured Materialized Views for XML Queries 2007 VLDB 4.770411e-05
7,342 Optimizing Recursive Queries with Program Synthesis 2022 SIGMOD 4.7576316e-05
7,413 On Scale Independence for Querying Big Data 2014 PODS 4.7358047e-05
7,509 Optimizing the Chase: Scalable Data Integration under Constraints 2014 VLDB 4.7180617e-05
7,626 Generating Low-cost Plans From Proofs 2014 PODS 4.6931334e-05
7,649 Foundations of Schema Mapping Management 2010 PODS 4.6884158e-05
7,856 On Views and XML 1999 PODS 4.6347452e-05
8,295 View Selection over Knowledge Graphs in Triple Stores 2021 VLDB 4.5435639e-05
8,704 Equivalence of Nested Queries with Mixed Semantics 2009 PODS 4.4647149e-05
9,259 Materializing Views with Minimal Size To Answer Queries 2003 PODS 4.3690661e-05
9,534 Answering Tree Pattern Queries Using Views 2006 VLDB 4.3268303e-05
11,411 High-dimensional Data Cubes 2022 VLDB 4.1945683e-05
11,558 On Monotonic Determinacy and Rewritability For Recursive Queries and Views 2020 PODS 4.1945683e-05
11,640 The Selfish Models Property: Bounding the Complexity of Query Containment and Entailment Problems 2019 PODS 4.1945683e-05
11,657 An Efficient Index for RDF Query Containment 2019 SIGMOD 4.1945683e-05
11,826 Bounded Query Rewriting Using Views 2016 PODS 4.1945683e-05
12,058 Fine-Grained Disclosure Control for App Ecosystems 2013 SIGMOD 4.1945683e-05
12,297 Equivalence of SQL Queries In Presence of Embedded Dependencies 2009 PODS 4.1945683e-05
12,358 Complexity and Composition of Synthesized Web Services 2008 PODS 4.1945683e-05
12,416 Incompleteness in Information Integration 2008 VLDB 4.1945683e-05
12,705 Using LDAP Directory Caches 1999 PODS 4.1945683e-05
Previous Page 2 / 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
133 On Rules, Procedures, Caching And Views In Data Base Systems 1990 SIGMOD 0.00042757638
138 Query Transformation for PSJ-queries 1987 VLDB 0.00042334092
172 Decidability And Expressiveness Aspects Of Logic Queries 1987 PODS 0.00038808816
291 Answering Queries Using Templates With Binding Patterns (Extended Abstract) 1995 PODS 0.00028831632
416 Computing Queries from Derived Relations 1985 VLDB 0.0002380776
578 The GMAP: A Versatile Tool for Physical Data Independence 1994 VLDB 0.00019838707
581 The Complexity of Querying Indefinite Data about Linearly Ordered Domains (Preliminary Version) 1992 PODS 0.00019767772
584 Answering Queries with Aggregation Using Views 1996 VLDB 0.0001971526
909 On the Equivalence of Recursive and Nonrecursive Datalog Programs 1992 PODS 0.00015428222
938 Queries Independent of Updates 1993 VLDB 0.00015197786
1,592 Sleepers and Workaholics: Caching Strategies in Mobile Environments 1994 SIGMOD 0.00011225634
1,617 Adapting Materialized Views after Redefinitions 1995 SIGMOD 0.00011119837
2,893 Data Replication for Mobile Computers 1994 SIGMOD 7.9479616e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
11,826 Bounded Query Rewriting Using Views 2016 PODS 4.1945683e-05
6,567 Generating Efficient Plans for Queries Using Views 2001 SIGMOD 5.0069599e-05
1,155 A Scalable Algorithm for Answering Queries Using Views 2000 VLDB 0.00013616518
4,082 On the Content of Materialized Aggregate Views 2000 PODS 6.4639136e-05
5,144 Scalable Query Rewriting: A Graph-Based Approach 2011 SIGMOD 5.6651982e-05
4,553 View-Based Query Containment 2003 PODS 6.091702e-05
6,881 Query Evaluation using Overlapping Views: Completeness and Efficiency 2006 SIGMOD 4.8964953e-05
584 Answering Queries with Aggregation Using Views 1996 VLDB 0.0001971526
297 Complexity of Answering Queries Using Materialized Views 1998 PODS 0.00028596715
9,259 Materializing Views with Minimal Size To Answer Queries 2003 PODS 4.3690661e-05