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: 9027
Venue: VLDB
Year: 2003
Pagerank: 6.2769193e-05
Overall Rank: 4,339 | 69.82%
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,795	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010526672
2,999	A Combined Framework for Grouping and Order Optimization	2004	VLDB	7.752797e-05
4,061	Advanced Partitioning Techniques for Massively Distributed Computation	2012	SIGMOD	6.483587e-05
4,335	Optimization of Analytic Window Functions	2012	VLDB	6.2790346e-05
9,957	How to Optimize SQL Queries? A Comparison Between Split, Holistic, and Hybrid Approaches	2025	VLDB	4.2373024e-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.0040449103
30	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00078672446
51	Including Group-By in Query Optimization	1994	VLDB	0.00067123727
907	Fundamental Techniques for Order Optimization	1996	SIGMOD	0.00015435983

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,191	Efficient Rank Join with Aggregation Constraints	2011	VLDB	4.1945683e-05
1,754	Querying Multiple Features of Groups in Relational Databases	1996	VLDB	0.00010670609
2,393	Rank-aware Query Optimization	2004	SIGMOD	8.9016542e-05
11,705	Improving Join Reorderability with Compensation Operators	2018	SIGMOD	4.1945683e-05
1,451	Extending the Algebraic Framework of Query Processing to Handle Outerjoins	1984	VLDB	0.00011922302
4,738	Query Simplification: Graceful Degradation for Join-Order Optimization	2009	SIGMOD	5.9600502e-05
8,784	SQL Query Optimization: Reordering for a General Class of Queries	1996	SIGMOD	4.4527694e-05
1,948	Groupwise Processing of Relational Queries	1997	VLDB	9.989482e-05
51	Including Group-By in Query Optimization	1994	VLDB	0.00067123727
2,999	A Combined Framework for Grouping and Order Optimization	2004	VLDB	7.752797e-05