Filtered document retrieval with frequency-sorted indexes

Journal of the American Society for Information Science

Volumn 47, Issue 10, 1996, Pages 749-764

  Persin, Michael ^a   Zobel, Justin ^a   Sacks Davis, Ron ^a  

^a RMIT UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN QUERIES; DISK TRAFFIC; FILTERED DOCUMENT RETRIEVAL; FREQUENCY SORTED INDEXES; RANKING TECHNIQUES; RETRIEVAL EFFECTIVENESS;

EVALUATION; INDEXING (OF INFORMATION); INFORMATION ANALYSIS; INFORMATION RETRIEVAL SYSTEMS; QUERY LANGUAGES; RESPONSE TIME (COMPUTER SYSTEMS);

INFORMATION RETRIEVAL;

EID: 0030270397     PISSN: 00028231     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-4571(199610)47:10<749::AID-ASI3>3.0.CO;2-2     Document Type: Article

References (15)

1. Bell, T. C., Moffat, A., Nevill-Manning, C. G., Witten, I. H., & Zobel, J. (1993). Data compression in full-text retrieval systems. Journal of the American Society for Information Science, 44, 508-531.
2. Buckley, C., & Lewit, A. F. (1995, June). Optimisation of inverted vector searches. In Proceedings of the ACM-SIGIR International Conference on Research and Development in Information Retrieval (pp. 97-110). Montreal, Canada: Association for Computing Machinery.
3. Elias, P. (1975). Universal codeword sets and representations of the integers. IEEE Transactions on Information Theory. IT-21(2), 194-203.
4. Frakes, W. B., & Baeza-Yates, R. (Eds.). (1992). Information retrieval: Data structures and algorithms. Englewood Cliffs, NJ: Prentice-Hall.
5. Golomb, S. W. (1966). Run-length encodings. IEEE Transactions on Information Theory. IT-12(3), 399-401.
6. Harman, D. K. (Ed.). (1992, November). Proceedings of the Text Retrieval Conference (TREC). Washington: National Institute of Standards and Technology (Special Publication 500-207).
7. Harman, D., & Candela, G. (1990). Retrieving records from a gigabyte of text on a minicomputer using statistical ranking. Journal of the American Society for Information Science, 41, 581-589.
8. Lucarella, D. (1988). A document retrieval system based upon nearest neighbour searching. Journal of Information Science, 14, 25-33.
9. Moffat, A., & Zobel, J. (1992, March). Coding for compression in full-text retrieval systems. In Proceedings of the IEEE Data Compression Conference (pp. 72-81). Snowbird, Utah. Los Alamitos, CA: IEEE Computer Society Press.
10. Moffat, A., & Zobel, J. (in press). Self-indexing inverted files for fast text retrieval. ACM Transactions on Information Systems.
11. Moffat, A., Zobel, J., & Sacks-Davis, R. (1994). Memory efficient ranking. Information Processing & Management, 30(6), 733-744.
12. Perry, S. A., & Willett, P. (1983). A review of the use of inverted files for best match searching in information retrieval systems. Journal of Information Science, 6, 59-66.
13. Salton, G. (1989). Automatic text processing: The transformation, analysis, and retrieval of information by computer. Reading, MA: Addison-Wesley.
14. Salton, G., & McGill, M. J. (1983). Introduction to modern information retrieval. New York: McGraw-Hill.
15. Zobel, J., Moffat, A., & Sacks-Davis, R. (1992, August). An efficient indexing technique for full-text database systems. In Proceedings of the International Conference on Very Large Databases (pp. 352-362). Vancouver, Canada: Morgan Kaufmann.