Implementing Ranking Strategies Using Text Signatures

ACM Transactions on Information Systems (TOIS)

Volumn 6, Issue 1, 1988, Pages 42-62

  Croft, W Bruce ^a   Savino, Pasquale ^b  

^a UNIVERSITY OF MASSACHUSETTS   (United States)

^b Ing C Olivetti & Co ^*  (Italy)

Author keywords

Document retrieval; effectiveness; information retrieval; probabilistic retrieval; ranking strategy; signature file; text retrieval

Indexed keywords

INFORMATION RETRIEVAL SYSTEMS - ONLINE SEARCHING; LIBRARIES - AUTOMATION; MANAGEMENT - INFORMATION SYSTEMS; OFFICE AUTOMATION;

PROBABILISTIC RETRIEVAL; RANKING STRATEGY;

DATABASE SYSTEMS;

EID: 0023847144     PISSN: 10468188     EISSN: 15582868     Source Type: Journal    
DOI: 10.1145/42279.45947     Document Type: Article

References (33)

1. Belkin, N. J., and Croft, W. B. Retrieval techniques. Annual Review of Information Science and Technology, M. E. Williams, Ed. Elsevier Science Publishers 22, New York, 1987, pp. 110–145.
2. Bertino, E., Gibbs, S., Rabitti, F., Thanos, C., and Tsichritzis, D. A multimedia document server. In Proceedings of the Advanced Database Symposium (Japan, Aug. 29-30), 1986.
3. Buckley, C., and Lewit, A. F. Optimization of inverted vector searches. In Proceedings of the 8th International ACM SIGIR Conference (Montreal, Canada, June 5-7). ACM New York, 1985, pp. 97–110.
4. Christodoulakis, S. and Faloutsos, C. Design considerations for a message file server. IEEE Trans. Softw. Eng. SE-10 (1984), 201–210.
5. Croft, W. B. Document representation in probabilistic models of information retrieval. J. Am. Soc. Inf. Sci. 32 (1981), 451–457.
6. Croft, W. B. Experiments with automatic text filing and retrieval in the office environment. SIGIR Forum (ACM) 16, 1 (1982), 2–9.
7. Croft, W. B. Experiments with representation in a document retrieval system. Inf. Tech. 2 (1983), 1–21.
8. Croft, W. B. A comparison of the cosine correlation and the modified probabilistic model. Inf. Tech. 2 (1984), 113–114.
9. Croft, W. B. Boolean queries and term dependencies in probabilistic retrieval models. J. Am. Soc. Inf. Sci. 37 (1986), 71–77.
10. Croft, W. B., and Parenty, T. J. A comparison of a network structure and a database system used for document retrieval. Inf. Syst. 10 (1985), 377–390.
11. Croft, W. B., and Krovetz, R. Interactive retrieval of office documents. In Proceedings of the ACM Conference on Office Information Systems. To appear.
12. Fagan, J. Automatic phrase indexing for document retrieval: An examination of syntactic and non-syntactic methods. In Proceedings of the ACM SIGIR Conference on Research and Development in Information Retrieval (1987). ACM, New York, 91–101.
13. Faloutsos, C., and Christodoulakis, S. Signature files: An access method for documents and its analytical performance evaluation. ACM Trans. Off. Inf. Syst. 2, 4 (Oct. 1984), 267–288.
14. Faloutsos, C., and Christodoulakis, S. Description and performance analysis of signature file methods for office filing. ACM Trans. Off. Inf. Syst. 5, 3 (July 1987), 237–257.
15. Harding, A. F., Lynch, M. F., and Willett, P. Document retrieval using a serial bit string search. Inf. Process. Manage. 19 (1983), 1–8.
16. Harper, D. J. Relevance feedback in document retrieval systems: An evaluation of probabilistic strategies. Ph.D. dissertation, Computer Laboratory, Cambridge Univ., Cambridge, England, 1980.
17. Heaps, H. S. Information Retrieval: Computational and Theoretical Aspects. Academic Press, New York, 1978.
18. Porter, M. F. An algorithm for suffix stripping. In New models in probabilistic information retrieval. British Library Research and Development Report 5587, Cambridge Univ., Cambridge, England, 1980.
19. Rabitti, F., and Zizka, J. Evaluation of access methods to text documents in office systems. In Proceedings of the 3rd Joint ACM-BCS Conference on Research and Development in Information Retrieval. Cambridge University Press, New York, 1984, pp. 21–40.
20. Roberts, C. S. Partial match retrieval via the method of superimposed codes. In Proceedings IEEE 67 (1979), 1624–1642.
21. Robertson, S. E. The probability ranking principle in IR. J. Doc. 33 (1977), 294–304.
22. Sacks-Davis, R., and Ramamohanarao, K. A two level superimposed coding scheme for partial match retrieval. Inf. Syst. 8 (1983), 273–280.
23. Salton, G. Automatic Information Organization and Retrieval. McGraw-Hill, New York, 1968.
24. Salton, G., Fox, E. A., and Wu, H. Extended Boolean information retrieval. Commun. ACM 26, 11 (Nov. 1983) 1022–1036.
25. Smeaton, A. F. Incorporating syntactic information into a document retrieval strategy: An Investigation. In Proceedings of the ACM SIGIR International Conference on Research and Development in Information Retrieval (Pisa, Italy). ACM, New York, 1986, pp. 103–113.
26. Smeaton, A. F., and Van Rijsbergen, C. J. The nearest neighbor problem in information retrieval. In Proceedings of the 4th International Conference on Information Storage and Retrieval (Oakland, Calif., May 31-June 2). ACM, New York, 1986, pp. 83–87.
27. Sparck Jones, K. Automatic indexing. J. Doc. 30 (1974), 393–432.
28. Sparck Jones, K. and Bates, R. G. Research on automatic indexing. British Library Research and Development Rep. 5464, Computer Laboratory, Cambridge Univ., Cambridge, England, 1977.
29. Stanfill, C., and Kahle, B. Parallel free-text search on the connection machine system. Commun. ACM 29 (1986), 1229–1239.
30. Stone, H. S. Parallel querying of large databases: A case study. IEEE Comput. 20 (1987), 11–22.
31. Tsichritzis, D., and Christodoulakis, S. Message files. ACM Trans. Off. Inf. Syst. 1,1 (Jan. 1983), 88–98.
32. Van Rijsbergen, C. J. Information Retrieval, 2nd edition. Butterworths, London, 1979.
33. Van Rijsbergen, C. J. A non-classical logic for information retrieval. Comput. J. 29 (1986), 481–485.