Constructing Subsumption Hierarchies of Web Queries
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 proling 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 eective under all settings.
Digital Object Identifer (DOI):
National University of Ireland, Dublin (UCD)
Open access repository: