research-article

First query term extraction from current webpage for mobile applications

Authors:

Masayuki Okamoto,

Nayuko Watanabe,

Masaaki Kikuchi,

Kensuke Horiuchi,

Tomohiro Yamasaki,

Masanori HattoriAuthors Info & Claims

MUM '10: Proceedings of the 9th International Conference on Mobile and Ubiquitous Multimedia

Article No.: 19, Pages 1 - 9

https://doi.org/10.1145/1899475.1899494

Published: 01 December 2010 Publication History

Abstract

Inputting query terms on a mobile terminal is frustrating because of device limitations though mobile web search is becoming popular. Query prediction is a promising approach for mobile search. In the literature, however, little attention has been paid to the first query term, though there are many reports on query expansion or second query recommendation. In this paper, we propose a first query prediction method that enables users to search related information for the current browsed webpage with an easier interface such as touch operation without any background search processes. The proposed method consists of body-text extraction, candidate query term extraction, and a scoring process. We also implemented a one-touch search application that works for Japanese webpages at a practical speed on a smartphone. According to our closed evaluation with 299 webpages and open evaluation with 14 users, our method achieved practical quality.

References

[1]

Aarts, E. and Korst, J. 1988. Simulated Annealing and Boltzmann Machines. John Wiley and Sons Inc., New York, NY.

Digital Library

[2]

Antonellis, I., Garcia-Molina, H., and Chang, C. 2008. Simrank++: query rewriting through link analysis of the clickgraph (poster). In Proceeding of the 17th international Conference on World Wide Web (Beijing, China, April 21--25, 2008). WWW '08. ACM, New York, NY, 1177--1178. DOI=http://doi.acm.org/10.1145/1367497.1367714.

Digital Library

[3]

Bellotti, V., Begole, B., Chi, E. H., Ducheneaut, N., Fang, J., Isaacs, E., King, T., Newman, M. W., Partridge, K., Price, B., Rasmussen, P., Roberts, M., Schiano, D. J., and Walendowski, A. 2008. Activity-based serendipitous recommendations with the Magitti mobile leisure guide. In Proceeding of the Twenty-Sixth Annual SIGCHI Conference on Human Factors in Computing Systems (Florence, Italy, April 05--10, 2008). CHI '08. ACM, New York, NY, 1157--1166. DOI=http://doi.acm.org/10.1145/1357054.1357237.

Digital Library

[4]

Borthwick, A. E. 1999 A Maximum Entropy Approach to Named Entity Recognition. Doctoral Thesis. UMI Order Number: AAI9945252., New York University.

Digital Library

[5]

Church, K. and Smyth, B. 2009. Understanding the intent behind mobile information needs. In Proceedings of the 13th international Conference on intelligent User interfaces (Sanibel Island, Florida, USA, February 08--11, 2009). IUI '09. ACM, New York, NY, 247--256. DOI=http://doi.acm.org/10.1145/1502650.1502686.

Digital Library

[6]

Cui, H., Wen, J., Nie, J., and Ma, W. 2003. Query Expansion by Mining User Logs. IEEE Trans. on Knowl. and Data Eng. 15, 4 (Jul. 2003), 829--839. DOI=http://dx.doi.org/10.1109/TKDE.2003.1209002.

Digital Library

[7]

Hart, P. E. and Graham, J. 1997. Query-Free Information Retrieval. IEEE Expert: Intelligent Systems and Their Applications 12, 5 (Sep. 1997), 32--37. DOI=http://dx.doi.org/10.1109/64.621226.

Digital Library

[8]

He, Q., Jiang, D., Liao, Z., Hoi, S. C., Chang, K., Lim, E., and Li, H. 2009. Web Query Recommendation via Sequential Query Prediction. In Proceedings of the 2009 IEEE international Conference on Data Engineering (March 29 - April 02, 2009). ICDE. IEEE Computer Society, Washington, DC, 1443--1454. DOI=http://dx.doi.org/10.1109/ICDE.2009.71.

Digital Library

[9]

Henzinger, M., Chang, B., Milch, B., and Brin, S. 2005. Query-Free News Search. World Wide Web 8, 2 (Jun. 2005), 101--126. DOI=http://dx.doi.org/10.1007/s11280-004-4870-6.

Digital Library

[10]

