An interaction framework for mobile web search

ABSTRACT

This paper describes the architecture and the functionalities of a clustering search engine prototypal system, named Matrioshka, whose peculiarity is the flexibility of the interaction framework on which it is based.

Specifically, in this paper we focus on the mobile version of the system. This framework has two main characteristics: firstly, it summarizes the results of one or more search services (like search engines) requests by organizing them into labeled clusters that are better rendered on a small screen than a long ranked list of documents.

Secondly, the user interface provides some high level operators for cluster manipulation, combination, and re-ranking; the user can easily select them from a menu, without much burden to capture the relevant documents hidden in the large set of retrieved ones. These operators are part of a novel conception language, specifically defined for exploring the results retrieved by several internet search services.

REFERENCES

• 1: Ask.com clustering. www.ask.com/reference/dictionary/49514/cluster.
• 2: The GRASS system. http://credino.dimi.uniud.it/.
• 3: Gloria Bordogna , Alessandro Campi , Giuseppe Psaila , Stefania Ronchi, A language for manipulating clustered web documents results, Proceeding of the 17th ACM conference on Information and knowledge management, October 26-30, 2008, Napa Valley, California, USA [doi>10.1145/1458082.1458089]
• 4: George Buchanan , Matt Jones , Gary Marsden, Exploring Small Screen Digital Library Access with the Greenstone Digital Library, Proceedings of the 6th European Conference on Research and Advanced Technology for Digital Libraries, p.583-596, September 16-18, 2002
• 5: Efficient web browsing on handheld devices using page and form summarization, ACM Transactions on Information Systems (TOIS), v.20 n.1, p.82-115, January 2002 [doi>10.1145/503104.503109]
• 6: Stuart K. Card , Jock D. Mackinlay , Ben Shneiderman, Readings in information visualization: using vision to think, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1999
• 7: Hao Chen , Susan Dumais, Bringing order to the Web: automatically categorizing search results, Proceedings of the SIGCHI conference on Human factors in computing systems, p.145-152, April 01-06, 2000, The Hague, The Netherlands [doi>10.1145/332040.332418]
• 8: Wingyan Chung , Hsinchun Chen , Jay F. Nunamaker Jr., Business Intelligence Explorer: A Knowledge Map Framework for Discovering Business Intelligence on the Web, Proceedings of the 36th Annual Hawaii International Conference on System Sciences (HICSS'03) - Track1, p.10.2, January 06-09, 2003
• 9: T. Coates, D. Connolly, D. Dack, L. Daigle, R. Denenberg, P. Grosso M. Durst, S. Hawke, R. Iannella, G. Klyne, L. Masinter, M. Mealling, M. Needleman, and N. Walsh. URIs, URLs, and URNs: Clarifications and recommendations 1.0. Technical Report W3C Note 21 September 2001, World Wide Web Consortium, URI Planning Interest Group W3C/IETF, http://www.w3.org/TR/2001/NOTE-uri-clarification-20010921/, 2001.
• 10: F. Crestani, M. Dunlop, M. Jones, S. Jones, and S. Mizzaro (eds.). International Journal of Personal and Ubiquitous Computing, Special issue on Interactive Mobile Information Access, Results. Proceedings of Springer Verlag, 2006, 2006.
• 11: Marti A. Hearst , Jan O. Pedersen, Reexamining the cluster hypothesis: scatter/gather on retrieval results, Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval, p.76-84, August 18-22, 1996, Zurich, Switzerland [doi>10.1145/243199.243216]
• 12: N. Kampanya, R. Shen, S. Kim, C. North, and E. A. Fox. Citiviz: A visual user interface to the CITIDEL system. In Proceedings of ECDL 2004 8th European Conference on Research and Advanced Technology for Digital Libraries, Bath, UK, pages 122--133, September 2004.
• 13: A. V. Leouski and W. B. Croft. An evaluation of techniques for clustering search results. Technical Report IR-76, Department of Computer Science f University of Massachusetts at Amherst, 1996.
• 14: M. Noirhomme-Fraiture, F. Randolet, L. Chittaro, and G. Custinne. Data visualizations on small and very small screens. In Proceedings of ASMDA 2005 International Symposium on Applied Stochastic Models and Data Analysis, Brest, France, May 2005.
• 15: S. Osinski. An algorithm for clustering of web search results. Master's thesis, Department of Computing Science, Poznan' University of Technology, http://project.carrot2.org/publications/osinski-2003-lingo.pdf, 2003.
• 16: E. Staley and M. Twidale. Graphical interfaces to support information search. Technical report, University of Illinois, http://people.lis.uiuc.edu/twidale/irinterfaces/bibmain.html, 2000.
• 17: L. Zadeh. Fuzzy sets. Information and control, 8:338--353, 1965.
• 18: Oren Zamir , Oren Etzioni, Grouper: a dynamic clustering interface to Web search results, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.31 n.11-16, p.1361-1374, May 17, 1999

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.3 Languages

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design
      H.2.8 Database applications
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
      H.3.5 On-line Information Services

Keywords:
exploratory search, mobile application, mobile applications and services, query languages, search services, semantic searches, web documents