|
|
|
@inproceedings{DBLP:conf/dasfaa/ChangL89a,
author = {Chin-Chen Chang and
D. F. Leu},
editor = {Sukho Lee and
Hideko S. Kunii and
Won Kim and
In Sup Paik and
Yahiko Kambayashi},
title = {Multikey Sorting as a File Organization Scheme When Queries Are
Not Equally Likely},
booktitle = {International Symposium on Database Systems for Advanced Applications,
Seoul, Korea, April 10-12, 1989},
publisher = {Dept. of Computer Science, KAIST, P.O. Box 150, ChongRyang, Seoul,
131-650, Korea},
year = {1989},
pages = {219-224},
ee = {db/conf/dasfaa/ChangL89a.html},
crossref = {DBLP:conf/dasfaa/89},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
The number of bucket accesses can be reduced by clustering "similar" records on the same buckets of the secondary storage device so that the records that are required by the same query are resided on as few buckets as possible. Lee and Tseng proposed to use the multi-key sorting method to cluster the records. But their method can only handle the file organization problem for a set of equally likely partial match queries.
This paper mainly uses the multi-key sorting method to organize files when queries are not equally likely. Experimental results reported that this method is indeed feasible. For instance, for a set of the United Nations voting data, the average response time after our file organization method is 74.0% when the given queries are not random. For a set of snake poison data, the ratio is 64.7%.
Copyright © 1989 by The Organizing Commitee of the International Symposium on Database Systems for Advanced Applications. Permission to copy without all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the DASFAA copyright notice and the title of the publication and its date appear, and notice is given that copying is by permission of the Organizing Commitee of the International Symposium on Database Systems for Advanced Applications. To copy otherwise, or to republish, requires a fee and/or special permission from the Organizing Commitee.