MPVR: a multi-perspective visual retrieval toolkit for multi-dimensional data

ABSTRACT

Rapid retrieval of specified items in a large amount of multi-dimensional data has become an urgent and challenging topic for improving the effectiveness of data searching and analysis approaches. In order to help users quickly re-find the desired items, we present a novel multi-perspective visual retrieval method which is totally different from traditional visualizations for searching results, such as list-based techniques. In our prototype, customized dimensions are generated adaptively which enables users to fast approach to the desired targets from multiple perspectives. We also design several display modes to layout the items by introducing degree-of-interest(DOI) ranking, which is implicitly defined by the geometric relationships of different dimensions. The display modes includes the Cluster Mode using importance-driven dimensionality reduction techniques, the Radial Mode diffusing the items into separate directions, the Uniform Mode evolved by Archimedean Spiral which keeps items non-overlapping and the Custom Mode for deep analysis. Moreover, we combine Focus + Context, Visual Cues which presents item properties, Collaborative Filtering and animations to recommend results according to the features users are interested in. Finally, we evaluate our method in different scenarios: text message retrospection, desktop search and web browsing history retrieval. The experiments show that our method is flexible, extensible, and efficient.

References

1. Ayers, E. Z., and Stasko, J. T. 1995. Using graphic history in browsing the world wide web.
2. Chou, J. K., and Yang, C. K. 2011. Papervis: Literature review made easy. Computer Graphics Forum 30, 3, 721--730.
3. Clarkson, E., Desai, K., and Foley, J. 2009. Resultmaps: Visualization for search interfaces. Visualization and Computer Graphics, IEEE Transactions on 15, 6 (nov.-dec.), 1057--1064.
4. Cockburn, A., and McKenzie, B. 2001. What do web users do? an empirical analysis of web use. Int. J. Hum.-Comput. Stud. 54, 6 (June), 903--922.
5. Cockburn, A., Greenberg, S., Mckenzie, B., Jasonsmith, M., and Kaasten, S. 1999. Webview: A graphical aid for revisiting web pages. 15--22.
6. Crnovrsanin, T., Liao, I., Wu, Y., and Ma, K.-L. 2011. Visual recommendations for network navigation. Computer Graphics Forum 30, 3, 1081--1090.
7. Foo, S., and Hendry, D. 2007. Desktop search engine visualisation and evaluation. In Proceedings of the 10th international conference on Asian digital libraries: looking back 10 years and forging new frontiers, Springer-Verlag, Berlin, Heidelberg, ICADL'07, 372--382.
8. Gandhi, R., Kumar, G., Bederson, B., and Shneiderman, B. 2000. Domain name based visualization of web histories in a zoomable user interface. In Database and Expert Systems Applications, 2000. Proceedings. 11th International Workshop on, 591--598.
9. Hightower, R. R., Ring, L. T., Helfman, J. I., Bederson, B. B., and Hollan, J. D. 1998. Graphical multiscale web histories: a study of padprints. In Proceedings of the ninth ACM conference on Hypertext and hypermedia: links, objects, time and space---structure in hypermedia systems: links, objects, time and space---structure in hypermedia systems, ACM, New York, NY, USA, HYPERTEXT '98, 58--65.
10. Hoeber, O., and Gorner, J. 2009. Browseline: 2d timeline visualization of web browsing histories. In Information Visualisation, 2009 13th International Conference, 156--161.
11. Leung, Y. K., and Apperley, M. D. 1994. A review and taxonomy of distortion-oriented presentation techniques. ACM Trans. Comput.-Hum. Interact. 1, 2 (June), 126--160.
12. Liang, J., and Huang, M. L. 2010. Highlighting in information visualization: A survey. In Information Visualisation (IV), 2010 14th International Conference, 79--85.
13. Mase, M., and Yamada, S. 2006. Extracting topic maps from web histories by clustering with web structure and contents. In Proceedings of the 2006 IEEE/WIC/ACM international conference on Web Intelligence and Intelligent Agent Technology, IEEE Computer Society, Washington, DC, USA, WI-IATW '06, 405--408.
14. Nakajima, S., Oyama, S., Sumiya, K., and Tanaka, K. 2002. Context-dependent web bookmarks and their usage as queries. In Proceedings of the 3rd International Conference on Web Information Systems Engineering, IEEE Computer Society, Washington, DC, USA, WISE '02, 333--344.
15. Roberts, J. 2007. State of the art: Coordinated multiple views in exploratory visualization. In Coordinated and Multiple Views in Exploratory Visualization, 2007. CMV '07. Fifth International Conference on, 61--71.
16. Šimko, J., Tvarožek, M., and Bieliková, M. 2010. Semantic history map: Graphs aiding web revisitation support. In Database and Expert Systems Applications (DEXA), 2010 Workshop on, 206--210.
17. Tat, A., and Carpendale, S. 2006. Crystalchat: Visualizing personal chat history. In System Sciences, 2006. HICSS '06. Proceedings of the 39th Annual Hawaii International Conference on, vol. 3, 58c.
18. Van Wijk, J., and Van de Wetering, H. 1999. Cushion treemaps: visualization of hierarchical information. In Information Visualization, 1999. (Info Vis '99) Proceedings. 1999 IEEE Symposium on, 73--78, 147.
19. Vartiainen, E., Roto, V., and Kaasalainen, J. 2008. Graphical history list with multi-window support on a mobile web browser. In Internet and Web Applications and Services, 2008. ICIW '08. Third International Conference on, 121--129.
20. Yi, J. S., Melton, R., Stasko, J., and Jacko, J. A. 2005. Dust & magnet: multivariate information visualization using a magnet metaphor. Information Visualization 4, 4 (Oct.), 239--256.

Index Terms

• Computing methodologies

  • Computer graphics

    • Image manipulation

    • Rendering