Locality-based pruning methods for web search

ACM Transactions on Information Systems

Volumn 26, Issue 2, 2008, Pages

  De Moura, Edleno Silva ^a   Dos Santos, Celia Francisca ^a   De Araujo, Bruno Dos Santos ^a   Da Silva, Altigran Soares ^a   Calado, Pavel ^b,d   Nascimento, Mario A ^c  

^a FEDERAL UNIVERSITY OF AMAZONAS   (Brazil)

^b IST/Inesc ID ^*

^c UNIVERSITY OF ALBERTA   (Canada)

^d INESC ID   (Portugal)

Author keywords

Indexing; Information retrieval; Pruning; Search; Search engines; Web search

Indexed keywords

LOCALITY INFORMATION; PRUNING; TOP ANSWERS; WEB SEARCH;

ABSTRACTING; COMPUTATIONAL METHODS; DATABASE SYSTEMS; INFORMATION RETRIEVAL; QUERY PROCESSING; SEARCH ENGINES;

WEB SERVICES;

EID: 42049099427     PISSN: 10468188     EISSN: 15582868     Source Type: Journal    
DOI: 10.1145/1344411.1344415     Document Type: Article

References (37)

1. AGGARWAL, C. C., AL-GARAWI, F., AND YU, P. S. 2001. On the design of a learning crawler for topical resource discovery. ACM Trans. Inf. Syst. 19, 3 (Jul.), 286-309.
2. ANDERSON, T. W. AND FINN, J. D. 1997. The New Statistical Analysis of Data, 1st ed. Springer.
3. BAEZA-YATES, R. AND RIBEIRO- NETO, B. 1999. Modern Information Retrieval. Addison-Wesley.
4. BAHLE, D., WILLIAMS, H. E., AND ZOBEL, J. 2002. Efficient phrase querying with and auxiliary index. In Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR), 215-221.
5. BELL, T. C., CLEARY, J. G., AND WITTEN, I. H. 1990. Text Compression. Prentice Hall.
6. BRANDOW, R., MITZE, K., AND RAUL, L. F. 1995. Automatic condensation of electonic publications by sentence selection. Inf. Proc. Manage. 31, 5, 675-685.
7. BRODER, A. 2002. A taxonomy of web search. SIGIR Forum 36, 2, 3-10.
8. CALADO, P. P., DE MOURA, E. S., RIBEIRO-NETO, B., SILVA, I., AND ZIVIANI, N. 2003. Local versus global link information in the Web. ACM Trans. Inf Syst. 21, 1, 42-63.
9. CALLAN, J. P. 1994. Passage-Level evidence in document retrieval. In Proceedings of the 17th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR), 302-310.
10. CARMEL, D., COHEN, D., FAGIN, R., FARCHI, E., HERSCOVICI, M., MAAREK, Y. S., AND SUFFER, A. 2001. Static index pruning for information retrieval systems. In Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR), New Orleans, LA, 43-50.
11. CHO, J. AND GARCIA-MOLINA, H. 2003. Effective page refresh policies for Web crawlers. ACM Trans. Database Syst. 28, 4 (Dec), 390-426.
12. DE MOURA, E. S., DOS SANTOS, C. F., FERNANDES, D. R., SILVA, A. S., CALADO, P., AND NASCIMENTO, M. A. 2005. Improving Web search efficiency via a locality based static pruning method. In Proceedings of the 14th International World Wide Web Conference (WWW), Chiba, Japan, 0-1.
13. DE MOURA, E. S., NAVARRO, G., ZIVIANI, N., AND BAEZA-YATES, R. 2000. Fast and flexible word searching on compressed text. ACM Trans. Inf. Syst. 18, 2 (Apr.), 113-139.
14. DEERWESTER, S. C., DUMAIS, S. T., LANDAUER, T. K., FURNAS, G. W., AND HARSHMAN, R. A. 1990. Indexing by latent semantic analysis. J. Amer. Soc. Inf. Sci. 41, 6, 391-407.
15. EDMUNDSON, H. P. 1968. New methods in automatic extraction. J. ACM 16, 2, 264-285.
16. FAGIN, R., KUMAR, R., AND SIVAKUMAR, D. 2003. Comparing top k lists. In Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). 28-36.
17. HAWKING, D., CRASWELL, N., THISTLEWAITE, P. B., AND HARMAN, D. 1999. Results and challenges in Web search evaluation. Comput. Netw. 31, 11-16 (May), 1321-1330.
18. Also in Proceedings of the 8th International World Wide Web Conference (WWW).
19. HAWKING, D., VOORHEES, E., BAILEY, P., AND CRASWELL, N. 1999. Overview of Trec-8 Web track. In Proceedings of the Text Retrieval Conference (TREC-8). Gaithersburg, MD, 131-150.
20. HAWKING, D., CRASWELL, N., AND THISTLEWAITE, R B. 1998. Overview of TREC-7 very large collection track. In Proceedings of the Text Retrieval Conference (TREC-7), Gaithersburg, MD, 91-104.
21. HOVY, E. H. AND LIN, C.-Y. 1998. Automated text summarization in SUMMARIST. In Advances in Automated Text Summarization, I. Mani and M. Maybury, eds. MIT Press, 81-94.
22. KLEINBERG, J. M. 1998. Authoritative sources in a hyperlinked environment. In Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), San Francisco, CA, 668-677.
23. LIU, X. AND CROFT, W. B. 2002. Passage retrieval based on language models. In Proceedings of the 11th International Conference on Information and Knowledge Management (CIKM), 375-382.
24. MALLETT, D., ELDING, J., AND NASCIMENTO, M. A. 2004. Information-Content based sentence extraction for text summarization. In Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC), vol. 2. IEEE Computer Society, 214.
25. MELNIK, S., RAGHAVAN, S., YANG, B., AND GARCIA-MOLINA, H. 2001. Building a distributed full-text index for the Web. ACM Trans. Inf. Syst. 19, 3 (Jul.), 217-241.
26. NAVARRO, G., DE MOURA, E. S., NEUBERT, M., ZIVIANI, N., AND BAEZA- YATES, R. 2000. Fast and flexible word searching on compressed text. Inf. Retriev J. 3, 1, 49-77.
27. NOMOTO, T. AND MATSUMOTO, Y. 2001. A new approach to unsupervised text summarization. In Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR). ACM Press, 26-34.
28. PERSIN, M., ZOBEL, J., AND SACKS-DAVIS, R. 1996. Filtered document retrieval with frequency-sorted indexes. J Amer. Soc Inf. Sci. 47, 10 (Oct.), 749-764.
29. ROSE, D. E. AND LEVINSON, D. 2004. Understanding user goals in Web search. In Proceedings of the 13th International Conference on World, Wide Web (WWW). ACM Press, New York, 13-19.
30. ROSENBLOOM, A. 2004. The blogosphere: Introduction. Commun. ACM 47, 12, 30-33.
31. SAKAI, T. AND SPARCK-JONES, K. 2001. Generic summaries for indexing in IR. In Proceedings of the Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR), 190-198.
32. SALTON, G., ALLAN, J., AND BUCKLEY, C. 1993. Approaches to passage retrieval in full text information systems. In Proceedings of the 16th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR), 49-58.
33. SALTON, G. AND MCGILL, M. J. 1983. Introduction to Modern Information Retrieval, 1st ed. McGraw-Hill.
34. SANDERSON, M. AND ZOBEL, J. 2005. Information retrieval system evaluation: Effort, sensitivity, and reliability. In Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR), 162-169.
35. SILVERSTEIN, C., HENZINGER, M., MARAIS, H., AND MORICZ, M. 1998. Analysis of a very large Altavista query log. Tech. Rep. 14, Systems Research Center Laboratory. October.
36. SILVERSTEIN, C., MARAIS, H., HENZINGER, M., AND MORICZ, M. 1999. Analysis of a very large Web search engine query log. SIGIR Forum 33, 1, 6-12.
37. WITTEN, I. H., MOFFAT, A., AND BELL, T. C. 1999. Managing Gigabytes: Compressing and Indexing Documents and Images, 2nd ed. Morgan Kaufmann.