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: 8353
Venue: VLDB
Year: 1996
Pagerank: 0.00010663123
Overall Rank: 1,754 | 87.82%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Damianos Chatziantoniou
2. Kenneth A. Ross

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
528	Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System	2000	VLDB	0.0002085799
825	Simultaneous Optimization and Evaluation of Multiple Dimensional Queries	1998	SIGMOD	0.00016171735
1,547	Spreadsheets in RDBMS for OLAP	2003	SIGMOD	0.00011417795
1,871	WinMagic : Subquery Elimination Using Window Aggregation	2003	SIGMOD	0.0001025746
1,952	Groupwise Processing of Relational Queries	1997	VLDB	9.9806285e-05
2,754	Stubby: A Transformation-based Optimizer for MapReduce Workflows	2012	VLDB	8.1720428e-05
4,329	Optimization of Analytic Window Functions	2012	VLDB	6.2746513e-05
4,958	Aggregation Algorithms for Very Large Compressed Data Warehouses	1999	VLDB	5.8004036e-05
7,996	On Relational Support for XML Publishing: Beyond Sorting and Tagging	2003	SIGMOD	4.606878e-05
9,850	COMPARE: Accelerating Groupwise Comparison in Relational Databases for Data Analytics	2021	VLDB	4.2680295e-05
12,529	Composite Subset Measures	2006	VLDB	4.1905499e-05
12,612	Symmetric Relations and Cardinality-Bounded Multisets in Database Systems	2004	VLDB	4.1905499e-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
51	Including Group-By in Query Optimization	1994	VLDB	0.00067060283
218	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00033489004
249	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00030773137
1,303	Query Optimization by Predicate Move-Around	1994	VLDB	0.00012692678
1,336	Language Features for Interoperability of Databases with Schematic Discrepancies	1991	SIGMOD	0.00012521979
3,678	Providing Better Support for a Class of Decision Support Queries	1996	SIGMOD	6.8482668e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,455	Extending the Algebraic Framework of Query Processing to Handle Outerjoins	1984	VLDB	0.00011912375
6,550	Rule-Based Translation of Relational Queries into Iterative Programs	1986	SIGMOD	5.0113524e-05
12,126	Dynamic Optimization of Generalized SQL Queries with Horizontal Aggregations	2012	SIGMOD	4.1905499e-05
51	Including Group-By in Query Optimization	1994	VLDB	0.00067060283
7,161	Computing the Difference of Conjunctive Queries Efficiently	2023	SIGMOD	4.8086254e-05
12,543	A Nested Relational Approach to Processing SQL Subqueries	2005	SIGMOD	4.1905499e-05
12,100	Efficient Implementation of Generalized Quantification in Relational Query Languages	2013	VLDB	4.1905499e-05
2,109	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD	9.5283567e-05
5,509	Translating and Optimizing SQL Queries Having Aggregates	1987	VLDB	5.4706803e-05
1,952	Groupwise Processing of Relational Queries	1997	VLDB	9.9806285e-05