AutoAdmin “what-if” index analysis utility
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Access path selection in a relational database management system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
Automated Selection of Materialized Views and Indexes in SQL Databases
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
An Efficient Cost-Driven Index Selection Tool for Microsoft SQL Server
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
DB2 Advisor: An Optimizer Smart Enough to Recommend its own Indexes
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Recommending Materialized Views and Indexes with IBM DB2 Design Advisor
ICAC '04 Proceedings of the First International Conference on Autonomic Computing
DB2 design advisor: integrated automatic physical database design
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
Automatic physical design tuning: workload as a sequence
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
COLT: continuous on-line tuning
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
To tune or not to tune?: a lightweight physical design alerter
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Physical Database Design: the database professional's guide to exploiting indexes, views, storage, and more
Physical design refinement: The ‘merge-reduce’ approach
ACM Transactions on Database Systems (TODS)
Self-tuning database systems: a decade of progress
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Efficient use of the query optimizer for automated physical design
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Robustness in automatic physical database design
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
A critical look at the TAB benchmark for physical design tools
ACM SIGMOD Record
Configuration-parametric query optimization for physical design tuning
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Constrained physical design tuning
Proceedings of the VLDB Endowment
QueryScope: visualizing queries for repeatable database tuning
Proceedings of the VLDB Endowment
Proceedings of the 17th ACM conference on Information and knowledge management
Proactive database index tuning through data threshold prediction
Proceedings of the 47th Annual Southeast Regional Conference
Systematic Exploration of Efficient Query Plans for Automated Database Restructuring
ADBIS '09 Proceedings of the 13th East European Conference on Advances in Databases and Information Systems
Index interactions in physical design tuning: modeling, analysis, and applications
Proceedings of the VLDB Endowment
Constrained physical design tuning
The VLDB Journal — The International Journal on Very Large Data Bases
PARINDA: an interactive physical designer for PostgreSQL
Proceedings of the 13th International Conference on Extending Database Technology
An automated, yet interactive and portable DB designer
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Saving space and time using index merging
Data & Knowledge Engineering
CoPhy: a scalable, portable, and interactive index advisor for large workloads
Proceedings of the VLDB Endowment
Online index selection in RDBMS by evolutionary approach
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part II
Towards cost-effective storage provisioning for DBMSs
Proceedings of the VLDB Endowment
Physical design refinement: the "merge-reduce" approach
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Holistic indexing: offline, online and adaptive indexing in the same kernel
PhD '12 Proceedings of the on SIGMOD/PODS 2012 PhD Symposium
NoDB: efficient query execution on raw data files
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Proceedings of the 27th Annual ACM Symposium on Applied Computing
An automatic physical design tool for clustered column-stores
Proceedings of the 16th International Conference on Extending Database Technology
AppSleuth: a tool for database tuning at the application level
Proceedings of the 16th International Conference on Extending Database Technology
Intelligent Decision Technologies
Hi-index | 0.00 |
In recent years there has been considerable research on automated selection of physical design in database systems. In current solutions, candidate access paths are heuristically chosen based on the structure of each input query, and a subsequent bottom-up search is performed to identify the best overall configuration. To handle large workloads and multiple kinds of physical structures, recent techniques have become increasingly complex: they exhibit many special cases, shortcuts, and heuristics that make it very difficult to analyze and extract properties. In this paper we critically examine the architecture of current solutions. We then design a new framework for the physical design problem that significantly reduces the assumptions and heuristics used in previous approaches. While simplicity and uniformity are important contributions in themselves, we report extensive experimental results showing that our approach could result in comparable (and, in many cases, considerably better) recommendations than state-of-the-art commercial alternatives.