research-article

Rewriting null e-commerce queries to recommend products

Authors:

Neel SundaresanAuthors Info & Claims

WWW '12 Companion: Proceedings of the 21st International Conference on World Wide Web

Pages 73 - 82

https://doi.org/10.1145/2187980.2187989

Published: 16 April 2012 Publication History

Abstract

In e-commerce applications product descriptions are often concise. E-Commerce search engines often have to deal with queries that cannot be easily matched to product inventory resulting in zero recall or null query situations. Null queries arise from differences in buyer and seller vocabulary or from the transient nature of products. In this paper, we describe a system that rewrites null e-commerce queries to find matching products as close to the original query as possible. The system uses query relaxation to rewrite null queries in order to match products. Using eBay as an example of a dynamic marketplace, we show how using temporal feedback that respects product category structure using the repository of expired products, we improve the quality of recommended results. The system is scalable and can be run in a high volume setting. We show through our experiments that high quality product recommendations for more than 25% of null queries are achievable.

References

[1]

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

Digital Library

[2]

M. Bendersky and W. B. Croft. Discovering key concepts in verbose queries. In Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval, pages 491--498, 2008.

Digital Library

[3]

M. Bendersky and W. B. Croft. Analysis of long queries in a large scale search log. In WSCD, pages 8--14, 2009.

Digital Library

[4]

A. Z. Broder, M. Fontoura, E. Gabrilovich, A. Joshi, V. Josifovski, and T. Zhang. Robust classification of rare queries using web knowledge. In Proceedings of SIGIR, pages 231--238, 2007.

Digital Library

[5]

S. Datta and V. Varma. Tossing coins to trim long queries. In SIGIR, pages 1255--1256, 2011.

Digital Library

[6]

M. Efron and G. Golovchinsky. Estimation methods for ranking recent information. In Proceedings of SIGIR, pages 495--504, 2011.

Digital Library

[7]

M. Fontoura, V. Josifovski, R. Kumar, C. Olston, A. Tomkins, and S. Vassilvitskii. Relaxation in text search using taxonomies. In Proc. VLDB Endow., volume 1, pages 672--683, 2008.

Digital Library

[8]

S. Gollapudi, S. Ieong, A. Ntoulas, and S. Paparizos. Efficient query rewrite for structured web queries. In Proceedings of CIKM, pages 2417--2420, 2011.

Digital Library

[9]

D. Harman. Relevance feedback revisited. In Proceedings of SIGIR, pages 1--10, 1992.

Digital Library

[10]

M. A. Hasan, N. Parikh, G. Singh, and N. Sundaresan. Query suggestion for e-commerce sites. In Proceedings of the WSDM, 2011.

Digital Library

[11]

Y. hen and J. F. Canny. Recommending ephemeral items at web scale. In Proceedings of SIGIR, pages 1013--1022, 2011.

Digital Library

[12]

R. JJ. Relevance feedback in information retrieval. In Salton G. (Ed.), The SMART Retrieval System, pages 313--323, 1971.

[13]

R. Jones and D. C. Fain. Query word deletion prediction. In SIGIR, pages 435--436, 2003.

Digital Library

[14]

R. Jones, B. Rey, O. Madani, and W. Greiner. Generating query substitutions. In Proceedings of WWW, pages 387--396, 2006.

Digital Library

[15]

M. Keikha, S. Gerani, and F. Crestani. Temper: A temporal relevance feedback method. In ECIR, pages 436--447, 2011.

Digital Library

[16]

G. Kumaran and V. R. Carvalho. Reducing long queries using query quality predictors. In SIGIR, pages 564--571, 2009.

Digital Library

[17]

A. Malekian, C.-C. Chang, R. Kumar, and G. Wang. Optimizing query rewrites for keyword-based advertising. In Proceedings of the 9th ACM conference on Electronic commerce, pages 10--19, 2008.

Digital Library

[18]

N. Parikh and N. Sundaresan. Inferring semantic query relations from collective user behavior. In Proceedings of CIKM, pages 349--358, 2008.

Digital Library

[19]

N. Parikh and N. Sundaresan. Buzz-based recommender system. In Proceedings of WWW, 2009.

Digital Library

[20]

M. S. Pera. Improving library searches using word-correlation factors and folksonomies. In Master of Science Thesis, Department of Computer Science, Brigham Young University, 2009.

[21]

G. Singh, N. Parikh, and N. Sundaresn. User reaction to zero-recall ecommerce queries. In SIGIR, pages 75--84, 2011.

Digital Library

[22]

N. Sundaresan. Recommender systems at the long tail. In RecSys, pages 1--6, 2011.

Digital Library

[23]

K. Toutanova. Enriching the knowledge sources used in a maximum entropy part-of-speech tagger. In EMNLP/VLC, 2000.

Digital Library

[24]

X. Xue and W. B. Croft. Modeling subset distributions for verbose queries. In SIGIR, pages 1133--1134, 2011.

Digital Library

[25]

X. Xue, S. Huston, and W. B. Croft. Improving verbose queries using subset distribution. In CIKM, pages 1059--1068, 2010.

Digital Library

[26]

L. Zhao and J. Callan. Term necessity prediction. In CIKM, pages 259--268, 2010.

Digital Library

Cited By

