Mobile information retrieval with search results clustering: Prototypes and evaluations

Journal of the American Society for Information Science and Technology

Volumn 60, Issue 5, 2009, Pages 877-895

  Carpineto, Claudio ^a   Mizzaro, Stefano ^b   Romano, Giovanni ^a   Snidero, Matteo ^b  

^a FONDAZIONE UGO BORDONI   (Italy)

^b UNIVERSITY OF UDINE   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CELL PHONE; CLUSTERING ENGINES; CONCEPT LATTICES; DESKTOP COMPUTER; INHERENT LIMITATIONS; MOBILE SCENARIOS; MULTI-TOPIC; PROTOTYPE SYSTEM; RETRIEVAL PERFORMANCE; SEARCH INTERFACES; SEARCH RESULTS CLUSTERING; TEST COLLECTION; WEB CLUSTERING; WEB SEARCHES; WIKIPEDIA;

COMPUTER SOFTWARE REUSABILITY; INFORMATION RETRIEVAL; INFORMATION SERVICES; MOBILE DEVICES; MOBILE PHONES; PERSONAL DIGITAL ASSISTANTS; PORTABLE EQUIPMENT; SEARCH ENGINES; TELEPHONE; TELEPHONE SETS; WEBSITES;

CELLULAR TELEPHONE SYSTEMS;

EID: 65649107633     PISSN: 15322882     EISSN: 15322890     Source Type: Journal    
DOI: 10.1002/asi.21036     Document Type: Article

References (44)

