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: 3171
Venue: SIGMOD
Year: 1999
Pagerank: 0.00013611183
Overall Rank: 851 | 94.17%
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
22	Data Integration: A Theoretical Perspective	2002	PODS	0.00056204792
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00041071971
917	Data Integration: The Teenage Years	2006	VLDB	0.00013224381
1,106	WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web*	2000	SIGMOD	0.00012151041
2,578	Query Optimization over Web Services	2006	VLDB	8.3919147e-05
2,733	Processing First-Order Queries under Limited Access Patterns	2004	PODS	8.1927747e-05
2,947	Querying with Access Patterns and Integrity Constraints	2015	VLDB	7.9325276e-05
2,997	Adapting to Source Properties in Processing Data Integration Queries	2004	SIGMOD	7.8745158e-05
3,325	On Wrapping Query Languages and Efficient XML Integration	2000	SIGMOD	7.5196252e-05
3,392	Complete Yet Practical Search for Minimal Query Reformulations Under Constraints	2014	SIGMOD	7.4515019e-05
4,968	Towards Scalable Hybrid Stores: Constraint-Based Rewriting to the Rescue	2019	SIGMOD	6.4206525e-05
6,833	Efficient Evaluation of Queries in a Mediator for WebSources	2002	SIGMOD	5.7596307e-05
7,565	Generating Low-cost Plans From Proofs	2014	PODS	5.5957787e-05
7,671	1,000 Tables Under the From	2009	VLDB	5.5708452e-05
7,867	ForBackBench: A Benchmark for Chasing vs. Query-Rewriting	2022	VLDB	5.5277527e-05
8,236	PDQ: Proof-driven Query Answering over Web-based Data	2014	VLDB	5.460452e-05
9,289	Compact, Tamper-Resistant Archival of Fine-Grained Provenance	2021	VLDB	5.2912339e-05
9,578	Partiqle: An Elastic SQL Engine over Key-Value Stores	2012	SIGMOD	5.2528121e-05
10,221	Differentially Oblivious Multi-way Join	2026	SIGMOD	5.093636e-05
12,577	Optimization of Multi-Domain Queries on the Web	2008	VLDB	5.093636e-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.00032192665
132	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00030378624
171	Optimizing Queries across Diverse Data Sources	1997	VLDB	0.00027363924
298	Answering Queries Using Templates With Binding Patterns (Extended Abstract)	1995	PODS	0.00022138018
316	Measuring the Complexity of Join Enumeration in Query Optimization	1990	VLDB	0.0002141607
570	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00016328445
677	Query Optimization in the Presence of Foreign Functions	1993	VLDB	0.00015065909
801	Query Execution Techniques for Caching Expensive Methods	1996	SIGMOD	0.00013909408
1,037	Cost-Based Optimization for Magic: Algebra and Implementation	1996	SIGMOD	0.00012494928
1,306	An Algorithm For Ordering Subgoals In Nail!	1988	PODS	0.00011234343
2,244	Join Queries with External Text Sources: Execution and Optimization Techniques	1995	SIGMOD	8.8737737e-05
2,517	Computing Capabilities of Mediators	1999	SIGMOD	8.4766353e-05
2,627	The Complexity of Transformation-Based Join Enumeration	1997	VLDB	8.3284491e-05
3,563	Describing and Using Query Capabilities of Heterogeneous Sources	1997	VLDB	7.3076984e-05
6,165	SQL Open Heterogeneous Data Access	1998	SIGMOD	5.9529512e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	984	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB
2	6,540	Generating Efficient Plans for Queries Using Views	2001	SIGMOD
3	6,841	Querying Big Data by Accessing Small Data	2015	PODS
4	2,189	Physical Data Independence, Constraints, and Optimization with Universal Plans	1999	VLDB
5	4,369	Semantic Query Optimization in the Presence of Types	2010	PODS
6	290	An Overview of Query Optimization in Relational Systems	1998	PODS
7	4,393	Bounded Conjunctive Queries	2014	VLDB
8	2,733	Processing First-Order Queries under Limited Access Patterns	2004	PODS
9	9,002	An Effective Syntax for Bounded Relational Queries	2016	SIGMOD
10	2,947	Querying with Access Patterns and Integrity Constraints	2015	VLDB