Providing Better Support for a Class of Decision Support Queries

Summary: Quantified queries with generalized quantifiers challenge RDBMS; this paper presents Q2P, a quantified-query processor. Q2P uses multidimensional and Boolean matrices; yields superior performance for quantified decision-support queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2947
Venue: SIGMOD
Year: 1996
Pagerank: 7.1814701e-05
Overall Rank: 3,708 | 74.57%
DOI: 10.1145/233269.233334

Incoming Non-self Citations Over Time

Authors

1. Sudhir G. Rao (Indiana University)
2. Antonio Badia (Indiana University)
3. Dirk Van Gucht (Indiana University)

BibTeX Citation

@inproceedings{rao_sigmod96,
        title = {{Providing Better Support for a Class of Decision Support Queries}},
        author = {Rao, Sudhir G. and Badia, Antonio and Van Gucht, Dirk},
        series = {{SIGMOD} '96},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/233269.233334},
        url = {https://dl.acm.org/doi/10.1145/233269.233334},
        year = {1996}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,860	Querying Multiple Features of Groups in Relational Databases	1996	VLDB	9.5965783e-05
2,385	Groupwise Processing of Relational Queries	1997	VLDB	8.6492848e-05
5,996	The Communication Complexity of Distributed Set-Joins with Applications to Matrix Multiplication	2015	PODS	6.0150613e-05
7,183	Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases	1997	VLDB	5.6793385e-05
7,295	Temporal Aggregation in Active Database Rules	1997	SIGMOD	5.6532019e-05
7,732	On the complexity of division and set joins in the relational algebra	2005	PODS	5.5564984e-05
10,002	COMPARE: Accelerating Groupwise Comparison in Relational Databases for Data Analytics	2021	VLDB	5.1814573e-05
12,289	Efficient Implementation of Generalized Quantification in Relational Query Languages	2013	VLDB	5.093636e-05
12,627	Non-Linear Prefixes in Query Languages	2007	PODS	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
7	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.00083340894
71	Including Group-By in Query Optimization	1994	VLDB	0.00038021159
95	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00034607909
110	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.0003309592
129	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.0003068101
4,530	Processing Queries with Quantifiers: A Horticultural Approach	1983	PODS	6.6446379e-05
5,047	A Multidimensional Digital Hashing Scheme for Files With Composite Keys	1985	SIGMOD	6.3876755e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,860	Querying Multiple Features of Groups in Relational Databases	1996	VLDB
2	4,849	Bitvector-aware Query Optimization for Decision Support Queries	2020	SIGMOD
3	3,698	Optimizing MPF Queries: Decision Support and Probabilistic Inference	2007	SIGMOD
4	2,385	Groupwise Processing of Relational Queries	1997	VLDB
5	2,690	Generating Thousand Benchmark Queries in Seconds	2004	VLDB
6	11,135	Query Optimization by Quantifier Elimination	2024	PODS
7	7,183	Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases	1997	VLDB
8	4,530	Processing Queries with Quantifiers: A Horticultural Approach	1983	PODS
9	12,289	Efficient Implementation of Generalized Quantification in Relational Query Languages	2013	VLDB
10	6,072	Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited	1989	SIGMOD