ACM SIGMOD Anthology TODS dblp.uni-trier.de

Generation and Search of Clustered Files.

Gerard Salton, A. Wong: Generation and Search of Clustered Files. ACM Trans. Database Syst. 3(4): 321-346(1978)
@article{DBLP:journals/tods/SaltonW78,
  author    = {Gerard Salton and
               A. Wong},
  title     = {Generation and Search of Clustered Files},
  journal   = {ACM Trans. Database Syst.},
  volume    = {3},
  number    = {4},
  year      = {1978},
  pages     = {321-346},
  ee        = {http://doi.acm.org/10.1145/320289.320291, db/journals/tods/SaltonW78.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

A classified, or clustered file is one where related, or similar records are grouped into classes, or clusters of items in such a way that all items within a cluster are jointly retrievable. Clustered files are easily adapted to broad and narrow search strategies, and simple file updating methods are available. An inexpensive file clustering method applicable to large files is given together with appropriate file search methods. An abstract model is then introduced to predict the retrieval effectiveness of various search methods in a clustered file environment. Experimental evidence is included to test the versatility of the model and to demonstrate the role of various parameters in the cluster search process.

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

Joint ACM SIGMOD / IEEE Computer Society Anthology

CDROM Version: Load the CDROM "Volume 3 Issue 1, TODS 1976-1990" and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX

References

[1]
...
[2]
J. Gary Augustson, Jack Minker: An Analysis of Some Graph Theoretical Cluster Techniques. J. ACM 17(4): 571-588(1970) BibTeX
[3]
Frank B. Baker: Information Retrieval Based upon Latent Class Analysis. J. ACM 9(4): 512-521(1962) BibTeX
[4]
Rudolf Bayer: Symmetric Binary B-Trees: Data Structure and Maintenance Algorithms. Acta Inf. 1: 290-306(1972) BibTeX
[5]
Rudolf Bayer, Edward M. McCreight: Organization and Maintenance of Large Ordered Indices. Acta Inf. 1: 173-189(1972) BibTeX
[6]
...
[7]
Harold Borko, Myrna Bernick: Automatic Document Classification. J. ACM 10(2): 151-162(1963) BibTeX
[8]
...
[9]
...
[10]
...
[11]
...
[12]
...
[13]
...
[14]
...
[15]
B. S. Everitt: Cluster Analysis. Edward Arnold and Halsted Press 1993
BibTeX
[16]
C. C. Gotlieb, S. Kumar: Semantic Clustering of Index Terms. J. ACM 15(4): 493-513(1968) BibTeX
[17]
...
[18]
...
[19]
...
[20]
...
[21]
...
[22]
...
[23]
...
[24]
...
[25]
...
[26]
...
[27]
...
[28]
...
[29]
James B. Rothnie Jr., Tomas Lozano: Attribute Based File Organization in a Paged Memory Environment. Commun. ACM 17(2): 63-69(1974) BibTeX
[30]
...
[31]
...
[32]
...
[33]
...
[34]
...
[35]
...
[36]
...
[37]
...
[38]
...
[39]
C. J. van Rijsbergen: Information Retrieval. Butterworth 1979, ISBN 0-408-70929-4
BibTeX
[40]
...
[41]
...
[42]
...
[43]
Clement T. Yu, W. S. Luk, M. K. Siu: On the Estimation of the Number of Desired Records with Respect to a Given Query. ACM Trans. Database Syst. 3(1): 41-56(1978) BibTeX
[44]
Clement T. Yu, Gerard Salton, M. K. Siu: Effective Automatic Indexing Using Term Addition and Deletion. J. ACM 25(2): 210-225(1978) BibTeX

Referenced by

  1. David A. White, Ramesh Jain: Similarity Indexing with the SS-tree. ICDE 1996: 516-523
  2. King-Ip Lin, H. V. Jagadish, Christos Faloutsos: The TV-Tree: An Index Structure for High-Dimensional Data. VLDB J. 3(4): 517-542(1994)
  3. Fazli Can, Esen A. Ozkarahan: Concepts and Effectiveness of the Cover-Coefficient-Based Clustering Methodology for Text Databases. ACM Trans. Database Syst. 15(4): 483-517(1990)
  4. Christos Faloutsos: Access Methods for Text. ACM Comput. Surv. 17(1): 49-74(1985)
  5. Jitender S. Deogun, Vijay V. Raghavan, Thomas K. W. Tsou: Organization of Clustered Files for Consecutive Retrieval. ACM Trans. Database Syst. 9(4): 646-671(1984)
  6. Matthias Jarke, Jürgen Koch: Query Optimization in Database Systems. ACM Comput. Surv. 16(2): 111-152(1984)
  7. Tetsuro Ito, Makoto Kizawa: Hierarchical File Organization and Its Application to Similar-String Matching. ACM Trans. Database Syst. 8(3): 410-433(1983)
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
TODS, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Tue Jun 24 18:38:39 2008