|
|
|
@inproceedings{DBLP:conf/sigmod/HammerN79,
author = {Michael Hammer and
Bahram Niamir},
editor = {Philip A. Bernstein},
title = {A Heuristic Approach to Attribute Partitioning},
booktitle = {Proceedings of the 1979 ACM SIGMOD International Conference on
Management of Data, Boston, Massachusetts, May 30 - June 1},
publisher = {ACM},
year = {1979},
isbn = {0-89791-001-X},
pages = {93-101},
ee = {http://doi.acm.org/10.1145/582095.582110, db/conf/sigmod/HammerN79.html},
crossref = {DBLP:conf/sigmod/79},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
One technique that is sometimes employed to enhance the performance of a database management system is known as attribute partitioning. This is the process of dividing the attributes of a file into separately stored subfiles. By storing together those attributes that are frequently requested together by transactions, and by separating those that are not, attribute partitioning can reduce the number of pages that are transferred from secondary storage to primary memory in the processing of a transaction.
The goal of this work is to design mechanisms that can automatically select a near-optimal attribute partition of a file's attributes, based on the usage pattern of the file and on the characteristics of the data in the file. The approach taken to this problem is based on the use of an accurate partition evaluator and of a heuristic that guides a search through the large space of possible partitions. The heuristics propose a small set of promising partitions to submit for detailed analysis. The evaluator assigns a figure of merit to any proposed partition that reflects the cost that would be incurred in processing the transactions in the usage pattern if the file were partitioned in the proposed way.
We have implemented an evaluator for a particular model database system and have developed a heuristic search technique. A series of experiments has demonstrated the accuracy and efficiency of this heuristic.
Copyright © 1979 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.
CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...