Comprehension-based result snippets

Abstract

Result snippets are used by most search interfaces to preview query results. Snippets help users quickly decide the relevance of the results, thereby reducing the overall search time and effort. Most work on snippets have focused on text snippets for Web pages in Web search. However, little work has studied the problem of snippets for structured data, e.g., product catalogs. Furthermore, all works have focused on the important goal of creating informative snippets, but have ignored the amount of user effort required to comprehend, i.e., read and digest, the displayed snippets. In particular, they implicitly assume that the comprehension effort or cost only depends on the length of the snippet, which we show is incorrect for structured data.We propose novel techniques to construct snippets of structured heterogeneous results, which not only select the most informative attributes for each result, but also minimize the expected user effort (time) to comprehend these snippets. We create a comprehension model to quantify the effort incurred by users in comprehending a list of result snippets. Our model is supported by an extensive user-study. A key observation is that the user effort for comprehending an attribute across multiple snippets only depends on the number of unique positions (e.g., indentations) where this attribute is displayed and not on the number of occurrences. We analyze the complexity of the snippet construction problem and show that the problem is NP-hard, even when we only consider the comprehension cost. We present efficient approximate algorithms, and experimentally demonstrate their effectiveness and efficiency.

Generating informative snippet to maximize item visibility

“…There are several research challenges associated with finding the best ad [10].We consider the novel task of snippet generation by leveraging collaborative tagging feedback. Collaborative Tagging Mining: The dynamics of social tagging has been an active research area in recent years, with several papers focusing on leveraging collaborative tagging feedback for improving recommendation [3], designing new products [2], etc.…”

Exploratory mining of collaborative social content

“…Miah et al [22] study the problem of selecting product snippets given a user query log, in order for the designed snippet to be returned by the maximum number of queries. Also, a very recent work [18] studies the problem of snippets for structured data with respect to the problem of incorporating the user comprehension cost. However, none of these works has studied the problem of item design in relation to social tagging.…”