Fundamental techniques for order optimization

No abstract is available for this paper.

• Publication year

  1996

• Venue

  ACM SIGMOD Conference

• Publication date

  1996-03-25

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1145/233269.233320
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Grammar-like Functional Rules for Representing Query Optimization Alternatives

  1998cited by this paper
• Including Group-By in Query Optimization

  1994cited by this paper
• Exploiting uniqueness in query optimization

  1994cited by this paper
• Performing Group-By before Join

  1994cited by this paper
• Practical predicate placement

  1994cited by this paper
• Query Optimization in the Presence of Foreign Functions

  1993cited by this paper
• Query evaluation techniques for large databases

  1993cited by this paper
• Query Processing in DEC Rdb: Major Issues and Future Challenges.

  1993cited by this paper
• Extensible/rule based query rewrite optimization in Starburst

  1992cited by this paper
• Measuring the Complexity of Join Enumeration in Query Optimization

  1990cited by this paper
• Extensible query processing in starburst

  1989cited by this paper
• Grammar-like functional rules for representing query optimization alternatives

  1988cited by this paper
• The EXODUS optimizer generator

  1987cited by this paper
• Query Optimization in Database Systems

  1984cited by this paper
• Implementation techniques for main memory database systems

  1984cited by this paper
• Duplicate record elimination in large data files

  1983cited by this paper
• Computational problems related to the design of normal form relational schemas

  1979cited by this paper
• Access path selection in a relational database management system

  1979cited by this paper

• Join optimization revisited: a novel DP algorithm for join&sort order selection

  2025cites this paper
• Offset-Value Coding in Database Query Execution

  2025cites this paper
• Decision Support in Optimization A Comparative Review of Techniques for Engineering Applications

  2025cites this paper
• How to Optimize SQL Queries? A Comparison Between Split, Holistic, and Hybrid Approaches

  2025cites this paper
• Efficiently Joining Large Relations on Multi-GPU Systems

  2025cites this paper
• Including Bloom Filters in Bottom-up Optimization

  2025cites this paper
• Boosting Meaningful Dependency Mining with Clustering and Covariance Analysis

  2024cites this paper
• Effective and Efficient Lexicographical Order Dependency Discovery

  2023cites this paper
• Discovery of Approximate Lexicographical Order Dependencies

  2023cites this paper
• Fast Approximate Denial Constraint Discovery

  2022cites this paper
• Offset-value coding in database query processing

  2022cites this paper
• Data dependencies for query optimization: a survey

  2021influential citation
• SDTA: An Algebra for Statistical Data Transformation

  2021cites this paper
• Approximate Order Dependency Discovery

  2021cites this paper
• Aggregate Analytic Window Query over Spatial Data

  2020cites this paper
• Efficient Sorting, Duplicate Removal, Grouping, and Aggregation

  2020influential citation
• Support Aggregate Analytic Window Function over Large Data with Spilled State

  2020cites this paper
• Sort-based grouping and aggregation In-memory b-trees for run generation and merging

  2020cites this paper
• Sort-based grouping and aggregation

  2020cites this paper
• Fast Incremental Discovery of Pointwise Order Dependencies

  2020cites this paper
• Discovering Domain Orders through Order Dependencies

  2020cites this paper
• Databases and Artificial Intelligence

  2020cites this paper
• Bitvector-aware Query Optimization for Decision Support Queries

  2020cites this paper
• Discovering Order Dependencies through Order Compatibility

  2019cites this paper
• Guided automated learning for query workload re-optimization

  2019cites this paper
• Heuristic and Cost-Based Optimization for Diverse Provenance Tasks

  2018cites this paper
• Mind Your Dependencies for Semantic Query Optimization

  2018influential citation
• Approximate Calculation of Window Aggregate Functions via Global Random Sample

  2018cites this paper
• Galo : Guided Automated Learning for query workload re-Optimization

  2018influential citation
• Optimizing Provenance Computations

  2017influential citation
• Data curation with ontology functional dependences

  2017cites this paper
• Optimization of Complex Dataflows with User-Defined Functions

  2017cites this paper
• Efficient Batch Grouping in Relational Datasets

  2017cites this paper
• Optimizing Window Aggregate Functions in Relational Database Systems

  2017cites this paper
• Optimizing Window Aggregate Functions via Random Sampling

  2017cites this paper
• Scalable and Declarative Information Extraction in a Parallel Data Analytics System

  2017cites this paper
• Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization

  2016cites this paper
• Query Performance Problem Determination with Knowledge Base in Semantic Web System OptImatch

  2016cites this paper
• Building High Performance Data Analytics Systems based on Scale-out Models

  2015cites this paper
• Accelerating Big Data analytics with Collaborative Planning in Teradata Aster 6

  2015cites this paper
