Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

When a user performs a web search, the first query entered will frequently not return the required information. Thus, one needs to review the initial set of links and then to modify the query or construct a new one. This incremental process is particularly frustrating and difficult to manage for a mobile user due to the device limitations (e.g. keyboard, display). We present a query formulation architecture that employs the notion of context in order to automatically construct queries, where context refers to the article currently being viewed by the user. The proposed system uses semantic metadata extracted from the web page being consumed to automatically generate candidate queries. Novel methods are proposed to create and validate candidate queries. Further two variants of query expansion and a post-expansion validation technique are described. Finally, insights into the effectiveness of our system are provided based on evaluation tests of its individual components.

REFERENCES

• 1: Ioannis Antonellis , Hector Garcia-Molina , Chi-Chao Chang, Simrank++: query rewriting through link analysis of the clickgraph (poster), Proceeding of the 17th international conference on World Wide Web, April 21-25, 2008, Beijing, China [doi>10.1145/1367497.1367714]
• 2: David Carmel , Eitan Farchi , Yael Petruschka , Aya Soffer, Automatic query wefinement using lexical affinities with maximal information gain, Proceedings of the 25th annual international ACM SIGIR conference on Research and development in information retrieval, August 11-15, 2002, Tampere, Finland [doi>10.1145/564376.564427]
• 3: Hang Cui , Ji-Rong Wen , Jian-Yun Nie , Wei-Ying Ma, Query Expansion by Mining User Logs, IEEE Transactions on Knowledge and Data Engineering, v.15 n.4, p.829-839, July 2003 [doi>10.1109/TKDE.2003.1209002]
• 4: Lev Finkelstein , Evgeniy Gabrilovich , Yossi Matias , Ehud Rivlin , Zach Solan , Gadi Wolfman , Eytan Ruppin, Placing search in context: the concept revisited, Proceedings of the 10th international conference on World Wide Web, p.406-414, May 01-05, 2001, Hong Kong, Hong Kong [doi>10.1145/371920.372094]
• 5: Eric J. Glover , Gary W. Flake , Steve Lawrence , Andries Kruger , David M. Pennock , William P. Birmingham , C. Lee Giles, Improving Category Specific Web Search by Learning Query Modifications, Proceedings of the 2001 Symposium on Applications and the Internet (SAINT 2001), p.23, January 08-12, 2001
• 6: Monika Henzinger , Bay-Wei Chang , Brian Milch , Sergey Brin, Query-free news search, Proceedings of the 12th international conference on World Wide Web, May 20-24, 2003, Budapest, Hungary [doi>10.1145/775152.775154]
• 7: Reiner Kraft , Chi Chao Chang , Farzin Maghoul , Ravi Kumar, Searching with context, Proceedings of the 15th international conference on World Wide Web, May 23-26, 2006, Edinburgh, Scotland [doi>10.1145/1135777.1135847]
• 8: S. Lawrence. Context in web search. IEEE Data Engineering Bulletin, 23(3):25--32, 2000.
• 9: S. Patro, V. M. Malhotra, and D. Johnson. An algorithm to use feedback on viewed documents to improve web query. In WEBIST (Selected Papers), pages 177--189, 2006.
• 10: M. F. Porter, An algorithm for suffix stripping, Readings in information retrieval, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1997
• 11: Pang-Ning Tan , Michael Steinbach , Vipin Kumar, Introduction to Data Mining, (First Edition), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 2005
• 12: Jeonghee Yi , Farzin Maghoul , Jan Pedersen, Deciphering mobile search patterns: a study of Yahoo! mobile search queries, Proceeding of the 17th international conference on World Wide Web, April 21-25, 2008, Beijing, China [doi>10.1145/1367497.1367533]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.4 INFORMATION SYSTEMS APPLICATIONS

General Terms:
Design, Experimentation

Keywords:
mobile search, query expansion, query validation