article

Stratified analysis of AOL query log

Authors:

David J. Brenes,

Daniel Gayo-AvelloAuthors Info & Claims

Information Sciences—Informatics and Computer Science, Intelligent Systems, Applications: An International Journal, Volume 179, Issue 12

Pages 1844 - 1858

https://doi.org/10.1016/j.ins.2009.01.027

Published: 01 May 2009 Publication History

Abstract

Characterizing user's intent and behaviour while using a retrieval information tool (e.g. a search engine) is a key question on web research, as it hold the keys to know how the users interact, what they are expecting and how we can provide them information in the most beneficial way. Previous research has focused on identifying the average characteristics of user interactions. This paper proposes a stratified method for analyzing query logs that groups queries and sessions according to their hit frequency and analyzes the characteristics of each group in order to find how representative the average values are. Findings show that behaviours typically associated with the average user do not fit in most of the aforementioned groups.

References

[1]

Eytan Adar. User 4xxxxx9: anonymizing query logs. in: Proceedings of the 16th International World Wide Web Conference, Workshop Query Log Analysis: Social and Technological Challenges (Page Accessed with No Page Numbers), Banff, Alberta, Canadá, May 2007. URL <http://www.cond.org/anonlogs.pdf>.

[2]

Chris Anderson. The Long Tail: Why the Future of Business is Selling Less of More. Hyperion, July 2006a, ISBN: 1401302378.

Digital Library

[3]

Nate Anderson. The Ethics of Using AOL Search Data. Online, 08 2006b. URL <http://arstechnica.com/news.ars/post/20060823-7578.html>.

[4]

Michael Barbaro, Tom Zeller Jr., A Face is Exposed for AOL Searcher No. 4417749. The New York Times, August 2006, ISSN: 0362-4331. URL <http://www.nytimes.com/2006/08/09/technology/09aol.html>. <http://www.nytimes.com/2006/08/09/technology/09aol.html?ex=1312776000>.

[5]

David J. Brenes, Daniel Gayo-Avello, Automatic detection of navigational queries according to behavioural characteristics. in: Lernen, Wissen und Adaptivität 2008 Workshop Proceedings, Workshop on Information Retrieval, Würzburg, Germany, October 2008.

[6]

Broder, Andrei, A taxonomy of web search. SIGIR Forum. v36. 3-10.

Digital Library

[7]

Aaron Clauset, Cosma Rohilla Shalizi, M.E.J Newman. Power-law Distributions in Empirical Data. Online, June 2007.

[8]

Katie Hafner. Researchers yearn to use AOL logs, but they hesitate. The New York Times, August 2006, ISSN 0362-4331. URL <http://www.nytimes.com/2006/08/23/technology/23search.html>.

[9]

Daqing He, Ayse Göker. Detecting session boundaries from web user logs. in: Proceedings of the BCS-IRSG 22nd Annual Colloquium on Information Retrieval Research, 2000, pp. 57-66.

[10]

Cristoph Hoelscher. How internet experts search for information on the web, in: H. Maurer, R.G. Olson (Eds.), Proceedings of WebNet98 - World Conference of the WWW, Internet and Intranet (Pages Published on CD-ROM with No Page Numbers), Orlando, FL, 1998.

[11]

Jansen, Bernard J., Booth, Danielle L. and Spink, Amanda, Determining the informational, navigational, and transactional intent of web queries. Information Processing and Management. v44. 1251-1266.

Digital Library

[12]

Bernard J. Jansen, Udo Pooch, A review of web searching studies and a framework for future research, Journal of the American Society for Information Science and Technology, 52 (2001) 235-46, ISSN: 3318-3324.

Digital Library

[13]

Jansen, Bernard J., Spink, Amanda, Bateman, Judy and Saracevic, Tefko, Real life information retrieval: a study of user queries on the web. ACM SIGIR Forum. v32. 5-17.

Digital Library

[14]

Jansen, Bernard J., Spink, Amanda and Saracevic, Tefko, Real life, real users, and real needs: a study and analysis of user queries on the web. Information Processing and Management. v36. 207-227.

Digital Library

[15]

Krug, Steve, Don't Make Me Think: A Common Sense Approach to Web Usability. 2005. second ed. ISBN:0321344758. New Riders Press.

Digital Library

[16]

