research-article

AQUAM: automatic query formulation architecture for mobile applications

Authors:

Yiannis KompatsiarisAuthors Info & Claims

MUM '08: Proceedings of the 7th International Conference on Mobile and Ubiquitous Multimedia

Pages 32 - 39

https://doi.org/10.1145/1543137.1543144

Published: 03 December 2008 Publication History

Get Access

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]

I. Antonellis, H. Garcia-Molina, and C.-C. Chang. Simrank++: query rewriting through link analysis of the clickgraph (poster). In WWW, pages 1177--1178, 2008.

Digital Library

Google Scholar

[2]

D. Carmel, E. Farchi, Y. Petruschka, and A. Soffer. Automatic query refinement using lexical affinities with maximal information gain. In SIGIR '02: Proceedings of the 25th annual international ACM SIGIR conference on Research and development in information retrieval, pages 283--290, New York, NY, USA, 2002. ACM.

Digital Library

Google Scholar

[3]

H. Cui, J.-R. Wen, J.-Y. Nie, and W.-Y. Ma. Query expansion by mining user logs. IEEE Transactions on Knowledge and Data Engineering, 15(4):829--839, 2003.

Digital Library

Google Scholar

[4]

L. Finkelstein, E. Gabrilovich, Y. Matias, E. Rivlin, Z. Solan, G. Wolfman, and E. Ruppin. Placing search in context: the concept revisited. In WWW '01: Proceedings of the 10th international conference on World Wide Web, pages 406--414, New York, NY, USA, 2001. ACM.

Digital Library

Google Scholar

[5]

E. Glover, G. Flake, S. Lawrence, W. P. Birmingham, A. Kruger, C. L. Giles, and D. Pennock. Improving category specific web search by learning query modifications. In Symposium on Applications and the Internet, SAINT, pages 23--31, San Diego, CA, January 8--12 2001. IEEE Computer Society, Los Alamitos, CA.

Digital Library

Google Scholar

[6]

M. Henzinger, B.-W. Chang, B. Milch, and S. Brin. Query-free news search. In WWW '03: Proceedings of the 12th international conference on World Wide Web, pages 1--10, New York, NY, USA, 2003. ACM.

Digital Library

Google Scholar

[7]

R. Kraft, C. C. Chang, F. Maghoul, and R. Kumar. Searching with context. In WWW '06: Proceedings of the 15th international conference on World Wide Web, pages 477--486, New York, NY, USA, 2006. ACM.

Digital Library

Google Scholar

[8]

S. Lawrence. Context in web search. IEEE Data Engineering Bulletin, 23(3):25--32, 2000.

Google Scholar

[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.

Google Scholar

[10]

M. F. Porter. An algorithm for suffix stripping. pages 313--316, 1997.

Digital Library

Google Scholar

[11]

P.-N. Tan, M. Steinbach, and V. Kumar. Introduction to Data Mining, (First Edition). Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 2005.

Digital Library

Google Scholar

[12]

J. Yi, F. Maghoul, and J. Pedersen. Deciphering mobile search patterns: a study of yahoo! mobile search queries. In WWW '08: Proceeding of the 17th international conference on World Wide Web, pages 257--266, New York, NY, USA, 2008. ACM.

Digital Library

Google Scholar

Cited By

View all

Wu DLiang S(2018)Mobile Search Behavious: An In-depth Analysis based on Contexts, APPs, and DevicesSynthesis Lectures on Information Concepts, Retrieval, and Services10.2200/S00831ED1V01Y201802ICR06310:2(i-159)Online publication date: 19-Mar-2018
https://doi.org/10.2200/S00831ED1V01Y201802ICR063
Moumtzidou AVrochidis SKompatsiaris I(2014)Discovery, Analysis, and Retrieval of Multimodal Environmental InformationEncyclopedia of Information Science and Technology, Third Edition10.4018/978-1-4666-5888-2.ch444(4528-4542)Online publication date: 31-Jul-2014
https://doi.org/10.4018/978-1-4666-5888-2.ch444
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
Show More Cited By

Index Terms

AQUAM: automatic query formulation architecture for mobile applications
1. Information systems
  1. Information systems applications

Recommendations

Improving Question Answering Quality Through Language Feature-Based SPARQL Query Candidate Validation
The Semantic Web
Abstract
Question Answering systems are on the rise and on their way to become one of the standard user interfaces. However, in conversational user interfaces, the information quantity needs to be kept low as users expect a limited number of precise ...
Information Retrieval with Verbose Queries
SIGIR '15: Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval

Recently, the focus of many novel search applications shifted from short keyword queries to verbose natural language queries. Examples include question answering systems and dialogue systems, voice search on mobile devices and entity search engines like ...
Query reformulation, search performance, and term suggestion devices in question-answering tasks
IIiX '08: Proceedings of the second international symposium on Information interaction in context

Capturing context within query in query reformulation tasks has been identified as a promising technique for supporting users who are engaged with interactive information retrieval systems. User queries represent the evolution of information problems. A ...

Comments

Information & Contributors

Information

Published In

MUM '08: Proceedings of the 7th International Conference on Mobile and Ubiquitous Multimedia

December 2008

227 pages

ISBN:9781605581927

DOI:10.1145/1543137

Conference Chair:
Mikael Wiberg
Umeå University, Sweden
,
Program Chair:
Arkady Zaslavsky
Luleå University of Technology, Sweden

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 December 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Sixth Framework Programme

Conference

MUM08

Sponsor:

SIGMOBILE

MUM08: 7th International Conference on Mobile and Ubiquitous Multimedia

December 3 - 5, 2008

Umeå, Sweden

Acceptance Rates

Overall Acceptance Rate 190 of 465 submissions, 41%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
125
Total Downloads

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

Reflects downloads up to 01 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Wu DLiang S(2018)Mobile Search Behavious: An In-depth Analysis based on Contexts, APPs, and DevicesSynthesis Lectures on Information Concepts, Retrieval, and Services10.2200/S00831ED1V01Y201802ICR06310:2(i-159)Online publication date: 19-Mar-2018
https://doi.org/10.2200/S00831ED1V01Y201802ICR063
Moumtzidou AVrochidis SKompatsiaris I(2014)Discovery, Analysis, and Retrieval of Multimodal Environmental InformationEncyclopedia of Information Science and Technology, Third Edition10.4018/978-1-4666-5888-2.ch444(4528-4542)Online publication date: 31-Jul-2014
https://doi.org/10.4018/978-1-4666-5888-2.ch444
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
Okamoto MWatanabe NKikuchi MIida TSasaki KHoriuchi KYamasaki TOmura SHattori MAngelides MLambrinos LRohs MRukzio E(2010)First query term extraction from current webpage for mobile applicationsProceedings of the 9th International Conference on Mobile and Ubiquitous Multimedia10.1145/1899475.1899494(1-9)Online publication date: 1-Dec-2010
https://dl.acm.org/doi/10.1145/1899475.1899494

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.

Cited By

Index Terms

Recommendations

Improving Question Answering Quality Through Language Feature-Based SPARQL Query Candidate Validation

Information Retrieval with Verbose Queries

Query reformulation, search performance, and term suggestion devices in question-answering tasks

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Funding Sources

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Improving Question Answering Quality Through Language Feature-Based SPARQL Query Candidate Validation

Information Retrieval with Verbose Queries

Query reformulation, search performance, and term suggestion devices in question-answering tasks

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Funding Sources

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations