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.00014877501
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
47 Data Integration: A Theoretical Perspective 2002 PODS 0.00069691761
127 Querying Heterogeneous Information Sources Using Source Descriptions 1996 VLDB 0.00044607231
152 Optimizing Queries across Diverse Data Sources 1997 VLDB 0.00040979242
297 Complexity of Answering Queries Using Materialized Views 1998 PODS 0.00028572729
533 Answering Recursive Queries Using Views 1997 PODS 0.00020767726
877 Composing Mappings Among Data Sources 2003 VLDB 0.00015659754
889 Data Integration: The Teenage Years 2006 VLDB 0.00015548507
1,386 Managing Semantic Heterogeneity in Databases : A Theoretical Perspective 1997 PODS 0.00012251453
1,667 Query Decomposition and View Maintenance for Query Languages for Unstructured Data 1996 VLDB 0.00010947593
1,941 QURSED: Querying and Reporting Semistructured Data 2002 SIGMOD 0.00010018268
2,327 Mind Your Vocabulary: Query Mapping Across Heterogeneous Information Sources 1999 SIGMOD 9.0251624e-05
2,397 Query Rewriting for Semistructured Data 1999 SIGMOD 8.8888995e-05
2,539 Rewriting Queries Using Views in Description Logics 1997 PODS 8.5759464e-05
3,833 Describing and Using Query Capabilities of Heterogeneous Sources 1997 VLDB 6.7141332e-05
5,719 On the Containment and Equivalence of Database Queries with Linear Constraints* (Extended Abstract) 1997 PODS 5.3551435e-05
6,352 Interactive Query Formulation over Web Service-Accessed Sources 2006 SIGMOD 5.0950898e-05
7,244 Positive Higher-Order Queries 2010 PODS 4.7856771e-05
12,203 HOMES: A Higher-Order Mapping Evaluation System 2011 VLDB 4.1905499e-05
12,704 Approximate Query Translation Across Heterogeneous Information Sources 2000 VLDB 4.1905499e-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.00054430106
127 Querying Heterogeneous Information Sources Using Source Descriptions 1996 VLDB 0.00044607231
138 Query Transformation for PSJ-queries 1987 VLDB 0.00042322097
288 Answering Queries Using Templates With Binding Patterns (Extended Abstract) 1995 PODS 0.00028885849
578 The GMAP: A Versatile Tool for Physical Data Independence 1994 VLDB 0.00019825485
582 The Complexity of Querying Indefinite Data about Linearly Ordered Domains (Preliminary Version) 1992 PODS 0.00019753367
937 Queries Independent of Updates 1993 VLDB 0.00015194231
1,058 SIMS: Retrieving and Integrating Information From Multiple Sources 1993 SIGMOD 0.00014373326
1,579 Constraint Checking with Partial Information 1994 PODS 0.00011273105
1,591 Sleepers and Workaholics: Caching Strategies in Mobile Environments 1994 SIGMOD 0.00011218656
1,620 Adapting Materialized Views after Redefinitions 1995 SIGMOD 0.00011112989
2,902 Data Replication for Mobile Computers 1994 SIGMOD 7.9439275e-05
3,859 Constraints and Redundancy in Datalog 1992 PODS 6.6875648e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
11,834 Bounded Query Rewriting Using Views 2016 PODS 4.1905499e-05
6,567 Generating Efficient Plans for Queries Using Views 2001 SIGMOD 5.0023017e-05
583 Answering Queries with Aggregation Using Views 1996 VLDB 0.00019705383
297 Complexity of Answering Queries Using Materialized Views 1998 PODS 0.00028572729
2,539 Rewriting Queries Using Views in Description Logics 1997 PODS 8.5759464e-05
5,496 Answering Queries Using Views with Arithmetic Comparisons 2002 PODS 5.4741922e-05
1,155 A Scalable Algorithm for Answering Queries Using Views 2000 VLDB 0.00013606507
9,263 Materializing Views with Minimal Size To Answer Queries 2003 PODS 4.3648789e-05
533 Answering Recursive Queries Using Views 1997 PODS 0.00020767726
82 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.00054430106