ABSTRACT
The MAMView framework is a data exploration tool that allows developers and users of Metric Access Methods (MAMs) to explore and share dynamic and interactive 3D presentations of a MAM, making the understanding of those structures easier. It is able to create visual representations of metric datasets, including high-dimensional and non-dimensional information. This is achieved by using an extension of the FastMap algorithm. This framework was developed as a practical tool that has been successfully applied to study existing MAMs, helping both new and experienced users to better understand them. The MAMView was also applied to a new under development MAM. With MAMView in hands, the development team of this MAM was able to drill-down its algorithms, quickly finding problems and also potential points for improvement and optimizations. Our focus on this work is on proposing an intuitive yet powerful visualization framework that can be easily employed to build intuitive visual presentations that can bypass the drawback of MAMs dealing with datasets with no spatial representation. Besides MAMView being a powerful visualization tool, its greatest strengths are the ability to interactively explore a visual presentation of a MAM at any level of detail, and the ability to seamlessly query and produce graphical representations in XML format that can be straightforward executed. This paper presents the MAMView framework and its main techniques, describes the current tool, and reports on our experiences in applying it to real applications.
- R. Baker, M. Boilen, M. T. Goodrich, R. Tamassia, and B. A. Stibel. Testers and visualizers for teaching data structures. In SIGCSE's Tec. Symp., 1999. Google ScholarDigital Library
- P. Ciaccia, M. Patella, and P. Zezula. M-tree: An efficient access method for similarity search in metric spaces. In VLDB, pages 426--435, 1997. Google ScholarDigital Library
- C. Faloutsos and K.-I. Lin. FastMap: A fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets. In ACM SIGMOD, pages 163--174, 1995. Google ScholarDigital Library
- V. Gaede and O. Günther. Multidimensional access methods. ACM Computing Surveys, 30(2):170--231, 1998. Google ScholarDigital Library
- J. M. Hellerstein, J. F. Naughton, and A. Pfeffer. Generalized search trees for database systems. In VLDB, pages 562--573, 1995. Google ScholarDigital Library
- G. R. Hjaltason and H. Samet. Index-driven similarity search in metric spaces. ACM Transactions on Database Systems, 28(4):517--580, dec 2003. Google ScholarDigital Library
- G. Hristescu and M. Farach-Colton. Cluster-preserving embedding of proteins. Technical Report 99-50, DIMACS, Oct. 8 1999. Google ScholarDigital Library
- J. B. Kruskal and M. Wish. Multidimensional Scaling. Sage Piblications, Beverly Hills, USA, 1978.Google ScholarCross Ref
- M. Livny, R. Ramakrishnan, K. S. Beyer, G. Chen, D. Donjerkovic, S. Lawande, J. Myllymaki, and R. K. Wenger. Devise: Integrated querying and visualization of large datasets. In ACM SIGMOD, pages 301--312, 1997. Google ScholarDigital Library
- M. A. Shah, M. Kornacker, and J. M. Hellerstein. Amdb: A visual access method development tool. In User Interfaces to Data Intensive Systems, pages 130--140, 1999. Google ScholarDigital Library
- J. Traina, Caetano, A. J. M. Traina, C. Faloutsos, and B. Seeger. Fast indexing and visualization of metric datasets using slim-trees. IEEE TKDE, 14(2):244--260, 2002. Google ScholarDigital Library
- M. R. Vieira, J. Traina, Caetano, F. J. T. Chino, and A. J. M. Traina. DBM-tree: A dynamic metric access method sensitive to local density data. In Brazilian Symp. on Databases, pages 163--177, 2004.Google Scholar
- J. T.-L. Wang, X. Wang, K.-I. Lin, D. Shasha, B. A. Shapiro, and K. Zhang. Evaluating a class of distance-mapping algorithms for data mining and clustering. In ACM SIGKDD, pages 307--311, 1999. Google ScholarDigital Library
Index Terms
- MAMView: a visual tool for exploring and understanding metric access methods
Recommendations
DeepEye: Creating Good Data Visualizations by Keyword Search
SIGMOD '18: Proceedings of the 2018 International Conference on Management of DataCreating good visualizations for ordinary users is hard, even with the help of the state-of-the-art interactive data visualization tools, such as Tableau, Qlik, because they require the users to understand the data and visualizations very well. DeepEye ...
A Nested Hierarchy of Localized Scatterplots
SIBGRAPI '14: Proceedings of the 2014 27th SIBGRAPI Conference on Graphics, Patterns and ImagesThe simplicity and visual clarity of scatterplots makes them one of the most widely-used visualization techniques for multivariate data. In complex data sets the important information can be hidden in subsets of the data, often obscured in the typical ...
Blockmap: an interactive visualization tool for big-data networks
This article describes the Blockmap, which is a mechanism for displaying and exploring network datasets. The data are presented in a squarified-mosaic form, which is well-suited for visual display on a computer or phone screen. The relational data are ...
Comments