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: h6fde98b7f2d73d76
Venue: SIGMOD
Year: 1996
Pagerank: 7.0225701e-05
Overall Rank: 3,783 | 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,898	Querying Multiple Features of Groups in Relational Databases	1996	VLDB	9.4085557e-05
2,438	Groupwise Processing of Relational Queries	1997	VLDB	8.4652613e-05
6,121	The Communication Complexity of Distributed Set-Joins with Applications to Matrix Multiplication	2015	PODS	5.8800995e-05
7,324	Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases	1997	VLDB	5.5523996e-05
7,441	Temporal Aggregation in Active Database Rules	1997	SIGMOD	5.5263594e-05
7,896	On the complexity of division and set joins in the relational algebra	2005	PODS	5.4318255e-05
10,189	COMPARE: Accelerating Groupwise Comparison in Relational Databases for Data Analytics	2021	VLDB	5.0651993e-05
12,580	Efficient Implementation of Generalized Quantification in Relational Query Languages	2013	VLDB	4.9793485e-05
12,917	Non-Linear Prefixes in Query Languages	2007	PODS	4.9793485e-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.00081992507
73	Including Group-By in Query Optimization	1994	VLDB	0.00037522101
97	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00034124569
109	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.0003276959
132	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00030241193
4,627	Processing Queries with Quantifiers: A Horticultural Approach	1983	PODS	6.4968665e-05
5,169	A Multidimensional Digital Hashing Scheme for Files With Composite Keys	1985	SIGMOD	6.2456844e-05

Semantically Similar Papers

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