On generating all maximal independent sets
Information Processing Letters
Approximation algorithms
Introduction to algorithms
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Using graded relevance assessments in IR evaluation
Journal of the American Society for Information Science and Technology
A personalized search engine based on web-snippet hierarchical clustering
WWW '05 Special interest tracks and posters of the 14th international conference on World Wide Web
Controlling overlap in content-oriented XML retrieval
Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval
Clustering versus faceted categories for information exploration
Communications of the ACM - Supporting exploratory search
Building implicit links from content for forum search
SIGIR '06 Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval
Relevant contextual features in XML retrieval
IIiX Proceedings of the 1st international conference on Information interaction in context
XML search: languages, INEX and scoring
ACM SIGMOD Record
Effectiveness of additional representations for the search result presentation on the web
Information Processing and Management: an International Journal
The effect of granularity and order in XML element retrieval
Information Processing and Management: an International Journal
Introduction to Information Retrieval
Introduction to Information Retrieval
Search Engines: Information Retrieval in Practice
Search Engines: Information Retrieval in Practice
The foundation of the concept of relevance
Journal of the American Society for Information Science and Technology
Journal of the American Society for Information Science and Technology
Cancer stage prediction based on patient online discourse
BioNLP '10 Proceedings of the 2010 Workshop on Biomedical Natural Language Processing
Shallow information extraction from medical forum data
COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics: Posters
Exploiting thread structures to improve smoothing of language models for forum post retrieval
ECIR'11 Proceedings of the 33rd European conference on Advances in information retrieval
TIJAH scratches INEX 2005: vague element selection, image search, overlap, and relevance feedback
INEX'05 Proceedings of the 4th international conference on Initiative for the Evaluation of XML Retrieval
XFIRM at INEX 2005: ad-hoc and relevance feedback tracks
INEX'05 Proceedings of the 4th international conference on Initiative for the Evaluation of XML Retrieval
Crowdsourcing assessments for XML ranked retrieval
ECIR'2010 Proceedings of the 32nd European conference on Advances in Information Retrieval
Exploiting concept hierarchy for result diversification
Proceedings of the 21st ACM international conference on Information and knowledge management
| Hi-index | 0.00 |
Users rely increasingly on online forums, blogs, and mailing lists to exchange information, practical tips, and stories. Although this type of social interaction has become central to our daily lives and decision-making processes, forums are surprisingly technologically poor: often there is no choice but to browse through massive numbers of posts while looking for specific information. A critical challenge then for forum search is to provide results that are as complete as possible and that do not miss some relevant information but that are not too broad. In this paper, we address the problem of presenting textual search results in a concise manner to answer user needs. Specifically, we propose a new search approach over free-form text in forums that allows for the search results to be returned at varying granularity levels. We implement a novel hierarchical representation and scoring technique for objects at multiple granularities, taking into account the inherent containment relationship provided by the hierarchy. We also present a score optimization algorithm that efficiently chooses the best k-sized result set while ensuring no overlap between the results. We evaluate the effectiveness of multi-granularity search by conducting extensive user studies and show that a mixed granularity set of results is more relevant to users than standard post-only approaches.