Efficiency and effectiveness of query processing in cluster-based retrieval

Information Systems

Volumn 29, Issue 8, 2004, Pages 697-717

  Can, Fazli ^a,b   Altingövde, Ismail Sengör ^a   Demir, Engin ^a  

^a BILKENT UNIVERSITY   (Turkey)

^b MIAMI UNIVERSITY   (United States)

Author keywords

Cluster based retrieval; Clustering; Information retrieval; Performance; Query processing

Indexed keywords

ALGORITHMS; DATA STRUCTURES; INDEXING (OF INFORMATION); INFORMATION RETRIEVAL; INFORMATION SCIENCE; OPTIMIZATION; PERFORMANCE;

CLUSTER-BASED RETRIEVAL; CLUSTERING; IN-MEMORY COMPUTATIONS; QUERY PROCESSING;

QUERY LANGUAGES;

EID: 3343007292     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0306-4379(03)00062-0     Document Type: Article

References (37)

1. van Rijsbergen C.J. Information Retrieval. 2nd Edition:1979;Butterworths, London.
2. Jardine N., van Rijsbergen C.J. The use of hierarchical clustering in information retrieval. Inform. Storage Retrieval. 7:1971;217-240.
3. Salton G. Dynamic Information and Library Processing. 1975;Prentice-Hall, Englewood Cliffs, NJ.
4. Salton G. Automatic Text Processing. The Transformation, Analysis, and Retrieval of Information by Computer:1989;Addison Wesley, Reading, MA.
5. Salton G., McGill M.J. Introduction to Modern Information Retrieval. 1983;McGraw-Hill, New York, NY.
6. Shaw W.M. Jr., Burgin R., Howell P. Performance standards and evaluations in IR test collections. cluster-based retrieval models Inform. Process. Manage. 33:1997;1-14.
7. Can F. On the efficiency of best-match cluster searches. Inform. Process. Manage. 30:1994;343-361.
8. E.M. Voorhees, The effectiveness and efficiency of agglomerative hierarchical clustering in document retrieval, Ph.D. Thesis, Cornell University, Ithaca, NY, 1986.
9. E.M. Voorhees, The efficiency of inverted index and cluster searches, in: Proceedings of the Ninth Annual International ACM-SIGIR Conference, ACM, New York, 1986, pp. 164-174.
10. Can F., Ozkarahan E.A. Concepts and effectiveness of the cover-coefficient-based clustering methodology for text databases. ACM Trans. Database Systems. 15:1990;483-517.
11. Can F. Incremental clustering for dynamic information processing. ACM Trans. Inform. Systems. 11:1993;143-164.
12. M.A. Hearst, J.O. Pedersen, Reexamining the cluster hypothesis: scatter/gather on retrieval results, in: Proceedings of the 19th ACM-SIGIR Conference, ACM Press, New York, 1996, pp. 74-81.
13. C. Silverstein, J.O. Pedersen, Almost-constant-time clustering of arbitrary corpus subsets, in: Proceedings of the 20th ACM-SIGIR Conference, ACM Press, New York, 1997, pp. 60-66.
14. C. Buckley, A.F. Lewit, Optimization of inverted vector searches, in: Proceedings of the Eighth Annual International ACM-SIGIR Conference, ACM, New York, 1985, pp. 97-110.
15. M. Persin, Document filtering for fast ranking, in: Proceedings of the 17th ACM-SIGIR Conference, ACM Press, New York, 1994, pp. 339-348.
16. E.W. Brown, Fast evaluation of structured queries for information retrieval, in: Proceedings of the 18th Annual International ACM-SIGIR Conference, ACM, New York, 1995, pp. 30-38.
17. Moffat A., Zobel J. Self-indexing inverted files for fast text retrieval. ACM Trans. Inform. Systems. 14:1996;349-379.
18. Jain A.K., Dubes R.C. Algorithms for Clustering Data. 1988;Prentice-Hall, Upper Saddle River, NJ.
19. Yu C.T., Meng W. Principles of Database Query Processing for Advanced Applications. 1998;Morgan Kaufmann, San Francisco, CA.
20. Can F., Fox E.A., Snavely C.D., France R.K. Incremental clustering for very large document databases. initial Marian experience Inform. Sci. 84:1995;101-114.
21. Kocberber S., Can F., Patton J.M. Optimization of signature file parameters for databases with varying record lengths. Comput. J. 42:1999;11-23.
22. Salton G., Buckley C. Term-weighting approaches in automatic text retrieval. Inform. Process. Manage. 24:1988;513-523.
23. Yao S.B. Approximating block accesses in database organizations. Comm. ACM. 20:1977;260-261.
24. Baeza-Yates R., Ribeiro-Neto R. Modern Information Retrieval. 1999;Addison Wesley, Reading, MA.
25. Willett P. Recent trends in hierarchical document clustering. a critical review Inform. Process. Manage. 24:1988;577-597.
26. Jain A.K., Murty M.N., Flynn P.J. Clustering algorithms. a review ACM Comput. Survey. 31:1999;264-323.
27. Willett P., El-Hamdouchi A. Comparison of hierarchic agglomerative clustering methods for document retrieval. Comput. J. 32(3):1989;220-227.
28. Can F., Ozkarahan E.A. Two partitioning type clustering algorithms. J. Am. Soc. Inform. Sci. 35:1984;268-276.
29. Willett P., Winterman V., Bawden D. Implementation of non-hierarchical cluster-analysis methods in chemical information-systems - selection of compounds for biological testing and clustering of substructure search output. J. Chem. Inform. Comput. Sci. 26:1986;109-118.
30. El-Hamdouchi A., Willett P. Techniques for the measurement of clustering tendency in document retrieval systems. J. Inform. Sci. 13:1987;361-365.
31. R.B. Kellogg, M. Subhas, Text to hypertext: can clustering solve the problem in digital libraries, in: Proceedings of the First ACM International conference on Digital Libraries, ACM, New York, 1996, pp. 144-150.
32. Kural Y., Robertson S., Jones S. Deciphering cluster representations. Inform. Process. Manage. 37:2001;593-601.
33. Burgin R. The retrieval effectiveness of five clustering algorithm as a function of indexing exhaustivity. J. Am. Soc. Inform. Sci. 40:1995;562-572.
34. Griffiths A., Luckhurst H.C., Willet P. Using interdocument similarity information in document retrieval systems. J. Am. Soc. Inform. Sci. 37:1986;3-11.
35. H. Schütze, C. Silverstein, Projections for efficient document clustering, in: Proceedings of the 20th ACM-SIGIR Conference, ACM Press, New York, 1997, pp. 74-81.
36. J.H. Lee, Analyses of multiple evidence combination, in: Proceedings of the 20th ACM-SIGIR Conference, ACM Press, New York, 1997, pp. 267-276.
37. Witten I.H., Moffat A., Bell T.C. Managing Gigabytes Compressing and Indexing Documents and Images. 2nd Edition:1999;Morgan Kaufmann, San Francisco, CA.