A method for improving full text search using signature files

References

• Aoe , J. 1994 . Computer Algorithms-String Pattern Matching , IEEE Computer Society Press .
   Google Scholar
• Lee , D.L. and Lochovsky , F.H. 1990 . HYTREM-A hybrid text-retrieval machine for large databases . IEEE Trans. Comput. , C-39 ( 1 ) : 111 – 123 .
   Web of Science ®Google Scholar
• Knuth , D. , Morris , J. and Pratt , V. 1977 . Fast Pattern Matching in Strings . SIAM J on Computing , 6 : 323 – 350 .
   Google Scholar
• Morris , J. and Pratt , V. 1970 . “ A Linear Pattern Matching Algorithm ” . In Computing Center , Berkely : University of California . Technical Report 40
   Google Scholar
• Knuth , D.E. 1973 . Data The art of Computer Programming , Vol. 3 , Reading, Mass : Addison-Wesley . Sorting and Searching
   Google Scholar
• Bayer , R. and Unterauer , K. 1977 . Prefix B-Trees . ACM Transactions on Database Systems , 2 ( 1 ) : 11 – 26 .
   Google Scholar
• Ogawa , Ryuichi , Yohihide , Kikuchi and Takahashi , Kousuke . 1992 . Recent Developments in Full Text Database Technologies . Journal of Information Procesing Society of Japan , 33 ( 4 ) : 404 – 412 .
   Google Scholar
• Cristos Faloutsos and Signature Files . 1992 . Information Retrieval: Algorithms and Data Structures , Edited by: Frakes , W. and Baeza-Yates , R.A. 44 – 65 . Englewood Cliffs, N.J. : Prentice Hall .
   Google Scholar
• Marcus , M. , Santorini , B. and Marcinkiewicz , M.A. 1993 . Building a Large Annotated Corpus of English . The penn Treebank. Computational Linguistics , 9
   Google Scholar
• Thap , Tai, K.-C. 1982 . The practicality of text signatures for accelerating string searching . Software Practical and Expert. , 12 ( 1 ) : 35 – 44 .
   Web of Science ®Google Scholar
• Harrison , M.C. 1971 . Implementation of the substring test by hashing . C.ACM , 14 : 777 – 779 .
   Google Scholar
• Severance , D.G. and Lohman , G.M. 1976 . Differential files: Their applications to the maintenance of large databases . ACM Trans. Database System. , 1 ( 3 ) : 268 – 275 .
   Google Scholar
• Mcllroy , M.D. 1982 . Development of a spelling list . IEEE Trans. Comm. , COM-30 ( 1 ) : 91 – 99 .
   Web of Science ®Google Scholar
• Roberts , C.S. 1979 . Partial-match retrieval via the method of superimposed codes . IEEE Trans. Proc , 67 ( 12 ) : 1624 – 1642 .
   Google Scholar
• Lee , L.G. 1982 . Designing a Bloom filter for differential file access . C.ACM , 25 ( 9 ) : 600 – 604 .
   Web of Science ®Google Scholar
• Mullin , J.K. 1987 . Accessing textual documents using compressed indexes of arrays of small Bloom filters . Comput. J. , 30 ( 4 ) : 343 – 348 .
   Web of Science ®Google Scholar
• Pramanick , S. 1986 . Performance analysis of a database filter search hardware . IEEE Trans., Comput. , C-35 ( 4 ) : 1077 – 1082 .
   Google Scholar
• Christodoulakis , S. and Faloutsos , C. 1984 . Design considerations for a message file server . IEEE Trans. Softw. Engr. , SE-10 ( 2 ) : 201 – 210 .
   Web of Science ®Google Scholar
• Faloutsos , C. and Christodoulakis , S. 1984 . Signature files: An accès method for documents and its analytical performance evaluation . ACM Trans. Office Inf. Syst. , 2 ( 4 ) : 267 – 288 .
   Web of Science ®Google Scholar
• Mooers , C. 1949 . Application of random codes to the gathering of statistical information , Cambridge, Mass : Zator Co. . Bulletin 31
   Google Scholar
• Larson , P.A. . A method for speeding up text retrieval . ACM SIGMOD Conf. .
   Google Scholar
• Tsichritzis , D. , Christodoulakis , S. , Economopoulos , P. , Faloutsos , C. , Lee , D. , Vandenbroel , J. and Woo , C. . A multimedia office filing system . Conf. VLDB. .
   Google Scholar
• Ishikawa , Y. , Kitagawa , H. and Oob , N. 1995 . Cost Evaluation of Set-valued Object Retrieval with Signature Files . Journal of Information Procesing Society of Japan , 36 ( 2 ) : 383 – 395 . in Japanese
   Google Scholar
• Paolo , C. and Paolo , T. 1996 . Declustering of Key-Based Partitioned Signature Files . ACM Transactions on Database Systems , 21 ( 3 ) : 295 – 338 .
   Web of Science ®Google Scholar
• Lee , D.L. and Liming , R. 1996 . Document Ranking on Weight-Partitioned Signature Files . ACM Transactions on Information Systems , 14 ( 2 ) : 109 – 137 .
   Web of Science ®Google Scholar
• Watanabe , N. and Kitagawa , H. 1996 . Design and Evaluation of Partitioned Signature File Organizations . Database System , 107 ( 7 )
   Google Scholar