Article

Query word deletion prediction

Authors:

SIGIR '03: Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval

Pages 435 - 436

https://doi.org/10.1145/860435.860538

Published: 28 July 2003 Publication History

Get Access

Abstract

Web search query logs contain traces of users' search modifications. One strategy users employ is deleting terms, presumably to obtain greater coverage. It is useful to model and automate term deletion when arbitrary searches are conjunctively matched against a small hand constructed collection, such as a hand-built hierarchy, or collection of high-quality pages matched with key phrases. Queries with no matches can have words deleted till a match is obtained. We provide algorithms which perform substantially better than the baseline in predicting which word should be deleted from a reformulated query, for increasing query coverage in the context of web search on small high-quality collections.

References

[1]

T. Joachims. Optimizing search engines using clickthrough data. In Proceedings of the ACM Conference on Knowledge Discovery and Data Mining (KDD). ACM, 2002.

Digital Library

Google Scholar

[2]

T. Lau and E. Horvitz. Patterns of search: Analyzing and modeling web query refinement. In A. Press, editor, Proceedings of the Seventh International Conference on User Modeling, 1999.

Digital Library

Google Scholar

[3]

C. Silverstein, M. Henzinger, H. Marais, and M. Moricz. Analysis of a very large Altavista query log. Technical Report 1998-014, Digital SRC, 1998.

Google Scholar

[4]

A. Spink, B. J. Jansen, D. Wolfram, and T. Saracevic. From e-sex to e-commerce: Web search changes. IEEE Computer, 35(3):107--109, 2002.

Digital Library

Google Scholar

[5]

J. Xu and W. B. Croft. Query expansion using local and global document analysis. In Proceedings of SIGIR, pages 4--11, 1996.

Digital Library

Google Scholar

Cited By

View all

Han FNiu DChen HGuo WYan SLong BGupta RLiu YShah MRajan STang JPrakash B(2020)Meta-Learning for Query Conceptualization at Web ScaleProceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining10.1145/3394486.3403357(3064-3073)Online publication date: 23-Aug-2020
https://dl.acm.org/doi/10.1145/3394486.3403357
Liu HYin DTang J(2020)Query RewritingQuery Understanding for Search Engines10.1007/978-3-030-58334-7_6(129-144)Online publication date: 2-Dec-2020
https://doi.org/10.1007/978-3-030-58334-7_6
Jones RPeng F(2018)Web Search Query RewritingEncyclopedia of Database Systems10.1007/978-1-4614-8265-9_461(4643-4646)Online publication date: 7-Dec-2018
https://doi.org/10.1007/978-1-4614-8265-9_461
Show More Cited By

Index Terms

Query word deletion prediction
1. Information systems
  1. Information retrieval
    1. Information retrieval query processing

Recommendations

Reformulation-Based Query Answering for RDF Graphs with RDFS Ontologies
The Semantic Web
Abstract
Query answering in RDF knowledge bases has traditionally been performed either through graph saturation, i.e., adding all implicit triples to the graph, or through query reformulation, i.e., modifying the query to look for the explicit triples ...
Query recovery of short user queries: on query expansion with stopwords
SIGIR '10: Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval

User queries to search engines are observed to predominantly contain inflected content words but lack stopwords and capitalization. Thus, they often resemble natural language queries after case folding and stopword removal. Query recovery aims to ...
Disjunctive Sets of Phrase Queries for Diverse Query Suggestion
WI '19: IEEE/WIC/ACM International Conference on Web Intelligence

This paper proposes a method of suggesting expanded queries that disambiguate the original Web query which has multiple interpretations. In order to produce a diverse set of queries including those corresponding to infrequent query intents, our method ...

Comments

Information & Contributors

Information

Published In

SIGIR '03: Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval

July 2003

490 pages

ISBN:1581136463

DOI:10.1145/860435

General Chairs:
Charles Clarke
University of Waterloo, Canada
,
Gordon Cormack
University of Waterloo, Canada
,
Program Chairs:
Jamie Callan
Carnegie Mellon University, Pittsburgh, PA
,
David Hawking
Australian National University, Australia
,
Alan Smeaton
Dublin City University, Ireland

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: 28 July 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGIR03

Sponsor:

SIGIR

SIGIR03: The 26th ACM/SIGIR International Symposium on Information Retrieval

July 28 - August 1, 2003

Toronto, Canada

Acceptance Rates

SIGIR '03 Paper Acceptance Rate 46 of 266 submissions, 17%;

Overall Acceptance Rate 792 of 3,983 submissions, 20%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

52
Total Citations
View Citations
571
Total Downloads

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

Reflects downloads up to 09 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Han FNiu DChen HGuo WYan SLong BGupta RLiu YShah MRajan STang JPrakash B(2020)Meta-Learning for Query Conceptualization at Web ScaleProceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining10.1145/3394486.3403357(3064-3073)Online publication date: 23-Aug-2020
https://dl.acm.org/doi/10.1145/3394486.3403357
Liu HYin DTang J(2020)Query RewritingQuery Understanding for Search Engines10.1007/978-3-030-58334-7_6(129-144)Online publication date: 2-Dec-2020
https://doi.org/10.1007/978-3-030-58334-7_6
Jones RPeng F(2018)Web Search Query RewritingEncyclopedia of Database Systems10.1007/978-1-4614-8265-9_461(4643-4646)Online publication date: 7-Dec-2018
https://doi.org/10.1007/978-1-4614-8265-9_461
Josifovski VBroder A(2018)Web AdvertisingEncyclopedia of Database Systems10.1007/978-1-4614-8265-9_455(4602-4605)Online publication date: 7-Dec-2018
https://doi.org/10.1007/978-1-4614-8265-9_455
Bao ZYu YShen JFu Z(2017)A query refinement framework for xml keyword searchWorld Wide Web10.1007/s11280-017-0447-z20:6(1469-1505)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1007/s11280-017-0447-z
Wang YLu KFang H(2017)Learning2extract for Medical Domain RetrievalInformation Retrieval Technology10.1007/978-3-319-70145-5_4(45-57)Online publication date: 8-Nov-2017
https://doi.org/10.1007/978-3-319-70145-5_4
Zhai SChang KZhang RZhang ZKrishnapuram BShah MSmola AAggarwal CShen DRastogi R(2016)DeepIntentProceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining10.1145/2939672.2939759(1295-1304)Online publication date: 13-Aug-2016
https://dl.acm.org/doi/10.1145/2939672.2939759
Jones RPeng F(2016)Web Search Query RewritingEncyclopedia of Database Systems10.1007/978-1-4899-7993-3_461-2(1-4)Online publication date: 16-Nov-2016
https://doi.org/10.1007/978-1-4899-7993-3_461-2
Josifovski VBroder A(2016)Web AdvertisingEncyclopedia of Database Systems10.1007/978-1-4899-7993-3_455-2(1-4)Online publication date: 16-Nov-2016
https://doi.org/10.1007/978-1-4899-7993-3_455-2
Gupta MBendersky MBaeza-Yates RLalmas MMoffat ARibeiro-Neto B(2015)Information Retrieval with Verbose QueriesProceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/2766462.2767877(1121-1124)Online publication date: 9-Aug-2015
https://dl.acm.org/doi/10.1145/2766462.2767877
Show More Cited By

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

Reformulation-Based Query Answering for RDF Graphs with RDFS Ontologies

Query recovery of short user queries: on query expansion with stopwords

Disjunctive Sets of Phrase Queries for Diverse Query Suggestion