You are here

Constructing Subsumption Hierarchies of Web Queries


Alexander Prohaska, Christos Tryfonopoulos, Georgiana Ifrim

Publication Type: 
Refereed Conference Meeting Proceeding
In this work, we present an approach for automatically iden- tifying subsumption relations between web queries, a dicult (due to feature sparseness and ambiguity), but extremely useful task for many applications, ranging from user pro ling and semantic enhancement of query logs, to trac minimisation in distributed search environments (e.g., federations of digital libraries or cloud-based systems). We start by matching each query to the topics of a comprehensive web directory, and use these topics to apply query expansion in an iterative fashion. Sub- sequently, all expanded queries are mapped onto the DMOZ hierarchy, and the resulting subsumption relations are directly inferred from the directory structure once con icts in the hierarchy are resolved. We eval- uate our technique on real-world queries, and show that our approach is e ective under all settings.
Conference Name: 
ESWC 2015
Digital Object Identifer (DOI): 
Publication Date: 
Conference Location: 
National University of Ireland, Dublin (UCD)
Open access repository: