A Constraint Programming Approach to Automatic Layout Definition for Search Results
- Cite this paper as:
- Bozzon A., Brambilla M., Cigardi L., Comai S. (2011) A Constraint Programming Approach to Automatic Layout Definition for Search Results. In: Auer S., Díaz O., Papadopoulos G.A. (eds) Web Engineering. ICWE 2011. Lecture Notes in Computer Science, vol 6757. Springer, Berlin, Heidelberg
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.