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
2872
Venue
SIGMOD
Year
1996
Pagerank
0.00015425636
Overall Rank
904 | 93.72%
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.00022796106
469 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00022397468
1,212 RDF-3X: a RISC-style Engine for RDF 2008 VLDB 0.00013255692
1,787 MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine 2006 SIGMOD 0.00010543821
1,930 Reusing Invariants: A New Strategy for Correlated Queries 1998 SIGMOD 0.00010052743
2,633 AQuery: Query Language for Ordered Data, Optimization Techniques, and Experiments 2003 VLDB 8.4116971e-05
2,998 Major Technical Advancements in Apache Hive 2014 SIGMOD 7.7477264e-05
2,999 A Combined Framework for Grouping and Order Optimization 2004 VLDB 7.7460195e-05
3,809 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD 6.7413981e-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
4,336 Avoiding Sorting and Grouping In Processing Queries 2003 VLDB 6.2716355e-05
4,390 Estimating Compilation Time of a Query Optimizer 2003 SIGMOD 6.2193128e-05
4,403 Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database 1999 VLDB 6.2054188e-05
4,740 Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization 2017 VLDB 5.9515736e-05
5,195 Bitvector-aware Query Optimization for Decision Support Queries 2020 SIGMOD 5.6314278e-05
5,208 Pattern tree algebras: sets or sequences? 2005 VLDB 5.6254141e-05
6,431 Fundamentals of Order Dependencies 2012 VLDB 5.058289e-05
6,759 Fast Incremental Discovery of Pointwise Order Dependencies 2020 VLDB 4.933198e-05
7,126 Guided automated learning for query workload re-optimization 2019 VLDB 4.8184704e-05
7,259 Expressiveness and Complexity of Order Dependencies 2013 VLDB 4.7815192e-05
8,836 Fast Approximate Denial Constraint Discovery 2023 VLDB 4.4350633e-05
9,121 External Merge Sort for Top-K Queries: Eager input filtering guided by histograms 2020 SIGMOD 4.3878169e-05
9,193 Including Bloom Filters in Bottom-up Optimization 2025 SIGMOD 4.372803e-05
9,837 Efficiently Joining Large Relations on Multi-GPU Systems 2025 VLDB 4.269939e-05
9,956 How to Optimize SQL Queries? A Comparison Between Split, Holistic, and Hybrid Approaches 2025 VLDB 4.2332427e-05
12,182 Score-Consistent Algebraic Optimization of Full-Text Search Queries with GRAFT 2011 SIGMOD 4.1905499e-05
12,317 Ordering, Distinctness, Aggregation, Partitioning and DQP Optimization in Sybase ASE 15 2009 SIGMOD 4.1905499e-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.0040465394
9 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.001426258
51 Including Group-By in Query Optimization 1994 VLDB 0.00067060283
107 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.00048363446
134 The EXODUS Optimizer Generator 1987 SIGMOD 0.00043070028
220 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00033312045
309 Extensible Query Processing in Starburst 1989 SIGMOD 0.00028195213
422 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB 0.00023654556
2,089 Practical Predicate Placement 1994 SIGMOD 9.5689208e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,526 Simplicity Done Right for Join Ordering 2021 CIDR 6.1079584e-05
1,621 Adaptive Optimization of Very Large Join Queries 2018 SIGMOD 0.00011105663
8,149 Efficiently Computing Join Orders with Heuristic Search 2023 SIGMOD 4.5715614e-05
144 Optimization of Nonrecursive Queries 1986 VLDB 0.00041430126
11,710 Improving Join Reorderability with Compensation Operators 2018 SIGMOD 4.1905499e-05
6,431 Fundamentals of Order Dependencies 2012 VLDB 5.058289e-05
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022796106
4,336 Avoiding Sorting and Grouping In Processing Queries 2003 VLDB 6.2716355e-05
2,999 A Combined Framework for Grouping and Order Optimization 2004 VLDB 7.7460195e-05
8,778 SQL Query Optimization: Reordering for a General Class of Queries 1996 SIGMOD 4.4486677e-05