Query optimization by simulated annealing
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
ACM Transactions on Database Systems (TODS)
Optimization of large join queries
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Grammar-like functional rules for representing query optimization alternatives
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
Simulated annealing and combinatorial optimization
DAC '86 Proceedings of the 23rd ACM/IEEE Design Automation Conference
The architecture of the EXODUS extensible DBMS
OODS '86 Proceedings on the 1986 international workshop on Object-oriented database systems
Query Optimization in Database Systems
ACM Computing Surveys (CSUR)
Principles of Database Systems
Principles of Database Systems
Access path selection in a relational database management system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
Optimization of Nonrecursive Queries
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Join processing in relational databases
ACM Computing Surveys (CSUR)
Optimization of object-oriented recursive queries using cost-controlled strategies
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Processing multi-join query in parallel systems
SAC '92 Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing: technological challenges of the 1990's
On the construction of efficient match networks
SAC '92 Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing: technological challenges of the 1990's
Multiple join size estimation by virtual domains (extended abstract)
PODS '93 Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Database research at Wisconsin
ACM SIGMOD Record
Multiple query optimization with Depth-First Branch-and-Bound and dynamic query ordering
CIKM '93 Proceedings of the second international conference on Information and knowledge management
Window query-optimal clustering of spatial objects
PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Scheduling and mapping for parallel execution of extended SQL queries
CIKM '95 Proceedings of the fourth international conference on Information and knowledge management
Reducing multidatabase query response time by tree balancing
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Performance tradeoffs for client-server query processing
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Improved histograms for selectivity estimation of range predicates
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
ACM Computing Surveys (CSUR)
Perspectives on database theory
ACM SIGACT News
Processing queries for first-few answers
CIKM '96 Proceedings of the fifth international conference on Information and knowledge management
Adaptive Join Algorithms in Dynamic Distributed Databases
Distributed and Parallel Databases
Cost-based query scrambling for initial delays
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)
Query Optimization in Multidatabase Systems
Distributed and Parallel Databases
Graph-Based Parallel Query Processingand Optimization Strategies for Object-Oriented Databases
Distributed and Parallel Databases
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
Integration of spatial join algorithms for processing multiple inputs
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Content-based retrieval using heuristic search
Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval
Optimization of queries with user-defined predicates
ACM Transactions on Database Systems (TODS)
Iterative dynamic programming: a new class of query optimization algorithms
ACM Transactions on Database Systems (TODS)
Cache investment: integrating query optimization and distributed data placement
ACM Transactions on Database Systems (TODS)
ACM Transactions on Database Systems (TODS)
Efficient evaluation of queries in a mediator for WebSources
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
View selection using randomized search
Data & Knowledge Engineering
Benchmarking the DBS3 Parallel Query Optimizer
IEEE Parallel & Distributed Technology: Systems & Technology
Buffer management based on return on consumption in a multi-query environment
The VLDB Journal — The International Journal on Very Large Data Bases
Large Join Optimization on a Hypercube Multiprocessor
IEEE Transactions on Knowledge and Data Engineering
Site and Query Scheduling Policies in Multicomputer Database Systems
IEEE Transactions on Knowledge and Data Engineering
Combinatorial Optimization of Distributed Queries
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
Optimizing Large Join Queries Using A Graph-Based Approach
IEEE Transactions on Knowledge and Data Engineering
Trigger Condition Testing and View Maintenance Using Optimized Discrimination Networks
IEEE Transactions on Knowledge and Data Engineering
CLARANS: A Method for Clustering Objects for Spatial Data Mining
IEEE Transactions on Knowledge and Data Engineering
Heuristic approach for early separated filter and refinement strategy in spatial query optimization
Journal of Systems and Software
Optimizing Large Join Queries in Mediation Systems
ICDT '99 Proceedings of the 7th International Conference on Database Theory
Optimizing Queries on Compressed Bitmaps
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Optimization of Multi-Way Join Queries for Parallel Execution
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
Extending the Search Strategy in a Query Optimizer
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Efficient and Effective Clustering Methods for Spatial Data Mining
VLDB '94 Proceedings of the 20th 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
Fast, Randomized Join-Order Selection - Why Use Transformations?
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
The Fittest Survives: An Adaptive Approach to Query Optimization
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
A Cost Model for Clustered Object-Oriented Databases
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
EROC: A Toolkit for Building NEATO Query Optimizers
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Multi Query Optimization Using Query Pack Trees
EDBT '02 Proceedings of the Worshops XMLDM, MDDE, and YRWS on XML-Based Data Management and Multimedia Engineering-Revised Papers
A Multi-query Optimizer for Monet
BNCOD 17 Proceedings of the 17th British National Conferenc on Databases: Advances in Databases
Selectivity Estimation of Complex Spatial Queries
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal 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
Learning response time for WebSources using query feedback and application in query optimization
The VLDB Journal — The International Journal on Very Large Data Bases
A graph-theoretic model for optimizing queries involving methods
The VLDB Journal — The International Journal 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
Heuristic and randomized optimization for the join ordering problem
The VLDB Journal — The International Journal on Very Large Data Bases
Demand-Driven Caching in Multiuser Environment
IEEE Transactions on Knowledge and Data Engineering
A Web-Services Architecture for Efficient XML Data Exchange
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Static optimization of conjunctive queries with sliding windows over infinite streams
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Complex Spatial Query Processing
Geoinformatica
A framework for extending the synergy between MAC layer and query optimization in sensor networks
DMSN '04 Proceeedings of the 1st international workshop on Data management for sensor networks: in conjunction with VLDB 2004
Tuning query performance in mobile sensor databases
Proceedings of the 6th international conference on Mobile data management
Selectivity-based partitioning: a divide-and-union paradigm for effective query optimization
Proceedings of the 14th ACM international conference on Information and knowledge management
Query optimization in distributed networks of autonomous database systems
ACM Transactions on Database Systems (TODS)
Genetic algorithms for large join query optimization
Proceedings of the 9th annual conference on Genetic and evolutionary computation
ROLAP implementations of the data cube
ACM Computing Surveys (CSUR)
Coarse-grained optimization: techniques for rewriting SQL statement sequences
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Network-aware query processing for stream-based applications
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Lifting the burden of history from adaptive query processing
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Disseminating streaming data in a dynamic environment: an adaptive and cost-based approach
The VLDB Journal — The International Journal on Very Large Data Bases
Parallelizing query optimization
Proceedings of the VLDB Endowment
Optimization of multi-domain queries on the web
Proceedings of the VLDB Endowment
Architecture of a Database System
Foundations and Trends in Databases
Dependency-aware reordering for parallelizing query optimization in multi-core CPUs
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Query simplification: graceful degradation for join-order optimization
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
Optimization and Execution of Complex Scientific Queries over Uncorrelated Experimental Data
SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management
Genetic programming in database query optimization
GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
RCQ-GA: RDF Chain Query Optimization Using Genetic Algorithms
EC-Web 2009 Proceedings of the 10th International Conference on E-Commerce and Web Technologies
Evolution of Query Optimization Methods: From Centralized Database Systems to Data Grid Systems
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
Server decision making process for the wireless network environment
IMSA '07 Proceedings of the Eleventh IASTED International Conference on Internet and Multimedia Systems and Applications
Improving quality and convergence of genetic query optimizers
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
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
On simplifying integrated physical database design
ADBIS'11 Proceedings of the 15th international conference on Advances in databases and information systems
Query optimization in database grid
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
New algorithms for join and grouping operations
Computer Science - Research and Development
Query trading in digital libraries
DELOS'04 Proceedings of the 6th Thematic conference on Peer-to-Peer, Grid, and Service-Orientation in Digital Library Architectures
SAGA: a combination of genetic and simulated annealing algorithms for physical data warehouse design
BNCOD'06 Proceedings of the 23rd British National Conference on Databases, conference on Flexible and Efficient Information Handling
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
Truly adaptive optimization: the basic ideas
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Chapter 10: join methods and query optimization
Search Computing
Generating query plans for distributed query processing using genetic algorithm
ICICA'11 Proceedings of the Second international conference on Information Computing and Applications
ModParOpt: a modular query optimizer for multi-query parallel databases
ADBIS'97 Proceedings of the First East-European conference on Advances in Databases and Information systems
Ant colony optimization for RDF chain queries for decision support
Expert Systems with Applications: An International Journal
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
QoS-aware optimization of sensor network queries
The VLDB Journal — The International Journal on Very Large Data Bases
Entropy-based histograms for selectivity estimation
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Distributed Query Plan Generation using Particle Swarm Optimization
International Journal of Swarm Intelligence Research
Hi-index | 0.00 |
Query optimization for relational database systems is a combinatorial optimization problem, which makes exhaustive search unacceptable as the query size grows. Randomized algorithms, such as Simulated Annealing (SA) and Iterative Improvement (II), are viable alternatives to exhaustive search. We have adapted these algorithms to the optimization of project-select-join queries. We have tested them on large queries of various types with different databases, concluding that in most cases SA identifies a lower cost access plan than II. To explain this result, we have studied the shape of the cost function over the solution space associated with such queries and we have conjectured that it resembles a 'cup' with relatively small variations at the bottom. This has inspired a new Two Phase Optimization algorithm, which is a combination of Simulated Annealing and Iterative Improvement. Experimental results show that Two Phase Optimization outperforms the original algorithms in terms of both output quality and running time.