Kamvar, M., Kellar, M., Patel, R., and Xu, Y. 2009. Computers and iphones and mobile phones, oh my!: a logs-based comparison of search users on different devices. In Proceedings of the 18th international Conference on World Wide Web (Madrid, Spain, April 20--24, 2009). WWW '09. ACM, New York, NY, 801--810. DOI=http://doi.acm.org/10.1145/1526709.1526817.

Digital Library

[11]

Kraft, R., Chang, C. C., Maghoul, F., and Kumar, R. 2006. Searching with context. In Proceedings of the 15th international Conference on World Wide Web (Edinburgh, Scotland, May 23--26, 2006). WWW '06. ACM, New York, NY, 477--486. DOI=http://doi.acm.org/10.1145/1135777.1135847.

Digital Library

[12]

Kraft, R., Maghoul, F., and Chang, C. C. 2005. Y!Q: contextual search at the point of inspiration. In Proceedings of the 14th ACM international Conference on information and Knowledge Management (Bremen, Germany, October 31 - November 05, 2005). CIKM '05. ACM, New York, NY, 816--823. DOI=http://doi.acm.org/10.1145/1099554.1099746.

Digital Library

[13]

Lieberman, H. 1995. Letizia: an agent that assists web browsing. In Proceedings of the 14th international Joint Conference on Artificial intelligence - Volume 1 (Montreal, Quebec, Canada, August 20--25, 1995). C. S. Mellish, Ed. International Joint Conference On Artificial Intelligence. Morgan Kaufmann Publishers, San Francisco, CA, 924--929.

Digital Library

[14]

Ma, Q. and Tanaka, K. 2005. Topic-structure-based complementary information retrieval and its application. ACM Transactions on Asian Language Information Processing (TALIP) 4, 4 (Dec. 2005), 475--503. DOI=http://doi.acm.org/10.1145/1113308.1113314.

Digital Library

[15]

Menemenis, F., Papadopoulos, S., Bratu, B., Waddington, S., and Kompatsiaris, Y. 2008. AQUAM: automatic query formulation architecture for mobile applications. In Proceedings of the 7th international Conference on Mobile and Ubiquitous Multimedia (Umeå, Sweden, December 03--05, 2008). MUM '08. ACM, New York, NY, 32--39. DOI=http://doi.acm.org/10.1145/1543137.1543144.

Digital Library

[16]

Okamoto, M., Kikuchi, M., and Yamasaki, T. 2008. One-button search extracts wider interests: an empirical study with video bookmarking search. In Proceedings of the 31st Annual international ACM SIGIR Conference on Research and Development in information Retrieval (Singapore, Singapore, July 20--24, 2008). SIGIR '08. ACM, New York, NY, 779--780. DOI=http://doi.acm.org/10.1145/1390334.1390500.

Digital Library

[17]

Rahurkar, M. and Cucerzan, S. 2008. Predicting when browsing context is relevant to search. In Proceedings of the 31st Annual international ACM SIGIR Conference on Research and Development in information Retrieval (Singapore, Singapore, July 20--24, 2008). SIGIR '08. ACM, New York, NY, 841--842. DOI=http://doi.acm.org/10.1145/1390334.1390532.

Digital Library

[18]

Sakai, T. Advanced Technologies for Information Access. International Journal of Computer Processing of Oriental Languages, 18, 2 (2005), 95--113.

[19]

Sakai, T., Saito, Y., Ichimura, Y., Koyama, M., Kokubu, T., and Manabe, T. 2006. ASKMi: A Japanese Question Answering System based on Semantic Role Analysis. In Proceedings of Recherche d'Information Assistee par Ordinateur (Avignon, France, April 26--28, 2004). RIAO '04. CID, 215--231.

[20]

White, R. W., Bailey, P., and Chen, L. 2009. Predicting user interests from contextual information. In Proceedings of the 32nd international ACM SIGIR Conference on Research and Development in information Retrieval (Boston, MA, USA, July 19--23, 2009). SIGIR '09. ACM, New York, NY, 363--370. DOI=http://doi.acm.org/10.1145/1571941.1572005.

Digital Library

[21]

