Signature files

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Signature files: design and performance comparison of some signature extraction methods

Full text

Pdf (1.22 MB)

Source

International Conference on Management of Data archive
Proceedings of the 1985 ACM SIGMOD international conference on Management of data table of contents

Austin, Texas, United States

Pages: 63 - 82

Year of Publication: 1985

ISBN:0-89791-160-1

Also published in ...

Author

Chris Faloutsos

Computer Systems Research Institute, Univ. of Toronto, Toronto, Ontario M5S 1A4, CANADA

Sponsor

SIGMOD: ACM Special Interest Group on Management of Data

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 0, Downloads (12 Months): 29, Citation Count: 19

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/318898.318903 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Alfred V. Aho , Margaret J. Corasick, Efficient string matching: an aid to bibliographic search, Communications of the ACM, v.18 n.6, p.333-340, June 1975 [doi>10.1145/360825.360855]
	2	R. M. Bird , J. C. Tu , R. M. Worthy, Associative/parallel processors for searching very large textual data bases, Proceedings of the 3rd workshop on Computer architecture : Non-numeric processing, p.8-9, January 1977
	3	Robert S. Boyer , J. Strother Moore, A fast string searching algorithm, Communications of the ACM, v.20 n.10, p.762-772, Oct. 1977 [doi>10.1145/359842.359859]
	4	S. Christodoulakis, Framework for the development of an experimental mixed-mode message system, Proc. of the third joint BCS and ACM symposium on Research and development in information retrieval, p.1-20, November 1984, King's College, Cambridge
	5	Chrtstodoulakrs, S. and C. Faloutsos, "Design Considerations for a Message File Server," fEEE Trans. on Software Engineering , vol. SE-IO, no. 2, pp. 281-210, March 1984.
	6	Dattola, R., "FIRST: Flexible Information Retrieval System for Text," JASfS, vol. 30, pp. 9-14, Jan. 1979.
	7	Faloutsos, C., "Text Retrieval Methods," ACM Computing Surveys, 1984. submitted for publicat1on
	8	Chris Faloutsos , Stavros Christodoulakis, Signature files: an access method for documents and its analytical performance evaluation, ACM Transactions on Information Systems (TOIS), v.2 n.4, p.267-288, Oct. 1984 [doi>10.1145/2275.357411]
	9	Gallager, R.G. and D.C Van Voorhts, "Optimal Source Codes for Geometrically Distnbuted Integer Alphabets.," IEEE Trans. on Information Theory, vol. IT-21, pp. 228230, March 1975.
	10	Golomb, S.W., "Run Length Encodings," IEEE Trans on Xn/ormation Theory, vol. IT-12, pp. 399401, July 1966.
	11	Gravtna, C.M., "Nattonal Westmrnster Bank Mass Storage Archiving," IBM Systems J., vol. 17, no. 4, pp 344-358,1978.
	12	Richard A. Gustafson, Elements of the randomized combinatorial file structure, Proceedings of the 1971 international ACM SIGIR conference on Information storage and retrieval, April 01-02, 1971, College Park, Maryland [doi>10.1145/511285.511304]
	13	Hasktn, R L , "Specral-Purpose Processors for Text Retneval," Database Engineering, vol. 4, no. 1, pp. 16-29, Sept 1981.
	14	Roger L. Haskin , Raymond A. Lorie, On extending the functions of a relational database system, Proceedings of the 1982 ACM SIGMOD international conference on Management of data, June 02-04, 1982, Orlando, Florida [doi>10.1145/582353.582390]
	15	Hollaar, L.A., "Text Rctricval Computers," IEEE Computer Magazine, vol. 12, no. 3, pp. #SO, March 1979.
	16	Hollaar, LA, K.F. Smith, W.H. Chow, PA. Emrath, and R.L. Haskin, "Architecture and Gpcratron of a Large, Full-Text Information-Retrieval System, '* in Advanced Database Machine Architecture, ed D.K. Hslao, pp 256-299, Prentice-Hall, Englewood Chffs, New Jersey, 1983.
	17	IBM,, STAIRSIVS Reference Manual, 1979. IBM System Manual
	18	Knuth, D.E., J.H Morris, and V.R. Pratt, "Fast Pattern Matching in Strings," SIAM J. Comput , vol. 6, no. 2, pp. 323-350, June 1977.
	19	Per-Åke Larson, A Method for Speeding Up Text Retrieval, Databases for Business and Office Applications, Database Week, p.117-123, May 23-26, 1983 [doi>10.1145/647004.711872]
	20	McIlroy, M.D., "Dcvelopmcnt of a Spelling List," IEEE Trans on Communications, vol. COM-30, no 1, pp. 91-99, Jan. 1982.
	21	McLeod, 1.A , "A Data Base Management System for Document Retrieval Applications," In/ormatron Systems, vol. 6, no. 2, pp. 131-137,198l.
	22	Mooers, C , "Apphcatton of Random Codes to the Gathering of Statistical Information," Bullettn 31, Zator Co., Cambridge, Mass., 1949. based on MS. thesis, MIT, January 1948
	23	John L. Pfaltz , William J. Berman , Edgar M. Cagley, Partial-match retrieval using indexed descriptor files, Communications of the ACM, v.23 n.9, p.522-528, Sept. 1980 [doi>10.1145/359007.359013]
	24	F. Rabitti , J. Zizka, Evaluation of access methods to text documents in office systems, Proc. of the third joint BCS and ACM symposium on Research and development in information retrieval, p.21-40, November 1984, King's College, Cambridge
	25	Roberts, C-S., "Partial-Match Retrieval via the Method d Superimposed Codes," Proc IEEE, vol 67, no. 12, pp. 16241642, Dec. 1979.
	26	G. Salton, The SMART Retrieval System—Experiments in Automatic Document Processing, Prentice-Hall, Inc., Upper Saddle River, NJ, 1971
	27	Gerard Salton , Michael J. McGill, Introduction to Modern Information Retrieval, McGraw-Hill, Inc., New York, NY, 1986
	28	Stiassny, S., "Mathemattcal Analysis of Various Superimposed Coding Methods," Amerfcun Documentutlon, vol. 11, no. 2, pp. 155-169, Feb. 1960.
	29	Dennis Tsichritzis , Stavros Christodoulakis, Message files, ACM Transactions on Information Systems (TOIS), v.1 n.1, p.88-98, Jan. 1983 [doi>10.1145/357423.357429]
	30	Dennis Tsichritzis , Stavros Christodoulakis , P. Economopoulos , Christos Faloutsos , A. Lee , D. Lee , J. Vandenbroeck , Carson C. Woo, A Multimedia Office Filing System, Proceedings of the 9th International Conference on Very Large Data Bases, p.2-7, October 31-November 02, 1983
	31	C. J. Van Rijsbergen, Information Retrieval, Butterworth-Heinemann, Newton, MA, 1979