Tessa Lau, Eric Horvitz, Patterns of search: analyzing and modeling web query refinement, in: Proceedings of the Seventh International Conference on User Modeling, Banff, Canada, Springer-Verlag, New York, Inc., 1999, pp. 119-128, ISBN: 3-211-83151-7.

Digital Library

[17]

Uichin Lee, Zhenyu Liu, Junghoo Cho, Automatic identification of user goals in web search, in: Proceedings of the 14th International Conference on World Wide Web, ACM, Chiba, Japan, 2005, pp. 391-400, ISBN: 1-59593-046-9.

Digital Library

[18]

Qiaozhu Mei, Kenneth Church, Entropy of search logs: how hard is search? with personalization? with backoff? in: Proceedings of the International Conference on Web Search and Web Data Mining, ACM, Palo Alto, California, USA, 2008, pp. 45-54, ISBN: 978-1-59593-927-9.

Digital Library

[19]

Mark R. Meiss, Filippo Menczer, Santo Fortunato, Alessandro Flammini, Alessandro Vespignani. Ranking web sites with real user traffic. in: First ACM International Conference on Web Search and Data Mining, pp. 65-76, 2008.

Digital Library

[20]

Newman, M.E.J., Power laws, pareto distributions and zipf's law. Contemporary Physics. v46. 323-351.

[21]

Pass, Greg, Chowdhury, Abdur and Torgeson, Cayley, A picture of search. In: The First International Conference on Scalable Information Systems, ACM, Hong Kong. pp. 1-7.

Digital Library

[22]

Hsiao-Tieh Pu, An analysis of failed queries for web image retrieval, Journal of Information Science 34 (3) (2008) 275-289. URL <http://jis.sagepub.com/cgi/content/abstract/34/3/275>.

Digital Library

[23]

Daniel E. Rose, Danny Levinson, Understanding user goals in web search. in: Proceedings of the 13th International Conference on World Wide Web, ACM, New York, USA, 2004, pp. 13-19, ISBN: 1-58113-844-X.

Digital Library

[24]

Narayanan Sadagopan, Jie Li. Characterizing typical and atypical user sessions in clickstreams, in: Proceeding of the 17th International Conference on World Wide Web, ACM, Beijing, China, 2008, pp. 885-894, ISBN: 978-1-60558-085-2. URL<http://portal.acm.org/citation.cfm?id=1367497.1367617>.

Digital Library

[25]

Silverstein, Craig, Henzinger, Monika, Marais, Hannes and Moricz, Michael, Analysis of a very large altavista query log. ACM SIGIR Forum. v33. 6-12.

Digital Library

[26]

Amanda Spink, Dietmar Wolfram, Major B.J. Jansen, Tefko Saracevic, Searching the web: the public and their queries, Journal of the American Society for Information Science and Technology 52 (2001) 226-34, ISSN: 3318-3324.

Digital Library

[27]

Spink, Amanda, Ozmutlu, Seda, Ozmutlu, Huseyin C. and Jansen, Bernard J., US versus European web searching trends. SIGIR Forum. v36. 32-38.

Digital Library

[28]

Li Xiong, Eugene Agichtein, Towards privacy-preserving query log publishing, in: Proceedings of the 16th International World Wide Web Conference, Workshop Query Log Analysis: Social and Technological Challenges (Page Accessed with No Page Numbers), Banff, Alberta, Canadá, July 2007.

Cited By

Pàmies-Estrems DGarcia-Alfaro J(2023)On the self-adjustment of privacy safeguards for query log streamsComputers and Security10.1016/j.cose.2023.103450134:COnline publication date: 1-Nov-2023
https://dl.acm.org/doi/10.1016/j.cose.2023.103450
Chen JMao JLiu YZhang MMa SZhu WTao DCheng XCui PRundensteiner ECarmel DHe QXu Yu J(2019)TianGong-STProceedings of the 28th ACM International Conference on Information and Knowledge Management10.1145/3357384.3358158(2485-2488)Online publication date: 3-Nov-2019
https://dl.acm.org/doi/10.1145/3357384.3358158
Chen JMao JLiu YZhang MMa S(2019)Investigating Query Reformulation Behavior of Search UsersInformation Retrieval10.1007/978-3-030-31624-2_4(39-51)Online publication date: 20-Sep-2019
https://dl.acm.org/doi/10.1007/978-3-030-31624-2_4
Show More Cited By

Stratified analysis of AOL query log
1. Information systems
  1. Information retrieval

