Avoiding Sorting and Grouping In Processing Queries

Summary: Formalizes order and grouping constraints for physical data representations, with primary and secondary orders. Plan-refinement infers these properties for intermediates and results from inputs to avoid extra sorting and grouping, with low overhead. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9028
Venue: VLDB
Year: 2003
Pagerank: 6.2716355e-05
Overall Rank: 4,336 | 69.87%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Xiaoyu Wang
2. Mitch Cherniack

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,787	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010543821
2,999	A Combined Framework for Grouping and Order Optimization	2004	VLDB	7.7460195e-05
4,068	Advanced Partitioning Techniques for Massively Distributed Computation	2012	SIGMOD	6.4748133e-05
4,329	Optimization of Analytic Window Functions	2012	VLDB	6.2746513e-05
9,956	How to Optimize SQL Queries? A Comparison Between Split, Holistic, and Hybrid Approaches	2025	VLDB	4.2332427e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0040465394
30	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00078665259
51	Including Group-By in Query Optimization	1994	VLDB	0.00067060283
904	Fundamental Techniques for Order Optimization	1996	SIGMOD	0.00015425636

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,199	Efficient Rank Join with Aggregation Constraints	2011	VLDB	4.1905499e-05
1,754	Querying Multiple Features of Groups in Relational Databases	1996	VLDB	0.00010663123
2,249	Rank-aware Query Optimization	2004	SIGMOD	9.1956569e-05
11,710	Improving Join Reorderability with Compensation Operators	2018	SIGMOD	4.1905499e-05
1,455	Extending the Algebraic Framework of Query Processing to Handle Outerjoins	1984	VLDB	0.00011912375
4,734	Query Simplification: Graceful Degradation for Join-Order Optimization	2009	SIGMOD	5.9553181e-05
8,778	SQL Query Optimization: Reordering for a General Class of Queries	1996	SIGMOD	4.4486677e-05
1,952	Groupwise Processing of Relational Queries	1997	VLDB	9.9806285e-05
51	Including Group-By in Query Optimization	1994	VLDB	0.00067060283
2,999	A Combined Framework for Grouping and Order Optimization	2004	VLDB	7.7460195e-05