1. Berenci, E., Carpineto, C., Giannini, V., & Mizzaro, S. (2000). Effectiveness of keyword-based display and selection of retrieval results for interactive searches. International Journal on Digital Libraries, 3(3),249-260-260.
2. Buyukkokten, O., Garcia-Molina, H., & Paepcke, A. (2001). Seeing the whole in parts: Text summarization for web browsing on handheld devices. Paper presented at the 10th International WWW Conference (WWW10), HongK. (pp. 652-662). Retrieved February 2, 2008, from http://infolab.stanford.edu/?orkut/ papers/pb5.pdf
3. Carpineto, C., Della Pietra, A., Mizzaro, S., & Romano, G. (2006). Mobile clustering engine. In Prof the 28th European Conference on Information Retrieval (pp. 155-166). Berlin, Germany: Springer (Pubitemid 44029461)
4. Carpineto, C., Osinski, S., Romano, G., &Weiss, D. (in press). A survey of Web clustering engines. To appear in ACM Computing Survey
5. Carpineto, C., & Romano, G. (2004a). Concept data analysis-Theory and applications. Chichester, United Kingdom:Wiley
6. Carpineto, C., & Romano, G. (2004b). Exploiting the potential of concept lattices for information retrieval with CREDO. Journal of Universal Computer Science, 10(8), 985-1013 (Pubitemid 41151532)
7. Chen, H., & Karger, D.R. (2006). Less is more: Probabilistic models for retrieving fewer relevant documents. Proceedings of the 29th annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Seattle, WA (pp. 429-436). NewYork: ACM Press (Pubitemid 44626640)
8. Cheng, D.,Vempala, S., Kannan, R.,&Wang, G. (2005).Adividand-merge methodology for clustering. In C. Li (Ed.), Proceedings of the 24thACM Symposium on Principles of Database Systems (pp. 196-205), Baltimore NewYork: ACM Press
9. Church, K., & Smyth, B. (2007). Mobile content enrichment. In Proceedings of the 12th International Conference on Intelligent User Interfaces (pp. 112-121). NewYork: ACM Press (Pubitemid 47463996)
10. Church, K., Smyth, B., Cotter, P., & Bradley, K. (2007). Mobile information access:A of emerging search behavior on the mobile internet.ACM Transactions on theWeb, 1(1), 1-38 (Pubitemid 46760976)
11. Cutting, D.R., Pedersen, J.O., Karger, D., & Tukey, J.W. (1992). Scatter/ gather:A cluster-based approach to browsilarge document collections In Proceedings of the 15th annual International ACM SIGIR Conference on Research and Development in Information Retrieval (pp. 318-329), Copenhagen, Denmark. NewYork: ACM Press (Pubitemid 23630481)
12. Di Giacomo, E., Didimo, W., Grilli, L., & Liotta, G. (2007). Graph visualization techniques for Web clustering engines. IEEE Transactions on Visualization and Computer Graphics, 13(2), 294-304 (Pubitemid 46183075)
13. Ferragina, P., & Gulli, A. (2004). The anatomy of SnakeT: A hierarchical clustering engine for Web-page snippets. In Proceedings of the 8th European Conference on Principles and Practice of Knowledge Discovery in Databases (pp. 506-508). New Yor: Springer-Verlag, NewYork, USA
14. Ferragina, P., & Gulli, A. (2005). A personalized search engine based on web-snippet hierarchical clustering. In Proceedings of the 14th World WideWeb Conference (pp. 801-810), NewYork: ACM Press.
15. Ganter, B., & Wille, R. (1999). Formal concept analysis: Mathematical foundations. Berlin: Springer-Verlag
16. Geraci, F., Maggini, M., Pellegrini, M., & Sebastiani, F. (2007). Cluster generation and clustlabelling for Web snippets: A fast and accurate hierarchical solution. Internet Mathematics, 3(4), 413-444
17. Hearst, M.A., & Pedersen, J.O. (1996). Reexamining the cluster hypothesis: Scatter/gather on retrieval r. In Proceedings of the 19th ACM International Conference on Research and Development in Information Retrieval (pp. 76-84). NewYork: ACM Press
18. Hersh, W.R., & Over, P. (1999). TREC-8 Interactive Track Report. In E.M. Vorhees & D.K. Harman (Eds.), Proceedings of the Eighth Text REtrieval Conference (TREC-8) (pp. 57-64). Gaithersburg, MD: National Institute of Standards and Technology (NIST)
19. Jansen, B.J., Booth, D.L., & Spink, A. (2008). Determining the informational, navigational, and transactional intent ofWeb queries. Information Processing and Management, 44(3), 1251-1266
20. Jones, M., Buchanan, G., & Mohd-Nasir, N. (1999). Evaluation of WebTwig-A site outliner for handheld web access. In Proceedings of the International Symposium on Handheld and Ubiquitous Computing, Karlsrhue, Germany. Lecture Notes in Computer Science, 1707, 343-345 Berlin: Springer-Verlag.
21. Jones, M., Buchanan, G., & Thimbleby, H. (2002). Sorting out searching on small screen devices. In Proceedings of the 4th International Symposium on Mobile Human-Computer Interaction (pp. 81-94).
22. Jones, M., Jain, ., Buchanan, G., & Marsden, G. (2003). Using a mobile device to vary the pace of search. In Proceedings of Human-Computer Interaction with Mobile Devices and Services (Vol. 2795, pp. 390-394), Udine, Italy (Pubitemid 37095728)
23. Jones, S., , M., & Deo, S. (2004). Using keyphrases as search result surrogates on small screen devices. International Journal of Personal and Ubiquitous Computing, 8(1), 55-68
24. Kamvar, M., & Baluja, S. (2006). A large scale study of wireless search behavior: Google mobile search. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (pp. 701-709). NewYork: ACM Press (Pubitemid 44032159)
25. Kamvar, M.,&Baluja, S. (2007). Deciphering trends in mobile search. IEEE Computer, 40(8), 58-62
26. Kamvar, M., & Baluja, S. (2008). Query suggestions for mobile search: Understanding usage patterns. In Proceedings of CHI 2008 (pp. 1013- 1016), Florence, Italy
27. Kummamuru, K., Lotlikar, R., Roy, S., Singal, K., & Krishn, R (2004). A hierarchical monothetic document clustering algorithm for summarization and browsing search results. In Proceedings of the 13th International Conference onWorldWideWeb (pp. 658-665). NewYork: ACM Press
28. Lawrie, D.J., Croft, B.W., & Rosenberg, A. (2001). Finding topic words for hierarchical summarization. In Proceedings of the 24th International ACM SIGIR Conference on Research and Development in Information Retrieval (pp. 349-357), New Orleans. : ACM Press.
29. Lawrie, D.J., & Croft, W.B. (2003). Generating hierarchical summaries for web searches. In Proceedings of the 26th annual International ACM SIGIR Conference on Research andDevelopment in Information Retrieval (pp. 457-458).
30. Maarek, Y.S., Fagin, R., Ben-Shaul, I.Z., & Pelleg, D. (2000). Ephemeral document clustering for Web applications (Tech. Rep. No. RJ 10186) San Jose, CA: IBM Research
31. MarketingVOX (2005). Mobile search growth has implications for marketers Retreived February 2, 2009, from http://www.marketingvox com/archives/2005/07/ 28/mobile-search-growth-has-implications-for- marketers/
32. Noirhomme-Fraiture, M., Randolet, F., Chittaro, L., & Custinne, G. (2005) Data visualizations on small and very small screens. In Proceedings of Applied Stochastic Models and Data Analysis. Available at: http:// asmda2005.enst-bretagne.fr/
33. Osinski S., Stefanowski, J.,Weiss D., Lingo: Search results clustering algorithm based on singular value decomposition Proceedings of the International Intelligent Information Processing and Web Mining Conference ,359-368: 2004
34. Osinski, S., & Weiss, D. (2005). A concept-driven algorithm for clustering search results. IEEE Intelligent Systems, 20(3), 48-54
35. Otterbacher, J., Radev, D., & Kareem, O. (2006). News to go: Hierarchical text summarization for mobile devices. In Proceedings of the 29th annual International ACM SIGIR Conference on Research and Development in InfoRetrieval (pp. 589-596). NewYork: ACM Press (Pubitemid 44626655)
36. Priss, U. (2006). Formal concept analysis in information science. Annual Review of Information Science and Technology, 40, 521-543 (Pubitemid 41775507)
37. Schütze, H., & Silverstein, C. (1997). Projections for efficient document clustering. In Proceedings of the 20th ACM International Conference on Research and Development in Information Retrieval (pp. 74-81) NewYork: ACM Press (Pubitemid 127720307)
38. Sohn, T., Li, K.A., Griswold, W.G., & Hollan, J.D. (2008). A diary study of mobile information needs. In Proceedings of CHI 2008 (pp. 433-442), Florence, Italy
39. Spiliopoulou, M., Schaal, M., Müller, R.M., & Brunzel, M. (2005). Evaluation of ontology enhancement tools. In M. Ackermann, B. Berendt, Mrobelnik, & D. Mladenic (Eds.), Proceedings of the Semantics, Web and Mining, Joint InternationalWorkshops, EWMF 2005 and KDO 2005 (pp. 132-146). Berlin, Germany: Springer.
40. Sweeney, S., & Crestani, F. (2006). Effective search results summary size and device screen size: Is there a relationship? Information Processing and Management, 42, 1056-1074
41. Zamir, O., & Etzioni, O. (1998). Web document clustering: A feasibility demonstration. Proceedings of the 21st International ACM SIGIR Conference on Research and Development in Information Retrieval (pp. 46-54), Melbourne, Australia. NewYork: ACM Press.
42. Zamir, O., & Etzioni, O. (1999). Grouper:A dynamic clustering interface to Web search results. Computer Networks, 31(11-16), 1361-1374
43. Zeng, H.-J., He, Q.-C., Chen, Z., Ma, W.-Y., & Ma, J. (2004). Learning to cluster Web search results. In Proceedings othe 27th ACM International Conference on Research and Development in Information Retrieval (pp. 210-217), Sheffield, United Kingdom. New York: ACM Press.
44. Zhai, C., Cohen,W.W.,&Lafferty, J. (2003). Beyond independent relevance: Metand evaluation metrics for subtopic retrieval. In Proceedings of the 26th International ACM SIGIR Conference on Research and Development in Information Retrieval (pp. 10-17), Toronto. New York: ACM Press.