short-paper

Query recommendation for children

Authors:

Sergio Duarte Torres,

Djoerd Hiemstra,

Pavel SerdyukovAuthors Info & Claims

CIKM '12: Proceedings of the 21st ACM international conference on Information and knowledge management

Pages 2010 - 2014

https://doi.org/10.1145/2396761.2398562

Published: 29 October 2012 Publication History

Abstract

One of the biggest problems that children experience while searching the web occurs during the query formulation process. Children have been found to struggle formulating queries based on keywords given their limited vocabulary and their difficulty to choose the right keywords.

In this work we propose a method that utilizes tags from social media to suggest queries related to children topics. Concretely we propose a simple yet effective approach to bias a random walk defined on a bipartite graph of web resources and tags through keywords that are more commonly used to describe resources for children.

We evaluate our method using a large query log sample of queries aimed at retrieving information for children. We show that our method outperforms query suggestions of state-of-the-art search engines and state-of-the art query suggestions based on random walks.

References

[1]

R. Baeza-Yates and A. Tiberi. Extracting semantic relations from query logs. In Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '07, pages 76--85, New York, NY, USA, 2007. ACM.

Digital Library

[2]

D. Bilal. Children's use of the yahooligans! web search engine iii. cognitive and physical behaviors on fully self-generated search tasks. J. Am. Soc. Inf. Sci. Technol., 53(13):1170--1183, 2002.

Digital Library

[3]

L. Bing, W. Lam, and T.-L. Wong. Using query log and social tagging to refine queries based on latent topics. In CIKM, pages 583--592, 2011.

Digital Library

[4]

P. Boldi, F. Bonchi, C. Castillo, D. Donato, and S. Vigna. Query suggestions using query-flow graphs. In Proceedings of the 2009 workshop on Web Search Click Data, WSCD '09, pages 56--63, New York, NY, USA, 2009. ACM.

Digital Library

[5]

N. Craswell and M. Szummer. Random walks on the click graph. In Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval, SIGIR '07, pages 239--246, New York, NY, USA, 2007. ACM.

Digital Library

[6]

A. Druin, E. Foss, L. Hatley, E. Golub, M. L. Guha, J. Fails, and H. Hutchinson. How children search the internet with keyword interfaces. In IDC '09: Proceedings of the 8th International Conference on Interaction Design and Children, pages 89--96, New York, NY, USA, 2009. ACM.

Digital Library

[7]

C. Eickhoff, P. Serdyukov, and A. P. de Vries. Web page classification on child suitability. In CIKM, pages 1425--1428, 2010.

Digital Library

[8]

W. Gao, C. Niu, J.-Y. Nie, M. Zhou, K.-F. Wong, and H.-W. Hon. Exploiting query logs for cross-lingual query suggestions. ACM Trans. Inf. Syst., 28:6:1--6:33, June 2010.

Digital Library

[9]

K. Gyllstrom and M.-F. Moens. Wisdom of the ages: toward delivering the children's web with the link-based agerank algorithm. In Proceedings of the 19th ACM international conference on Information and knowledge management, CIKM '10, pages 159--168, New York, NY, USA, 2010. ACM.

Digital Library

[10]

D. Liu, X.-S. Hua, L. Yang, M. Wang, and H.-J. Zhang. Tag ranking. In 18th International World Wide Web Conference, pages 351--351, April 2009.

Digital Library

[11]

Y. Ma, H. Lin, and Y. Lin. Selecting related terms in query-logs using two-stage simrank. In Proceedings of the 20th ACM international conference on Information and knowledge management, CIKM '11, pages 1969--1972, New York, NY, USA, 2011. ACM.

Digital Library

[12]

Q. Mei, D. Zhou, and K. Church. Query suggestion using hitting time. In Proceedings of the 17th ACM conference on Information and knowledge management, CIKM '08, pages 469--478, New York, NY, USA, 2008. ACM.

Digital Library

[13]

I. Szpektor, A. Gionis, and Y. Maarek. Improving recommendation for long-tail queries via templates. In Proceedings of the 20th international conference on World wide web, WWW '11, pages 47--56, New York, NY, USA, 2011. ACM.

Digital Library

[14]

S. D. Torres, D. Hiemstra, and P. Serdyukov. Query log analysis in the context of information retrieval for children. In SIGIR, pages 847--848, 2010.

Digital Library

[15]

X. Wang and C. Zhai. Mining term association patterns from search logs for effective query reformulation. In CIKM '08, pages 479--488, New York, NY, USA, 2008. ACM.

Digital Library

[16]

R. Wetzker, C. Zimmermann, and C. Bauckhage. Analyzing social bookmarking systems: A del.icio.us cookbook. In Mining Social Data (MSoDa) Workshop Proceedings, pages 26--30. ECAI 2008, July 2008.

[17]

L. Zhang and Y. Zhang. Interactive retrieval based on faceted feedback. In Proceeding of the 33rd international ACM SIGIR conference on Research and development in information retrieval, SIGIR '10, pages 363--370, New York, NY, USA, 2010. ACM.

Digital Library

Cited By

Girouard‐Hallam LDanovitch J(2024)How does Google get its information?: Children's judgements about Google searchBritish Journal of Developmental Psychology10.1111/bjdp.1248742:3(334-347)Online publication date: 18-Apr-2024
https://doi.org/10.1111/bjdp.12487
Beelen TOrdelman RTruong KEvers VHuibers T(2024)Does conversation lead to better searches? Investigating single-shot and multi-turn spoken searches with childrenInternational Journal of Child-Computer Interaction10.1016/j.ijcci.2024.10066841(100668)Online publication date: Sep-2024
https://doi.org/10.1016/j.ijcci.2024.100668
Pera MMurgia ELandoni MHuibers TAliannejadi M(2023)Where a Little Change Makes a Big Difference: A Preliminary Exploration of Children’s QueriesAdvances in Information Retrieval10.1007/978-3-031-28238-6_43(522-533)Online publication date: 2-Apr-2023
https://dl.acm.org/doi/10.1007/978-3-031-28238-6_43
Show More Cited By