CITED BY 19

	Seyit Koçberber , Fazli Can, Compressed multi-framed signature files: an index structure for fast information retrieval, Proceedings of the 1999 ACM symposium on Applied computing, p.221-226, February 28-March 02, 1999, San Antonio, Texas, United States
	R. Sacks-Davis , A. Kent , K. Ramamohanarao, Multikey access methods based on superimposed coding techniques, ACM Transactions on Database Systems (TODS), v.12 n.4, p.655-696, Dec. 1987
	Alistair Moffat , Justin Zobel, Self-indexing inverted files for fast text retrieval, ACM Transactions on Information Systems (TOIS), v.14 n.4, p.349-379, Oct. 1996
	J. W. Chang , J. H. Lee , Y. J. Lee, Multikey access methods based on term discrimination and signature clustering, ACM SIGIR Forum, v.23 n.SI, p.176-185, June 1989
	Chris Faloutsos, Access methods for text, ACM Computing Surveys (CSUR), v.17 n.1, p.49-74, March 1985
	Uwe Deppisch, S-tree: a dynamic balanced signature index for office retrieval, Proceedings of the 9th annual international ACM SIGIR conference on Research and development in information retrieval, p.77-87, September 1986, Palazzo dei Congressi, Pisa, Italy
	S. Christodoulakis, Issues in the architecture of a document archiver using optical disk technology, ACM SIGMOD Record, v.14 n.4, p.34-50, May 1985
	Christos Faloutsos , Stavros Christodoulakis, Optimal signature extraction and information loss, ACM Transactions on Database Systems (TODS), v.12 n.3, p.395-428, Sept. 1987
	Ryo Matsushita , Hiroyuki Kitagawa , Yoshiharu Ishikawa, Feature-based distributed object search using signatures in Peer-to-Peer environments, Proceedings of the 2004 ACM symposium on Applied computing, March 14-17, 2004, Nicosia, Cyprus
	Sangwon Park , Hyoung-Joo Kim, SigDAQ: an enhanced XML query optimization technique, Journal of Systems and Software, v.61 n.2, p.91-103, March 2002
	Dik Lun Lee , Young Man Kim , Gaurav Patel, Efficient Signature File Methods for Text Retrieval, IEEE Transactions on Knowledge and Data Engineering, v.7 n.3, p.423-435, June 1995
	D. S. Batory , J. R. Barnett , J. F. Garza , K. P. Smith , K. Tsukuda , C. Twichell , T. E. Wise, GENESIS: An Extensible Database Management System, IEEE Transactions on Software Engineering, v.14 n.11, p.1711-1730, November 1988
	Justin Zobel , Alistair Moffat, Inverted files for text search engines, ACM Computing Surveys (CSUR), v.38 n.2, p.6-es, 2006
	Christos Faloutsos , Stavros Christodoulakis, Design of a signature file method that accounts for non-uniform occurrence and query frequencies, Proceedings of the 11th international conference on Very Large Data Bases, p.165-170, August 21-23, 1985, Stockholm, Sweden
	Boris Chidlovskii , Uwe M. Borghoff, Semantic caching of Web queries, The VLDB Journal — The International Journal on Very Large Data Bases, v.9 n.1, p.2-17, March 2000
	Beng Chin Ooi , Kian-Lee Tan , Tat Seng Chua , Wynne Hsu, Fast image retrieval using color-spatial information, The VLDB Journal — The International Journal on Very Large Data Bases, v.7 n.2, p.115-128, May 1998
	W. W. Chang , H. J. Schek, A signature access method for the Starburst database system, Proceedings of the 15th international conference on Very large data bases, p.145-153, July 1989, Amsterdam, The Netherlands
	Justin Zobel , Alistair Moffat , Ron Sacks-Davis, An Efficient Indexing Technique for Full Text Databases, Proceedings of the 18th International Conference on Very Large Data Bases, p.352-362, August 23-27, 1992
	I. Elizabeth Shanthi , Y. Izaaz , R. Nadarajan, On the SD-tree construction for optimal signature operations, Proceedings of the 1st Bangalore annual Compute conference, January 18-20, 2008, Bangalore, India