Analysis and performance of inverted data base structures
Communications of the ACM
Attribute based file organization in a paged memory environment
Communications of the ACM
A relational model of data for large shared data banks
Communications of the ACM
Implementation of a structured English query language
SIGMOD '75 Proceedings of the 1975 ACM SIGMOD international conference on Management of data
Computer Database Organization, 2nd Ed
Computer Database Organization, 2nd Ed
On the selection of efficient record segmentations and backup strategies for large shared databases
ACM Transactions on Database Systems (TODS)
ACM Transactions on Database Systems (TODS)
Estimating the cost of updates in a relational database
ACM Transactions on Database Systems (TODS)
Fast object partitioning using Stochastic learning automata
SIGIR '87 Proceedings of the 10th annual international ACM SIGIR conference on Research and development in information retrieval
Physical database design for relational databases
ACM Transactions on Database Systems (TODS)
Deterministic Learning Automata Solutions to the Equipartitioning Problem
IEEE Transactions on Computers
Query optimization in a memory-resident domain relational calculus database system
ACM Transactions on Database Systems (TODS)
Optimal Selection of Secondary Indexes
IEEE Transactions on Software Engineering
Comments on an Optimal Set of Indices for a Relational Database
IEEE Transactions on Software Engineering
Learning efficient query processing strategies
PODS '92 Proceedings of the eleventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Adaptive information system design: one query at a time
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
ACM Transactions on Database Systems (TODS)
Retrospection on a database system
ACM Transactions on Database Systems (TODS)
On the estimation of the number of desired records with respect to a given query
ACM Transactions on Database Systems (TODS)
ACM Computing Surveys (CSUR)
The Logical Record Access Approach to Database Design
ACM Computing Surveys (CSUR)
ACM Transactions on Information Systems (TOIS)
Estimating block accesses in database organizations: a closed noniterative formula
Communications of the ACM
Estimating block accesses and number of records in file management
Communications of the ACM
Database cost analysis: a top-down approach
SIGMOD '77 Proceedings of the 1977 ACM SIGMOD international conference on Management of data
A heuristic approach to attribute partitioning
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
Selection of Indexes to Memory-Resident Entities for Semantic Data
IEEE Transactions on Knowledge and Data Engineering
Query Optimization by Stored Queries
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Fido: A Cache That Learns to Fetch
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
Physical Design of Network Model Databases Using the Property of Separability
VLDB '82 Proceedings of the 8th International Conference on Very Large Data Bases
File Allocation in Distributed Databases with Interaction between Files
VLDB '83 Proceedings of the 9th 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
The optimal selection of secondary indices is NP-complete
ACM SIGMOD Record
Index Selection for Databases: A Hardness Study and a Principled Heuristic Solution
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
COLT: continuous on-line tuning
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Design and performance tools for data base systems
VLDB '77 Proceedings of the third international conference on Very large data bases - Volume 3
VLDB '77 Proceedings of the third international conference on Very large data bases - Volume 3
IDA: an intelligent data access program
VLDB '77 Proceedings of the third international conference on Very large data bases - Volume 3
A data base design decision support system
VLDB '77 Proceedings of the third international conference on Very large data bases - Volume 3
A survey of physical database design methodology and techniques
VLDB '78 Proceedings of the fourth international conference on Very Large Data Bases - Volume 4
A DBMS for large statistical databases
VLDB '79 Proceedings of the fifth international conference on Very Large Data Bases - Volume 5
Data base system performance prediction using an analytical model (invited paper)
VLDB '81 Proceedings of the seventh international conference on Very Large Data Bases - Volume 7
Separability - an approach to physical data base design
VLDB '81 Proceedings of the seventh international conference on Very Large Data Bases - Volume 7
Separability An Approach to Physical Database Design
IEEE Transactions on Computers
Self-tuning database systems: a decade of progress
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Index tuning for parameterized streaming groupby queries
SSPS '08 Proceedings of the 2nd international workshop on Scalable stream processing system
Self-adaptive automatic data base design
AFIPS '77 Proceedings of the June 13-16, 1977, national computer conference
Adaptive structuring of distributed databases
AFIPS '82 Proceedings of the June 7-10, 1982, national computer conference
Mining attribute association in query predicates for access path generation
Proceedings of the 2012 ACM Research in Applied Computation Symposium
Optimizing adaptive multi-route query processing via time-partitioned indices
Journal of Computer and System Sciences
Index selection: a query pattern mining based approach
Proceedings of the 2013 Research in Adaptive and Convergent Systems
An overview of recent data base research
ACM SIGMIS Database
Hi-index | 0.04 |
We address the problem of automatically adjusting the physical organization of a data base to optimize its performance as its access requirements change. We describe the principles of the automatic index selection facility of a prototype self-adaptive data base management system that is currently under development. The importance of accurate usage model acquisition and data characteristics estimation is stressed. The statistics gathering mechanisms that are being incorporated into our prototype system are discussed. Exponential smoothing techniques are used for averaging statistics observed over different periods of time in order to predict future characteristics. An heuristic algorithm for selecting indices to match projected access requirements is presented. The cost model on which the decision procedure is based is flexible enough to incorporate the overhead costs of index creation, index storage and application program recompilation.