Database Paper Browser

Back to papers

Fundamental Techniques for Order Optimization

Summary: Proposes order optimization push down sorts in joins, reduce sorting columns, and avoid sorts via predicates, keys, or indexes. Defines core operations using predicates, uniqueness, and functional dependencies; weighs hash- vs. order-based plans. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2871
Venue
SIGMOD
Year
1996
Pagerank
0.00015435983
Overall Rank
907 | 93.70%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 28 of 28 citing papers.

Rank Citing Paper Year Venue Pagerank
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022734812
470 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00022393068
1,213 RDF-3X: a RISC-style Engine for RDF 2008 VLDB 0.0001325231
1,795 MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine 2006 SIGMOD 0.00010526672
1,927 Reusing Invariants: A New Strategy for Correlated Queries 1998 SIGMOD 0.00010062716
2,628 AQuery: Query Language for Ordered Data, Optimization Techniques, and Experiments 2003 VLDB 8.4194169e-05
2,998 Major Technical Advancements in Apache Hive 2014 SIGMOD 7.753765e-05
2,999 A Combined Framework for Grouping and Order Optimization 2004 VLDB 7.752797e-05
3,807 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD 6.747576e-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
4,339 Avoiding Sorting and Grouping In Processing Queries 2003 VLDB 6.2769193e-05
4,397 Estimating Compilation Time of a Query Optimizer 2003 SIGMOD 6.2230918e-05
4,408 Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database 1999 VLDB 6.2109612e-05
4,744 Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization 2017 VLDB 5.957936e-05
5,194 Bitvector-aware Query Optimization for Decision Support Queries 2020 SIGMOD 5.6368209e-05
5,206 Pattern tree algebras: sets or sequences? 2005 VLDB 5.6301206e-05
6,437 Fundamentals of Order Dependencies 2012 VLDB 5.0631488e-05
6,756 Fast Incremental Discovery of Pointwise Order Dependencies 2020 VLDB 4.9379361e-05
7,127 Guided automated learning for query workload re-optimization 2019 VLDB 4.8230386e-05
7,261 Expressiveness and Complexity of Order Dependencies 2013 VLDB 4.7861106e-05
8,836 Fast Approximate Denial Constraint Discovery 2023 VLDB 4.4393184e-05
9,123 External Merge Sort for Top-K Queries: Eager input filtering guided by histograms 2020 SIGMOD 4.3920263e-05
9,189 Including Bloom Filters in Bottom-up Optimization 2025 SIGMOD 4.3769978e-05
9,838 Efficiently Joining Large Relations on Multi-GPU Systems 2025 VLDB 4.2740344e-05
9,957 How to Optimize SQL Queries? A Comparison Between Split, Holistic, and Hybrid Approaches 2025 VLDB 4.2373024e-05
12,174 Score-Consistent Algebraic Optimization of Full-Text Search Queries with GRAFT 2011 SIGMOD 4.1945683e-05
12,309 Ordering, Distinctness, Aggregation, Partitioning and DQP Optimization in Sybase ASE 15 2009 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 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
9 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.0014279444
51 Including Group-By in Query Optimization 1994 VLDB 0.00067123727
106 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.00048400734
132 The EXODUS Optimizer Generator 1987 SIGMOD 0.00042994082
219 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00033244259
307 Extensible Query Processing in Starburst 1989 SIGMOD 0.00028211308
423 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB 0.00023669348
2,086 Practical Predicate Placement 1994 SIGMOD 9.5779956e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,523 Simplicity Done Right for Join Ordering 2021 CIDR 6.1135504e-05
1,619 Adaptive Optimization of Very Large Join Queries 2018 SIGMOD 0.00011111678
8,164 Efficiently Computing Join Orders with Heuristic Search 2023 SIGMOD 4.5718104e-05
143 Optimization of Nonrecursive Queries 1986 VLDB 0.00041510555
11,705 Improving Join Reorderability with Compensation Operators 2018 SIGMOD 4.1945683e-05
6,437 Fundamentals of Order Dependencies 2012 VLDB 5.0631488e-05
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022734812
4,339 Avoiding Sorting and Grouping In Processing Queries 2003 VLDB 6.2769193e-05
2,999 A Combined Framework for Grouping and Order Optimization 2004 VLDB 7.752797e-05
8,784 SQL Query Optimization: Reordering for a General Class of Queries 1996 SIGMOD 4.4527694e-05