A constraint programming approach to automatic layout definition for search results

  • Authors:
  • Alessandro Bozzon;Marco Brambilla;Laura Cigardi;Sara Comai

  • Affiliations:
  • Politecnico di Milano, Department of Electronics and Information, Milan, Italy;Politecnico di Milano, Department of Electronics and Information, Milan, Italy;Politecnico di Milano, Department of Electronics and Information, Milan, Italy;Politecnico di Milano, Department of Electronics and Information, Milan, Italy

  • Venue:
  • ICWE'11 Proceedings of the 11th international conference on Web engineering
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we describe a general framework based on constraint programming techniques to address the automatic layout definition problem for Web search result pages, considering heterogeneous result items types (e.g., web links, images, videos, maps, etc.). Starting from the entity type(s) specified in the search query and the result types deemed more relevant for the given entity type, we define an optimization problem and a set of constraints that grant the optimal positioning of results in the page, modeled as a grid with assigned weights depending on the visibility.