Signature files: Design and Performance Comparison of Some Signature Extraction Methods.

Christos Faloutsos: Signature files: Design and Performance Comparison of Some Signature Extraction Methods. SIGMOD Conference 1985: 63-82

@inproceedings{DBLP:conf/sigmod/Faloutsos85,
  author    = {Christos Faloutsos},
  editor    = {Shamkant B. Navathe},
  title     = {Signature files: Design and Performance Comparison of Some Signature
               Extraction Methods},
  booktitle = {Proceedings of the 1985 ACM SIGMOD International Conference on
               Management of Data, Austin, Texas, May 28-31, 1985},
  publisher = {ACM Press},
  year      = {1985},
  pages     = {63-82},
  ee        = {http://doi.acm.org/10.1145/318898.318903, db/conf/sigmod/Faloutsos85.html},
  crossref  = {DBLP:conf/sigmod/85},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Signature files seem to be a promising method for text retrieval and document retrieval [29,5,8]. According to this method the documents are stored sequentially in one file ("Text file") while abstractions of the documents ("signatures") are stored sequentially in another file ("signature file"). In order to resolve a query, the signature file is scanned first and many non-qualifying documents are immediately rejected. In this paper we present three old and one new signature extraction methods and compare their screening capacities. We derive exact and approximate formulas for the false drop probability of each method and discuss the new method in more detail.

Copyright © 1985 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

Online Version (ACM WWW Account required): Full Text in PDF Format

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" 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/smod7592 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

Shamkant B. Navathe (Ed.): Proceedings of the 1985 ACM SIGMOD International Conference on Management of Data, Austin, Texas, May 28-31, 1985. ACM Press 1985

, SIGMOD Record 14(4)
Contents

Online Edition: ACM Digital Library

References

[1]: Alfred V. Aho, Margaret J. Corasick: Efficient String Matching: An Aid to Bibliographic Search. Commun. ACM 18(6): 333-340(1975)
[2]: ...
[3]: Robert S. Boyer, J. Strother Moore: A Fast String Searching Algorithm. Commun. ACM 20(10): 762-772(1977)
[4]: ...
[5]: Stavros Christodoulakis, Christos Faloutsos: Design Considerations for a Message File Server. IEEE Trans. Software Eng. 10(2): 201-210(1984)
[6]: ...
[7]: Christos Faloutsos: Access Methods for Text. ACM Comput. Surv. 17(1): 49-74(1985)
[8]: Christos Faloutsos, Stavros Christodoulakis: Signature Files: An Access Method for Documents and Its Analytical Performance Evaluation. ACM Trans. Inf. Syst. 2(4): 267-288(1984)
[9]: ...
[10]: ...
[11]: ...
[12]: ...
[13]: ...
[14]: Roger L. Haskin, Raymond A. Lorie: On Extending the Functions of a Relational Database System. SIGMOD Conference 1982: 207-212
[15]: ...
[16]: ...
[17]: ...
[18]: Donald E. Knuth, James H. Morris Jr., Vaughan R. Pratt: Fast Pattern Matching in Strings. SIAM J. Comput. 6(2): 323-350(1977)
[19]: ...
[20]: ...
[21]: Ian A. Macleod: A data base management system for document retrieval applications. Inf. Syst. 6(2): 131-137(1981)
[22]: ...
[23]: John L. Pfaltz, William J. Berman, Edgar M. Cagley: Partial-Match Retrieval Using Indexed Descriptor Files. Commun. ACM 23(9): 522-528(1980)
[24]: ...
[25]: ...
[26]: ...
[27]: ...
[28]: ...
[29]: Dennis Tsichritzis, Stavros Christodoulakis: Message Files. ACM Trans. Inf. Syst. 1(1): 88-98(1983)
[30]: Dennis Tsichritzis, Stavros Christodoulakis, P. Economopoulos, Christos Faloutsos, A. Lee, D. Lee, J. Vandenbroeck, Carson C. Woo: A Multimedia Office Filing System. VLDB 1983: 2-7
[31]: C. J. van Rijsbergen: Information Retrieval. Butterworth 1979, ISBN 0-408-70929-4