Database partitioning in a cluster of processors
ACM Transactions on Database Systems (TODS)
Vertical partitioning for database design: a graphical algorithm
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
An Effective Approach to Vertical Partitioning for Physical Design of Relational Databases
IEEE Transactions on Software Engineering
AutoAdmin “what-if” index analysis utility
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Automating physical database design in a parallel database
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Automated Selection of Materialized Views and Indexes in SQL Databases
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Multi-Dimensional Database Allocation for Parallel Data Warehouses
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Weaving Relations for Cache Performance
Proceedings of the 27th International Conference on Very Large Data Bases
Fast Algorithms for Mining Association Rules in Large Databases
VLDB '94 Proceedings of the 20th 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
Physical database design decision algorithms and concurrent reorganization for parallel database systems
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Research issues in automatic database clustering
ACM SIGMOD Record
Database tuning advisor for microsoft SQL server 2005: demo
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Allocating Fragments in Distributed Databases
IEEE Transactions on Parallel and Distributed Systems
Storing XML (with XSD) in SQL Databases: Interplay of Logical and Physical Designs
IEEE Transactions on Knowledge and Data Engineering
Automatic physical design tuning: workload as a sequence
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Performance tradeoffs in read-optimized databases
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Optimization of query processing through constrained vertical partitioning of relational tables
DBA'06 Proceedings of the 24th IASTED international conference on Database and applications
Physical Database Design: the database professional's guide to exploiting indexes, views, storage, and more
Optimized stratified sampling for approximate query processing
ACM Transactions on Database Systems (TODS)
DB2 design advisor: integrated automatic physical database design
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
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
A critical look at the TAB benchmark for physical design tools
ACM SIGMOD Record
Supporting table partitioning by reference in oracle
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Complete algorithm for fragmentation in data warehouse
AIKED'08 Proceedings of the 7th WSEAS International Conference on Artificial intelligence, knowledge engineering and data bases
Data Partitioning in Data Warehouses: Hardness Study, Heuristics and ORACLE Validation
DaWaK '08 Proceedings of the 10th international conference on Data Warehousing and Knowledge Discovery
Algorithms for data warehouse design to enhance decision-making
WSEAS Transactions on Computer Research
Data warehouse access using multi-agent system
Distributed and Parallel Databases
Squash: A Tool for Analyzing, Tuning and Refactoring Relational Database Applications
Applications of Declarative Programming and Knowledge Management
Partition-based workload scheduling in living data warehouse environments
Information Systems
An examination of cluster identification-based algorithms for vertical partitions
International Journal of Business Information Systems
Adaptive Physical Design for Curated Archives
SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management
Fine-grained updates in database management systems for flash memory
Information Sciences: an International Journal
SimulPh.D.: A Physical Design Simulator Tool
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
Query Optimization in Encrypted Relational Databases by Vertical Schema Partitioning
SDM '09 Proceedings of the 6th VLDB Workshop on Secure Data Management
Dimension table driven approach to referential partition relational data warehouses
Proceedings of the ACM twelfth international workshop on Data warehousing and OLAP
Constrained physical design tuning
The VLDB Journal — The International Journal on Very Large Data Bases
A workload-driven unit of cache replacement for mid-tier database caching
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Low overhead concurrency control for partitioned main memory databases
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Listen to the customer: model-driven database design
Proceedings of the Fourteenth International Database Engineering & Applications Symposium
DYFRAM: dynamic fragmentation and replica management in distributed database systems
Distributed and Parallel Databases
Horizontal partitioning by predicate abstraction and its application to data warehouse design
ADBIS'10 Proceedings of the 14th east European conference on Advances in databases and information systems
Schism: a workload-driven approach to database replication and partitioning
Proceedings of the VLDB Endowment
HYRISE: a main memory hybrid storage engine
Proceedings of the VLDB Endowment
Query optimization techniques for partitioned tables
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Automated partitioning design in parallel database systems
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Implementing vertical splitting for large scale multidimensional datasets and its evaluations
DaWaK'11 Proceedings of the 13th international conference on Data warehousing and knowledge discovery
Trojan data layouts: right shoes for a running elephant
Proceedings of the 2nd ACM Symposium on Cloud Computing
On simplifying integrated physical database design
ADBIS'11 Proceedings of the 15th international conference on Advances in databases and information systems
Fast updates on read-optimized databases using multi-core CPUs
Proceedings of the VLDB Endowment
Self-adaptive statistics management for efficient query processing
WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
An evolutionary approach to schema partitioning selection in a data warehouse
DaWaK'05 Proceedings of the 7th international conference on Data Warehousing and Knowledge Discovery
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
An active system for dynamic vertical partitioning of relational databases
MICAI'11 Proceedings of the 10th international conference on Artificial Intelligence: advances in Soft Computing - Volume Part II
Skew-aware automatic database partitioning in shared-nothing, parallel OLTP systems
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
NoDB: efficient query execution on raw data files
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Executing web application queries on a partitioned database
WebApps'12 Proceedings of the 3rd USENIX conference on Web Application Development
FDB: a query engine for factorised relational databases
Proceedings of the VLDB Endowment
Automatic partitioning of database applications
Proceedings of the VLDB Endowment
Autonomous database partitioning using data mining on single computers and cluster computers
Proceedings of the 16th International Database Engineering & Applications Sysmposium
DYMOND: an active system for dynamic vertical partitioning of multimedia databases
Proceedings of the 16th International Database Engineering & Applications Sysmposium
A storage advisor for hybrid-store databases
Proceedings of the VLDB Endowment
Pruning search space of physical database design
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
A new tool for multi-level partitioning in teradata
Proceedings of the 21st ACM international conference on Information and knowledge management
Sliced column-store (SCS): ontological foundations and practical implications
ER'12 Proceedings of the 31st international conference on Conceptual Modeling
Dynamic View Management System for Query Prediction to View Materialization
International Journal of Data Warehousing and Mining
SMAC - dataflow and storage modeling for remote personnel identification in restricted areas
ACIIDS'13 Proceedings of the 5th Asian conference on Intelligent Information and Database Systems - Volume Part II
Scalable SAPRQL querying processing on large RDF data in cloud computing environment
ICPCA/SWS'12 Proceedings of the 2012 international conference on Pervasive Computing and the Networked World
Proceedings of the 28th Annual ACM Symposium on Applied Computing
Normalised LCS-based method for indexing multidimensional data cube
International Journal of Intelligent Information and Database Systems
Proceedings of the 17th International Database Engineering & Applications Symposium
bCATE: a balanced contention-aware transaction execution model for highly concurrent OLTP systems
WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management
Overview of turn data management platform for digital advertising
Proceedings of the VLDB Endowment
A comparison of knives for bread slicing
Proceedings of the VLDB Endowment
Aggregation and ordering in factorised databases
Proceedings of the VLDB Endowment
A synchronized design technique for efficient data distribution
Computers in Human Behavior
Hi-index | 0.01 |
In addition to indexes and materialized views, horizontal and vertical partitioning are important aspects of physical design in a relational database system that significantly impact performance. Horizontal partitioning also provides manageability; database administrators often require indexes and their underlying tables partitioned identically so as to make common operations such as backup/restore easier. While partitioning is important, incorporating partitioning makes the problem of automating physical design much harder since: (a) The choices of partitioning can strongly interact with choices of indexes and materialized views. (b) A large new space of physical design alternatives must be considered. (c) Manageability requirements impose a new constraint on the problem. In this paper, we present novel techniques for designing a scalable solution to this integrated physical design problem that takes both performance and manageability into account. We have implemented our techniques and evaluated it on Microsoft SQL Server. Our experiments highlight: (a) the importance of taking an integrated approach to automated physical design and (b) the scalability of our techniques.