Multikey Access Methods Based on Term Discrimination and Signature Clustering.

Jae-Woo Chang, Joon Ho Lee, Yoon-Joon Lee: Multikey Access Methods Based on Term Discrimination and Signature Clustering. SIGIR 1989: 176-185

@inproceedings{DBLP:conf/sigir/ChangLL89,
  author    = {Jae-Woo Chang and
               Joon Ho Lee and
               Yoon-Joon Lee},
  editor    = {Nicholas J. Belkin and
               C. J. van Rijsbergen},
  title     = {Multikey Access Methods Based on Term Discrimination and Signature
               Clustering},
  booktitle = {SIGIR'89, 12th International Conference on Research and Development
               in Information Retrieval, Cambridge, Massachusetts, USA, June
               25-28, 1989, Proceedings},
  publisher = {ACM},
  year      = {1989},
  isbn      = {0-89791-321-3},
  pages     = {176-185},
  ee        = {db/conf/sigir/ChangLL89.html},
  crossref  = {DBLP:conf/sigir/89},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

In order to improve the two-level signature file method designed by Sacks-Davis et al. [20], we propose new multikey access methods based on term discrimination and signature clustering. By term discrimination, we create separate, efficient access methods for the terms frequently used in user queries. We in addition cluster similar signatures by means of these terms so that we may achieve good performance on retrieval. Meanwhile we provide the space-time analysis of the proposed methods and compare them with the two-level signature file method. We show that the proposed methods achieve 15-30% savings in retrieval time and require 3-9 % more storage overhead.

Copyright © 1989 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.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 2 Issue 3, SIGIR, DASFAA'97, OODBS'86" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/An2-3 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD1 or /dvd

Printed Edition

Nicholas J. Belkin, C. J. van Rijsbergen (Eds.): SIGIR'89, 12th International Conference on Research and Development in Information Retrieval, Cambridge, Massachusetts, USA, June 25-28, 1989, Proceedings. ACM 1989, ISBN 0-89791-321-3
Contents