On the optimal nesting order for computing N-relational joins
ACM Transactions on Database Systems (TODS)
Join processing in database systems with large main memories
ACM Transactions on Database Systems (TODS)
Query optimization by simulated annealing
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Optimization of large join queries
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Optimization of large join queries: combining heuristics and combinatorial techniques
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Measuring the complexity of join enumeration in query optimization
Proceedings of the sixteenth international conference on Very large databases
Randomized algorithms for optimizing large join queries
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Join processing in relational databases
ACM Computing Surveys (CSUR)
Access support relations: an indexing method for object bases
Information Systems - Data bases: their creation, management, and utilization
Fundamentals of database systems (2nd ed.)
Fundamentals of database systems (2nd ed.)
Object-oriented database management: applications in engineering and computer science
Object-oriented database management: applications in engineering and computer science
Rapid bushy join-order optimization with Cartesian products
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Decomposition—a strategy for query processing
ACM Transactions on Database Systems (TODS)
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Access path selection in a relational database management system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
A Polynomial Time Algorithm for Optimizing Join Queries
Proceedings of the Ninth International Conference on Data Engineering
Optimization of Nonrecursive Queries
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
Fast, Randomized Join-Order Selection - Why Use Transformations?
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Query optimization for repository-based applications
Proceedings of the 1999 ACM symposium on Applied computing
Query optimization in the presence of limited access patterns
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Iterative dynamic programming: a new class of query optimization algorithms
ACM Transactions on Database Systems (TODS)
The state of the art in distributed query processing
ACM Computing Surveys (CSUR)
Generating efficient plans for queries using views
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Optimizing Large Join Queries in Mediation Systems
ICDT '99 Proceedings of the 7th International Conference on Database Theory
A Scalable Algorithm for Answering Queries Using Views
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Genetic Algorithm for Materialized View Selection in Data Warehouse Environments
DaWaK '99 Proceedings of the First International Conference on Data Warehousing and Knowledge Discovery
Join Order Selection - Good Enough Is Easy
BNCOD 17 Proceedings of the 17th British National Conferenc on Databases: Advances in Databases
A Randomized Approach for the Incremental Design of an Evolving Data Warehouse
ER '01 Proceedings of the 20th International Conference on Conceptual Modeling: Conceptual Modeling
Physical Data Independence, Constraints, and Optimization with Universal Plans
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
MiniCon: A scalable algorithm for answering queries using views
The VLDB Journal — The International Journal on Very Large Data Bases
Answering queries using views: A survey
The VLDB Journal — The International Journal on Very Large Data Bases
Processing OLAP queries in hierarchically clustered databases
Data & Knowledge Engineering - Special issue: Advances in OLAP
A characterization of the sensitivity of query optimization to storage access cost parameters
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Index structures and algorithms for querying distributed RDF repositories
Proceedings of the 13th international conference on World Wide Web
Genetic algorithms for large join query optimization
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Coarse-grained optimization: techniques for rewriting SQL statement sequences
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Towards distributed processing of RDF path queries
International Journal of Web Engineering and Technology
SPARQL basic graph pattern optimization using selectivity estimation
Proceedings of the 17th international conference on World Wide Web
Parallel Simulated Annealing for Materialized View Selection in Data Warehousing Environments
ICA3PP '08 Proceedings of the 8th international conference on Algorithms and Architectures for Parallel Processing
Caching and incrementalisation in the java query language
Proceedings of the 23rd ACM SIGPLAN conference on Object-oriented programming systems languages and applications
Architecture of a Database System
Foundations and Trends in Databases
Query simplification: graceful degradation for join-order optimization
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
RCQ-GA: RDF Chain Query Optimization Using Genetic Algorithms
EC-Web 2009 Proceedings of the 10th International Conference on E-Commerce and Web Technologies
Dimension table driven approach to referential partition relational data warehouses
Proceedings of the ACM twelfth international workshop on Data warehousing and OLAP
Distributed stream join query processing with semijoins
Distributed and Parallel Databases
A new look at generating multi-join continuous query plans: A qualified plan generation problem
Data & Knowledge Engineering
Improving quality and convergence of genetic query optimizers
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Precise complexity analysis for efficient datalog queries
Proceedings of the 12th international ACM SIGPLAN symposium on Principles and practice of declarative programming
SPARQL query optimization on top of DHTs
ISWC'10 Proceedings of the 9th international semantic web conference on The semantic web - Volume Part I
A novel hybrid algorithm for join ordering problem in database queries
CIMMACS'07 Proceedings of the 6th WSEAS international conference on Computational intelligence, man-machine systems and cybernetics
AQUAGP: approximate QUery answers using genetic programming
EuroGP'06 Proceedings of the 9th European conference on Genetic Programming
Query optimization in database grid
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
CGO: a sound genetic optimizer for cyclic query graphs
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part I
A model-driven approach for designing distributed web information systems
ICWE'05 Proceedings of the 5th international conference on Web Engineering
Processing and optimization of complex queries in schema-based p2p-networks
DBISP2P'04 Proceedings of the Second international conference on Databases, Information Systems, and Peer-to-Peer Computing
Analyzing the genetic operations of an evolutionary query optimizer
BNCOD'06 Proceedings of the 23rd British National Conference on Databases, conference on Flexible and Efficient Information Handling
Parameterizing a genetic optimizer
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Truly adaptive optimization: the basic ideas
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Efficient object querying for java
ECOOP'06 Proceedings of the 20th European conference on Object-Oriented Programming
PPPDM - a privacy-preserving platform for data mashup
International Journal of Grid and Utility Computing
Castor: a constraint-based SPARQL engine with active filter processing
ESWC'12 Proceedings of the 9th international conference on The Semantic Web: research and applications
Ant colony optimization for RDF chain queries for decision support
Expert Systems with Applications: An International Journal
Cost based query ordering over OWL ontologies
ISWC'12 Proceedings of the 11th international conference on The Semantic Web - Volume Part I
RCQ-ACS: RDF Chain Query Optimization Using an Ant Colony System
WI-IAT '12 Proceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology - Volume 01
An evolutionary multi-agent system for database query optimization
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Exploring optimization and caching for efficient collection operations
Automated Software Engineering
Optimizing SPARQL query answering over OWL ontologies
Journal of Artificial Intelligence Research
Hi-index | 0.00 |
Recent developments in database technology, such as deductive database systems, have given rise to the demand for new, cost-effective optimization techniques for join expressions. In this paper many different algorithms that compute approximate solutions for optimizing join orders are studied since traditional dynamic programming techniques are not appropriate for complex problems. Two possible solution spaces, the space of left-deep and bushy processing trees, are evaluated from a statistical point of view. The result is that the common limitation to left-deep processing trees is only advisable for certain join graph types. Basically, optimizers from three classes are analysed: heuristic, randomized and genetic algorithms. Each one is extensively scrutinized with respect to its working principle and its fitness for the desired application. It turns out that randomized and genetic algorithms are well suited for optimizing join expressions. They generate solutions of high quality within a reasonable running time. The benefits of heuristic optimizers, namely the short running time, are often outweighed by merely moderate optimization performance.