Efficient Implementation of Generalized Quantification in Relational Query Languages

Summary: Generalized Quantifiers (GQs) in relational query languages, bridging theory to practice. Dynamic GQ sets, efficient implementation, and SQL integration, with experiments showing performance gains over traditional relational approaches. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10878
Venue: VLDB
Year: 2013
Pagerank: 5.093636e-05
Overall Rank: 12,289 | 15.69%
DOI: 10.14778/2536222.2536225

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Bin Cao (Teradata)
2. Antonio Badia (University of Louisville)

BibTeX Citation

@article{cao_vldb13,
        title = {{Efficient Implementation of Generalized Quantification in Relational Query Languages}},
        author = {Cao, Bin and Badia, Antonio},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {4},
        pages = {241--252},
        doi = {10.14778/2536222.2536225},
        url = {https://doi.org/10.14778/2536222.2536225},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
129	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.0003068101
198	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00025618616
543	Orthogonal Optimization of Subqueries and Aggregation	2001	SIGMOD	0.0001682612
973	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.00012874284
1,151	Set Containment Joins: The Good, The Bad and The Ugly	2000	VLDB	0.00011938186
1,154	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD	0.00011934202
1,592	Efficient Processing of Joins on Set-valued Attributes	2003	SIGMOD	0.00010253457
2,021	WinMagic : Subquery Elimination Using Window Aggregation	2003	SIGMOD	9.297379e-05
3,625	Canonical Abstraction for Outerjoin Optimization	2004	SIGMOD	7.2458252e-05
3,708	Providing Better Support for a Class of Decision Support Queries	1996	SIGMOD	7.1814701e-05
7,732	On the complexity of division and set joins in the relational algebra	2005	PODS	5.5564984e-05
12,727	A Nested Relational Approach to Processing SQL Subqueries	2005	SIGMOD	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,603	GQL and SQL/PGQ: Theoretical Models and Expressive Power	2025	VLDB
2	13,040	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB
3	3,067	Evaluating Queries with Generalized Path Expressions	1996	SIGMOD
4	1,073	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD
5	3,708	Providing Better Support for a Class of Decision Support Queries	1996	SIGMOD
6	11,135	Query Optimization by Quantifier Elimination	2024	PODS
7	4,530	Processing Queries with Quantifiers: A Horticultural Approach	1983	PODS
8	1,860	Querying Multiple Features of Groups in Relational Databases	1996	VLDB
9	7,183	Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases	1997	VLDB
10	6,072	Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited	1989	SIGMOD