R. Yousefi ZVuong TAlGhossein MRuotsalo TJaccuci GKaski S(2024)Entity Footprinting: Modeling Contextual User States via Digital Activity MonitoringACM Transactions on Interactive Intelligent Systems10.1145/364389314:2(1-27)Online publication date: 5-Feb-2024
https://dl.acm.org/doi/10.1145/3643893
Dagan AGuy INovgorodov S(2023)Shop by image: characterizing visual search in e-commerceInformation Retrieval Journal10.1007/s10791-023-09418-126:1Online publication date: 3-Mar-2023
https://doi.org/10.1007/s10791-023-09418-1
Vuong TAndolina SJacucci GRuotsalo T(2022)Does More Context Help? Effects of Context Window and Application Source on Retrieval PerformanceACM Transactions on Information Systems10.1145/347405540:2(1-40)Online publication date: 30-Apr-2022
https://dl.acm.org/doi/10.1145/3474055
Show More Cited By

Index Terms

Rewriting null e-commerce queries to recommend products
1. Information systems
  1. Information retrieval
    1. Information retrieval query processing

Recommendations

Query Rewriting for Voice Shopping Null Queries
SIGIR '20: Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval

Voice shopping using natural language introduces new challenges related to customer queries, like handling mispronounced, misexpressed, and misunderstood queries. Voice null queries, which result in no offers, have negative impact on customers shopping ...
Optimizing large star-schema queries with snowflakes via heuristic-based query rewriting
CASCON '03: Proceedings of the 2003 conference of the Centre for Advanced Studies on Collaborative research

User queries have been becoming increasingly complex (e.g., involving a large number of joins) as database technology is applied to some application domains such as data warehouses and life sciences. Query optimizers in existing database management ...
Rewriting general conjunctive queries using views

The problem of rewriting queries using views has important applications in data integration, query optimization, and physical data independence maintenance. Previous researchers have proposed rewriting algorithms for queries and views that are Datalog ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

WWW '12 Companion: Proceedings of the 21st International Conference on World Wide Web

April 2012

1250 pages

ISBN:9781450312301

DOI:10.1145/2187980

General Chairs:
Alain Mille
Université de Lyon, France
,
Fabien Gandon
INRIA, France
,
Jacques Misselis
HP, France
,
Program Chairs:
Michael Rabinovich
Case Western Reserve University, USA
,
Steffen Staab
University of Koblenz-Landau, Germany

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

Univ. de Lyon: Universite de Lyon

In-Cooperation

SIGWEB: ACM Special Interest Group on Hypertext, Hypermedia, and Web

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 April 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

WWW 2012

Sponsor:

Univ. de Lyon

WWW 2012: 21st World Wide Web Conference 2012

April 16 - 20, 2012

Lyon, France

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
345
Total Downloads

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

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

R. Yousefi ZVuong TAlGhossein MRuotsalo TJaccuci GKaski S(2024)Entity Footprinting: Modeling Contextual User States via Digital Activity MonitoringACM Transactions on Interactive Intelligent Systems10.1145/364389314:2(1-27)Online publication date: 5-Feb-2024
https://dl.acm.org/doi/10.1145/3643893
Dagan AGuy INovgorodov S(2023)Shop by image: characterizing visual search in e-commerceInformation Retrieval Journal10.1007/s10791-023-09418-126:1Online publication date: 3-Mar-2023
https://doi.org/10.1007/s10791-023-09418-1
Vuong TAndolina SJacucci GRuotsalo T(2022)Does More Context Help? Effects of Context Window and Application Source on Retrieval PerformanceACM Transactions on Information Systems10.1145/347405540:2(1-40)Online publication date: 30-Apr-2022
https://dl.acm.org/doi/10.1145/3474055
Alaei SMakhdoumi AMalekian A(2021)Maximizing Sequence-Submodular Functions and Its Application to Online AdvertisingManagement Science10.1287/mnsc.2020.3820Online publication date: 4-Feb-2021
https://doi.org/10.1287/mnsc.2020.3820
Dagan AGuy INovgorodov SDiaz FShah CSuel TCastells PJones RSakai T(2021)An Image is Worth a Thousand Terms? Analysis of Visual E-Commerce SearchProceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3404835.3462950(102-112)Online publication date: 11-Jul-2021
https://dl.acm.org/doi/10.1145/3404835.3462950
Amemiya YManabe TFujita SSakai T(2021)How Do Users Revise Zero-Hit Product Search Queries?Advances in Information Retrieval10.1007/978-3-030-72240-1_14(185-192)Online publication date: 30-Mar-2021
https://doi.org/10.1007/978-3-030-72240-1_14
Gamzu IHaikin MHalabi NHuang JChang YCheng XKamps JMurdock VWen JLiu Y(2020)Query Rewriting for Voice Shopping Null QueriesProceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3397271.3401052(1369-1378)Online publication date: 25-Jul-2020
https://dl.acm.org/doi/10.1145/3397271.3401052
Maji SKumar RBansal MRoy KKumar MGoyal PPiwowarski BChevalier MGaussier EMaarek YNie JScholer F(2019)Addressing Vocabulary Gap in E-commerce SearchProceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3331184.3331323(1073-1076)Online publication date: 18-Jul-2019
https://dl.acm.org/doi/10.1145/3331184.3331323
Jiao YGoutorbe BCornec MJakubowicz JGrauer CRomano SDanini M(2017)Reranking Strategies Based on Fine-Grained Business User Events Benchmarked on a Large E-commerce Data SetE-Commerce and Web Technologies10.1007/978-3-319-53676-7_8(100-110)Online publication date: 15-Feb-2017
https://doi.org/10.1007/978-3-319-53676-7_8
Mottin DMarascu ARoy SDas GPalpanas TVelegrakis Y(2016)A holistic and principled approach for the empty-answer problemThe VLDB Journal — The International Journal on Very Large Data Bases10.1007/s00778-016-0431-825:4(597-622)Online publication date: 1-Aug-2016
https://dl.acm.org/doi/10.1007/s00778-016-0431-8
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.

Media

Figures

Other

Tables

View Table of Contents