Querying with Access Patterns and Integrity Constraints

Summary: Unifies cost-based optimization over restricted-access sources and integrity constraints, enabling plans beyond the query’s structure. Recasts plan enumeration as cost-guided proof construction, where constraints derive facts and outputs satisfy other accesses’ input bindings. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 11368
Venue: VLDB
Year: 2015
Pagerank: 7.9325276e-05
Overall Rank: 2,947 | 79.79%
DOI: 10.14778/2735508.2735516

Incoming Non-self Citations Over Time

Authors

1. Michael Benedikt (Oxford University)
2. Julien Leblay (Oxford University)
3. Efthymia Tsamoura (Oxford University)

BibTeX Citation

@article{benedikt_vldb15,
        title = {{Querying with Access Patterns and Integrity Constraints}},
        author = {Benedikt, Michael and Leblay, Julien and Tsamoura, Efthymia},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {6},
        pages = {690--701},
        doi = {10.14778/2735508.2735516},
        url = {https://doi.org/10.14778/2735508.2735516},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,109	What do Shannon-type Inequalities, Submodular Width, and Disjunctive Datalog have to do with one another?	2017	PODS	0.00012142685
2,634	Benchmarking the Chase	2017	PODS	8.3210907e-05
4,920	The Vadalog System: Datalog-based Reasoning for Knowledge Graphs	2018	VLDB	6.4449498e-05
6,672	Computing Join Queries with Functional Dependencies	2016	PODS	5.8070233e-05
7,830	When Can We Answer Queries Using Result-Bounded Data Interfaces?	2018	PODS	5.5357919e-05
9,002	An Effective Syntax for Bounded Relational Queries	2016	SIGMOD	5.3346995e-05
9,522	Exploiting the Power of Equality-generating Dependencies in Ontological Reasoning	2022	VLDB	5.2557598e-05
9,654	Automating the Enterprise with Foundation Models	2024	VLDB	5.2422003e-05
11,682	Practical Security and Privacy for Database Systems	2021	SIGMOD	5.093636e-05
11,901	How Can Reasoners Simplify Database Querying (And Why Haven’t They Done It Yet)?	2018	PODS	5.093636e-05
11,955	An Authorization Model for Multi Provider Queries	2018	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
851	Query Optimization in the Presence of Limited Access Patterns	1999	SIGMOD	0.00013611183
3,392	Complete Yet Practical Search for Minimal Query Reformulations Under Constraints	2014	SIGMOD	7.4515019e-05
7,565	Generating Low-cost Plans From Proofs	2014	PODS	5.5957787e-05
8,236	PDQ: Proof-driven Query Answering over Web-based Data	2014	VLDB	5.460452e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,073	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD
2	9,002	An Effective Syntax for Bounded Relational Queries	2016	SIGMOD
3	10,296	Succinct Structure Representations for Efficient Query Optimization	2026	SIGMOD
4	552	Extending Query Rewriting Techniques for Fine-Grained Access Control	2004	SIGMOD
5	7,565	Generating Low-cost Plans From Proofs	2014	PODS
6	2,189	Physical Data Independence, Constraints, and Optimization with Universal Plans	1999	VLDB
7	4,369	Semantic Query Optimization in the Presence of Types	2010	PODS
8	143	Optimization of Nonrecursive Queries	1986	VLDB
9	3,901	A System for Semantic Query Optimization	1987	SIGMOD
10	851	Query Optimization in the Presence of Limited Access Patterns	1999	SIGMOD