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.0192685e-05
Overall Rank: 3,785 | 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,899	Querying Multiple Features of Groups in Relational Databases	1996	VLDB	9.4044461e-05
2,439	Groupwise Processing of Relational Queries	1997	VLDB	8.461279e-05
6,122	The Communication Complexity of Distributed Set-Joins with Applications to Matrix Multiplication	2015	PODS	5.8773159e-05
7,327	Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases	1997	VLDB	5.549772e-05
7,444	Temporal Aggregation in Active Database Rules	1997	SIGMOD	5.5237433e-05
7,900	On the complexity of division and set joins in the relational algebra	2005	PODS	5.4292541e-05
10,192	COMPARE: Accelerating Groupwise Comparison in Relational Databases for Data Analytics	2021	VLDB	5.0628015e-05
12,586	Efficient Implementation of Generalized Quantification in Relational Query Languages	2013	VLDB	4.9769913e-05
12,923	Non-Linear Prefixes in Query Languages	2007	PODS	4.9769913e-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.00081971778
73	Including Group-By in Query Optimization	1994	VLDB	0.0003750677
97	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00034111286
109	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.00032757423
132	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00030228229
4,628	Processing Queries with Quantifiers: A Horticultural Approach	1983	PODS	6.4938066e-05
5,170	A Multidimensional Digital Hashing Scheme for Files With Composite Keys	1985	SIGMOD	6.2427603e-05

Semantically Similar Papers

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