Database Paper Browser

Back to papers

Query Optimization in the Presence of Limited Access Patterns

Summary: Optimizes queries under limited access patterns by exploring annotated query plans with required input bindings. Proposes a best-first, pruning search over annotated plans, with theoretical and experimental analysis showing early complete plan generation under varying access constraints. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3110
Venue
SIGMOD
Year
1999
Pagerank
0.00015757737
Overall Rank
867 | 93.98%
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
116 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046191288
889 Data Integration: The Teenage Years 2006 VLDB 0.00015548507
1,026 WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web* 2000 SIGMOD 0.00014595291
2,103 Query Optimization over Web Services 2006 VLDB 9.535409e-05
2,942 Querying with Access Patterns and Integrity Constraints 2015 VLDB 7.8464054e-05
2,953 On Wrapping Query Languages and Efficient XML Integration 2000 SIGMOD 7.8225025e-05
3,069 Processing First-Order Queries under Limited Access Patterns 2004 PODS 7.6161135e-05
3,331 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.2094696e-05
3,514 Complete Yet Practical Search for Minimal Query Reformulations Under Constraints 2014 SIGMOD 7.0192177e-05
5,409 Towards Scalable Hybrid Stores: Constraint-Based Rewriting to the Rescue 2019 SIGMOD 5.5224926e-05
6,654 Efficient Evaluation of Queries in a Mediator for WebSources 2002 SIGMOD 4.9704407e-05
7,628 Generating Low-cost Plans From Proofs 2014 PODS 4.6886327e-05
7,797 ForBackBench: A Benchmark for Chasing vs. Query-Rewriting 2022 VLDB 4.6438053e-05
7,822 1,000 Tables Under the From 2009 VLDB 4.6392682e-05
8,254 PDQ: Proof-driven Query Answering over Web-based Data 2014 VLDB 4.5442665e-05
9,204 Compact, Tamper-Resistant Archival of Fine-Grained Provenance 2021 VLDB 4.3701044e-05
9,430 Partiqle: An Elastic SQL Engine over Key-Value Stores 2012 SIGMOD 4.3399748e-05
12,392 Optimization of Multi-Domain Queries on the Web 2008 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank Cited Paper Year Venue Pagerank
127 Querying Heterogeneous Information Sources Using Source Descriptions 1996 VLDB 0.00044607231
140 Predicate Migration: Optimizing Queries with Expensive Predicates 1993 SIGMOD 0.00042289025
152 Optimizing Queries across Diverse Data Sources 1997 VLDB 0.00040979242
288 Answering Queries Using Templates With Binding Patterns (Extended Abstract) 1995 PODS 0.00028885849
418 Query Optimization in the Presence of Foreign Functions 1993 VLDB 0.0002372277
422 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB 0.00023654556
578 The GMAP: A Versatile Tool for Physical Data Independence 1994 VLDB 0.00019825485
699 Query Execution Techniques for Caching Expensive Methods 1996 SIGMOD 0.0001794078
725 An Algorithm For Ordering Subgoals In Nail! 1988 PODS 0.00017466684
1,313 Cost-Based Optimization for Magic: Algebra and Implementation 1996 SIGMOD 0.00012629432
2,150 Join Queries with External Text Sources: Execution and Optimization Techniques 1995 SIGMOD 9.4245849e-05
2,438 Computing Capabilities of Mediators 1999 SIGMOD 8.8205113e-05
2,878 The Complexity of Transformation-Based Join Enumeration 1997 VLDB 7.9694937e-05
3,833 Describing and Using Query Capabilities of Heterogeneous Sources 1997 VLDB 6.7141332e-05
5,702 SQL Open Heterogeneous Data Access 1998 SIGMOD 5.3640215e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,064 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00014348262
6,567 Generating Efficient Plans for Queries Using Views 2001 SIGMOD 5.0023017e-05
2,398 Physical Data Independence, Constraints, and Optimization with Universal Plans 1999 VLDB 8.8871067e-05
7,061 Querying Big Data by Accessing Small Data 2015 PODS 4.8400281e-05
2,732 Semantic Query Optimization in the Presence of Types 2010 PODS 8.2137395e-05
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022796106
4,545 Bounded Conjunctive Queries 2014 VLDB 6.0917464e-05
3,069 Processing First-Order Queries under Limited Access Patterns 2004 PODS 7.6161135e-05
8,963 An Effective Syntax for Bounded Relational Queries 2016 SIGMOD 4.4165156e-05
2,942 Querying with Access Patterns and Integrity Constraints 2015 VLDB 7.8464054e-05