Yih, W., Goodman, J., and Carvalho, V. R. 2006. Finding advertising keywords on web pages. In Proceedings of the 15th international Conference on World Wide Web (Edinburgh, Scotland, May 23--26, 2006). WWW '06. ACM, New York, NY, 213--222. DOI=http://doi.acm.org/10.1145/1135777.1135813.

Digital Library

[22]

Yoshida, T., Nakamura, S., and Tanaka, K. 2007. WeBrowSearch: toward web browser with autonomous search. In Proceedings of the 8th international Conference on Web information Systems Engineering (Nancy, France, December 03--07, 2007). B. Benatallah, F. Casati, D. Georgakopoulos, C. Bartolini, W. Sadiq, and C. Godart, Eds. Lecture Notes In Computer Science. Springer-Verlag, Berlin, Heidelberg, 135--146.

Digital Library

Cited By

Watanabe NOkamoto MKikuchi MIida TSasaki KHoriuchi KHattori M(2011)Designing mobile search interface with query term extractionProceedings of the 15th international conference on Knowledge-based and intelligent information and engineering systems - Volume Part III10.5555/2041420.2041430(67-76)Online publication date: 12-Sep-2011
https://dl.acm.org/doi/10.5555/2041420.2041430
Okamoto MKikuchi MWatanabe NIida TSasaki KHattori M(2011)Semi-automatic Evaluation System for Supporting Term Extraction Application DevelopmentProceedings of the 2011 IEEE Fifth International Conference on Semantic Computing10.1109/ICSC.2011.93(7-12)Online publication date: 18-Sep-2011
https://dl.acm.org/doi/10.1109/ICSC.2011.93

Index Terms

First query term extraction from current webpage for mobile applications
1. Information systems
  1. Information retrieval

Recommendations

Designing mobile search interface with query term extraction
KES'11: Proceedings of the 15th international conference on Knowledge-based and intelligent information and engineering systems - Volume Part III

Web searching with mobile phones is still not as easy as with Personal Computers (PCs). To solve the problem, we proposed a one-touch search application using first query term extraction from browsed Web pages [1]. This paper reports on a preliminary ...
Deciphering mobile search patterns: a study of Yahoo! mobile search queries
WWW '08: Proceedings of the 17th international conference on World Wide Web

In this paper we study the characteristics of search queries submitted from mobile devices using various Yahoo! one-Search applications during a 2 months period in the second half of 2007, and report the query patterns derived from 20 million English ...
Understanding mobile web and mobile search use in today's dynamic mobile landscape
MobileHCI '11: Proceedings of the 13th International Conference on Human Computer Interaction with Mobile Devices and Services

The term mobile Web is changing. Mobile is traditionally associated with on-the-move, portable and dynamic. However, with the advent of smartphones, an increasing number of users are accessing the mobile Internet via their phone while in more stationary ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

MUM '10: Proceedings of the 9th International Conference on Mobile and Ubiquitous Multimedia

December 2010

239 pages

ISBN:9781450304245

DOI:10.1145/1899475

General Chairs:
Marios Angelides,
Lambros Lambrinos,
Program Chairs:
Michael Rohs,
Enrico Rukzio

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

FRED-Cyprus: Frederick University Cyprus
University of Cyprus

In-Cooperation

SIGMM: ACM Special Interest Group on Multimedia

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MUM '10

Sponsor:

FRED-Cyprus

MUM '10: 9th International Conference on Mobile and Ubiquitous Multimedia

December 1 - 3, 2010

Limassol, Cyprus

Acceptance Rates

Overall Acceptance Rate 190 of 465 submissions, 41%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
180
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Watanabe NOkamoto MKikuchi MIida TSasaki KHoriuchi KHattori M(2011)Designing mobile search interface with query term extractionProceedings of the 15th international conference on Knowledge-based and intelligent information and engineering systems - Volume Part III10.5555/2041420.2041430(67-76)Online publication date: 12-Sep-2011
https://dl.acm.org/doi/10.5555/2041420.2041430
Okamoto MKikuchi MWatanabe NIida TSasaki KHattori M(2011)Semi-automatic Evaluation System for Supporting Term Extraction Application DevelopmentProceedings of the 2011 IEEE Fifth International Conference on Semantic Computing10.1109/ICSC.2011.93(7-12)Online publication date: 18-Sep-2011
https://dl.acm.org/doi/10.1109/ICSC.2011.93

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents