Document Ranking on Weight-Partitioned Signature Files

ACM Transactions on Information Systems

Volumn 14, Issue 2, 1996, Pages 109-137

  Lee, Dik Lun ^a   Ren, Liming ^a  

^a OHIO STATE UNIVERSITY   (United States)

Author keywords

Design; Experimentation; H.2.2 Database Management : Physical Design Access methods; H.3.3 Information Storage and Retrieval : Information Search and Retrieval Retrieval models; H.3.6 Information Storage and Retrieval : Library Automation

Indexed keywords

COMPUTER SIMULATION; ENCODING (SYMBOLS); FILE ORGANIZATION; INFORMATION RETRIEVAL; PERFORMANCE; PROBABILITY; STORAGE ALLOCATION (COMPUTER);

ACCESS METHOD; DOCUMENT RANKING; DOCUMENT RETRIEVAL; SUPERIMPOSED CODING; TEXT RETRIEVAL; WEIGHT PARTITIONED SIGNATURE FILES;

INFORMATION RETRIEVAL SYSTEMS;

EID: 0030128352     PISSN: 10468188     EISSN: None     Source Type: Journal    
DOI: 10.1145/226163.226164     Document Type: Article

References (19)

1. AHO, A. V. AND ULLMAN, J. D. 1979. Optimal partial-match retrieval when fields are independently specified. ACM Trans. Database Syst. 4, 2 (June), 168-179.
2. CHRISTODOULAKIS, S., THEODORIDOU, M., HO, F., PAPA, M., AND PATHRIA, A. 1986. Multimedia document presentation, information extraction and document formation in MINOS: A model and a system. ACM Trans. Off. Inf. Syst. 4, 4 (Oct.), 345-383.
3. CROFT, W. B. AND SAVINO, P. 1988. Implementing ranking strategies using text signatures. ACM Trans. Off. Inf. Syst. 6, 1 (Jan.), 42-62.
4. HARMAN, D. 1993a. Overview of the first Text Retrieval Conference. In Proceedings of the 16th Annual International ACM/SIGIR Conference on Research and Development in Information Retrieval (Pittsburgh, Pa, June). ACM, New York, 36-47.
5. HARMAN, D. 1993b. Overview of the second Text Retrieval Conference (TREC-2). In Proceedings of the 2nd Text Retrieval Conference (TREC-2) (Gaithersburg, Md., Aug.), 1-20.
6. KNAUS, D. AND SCHAUBE, P. 1993. Effective and efficient retrieval from large and dynamic document collections. In Proceedings of the 2nd Text Retrieval Conference (TREC-2) (Gaithersburg, Md., Aug.), 163-170.
7. LEE, D. L. AND CHUANG, H. 1994. Performance of document ranking and relevance feedback. Submitted for publication.
8. LEE, D. L. AND LENG, C.-W. 1989. Partitioned signature files: Design issues and performance evaluation. ACM Trans. Inf. Syst. 7, 2 (Apr.), 158-180.
9. LEE, D. L. AND LENG, C.-W. 1990. A partitioned signature file structure for multiattribute and text retrieval. In Proceedings of the 6th International Conference on Data Engineering (Los Angeles, Calif., Feb.). 389-397.
10. LEE, D. L., KIM, Y. M., AND PATEL, G. 1994. Efficient signature file methods for text retrieval. IEEE Trans. Data Knowl. Eng. To be published.
11. LIPMAN, D. J. AND PEARSON, W. R. 1985. Rapid and sensitive protein similarity searches. Science 227 (Mar.), 1435-1441.
12. ROBERTS, C. S. 1979. Partial-match retrieval via method of superimposed codes. Proc. IEEE 67, 12 (Dec.), 1624-1642.
13. SALTON, G. 1989. Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer. Addison-Wesley, Reading, Mass.
14. SALTON, G. AND BUCKLEY, C. 1988. Term-weighting approaches in automatic text retrieval. Inf. Process. Manage. 24, 5, 513-523.
15. SALTON, G. AND MCGILL, M. J. 1983. Introduction to Modern Information Retrieval. McGraw-Hill, New York.
16. STANFILL, C. AND KAHLE, B. 1986. Parallel free-text search on the connection machine system. Commun. ACM 29, 12 (Dec.), 1229-1239.
17. WONG, W. Y. P. AND LEE, D. L. 1990. Signature file methods for implementing a ranking strategy. Inf. Process. Manage. 26, 5 (Sept.), 641-653.
18. WONG, W. Y. P. AND LEE, D. L. 1993. Implementations of partial document ranking using inverted files. Inf. Process. Manage. 29, 5 (Sept.), 647-699.
19. ZEZULA, P., RABITTI, F., AND TIBERIO, P. 1991. Dynamic partitioning of signature files. ACM Trans. Inf. Syst. 9, 4 (Oct.), 336-339.