• OptImatch: Semantic Web System with Knowledge Base for Query Performance Problem Determination

  2015cites this paper
• Major technical advancements in apache hive

  2014cites this paper
• Optimizing Aggregate Query Processing in Cloud Data Warehouses

  2014cites this paper
• Business-Intelligence Queries with Order Dependencies in DB2

  2014influential citation
• Expressiveness and Complexity of Order Dependencies

  2013influential citation
• TPC-H Analyzed: Hidden Messages and Lessons Learned from an Influential Benchmark

  2013cites this paper
• Fundamentals of Order Dependencies

  2012influential citation
• Optimization of Analytic Window Functions

  2012cites this paper
• New algorithms for join and grouping operations

  2012cites this paper
• Advanced partitioning techniques for massively distributed computation

  2012cites this paper
• Business-Intelligence Queries in DB2 with Order Dependencies

  2012influential citation
• The Complexity of Order Dependency Inference

  2012influential citation
• Chasing Polarized Order Dependencies

  2012influential citation
• SCOPE: parallel databases meet MapReduce

  2012cites this paper
• Automated physical design: a combinatorial optimization approach

  2011cites this paper
• Fundamentals of Physical Design and Query Compilation

  2011cites this paper
• An Architecture for Query Optimization Using Association Rule Mining

  2011cites this paper
• Score-consistent algebraic optimization of full-text search queries with GRAFT

  2011cites this paper
• Design by example for SQL table definitions with functional dependencies

  2011cites this paper
• The Completeness Problem of Ordered Relational Databases

  2010influential citation
• The RDF-3X engine for scalable management of RDF data

  2010cites this paper
• Incorporating partitioning and parallel plans into the SCOPE optimizer

  2010cites this paper
• Query optimization in large databases using association rule mining

  2010cites this paper
• Constructing a Relational Query Optimizer for Non-Relational Languages

  2010cites this paper
• Optimized query evaluation using cooperative sorts

  2010cites this paper
• Let SQL drive the XQuery workhorse (XQuery join graph isolation)

  2010cites this paper
• IEEE Trans. Knowl. Data Eng., 13(2):298–315, 2001.

  2009cites this paper
• Optimization and Evaluation of Nested Queries and Procedures

  2009influential citation
• Generating optimal DAG-structured query evaluation plans

  2009cites this paper
• A Framework for Reasoning about Share Equivalence and Its Integration into a Plan Generator

  2009cites this paper
• Ordering, distinctness, aggregation, partitioning and DQP optimization in sybase ASE 15

  2009cites this paper
• RDF-3X: a RISC-style engine for RDF

  2008cites this paper
• Database query optimization with soft constraints

  2008cites this paper
• Ordering, Indexing, and Searching Semantic Data: A Terminology Aware Index Structure

  2008cites this paper
• Single phase construction of optimal DAG-structured QEPs

  2008cites this paper
• Database Query Processing Using Finite Cursor Machines

  2007cites this paper
• Module 15: Exploiting Interesting Orders

  2007cites this paper
• Deciding the physical implementation of ETL workflows

  2007cites this paper
• On Ordering Descriptions in a Description Logic

  2007cites this paper
• An algebraic approach to XQuery optimization

  2007cites this paper
• Enabling Data Retrieval: By Ranking and Beyond

  2007cites this paper
• Isolating Order Semantics in Order-Sensitive XQuery-to-SQL Translation

  2007influential citation
• An Ordered Bag Semantics for SQL

  2007cites this paper
• Cost-based optimization in DB2 XML

  2006cites this paper
• Holes in joins

  2006cites this paper
• Building Query Compilers (Under Construction) (expected time to completion: 5 years)

  2006cites this paper
• Reducing Order Enforcement Cost in Complex Query Plans

  2006cites this paper
• MonetDB/XQuery: a fast XQuery processor powered by a relational engine

  2006cites this paper
• Implementing sorting in database systems

  2006cites this paper
• Supporting ad-hoc ranking aggregates

  2006cites this paper
• Efficient Processing of Ad-Hoc Top-k Aggregate Queries in OLAP

  2005cites this paper
• A Bibliography of ACM SIGMOD Record

  2005cites this paper
• Semantic optimization techniques for preference queries

  2005cites this paper
• Pattern Tree Algebras: Sets or Sequences?

  2005cites this paper
• Efficient generation and execution of DAG-structured query graphs

  2005cites this paper
• Punctuated data streams

  2005cites this paper
• Main Memory Implementations for Binary Grouping

  2005cites this paper
• Pathfinder: relational XQuery over multi-gigabyte XML inputs in interactive time

  2005cites this paper
• A Combined Framework for Grouping and Order Optimization

  2004influential citation
• XQuery Processing in Natix with an Emphasis on Join Ordering

  2004cites this paper