Index Terms

Query recommendation for children
1. Information systems
  1. Information retrieval
    1. Information retrieval query processing

Recommendations

Query Formulation Assistance for Kids: What is Available, When to Help & What Kids Want
IDC '19: Proceedings of the 18th ACM International Conference on Interaction Design and Children

Children use popular web search tools, which are generally designed for adult users. Because children have different developmental needs than adults, these tools may not always adequately support their search for information. Moreover, even though ...
How children search the internet with keyword interfaces
IDC '09: Proceedings of the 8th International Conference on Interaction Design and Children

Children are among the most frequent users of the Internet, yet searching and browsing the web can present many challenges. Studies over the past two decades on how children search were conducted with finite and pre-determined content found in CD-ROM ...
Children's web search with Google: the effectiveness of natural language queries
IDC '12: Proceedings of the 11th International Conference on Interaction Design and Children

In this paper, we present work in progress on how elementary school children use modern search engines to solve informational search tasks. Specifically, in a laboratory study with 21 children aged 8-10 we investigated whether the use of natural-...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CIKM '12: Proceedings of the 21st ACM international conference on Information and knowledge management

October 2012

2840 pages

ISBN:9781450311564

DOI:10.1145/2396761

General Chair:
Xuewen Chen
Wayne State University, USA
,
Program Chairs:
Guy Lebanon
Georgia Institute of Technology
,
Haixun Wang
Microsoft Research Asia
,
Mohammed J. Zaki
Rensselaer Polytechnic Institute

Copyright © 2012 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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 October 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper

Conference

CIKM'12

Sponsor:

CIKM'12: 21st ACM International Conference on Information and Knowledge Management

October 29 - November 2, 2012

Hawaii, Maui, USA

Acceptance Rates

Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Sponsor:
sigir
sigir

The 34th ACM International Conference on Information and Knowledge Management

November 10 - 14, 2025

Seoul , Republic of Korea

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

37
Total Citations
View Citations
278
Total Downloads

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

Reflects downloads up to 23 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Girouard‐Hallam LDanovitch J(2024)How does Google get its information?: Children's judgements about Google searchBritish Journal of Developmental Psychology10.1111/bjdp.1248742:3(334-347)Online publication date: 18-Apr-2024
https://doi.org/10.1111/bjdp.12487
Beelen TOrdelman RTruong KEvers VHuibers T(2024)Does conversation lead to better searches? Investigating single-shot and multi-turn spoken searches with childrenInternational Journal of Child-Computer Interaction10.1016/j.ijcci.2024.10066841(100668)Online publication date: Sep-2024
https://doi.org/10.1016/j.ijcci.2024.100668
Pera MMurgia ELandoni MHuibers TAliannejadi M(2023)Where a Little Change Makes a Big Difference: A Preliminary Exploration of Children’s QueriesAdvances in Information Retrieval10.1007/978-3-031-28238-6_43(522-533)Online publication date: 2-Apr-2023
https://dl.acm.org/doi/10.1007/978-3-031-28238-6_43
Ide EOlivares-Rodriguez C(2021)Semantic expansion to improve diversity in query formulation2021 IEEE Latin American Conference on Computational Intelligence (LA-CCI)10.1109/LA-CCI48322.2021.9769853(1-6)Online publication date: 2-Nov-2021
https://doi.org/10.1109/LA-CCI48322.2021.9769853
Vanderschantz NHinze A(2021)Children’s query formulation and search result explorationInternational Journal on Digital Libraries10.1007/s00799-021-00316-922:4(385-410)Online publication date: 30-Nov-2021
https://doi.org/10.1007/s00799-021-00316-9
Fails JPera MAnuyah OKennington CWright KBigirimana WFails J(2019)Query Formulation Assistance for KidsProceedings of the 18th ACM International Conference on Interaction Design and Children10.1145/3311927.3323131(109-120)Online publication date: 12-Jun-2019
https://dl.acm.org/doi/10.1145/3311927.3323131
Puspitaningrum DFernando JAfriando EUtama FRahmadini RPinata Y(2019)Finding Local Experts for Dynamic Recommendations Using Lazy Random Walk2019 7th International Conference on Cyber and IT Service Management (CITSM)10.1109/CITSM47753.2019.8965354(1-6)Online publication date: Nov-2019
https://doi.org/10.1109/CITSM47753.2019.8965354
Anuyah OFails JPera MGiannakos MJaccheri LDivitini M(2018)Investigating query formulation assistance for childrenProceedings of the 17th ACM Conference on Interaction Design and Children10.1145/3202185.3210779(581-586)Online publication date: 19-Jun-2018
https://dl.acm.org/doi/10.1145/3202185.3210779
Madrazo Azpiazu IDragovic NAnuyah OPera MShah CBelkin NByström KHuang JScholer F(2018)Looking for the Movie Seven or Sven from the Movie Frozen?Proceedings of the 2018 Conference on Human Information Interaction & Retrieval10.1145/3176349.3176379(92-101)Online publication date: 1-Mar-2018
https://dl.acm.org/doi/10.1145/3176349.3176379
Pera MNg Y(2017)Using online data sources to make query suggestions for childrenWeb Intelligence10.3233/WEB-17036715:4(303-323)Online publication date: 20-Nov-2017
https://doi.org/10.3233/WEB-170367
Show More Cited By

View Options

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.

Figures

Tables

Media

View Table of Conten