Database Paper Browser

Back to papers

Answering Queries Using Limited External Query Processors

Summary: Partitions infinite (finitely encoded) view-sets into finitely many equivalence classes so one representative per class suffices to test conjunctive-query rewritability. Provides algorithms for datalog-encoded views, handles built-ins (<,<=,=,!=) on dense domains and integers, and gives an integer query-minimization procedure. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1093
Venue
PODS
Year
1996
Pagerank
0.0001489085
Overall Rank
976 | 93.22%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank Citing Paper Year Venue Pagerank
48 Data Integration: A Theoretical Perspective 2002 PODS 0.00069720859
127 Querying Heterogeneous Information Sources Using Source Descriptions 1996 VLDB 0.00044642203
151 Optimizing Queries across Diverse Data Sources 1997 VLDB 0.00041016476
297 Complexity of Answering Queries Using Materialized Views 1998 PODS 0.00028596715
532 Answering Recursive Queries Using Views 1997 PODS 0.00020778506
879 Composing Mappings Among Data Sources 2003 VLDB 0.00015674595
893 Data Integration: The Teenage Years 2006 VLDB 0.00015558352
1,384 Managing Semantic Heterogeneity in Databases : A Theoretical Perspective 1997 PODS 0.00012262892
1,669 Query Decomposition and View Maintenance for Query Languages for Unstructured Data 1996 VLDB 0.00010955767
1,936 QURSED: Querying and Reporting Semistructured Data 2002 SIGMOD 0.00010030476
2,323 Mind Your Vocabulary: Query Mapping Across Heterogeneous Information Sources 1999 SIGMOD 9.0334169e-05
2,399 Query Rewriting for Semistructured Data 1999 SIGMOD 8.8973689e-05
2,536 Rewriting Queries Using Views in Description Logics 1997 PODS 8.5837937e-05
3,832 Describing and Using Query Capabilities of Heterogeneous Sources 1997 VLDB 6.7178862e-05
5,709 On the Containment and Equivalence of Database Queries with Linear Constraints* (Extended Abstract) 1997 PODS 5.3602702e-05
6,352 Interactive Query Formulation over Web Service-Accessed Sources 2006 SIGMOD 5.0998595e-05
7,248 Positive Higher-Order Queries 2010 PODS 4.7902631e-05
12,195 HOMES: A Higher-Order Mapping Evaluation System 2011 VLDB 4.1945683e-05
12,695 Approximate Query Translation Across Heterogeneous Information Sources 2000 VLDB 4.1945683e-05
Previous Page 1 / 1 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
82 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.00054402763
127 Querying Heterogeneous Information Sources Using Source Descriptions 1996 VLDB 0.00044642203
138 Query Transformation for PSJ-queries 1987 VLDB 0.00042334092
291 Answering Queries Using Templates With Binding Patterns (Extended Abstract) 1995 PODS 0.00028831632
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
938 Queries Independent of Updates 1993 VLDB 0.00015197786
1,058 SIMS: Retrieving and Integrating Information From Multiple Sources 1993 SIGMOD 0.00014387611
1,578 Constraint Checking with Partial Information 1994 PODS 0.00011284233
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
3,857 Constraints and Redundancy in Datalog 1992 PODS 6.6939005e-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
584 Answering Queries with Aggregation Using Views 1996 VLDB 0.0001971526
297 Complexity of Answering Queries Using Materialized Views 1998 PODS 0.00028596715
2,536 Rewriting Queries Using Views in Description Logics 1997 PODS 8.5837937e-05
5,471 Answering Queries Using Views with Arithmetic Comparisons 2002 PODS 5.4888202e-05
1,155 A Scalable Algorithm for Answering Queries Using Views 2000 VLDB 0.00013616518
9,259 Materializing Views with Minimal Size To Answer Queries 2003 PODS 4.3690661e-05
532 Answering Recursive Queries Using Views 1997 PODS 0.00020778506
82 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.00054402763