Querying Multiple Features of Groups in Relational Databases

Summary: Extends SQL with a succinct syntax and a relational-algebra operator for multi-level aggregation over the same groups. A translation to this algebra and a preprocessor atop a commercial DB yield orders-of-magnitude gains over conventional SQL. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8543
Venue: VLDB
Year: 1996
Pagerank: 9.5965783e-05
Overall Rank: 1,860 | 87.25%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Damianos Chatziantoniou (Columbia University)
2. Kenneth A. Ross (Columbia University)

BibTeX Citation

@article{chatziantoniou_vldb96,
        title = {{Querying Multiple Features of Groups in Relational Databases}},
        author = {Chatziantoniou, Damianos and Ross, Kenneth A.},
        journal = {PVLDB},
        series = {{VLDB} '96},
        year = {1996}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
600	Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System	2000	VLDB	0.00015871387
1,107	Simultaneous Optimization and Evaluation of Multiple Dimensional Queries	1998	SIGMOD	0.00012145695
1,687	Spreadsheets in RDBMS for OLAP	2003	SIGMOD	0.00010005718
2,021	WinMagic : Subquery Elimination Using Window Aggregation	2003	SIGMOD	9.297379e-05
2,385	Groupwise Processing of Relational Queries	1997	VLDB	8.6492848e-05
2,486	Stubby: A Transformation-based Optimizer for MapReduce Workflows	2012	VLDB	8.5143189e-05
4,020	Optimization of Analytic Window Functions	2012	VLDB	6.9513881e-05
4,723	Aggregation Algorithms for Very Large Compressed Data Warehouses	1999	VLDB	6.5389699e-05
8,027	On Relational Support for XML Publishing: Beyond Sorting and Tagging	2003	SIGMOD	5.5048122e-05
10,002	COMPARE: Accelerating Groupwise Comparison in Relational Databases for Data Analytics	2021	VLDB	5.1814573e-05
12,713	Composite Subset Measures	2006	VLDB	5.093636e-05
12,796	Symmetric Relations and Cardinality-Bounded Multisets in Database Systems	2004	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
71	Including Group-By in Query Optimization	1994	VLDB	0.00038021159
198	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00025618616
206	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00025092273
1,124	Query Optimization by Predicate Move-Around	1994	VLDB	0.00012087356
1,672	Language Features for Interoperability of Databases with Schematic Discrepancies	1991	SIGMOD	0.0001004199
3,708	Providing Better Support for a Class of Decision Support Queries	1996	SIGMOD	7.1814701e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,887	Extending the Algebraic Framework of Query Processing to Handle Outerjoins	1984	VLDB
2	10,002	COMPARE: Accelerating Groupwise Comparison in Relational Databases for Data Analytics	2021	VLDB
3	12,315	Dynamic Optimization of Generalized SQL Queries with Horizontal Aggregations	2012	SIGMOD
4	71	Including Group-By in Query Optimization	1994	VLDB
5	7,161	Computing the Difference of Conjunctive Queries Efficiently	2023	SIGMOD
6	12,727	A Nested Relational Approach to Processing SQL Subqueries	2005	SIGMOD
7	12,289	Efficient Implementation of Generalized Quantification in Relational Query Languages	2013	VLDB
8	2,198	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD
9	5,950	Translating and Optimizing SQL Queries Having Aggregates	1987	VLDB
10	2,385	Groupwise Processing of Relational Queries	1997	VLDB