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.
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
- David A. White, Ramesh Jain:
Similarity Indexing with the SS-tree.
ICDE 1996: 516-523
- 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)
- 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)
- Christos Faloutsos:
Access Methods for Text.
ACM Comput. Surv. 17(1): 49-74(1985)
- 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)
- Matthias Jarke, Jürgen Koch:
Query Optimization in Database Systems.
ACM Comput. Surv. 16(2): 111-152(1984)
- 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