DBScholar

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
hbcaa2ad48613778e
Venue
SIGMOD
Year
1996
Pagerank
0.00014477566
Overall Rank
724 | 95.14%
DOI
10.1145/233269.233320

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{simmen_sigmod96,
        title = {{Fundamental Techniques for Order Optimization}},
        author = {Simmen, David and Shekita, Eugene and Malkemus, Timothy},
        series = {{SIGMOD} '96},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/233269.233320},
        url = {https://dl.acm.org/doi/10.1145/233269.233320},
        year = {1996}
}

Incoming Citations (Sorted by Pagerank)

Showing 30 of 30 citing papers.

Rank Citing Paper Year Venue Pagerank
272 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022509573
396 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00019162218
954 RDF-3X: a RISC-style Engine for RDF 2008 VLDB 0.00012867202
1,496 MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine 2006 SIGMOD 0.00010482718
2,114 Reusing Invariants: A New Strategy for Correlated Queries 1998 SIGMOD 9.0158191e-05
2,559 AQuery: Query Language for Ordered Data, Optimization Techniques, and Experiments 2003 VLDB 8.3002776e-05
2,689 Major Technical Advancements in Apache Hive 2014 SIGMOD 8.1264718e-05
3,440 Advanced Partitioning Techniques for Massively Distributed Computation 2012 SIGMOD 7.2986853e-05
3,595 A Combined Framework for Grouping and Order Optimization 2004 VLDB 7.1803562e-05
3,782 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD 7.0230959e-05
3,833 Optimization of Analytic Window Functions 2012 VLDB 6.9942782e-05
3,957 Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database 1999 VLDB 6.8991437e-05
4,391 Bitvector-aware Query Optimization for Decision Support Queries 2020 SIGMOD 6.6214093e-05
4,401 Avoiding Sorting and Grouping In Processing Queries 2003 VLDB 6.6148785e-05
4,415 Estimating Compilation Time of a Query Optimizer 2003 SIGMOD 6.6094699e-05
4,465 Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization 2017 VLDB 6.5873563e-05
5,280 Fast Approximate Denial Constraint Discovery 2023 VLDB 6.1992888e-05
5,893 Pattern tree algebras: sets or sequences? 2005 VLDB 5.9566606e-05
6,171 Fundamentals of Order Dependencies 2012 VLDB 5.8623235e-05
6,424 Expressiveness and Complexity of Order Dependencies 2013 VLDB 5.7895404e-05
6,764 Guided automated learning for query workload re-optimization 2019 VLDB 5.6873334e-05
6,855 Fast Incremental Discovery of Pointwise Order Dependencies 2020 VLDB 5.6642528e-05
7,932 Including Bloom Filters in Bottom-up Optimization 2025 SIGMOD 5.4236595e-05
9,346 External Merge Sort for Top-K Queries: Eager input filtering guided by histograms 2020 SIGMOD 5.1901145e-05
9,429 Efficiently Joining Large Relations on Multi-GPU Systems 2025 VLDB 5.1786456e-05
10,140 How to Optimize SQL Queries? A Comparison Between Split, Holistic, and Hybrid Approaches 2025 VLDB 5.0742707e-05
10,877 Window Function Optimization: Co-Evaluation and Other Techniques 2026 VLDB 4.9793485e-05
10,885 Storing and Indexing Multiple Tables by Interesting Orderings: For Efficient Joins, Groupings, and Updates in Relational Databases 2026 VLDB 4.9793485e-05
12,660 Score-Consistent Algebraic Optimization of Full-Text Search Queries with GRAFT 2011 SIGMOD 4.9793485e-05
12,793 Ordering, Distinctness, Aggregation, Partitioning and DQP Optimization in Sybase ASE 15 2009 SIGMOD 4.9793485e-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.0023947656
7 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.00081992507
73 Including Group-By in Query Optimization 1994 VLDB 0.00037522101
109 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.0003276959
118 The EXODUS Optimizer Generator 1987 SIGMOD 0.00031392616
196 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00025626873
273 Extensible Query Processing in Starburst 1989 SIGMOD 0.00022504729
321 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB 0.00021088704
2,032 Practical Predicate Placement 1994 SIGMOD 9.1561026e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,186 Adaptive Optimization of Very Large Join Queries 2018 SIGMOD
2 10,885 Storing and Indexing Multiple Tables by Interesting Orderings: For Efficient Joins, Groupings, and Updates in Relational Databases 2026 VLDB
3 8,039 Efficiently Computing Join Orders with Heuristic Search 2023 SIGMOD
4 143 Optimization of Nonrecursive Queries 1986 VLDB
5 12,209 Improving Join Reorderability with Compensation Operators 2018 SIGMOD
6 6,171 Fundamentals of Order Dependencies 2012 VLDB
7 272 An Overview of Query Optimization in Relational Systems 1998 PODS
8 4,401 Avoiding Sorting and Grouping In Processing Queries 2003 VLDB
9 3,595 A Combined Framework for Grouping and Order Optimization 2004 VLDB
10 7,344 SQL Query Optimization: Reordering for a General Class of Queries 1996 SIGMOD