Avoiding Sorting and Grouping In Processing Queries

Summary: Introduces ordering and grouping constraints that capture primary and secondary physical properties of relations. A low-overhead plan-refinement algorithm propagates these properties through query plans to eliminate redundant sorting and grouping, with empirical performance gains. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9218
Venue: VLDB
Year: 2003
Pagerank: 6.7509984e-05
Overall Rank: 4,347 | 70.18%
DOI: 10.1016/B978-012722442-8/50078-1

Incoming Non-self Citations Over Time

Authors

1. Xiaoyu Wang (Brandeis University)
2. Mitch Cherniack (Brandeis University)

BibTeX Citation

@article{wang_vldb03,
        title = {{Avoiding Sorting and Grouping In Processing Queries}},
        author = {Wang, Xiaoyu and Cherniack, Mitch},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50078-1},
        url = {https://doi.org/10.1016/B978-012722442-8/50078-1},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,460	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010710674
3,466	Advanced Partitioning Techniques for Massively Distributed Computation	2012	SIGMOD	7.3909785e-05
3,538	A Combined Framework for Grouping and Order Optimization	2004	VLDB	7.3287689e-05
4,020	Optimization of Analytic Window Functions	2012	VLDB	6.9513881e-05
10,106	How to Optimize SQL Queries? A Comparison Between Split, Holistic, and Hybrid Approaches	2025	VLDB	5.1435736e-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.0024089429
71	Including Group-By in Query Optimization	1994	VLDB	0.00038021159
80	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00036536643
744	Fundamental Techniques for Order Optimization	1996	SIGMOD	0.00014411295

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,386	Efficient Rank Join with Aggregation Constraints	2011	VLDB
2	1,860	Querying Multiple Features of Groups in Relational Databases	1996	VLDB
3	1,759	Rank-aware Query Optimization	2004	SIGMOD
4	11,909	Improving Join Reorderability with Compensation Operators	2018	SIGMOD
5	1,887	Extending the Algebraic Framework of Query Processing to Handle Outerjoins	1984	VLDB
6	3,813	Query Simplification: Graceful Degradation for Join-Order Optimization	2009	SIGMOD
7	7,272	SQL Query Optimization: Reordering for a General Class of Queries	1996	SIGMOD
8	2,385	Groupwise Processing of Relational Queries	1997	VLDB
9	71	Including Group-By in Query Optimization	1994	VLDB
10	3,538	A Combined Framework for Grouping and Order Optimization	2004	VLDB