Programming expert systems in OPS5: an introduction to rule-based programming
Programming expert systems in OPS5: an introduction to rule-based programming
Optimization of nested SQL queries revisited
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Parallelism in processing queries on complex objects
DPDS '88 Proceedings of the first international symposium on Databases in parallel and distributed systems
A theory for rule triggering systems
EDBT '90 Proceedings of the 2nd international conference on extending database technology: Advances in Database Technology
The magic of duplicates and aggregates
Proceedings of the sixteenth international conference on Very large databases
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
On rules, procedure, caching and views in data base systems
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Query graphs, implementing trees, and freely-reorderable outerjoins
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
The ObjectStore database system
Communications of the ACM
Extensions to Starburst: objects, types, functions, and rules
Communications of the ACM
PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
On optimizing an SQL-like nested query
ACM Transactions on Database Systems (TODS)
System R: relational approach to database management
ACM Transactions on Database Systems (TODS)
The design and implementation of INGRES
ACM Transactions on Database Systems (TODS)
Access path selection in a relational database management system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
Starburst Mid-Flight: As the Dust Clears
IEEE Transactions on Knowledge and Data Engineering
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Predicate migration: optimizing queries with expensive predicates
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Implementation of magic-sets in a relational database system
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Extending SQL-92 for OODB access: design and implementation experience
Proceedings of the tenth annual conference on Object-oriented programming systems, languages, and applications
Hypergraph based reorderings of outer join queries with complex predicates
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
SQL query optimization: reordering for a general class of queries
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Fundamental techniques for order optimization
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Providing better support for a class of decision support queries
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Managing conflicts between rules (extended abstract)
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
PREDATOR: an OR-DBMS with enhanced data types
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
An overview of query optimization in relational systems
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Reusing invariants: a new strategy for correlated queries
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Changing the rules: transformations for rule-based optimizers
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Cost-based optimization of decision support queries using transient-views
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Optimization techniques for queries with expensive methods
ACM Transactions on Database Systems (TODS)
Least expected cost query optimization: an exercise in utility
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Rule-based query optimization, revisited
Proceedings of the eighth international conference on Information and knowledge management
Journal of Intelligent Information Systems
The state of the art in distributed query processing
ACM Computing Surveys (CSUR)
Orthogonal optimization of subqueries and aggregation
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Translating XSLT programs to Efficient SQL queries
Proceedings of the 11th international conference on World Wide Web
Garlic: a new flavor of federated query processing for DB2
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Toward autonomic computing with DB2 universal database
ACM SIGMOD Record
ACM SIGMOD Record
Improving Federated Database Queries Using Declarative Rewrite Rules for Quantified Subqueries
Journal of Intelligent Information Systems
Optimizing Queries with Foreign Functions in a Distributed Environment
IEEE Transactions on Knowledge and Data Engineering
Heterogeneous Database Query Optimization in DB2 Universal DataJoiner
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Plan-Per-Tuple Optimization Solution - Parallel Execution of Expensive User-Defined Functions
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Inferring Function Semantics to Optimize Queries
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Query Optimization in the Presence of Foreign Functions
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
Including Group-By in Query Optimization
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Query Optimization by Predicate Move-Around
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Aggregate-Query Processing in Data Warehousing Environments
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Eager Aggregation and Lazy Aggregation
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Optimization of Queries with User-defined Predicates
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
A Model for Data Warehouse Operational Processes
CAiSE '00 Proceedings of the 12th International Conference on Advanced Information Systems Engineering
Improving Query Evaluation with Approximate Functional Dependency Based Decompositions
BNCOD 19 Proceedings of the 19th British National Conference on Databases: Advances in Databases
Reasoning about Duplicate Elimination with Description Logic
CL '00 Proceedings of the First International Conference on Computational Logic
Optimization of Nested SQL Queries by Tableau Equivalence
DBPL '99 Revised Papers from the 7th International Workshop on Database Programming Languages: Research Issues in Structured and Semistructured Database Programming
Dynamic Constraints Derivation and Maintenance in the Teradata RDBMS
DEXA '01 Proceedings of the 12th International Conference on Database and Expert Systems Applications
Applying Low-Level Query Optimization Techniques by Rewriting
DEXA '01 Proceedings of the 12th International Conference on Database and Expert Systems Applications
Control of an Extensible Query Optimizer: A Planning-Based Approach
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
OPT++ : an object-oriented implementation for extensible database query optimization
The VLDB Journal — The International Journal on Very Large Data Bases
The VLDB Journal — The International Journal on Very Large Data Bases
Efficiently publishing relational data as XML documents
The VLDB Journal — The International Journal on Very Large Data Bases
CASCON '95 Proceedings of the 1995 conference of the Centre for Advanced Studies on Collaborative research
No regression algorithm for the enumeration of projections in SQL queries with joins and outer joins
CASCON '95 Proceedings of the 1995 conference of the Centre for Advanced Studies on Collaborative research
Supporting procedural constructs in existing SQL compilers
CASCON '96 Proceedings of the 1996 conference of the Centre for Advanced Studies on Collaborative research
On a Buzzword "Extensibility" What We Have Learned from the ORIENT Project?
IDEAS '99 Proceedings of the 1999 International Symposium on Database Engineering & Applications
Exploiting uniqueness in query optimization
CASCON '93 Proceedings of the 1993 conference of the Centre for Advanced Studies on Collaborative research: distributed computing - Volume 2
Nested Queries and Quantifiers in an Ordered Context
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Query sampling in DB2 Universal Database
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
XTABLES: Bridging relational technology and XML
IBM Systems Journal
Data integration through database federation
IBM Systems Journal
Querying XML documents by dynamic shredding
Proceedings of the 2004 ACM symposium on Document engineering
TinyDB: an acquisitional query processing system for sensor networks
ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2003
System RX: one part relational, one part XML
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Native Xquery processing in oracle XMLDB
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Selectivity-based partitioning: a divide-and-union paradigm for effective query optimization
Proceedings of the 14th ACM international conference on Information and knowledge management
Join minimization in XML-to-SQL translation: an algebraic approach
ACM SIGMOD Record
DB2 goes hybrid: integratng native XML and XQuery with relational data and SQL
IBM Systems Journal
Cost-based optimization in DB2 XML
IBM Systems Journal
Cost-based query transformation in Oracle
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Triggers over nested views of relational data
ACM Transactions on Database Systems (TODS)
Strategies for query unnesting in XML databases
ACM Transactions on Database Systems (TODS)
WaveScope: a signal-oriented data stream management system
Proceedings of the 4th international conference on Embedded networked sensor systems
Optimal top-down join enumeration
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Coarse-grained optimization: techniques for rewriting SQL statement sequences
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
The NEXT framework for logical XQuery optimization
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Auditing compliance with a Hippocratic database
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Automatic SQL tuning in oracle 10g
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
CHICAGO: a test and evaluation environment for coarse-grained optimization
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Extending XQuery with window functions
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
An approach to optimize data processing in business processes
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Grouping and optimization of XPath expressions in DB2® pureXML
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Rules for query rewrite in native XML databases
DataX '08 Proceedings of the 2008 EDBT workshop on Database technologies for handling XML information on the web
The SPARQL Query Graph Model for Query Optimization
ESWC '07 Proceedings of the 4th European conference on The Semantic Web: Research and Applications
Exploiting Interactions among Query Rewrite Rules in the Teradata DBMS
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
A strategy to develop adaptive and interactive query brokers
IDEAS '08 Proceedings of the 2008 international symposium on Database engineering & applications
Evita raced: metacompilation for declarative networks
Proceedings of the VLDB Endowment
Architecture of a Database System
Foundations and Trends in Databases
Some rewrite optimizations of DB2 XQuery navigation
Proceedings of the 17th ACM conference on Information and knowledge management
Rule-based multi-query optimization
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
A framework for testing query transformation rules
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Parallelizing extensible query optimizers
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Query optimizers: time to rethink the contract?
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Speeding-up data-driven applications with program summaries
IDEAS '09 Proceedings of the 2009 International Database Engineering & Applications Symposium
Enhanced subquery optimizations in Oracle
Proceedings of the VLDB Endowment
Let SQL drive the XQuery workhorse (XQuery join graph isolation)
Proceedings of the 13th International Conference on Extending Database Technology
An execution environment for C-SPARQL queries
Proceedings of the 13th International Conference on Extending Database Technology
An integrative approach to query optimization in native XML database management systems
Proceedings of the Fourteenth International Database Engineering & Applications Symposium
Search computing: a model-driven perspective
ICMT'10 Proceedings of the Third international conference on Theory and practice of model transformations
Merging views containing outer joins in the Teradata DBMS
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part I
Policy-based management and sharing of sensitive information among government agencies
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Exploiting uniqueness in query optimization
CASCON First Decade High Impact Papers
CoMoGIS'06 Proceedings of the 2006 international conference on Advances in Conceptual Modeling: theory and practice
A practitioner's approach to normalizing XQuery expressions
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
Extending SQL to allow the active usage of purposes
TrustBus'06 Proceedings of the Third international conference on Trust, Privacy, and Security in Digital Business
Rewriting queries for XML integration systems
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Targeted genetic test SQL generation for the DB2 database
DBTest '12 Proceedings of the Fifth International Workshop on Testing Database Systems
Let a single FLWOR bloom: (to improve XQuery plan generation)
XSym'07 Proceedings of the 5th international conference on Database and XML Technologies
Flexible and extensible preference evaluation in database systems
ACM Transactions on Database Systems (TODS)
Medical data management in the SYSEO project
ACM SIGMOD Record
| Hi-index | 0.00 |
This paper describes the Query Rewrite facility of the Starburst extensible database system, a novel phase of query optimization. We present a suite of rewrite rules used in Starburst to transform queries into equivalent queries for faster execution, and also describe the production rule engine which is used by Starburst to choose and execute these rules. Examples are provided demonstrating that these Query Rewrite transformations lead to query execution time improvements of orders of magnitude, suggesting that Query Rewrite in general—and these rewrite rules in particular—are an essential step in query optimization for modern database systems.