This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Organizing Search Results with a Reference Map
Dec. 2012 (vol. 18 no. 12)
pp. 2546-2555
Arlind Nocaj, University of Konstanz
Ulrik Brandes, University of Konstanz
We propose a method to highlight query hits in hierarchically clustered collections of interrelated items such as digital libraries or knowledge bases. The method is based on the idea that organizing search results similarly to their arrangement on a fixed reference map facilitates orientation and assessment by preserving a user’s mental map. Here, the reference map is built from an MDS layout of the items in a Voronoi treemap representing their hierarchical clustering, and we use techniques from dynamic graph layout to align query results with the map. The approach is illustrated on an archive of newspaper articles.
Index Terms:
Search methods,Query processing,Edge detection,Tree data structures,edge bundling,Search results,mental map,voronoi treemaps,dynamic graph layout,multidimensional scaling
Citation:
Arlind Nocaj, Ulrik Brandes, "Organizing Search Results with a Reference Map," IEEE Transactions on Visualization and Computer Graphics, vol. 18, no. 12, pp. 2546-2555, Dec. 2012, doi:10.1109/TVCG.2012.250
Usage of this product signifies your acceptance of the Terms of Use.