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
3109
Venue
SIGMOD
Year
1999
Pagerank
0.00015771912
Overall Rank
870 | 93.95%
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
115 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046221215
893 Data Integration: The Teenage Years 2006 VLDB 0.00015558352
1,025 WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web* 2000 SIGMOD 0.00014603741
2,100 Query Optimization over Web Services 2006 VLDB 9.5443207e-05
2,936 Querying with Access Patterns and Integrity Constraints 2015 VLDB 7.8554347e-05
2,952 On Wrapping Query Languages and Efficient XML Integration 2000 SIGMOD 7.8300484e-05
3,065 Processing First-Order Queries under Limited Access Patterns 2004 PODS 7.6230903e-05
3,330 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.2150831e-05
3,509 Complete Yet Practical Search for Minimal Query Reformulations Under Constraints 2014 SIGMOD 7.0263584e-05
5,402 Towards Scalable Hybrid Stores: Constraint-Based Rewriting to the Rescue 2019 SIGMOD 5.5278023e-05
6,655 Efficient Evaluation of Queries in a Mediator for WebSources 2002 SIGMOD 4.9724958e-05
7,626 Generating Low-cost Plans From Proofs 2014 PODS 4.6931334e-05
7,795 ForBackBench: A Benchmark for Chasing vs. Query-Rewriting 2022 VLDB 4.6482625e-05
7,816 1,000 Tables Under the From 2009 VLDB 4.6437215e-05
8,259 PDQ: Proof-driven Query Answering over Web-based Data 2014 VLDB 4.5486275e-05
9,202 Compact, Tamper-Resistant Archival of Fine-Grained Provenance 2021 VLDB 4.3742967e-05
9,424 Partiqle: An Elastic SQL Engine over Key-Value Stores 2012 SIGMOD 4.3441378e-05
12,384 Optimization of Multi-Domain Queries on the Web 2008 VLDB 4.1945683e-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.00044642203
139 Predicate Migration: Optimizing Queries with Expensive Predicates 1993 SIGMOD 0.00042299329
151 Optimizing Queries across Diverse Data Sources 1997 VLDB 0.00041016476
291 Answering Queries Using Templates With Binding Patterns (Extended Abstract) 1995 PODS 0.00028831632
421 Query Optimization in the Presence of Foreign Functions 1993 VLDB 0.00023711553
423 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB 0.00023669348
578 The GMAP: A Versatile Tool for Physical Data Independence 1994 VLDB 0.00019838707
703 Query Execution Techniques for Caching Expensive Methods 1996 SIGMOD 0.00017916705
729 An Algorithm For Ordering Subgoals In Nail! 1988 PODS 0.00017483521
1,313 Cost-Based Optimization for Magic: Algebra and Implementation 1996 SIGMOD 0.0001263831
2,153 Join Queries with External Text Sources: Execution and Optimization Techniques 1995 SIGMOD 9.4231298e-05
2,432 Computing Capabilities of Mediators 1999 SIGMOD 8.8290243e-05
2,869 The Complexity of Transformation-Based Join Enumeration 1997 VLDB 7.9808408e-05
3,832 Describing and Using Query Capabilities of Heterogeneous Sources 1997 VLDB 6.7178862e-05
5,690 SQL Open Heterogeneous Data Access 1998 SIGMOD 5.3690774e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,070 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00014316791
6,567 Generating Efficient Plans for Queries Using Views 2001 SIGMOD 5.0069599e-05
7,085 Querying Big Data by Accessing Small Data 2015 PODS 4.8388174e-05
2,401 Physical Data Independence, Constraints, and Optimization with Universal Plans 1999 VLDB 8.8954126e-05
2,727 Semantic Query Optimization in the Presence of Types 2010 PODS 8.2216778e-05
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022734812
4,546 Bounded Conjunctive Queries 2014 VLDB 6.0987778e-05
3,065 Processing First-Order Queries under Limited Access Patterns 2004 PODS 7.6230903e-05
8,961 An Effective Syntax for Bounded Relational Queries 2016 SIGMOD 4.4206115e-05
2,936 Querying with Access Patterns and Integrity Constraints 2015 VLDB 7.8554347e-05