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: h29f361193f7cbb10
Venue: SIGMOD
Year: 1999
Pagerank: 0.00013348278
Overall Rank: 869 | 94.16%
DOI: 10.1145/304182.304210

Incoming Non-self Citations Over Time

Authors

1. Daniela Florescu (INRIA)
2. Alon Levy (University of Washington)
3. Ioana Manolescu (INRIA)
4. Dan Suciu (AT&T)

BibTeX Citation

@inproceedings{florescu_sigmod99,
        title = {{Query Optimization in the Presence of Limited Access Patterns}},
        author = {Florescu, Daniela and Levy, Alon and Manolescu, Ioana and Suciu, Dan},
        series = {{SIGMOD} '99},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/304182.304210},
        url = {https://dl.acm.org/doi/10.1145/304182.304210},
        year = {1999}
}

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
24	Data Integration: A Theoretical Perspective	2002	PODS	0.00055043581
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00040860054
824	Data Integration: The Teenage Years	2006	VLDB	0.00013646923
1,130	WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web*	2000	SIGMOD	0.00011902078
2,616	Query Optimization over Web Services	2006	VLDB	8.2253465e-05
2,790	Processing First-Order Queries under Limited Access Patterns	2004	PODS	8.0100392e-05
2,987	Adapting to Source Properties in Processing Data Integration Queries	2004	SIGMOD	7.7773398e-05
3,000	Querying with Access Patterns and Integrity Constraints	2015	VLDB	7.7669839e-05
3,388	On Wrapping Query Languages and Efficient XML Integration	2000	SIGMOD	7.3520437e-05
3,447	Complete Yet Practical Search for Minimal Query Reformulations Under Constraints	2014	SIGMOD	7.2941472e-05
5,091	Towards Scalable Hybrid Stores: Constraint-Based Rewriting to the Rescue	2019	SIGMOD	6.2797352e-05
6,969	Efficient Evaluation of Queries in a Mediator for WebSources	2002	SIGMOD	5.6315833e-05
7,714	Generating Low-cost Plans From Proofs	2014	PODS	5.4702268e-05
7,719	1,000 Tables Under the From	2009	VLDB	5.4680371e-05
8,031	ForBackBench: A Benchmark for Chasing vs. Query-Rewriting	2022	VLDB	5.4037247e-05
8,405	PDQ: Proof-driven Query Answering over Web-based Data	2014	VLDB	5.3379341e-05
8,939	Compact, Tamper-Resistant Archival of Fine-Grained Provenance	2021	VLDB	5.255502e-05
9,754	Partiqle: An Elastic SQL Engine over Key-Value Stores	2012	SIGMOD	5.1349531e-05
10,437	Differentially Oblivious Multi-way Join	2026	SIGMOD	4.9793485e-05
12,867	Optimization of Multi-Domain Queries on the Web	2008	VLDB	4.9793485e-05

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
117	Querying Heterogeneous Information Sources Using Source Descriptions	1996	VLDB	0.00031630695
125	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00030470848
173	Optimizing Queries across Diverse Data Sources	1997	VLDB	0.00026826959
301	Answering Queries Using Templates With Binding Patterns (Extended Abstract)	1995	PODS	0.00021682744
321	Measuring the Complexity of Join Enumeration in Query Optimization	1990	VLDB	0.00021088704
577	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00016118789
689	Query Optimization in the Presence of Foreign Functions	1993	VLDB	0.00014752546
821	Query Execution Techniques for Caching Expensive Methods	1996	SIGMOD	0.00013660347
1,032	Cost-Based Optimization for Magic: Algebra and Implementation	1996	SIGMOD	0.00012401489
1,332	An Algorithm For Ordering Subgoals In Nail!	1988	PODS	0.00010998392
2,286	Join Queries with External Text Sources: Execution and Optimization Techniques	1995	SIGMOD	8.6942645e-05
2,567	Computing Capabilities of Mediators	1999	SIGMOD	8.2882658e-05
2,660	The Complexity of Transformation-Based Join Enumeration	1997	VLDB	8.1611913e-05
3,620	Describing and Using Query Capabilities of Heterogeneous Sources	1997	VLDB	7.1548155e-05
6,293	SQL Open Heterogeneous Data Access	1998	SIGMOD	5.8215564e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	996	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB
2	6,664	Generating Efficient Plans for Queries Using Views	2001	SIGMOD
3	6,954	Querying Big Data by Accessing Small Data	2015	PODS
4	2,226	Physical Data Independence, Constraints, and Optimization with Universal Plans	1999	VLDB
5	4,459	Semantic Query Optimization in the Presence of Types	2010	PODS
6	272	An Overview of Query Optimization in Relational Systems	1998	PODS
7	4,452	Bounded Conjunctive Queries	2014	VLDB
8	2,790	Processing First-Order Queries under Limited Access Patterns	2004	PODS
9	9,152	An Effective Syntax for Bounded Relational Queries	2016	SIGMOD
10	3,000	Querying with Access Patterns and Integrity Constraints	2015	VLDB