Because not all displays are lists

  • Authors:
  • Simone Santini

  • Affiliations:
  • Universidad Autónoma de Madrid

  • Venue:
  • Proceedings of the 2nd ACM International Conference on Multimedia Retrieval
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In many taditional retrieval systems, the results are scored using a single real value (representing relevance) and displayed using a list-like interface, which presents a natural correspondence with the ordering induced by the scores. In many moderns systems, however, the layout of the result is considerably more complex than a simple list of result. For these interfaces the simple list model is no longer valid, since the relations between the slots in which the results are placed do not form a sequence anymore, that is, the relation among them is no longer that of a total order. In this paper we model these interfaces as partial orders and show that a "perfect display" property can be obtained only in the case of lists. For the other interfaces, we define two classes of representation functions: "safe" functions (which display results without adding spurious structure) and "faithful" funtions (which do not drop any structure from the result set).