ABSTRACT
Visualizations are arguably the most important tool to explore, understand and convey facts about data. As part of interactive data exploration, visualizations might be used to quickly skim through the data and look for patterns. Unfortunately, database systems are not designed to efficiently support these workloads. As a result, visualizations often take very long to produce, creating a significant barrier to interactive data analysis.
In this paper, we focus on the interactive computation of histograms for data exploration. To address this issue, we present a novel multi-dimensional index structure called VisTree. As a key contribution, this paper presents several techniques to better align the design of multi-dimensional indexes with the needs of visualization tools for data exploration. Our experiments show that the VisTree achieves a speed increase of up to three orders of magnitude compared to traditional multi-dimensional indexes and enables an interactive speed of below 500ms even on large data sets.
- A. Guttman. R-trees: A dynamic index structure for spatial searching. In Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data, SIGMOD '84, 1984. Google ScholarDigital Library
- P. Hanrahan. Analytic database technologies for a new kind of user: The data enthusiast. In Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data, SIGMOD '12, 2012. Google ScholarDigital Library
- J. M. Hellerstein et al. Online Aggregation. In Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data, SIGMOD '97, 1997. Google ScholarDigital Library
- D. A. Keim. Information visualization and visual data mining. Visualization and Computer Graphics, IEEE Transactions on, 8(1), 2002. Google ScholarDigital Library
- I. Lazaridis et al. Progressive Approximate Aggregate Queries with a Multi-resolution Tree Structure. In Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data, SIGMOD '01, 2001. Google ScholarDigital Library
- Z. Liu et al. imMens: Real-time Visual Querying of Big Data. Computer Graphics Forum, 32(3pt4), 2013. Google ScholarDigital Library
- Z. Liu et al. The Effects of Interactive Latency on Exploratory Visual Analysis. Visualization and Computer Graphics, IEEE Transactions on, 20(12), 2014.Google Scholar
- B. Shneiderman. The Eyes Have It: A Task by Data Type Taxonomy for Information Visualizations. In Proceedings of the 1996 IEEE Symposium on Visual Languages, 1996. Google ScholarDigital Library
- C. Stolte et al. Polaris: a system for query, analysis, and visualization of multidimensional relational databases. Visualization and Computer Graphics, IEEE Transactions on, 8(1), 2002. Google ScholarDigital Library
- P. Terlecki et al. On Improving User Response Times in Tableau. In Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, SIGMOD '15, 2015. Google ScholarDigital Library
- E. Zgraggen et al. PanoramicData: Data Analysis through Pen and Touch. Visualization and Computer Graphics, IEEE Transactions on, 20(12), 2014.Google Scholar
Recommendations
A Model and Framework for Visualization Exploration
Visualization exploration is the process of extracting insight from data via interaction with visual depictions of that data. Visualization exploration is more than presentation; the interaction with both the data and its depiction is as important as ...
Browsing Zoomable Treemaps: Structure-Aware Multi-Scale Navigation Techniques
Treemaps provide an interesting solution for representing hierarchical data. However, most studies have mainly focused on layout algorithms and paid limited attention to the interaction with treemaps. This makes it difficult to explore large data sets ...
Comments