Recommendations

When do people use query suggestion? A query suggestion log analysis
Abstract
Query suggestion, which enables the user to revise a query with a single click, has become one of the most fundamental features of Web search engines. However, it has not been clear what circumstances cause the user to turn to query suggestion. In ...
Finding similar queries based on query representation analysis

In order to understand user intents behind their queries, many researchers study similar query finding. Recently, the click graph has shown its utility in describing the relationship between queries and URLs. The previous approaches mainly either ...
Evaluation of phrasal query suggestions
CIKM '07: Proceedings of the sixteenth ACM conference on Conference on information and knowledge management

This paper evaluates the uptake and efficacy of a unified approach to phrasal query suggestions in the context of a high-precision search engine. The search engine performs ranked extended-Boolean searches with the proximity operator <scp>NEAR</scp> ...

Comments

Information & Contributors

Information

Published In

cover image Information Sciences: an International Journal

Information Sciences: an International Journal Volume 179, Issue 12

May, 2009

258 pages

ISSN:0020-0255

Issue’s Table of Contents

Copyright © Elsevier Inc. © 2009.

Publisher

Elsevier Science Inc.

United States

Publication History

Published: 01 May 2009

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 17 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Pàmies-Estrems DGarcia-Alfaro J(2023)On the self-adjustment of privacy safeguards for query log streamsComputers and Security10.1016/j.cose.2023.103450134:COnline publication date: 1-Nov-2023
https://dl.acm.org/doi/10.1016/j.cose.2023.103450
Chen JMao JLiu YZhang MMa SZhu WTao DCheng XCui PRundensteiner ECarmel DHe QXu Yu J(2019)TianGong-STProceedings of the 28th ACM International Conference on Information and Knowledge Management10.1145/3357384.3358158(2485-2488)Online publication date: 3-Nov-2019
https://dl.acm.org/doi/10.1145/3357384.3358158
Chen JMao JLiu YZhang MMa S(2019)Investigating Query Reformulation Behavior of Search UsersInformation Retrieval10.1007/978-3-030-31624-2_4(39-51)Online publication date: 20-Sep-2019
https://dl.acm.org/doi/10.1007/978-3-030-31624-2_4
Pàmies-Estrems DCastellà-Roca JViejo A(2016)Working at the web search engine side to generate privacy-preserving user profilesExpert Systems with Applications: An International Journal10.1016/j.eswa.2016.08.03364:C(523-535)Online publication date: 1-Dec-2016
https://dl.acm.org/doi/10.1016/j.eswa.2016.08.033
Palotti JHanbury AMüller HKahn C(2016)How users search and what they search for in the medical domainInformation Retrieval10.1007/s10791-015-9269-819:1-2(189-224)Online publication date: 1-Apr-2016
https://dl.acm.org/doi/10.1007/s10791-015-9269-8
Mehrzadi DFeitelson DVinov MTsafrir DZadok E(2012)On extracting session data from activity logsProceedings of the 5th Annual International Systems and Storage Conference10.1145/2367589.2367592(1-7)Online publication date: 4-Jun-2012
https://dl.acm.org/doi/10.1145/2367589.2367592
Bruce CGao XAndreae PJabeen S(2012)Query expansion powered by wikipedia hyperlinksProceedings of the 25th Australasian joint conference on Advances in Artificial Intelligence10.1007/978-3-642-35101-3_36(421-432)Online publication date: 4-Dec-2012
https://dl.acm.org/doi/10.1007/978-3-642-35101-3_36
Wacholder N(2011)Interactive query formulationAnnual Review of Information Science and Technology10.5555/2766865.276687645:1(157-196)Online publication date: 1-Jan-2011
https://dl.acm.org/doi/10.5555/2766865.2766876
Tigelaar AHiemstra DTrieschnigg D(2011)Search result caching in peer-to-peer information retrieval networksProceedings of the Second international conference on Multidisciplinary information retrieval facility10.5555/2018142.2018157(134-148)Online publication date: 6-Jun-2011
https://dl.acm.org/doi/10.5555/2018142.2018157
Zahera HEl-Hady GEl-Wahed W(2011)Query Recommendation for Improving Search Engine ResultsInternational Journal of Information Retrieval Research10.4018/ijirr.20110101041:1(45-52)Online publication date: 1-Jan-2011
https://dl.acm.org/doi/10.4018/ijirr.2011010104
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents