KD-Box: Line-segment-based KD-tree for Interactive Exploration of Large-scale Time-Series Data

Yue Zhao, Yunhai Wang, Jian Zhang, Chi-Wing Fu, Mingliang Xu, Dominik MoritzIEEE TVCG 2022 · OpenReview

Abstract

Time-series data-usually presented in the form of lines-plays an important role in many domains such as finance, meteorology, health, and urban informatics. Yet, little has been done to support interactive exploration of large-scale time-series data, which requires a clutter-free visual representation with low-latency interactions. In this paper, we contribute a novel line-segment-based KD-tree method to enable interactive analysis of many time series. Our method enables not only fast queries over time series in selected regions of interest but also a line splatting method for efficient computation of the density field and selection of representative lines. Further, we develop KD-Box, an interactive system that provides rich interactions, e.g., timebox, attribute filtering, and coordinated multiple views. We demonstrate the effectiveness of KD-Box in supporting efficient line query and density field computation through a quantitative comparison and show its usefulness for interactive visual analysis on several real-world datasets.
BibTeX
@article{zhao2022kd,
  author = {Yue Zhao and Yunhai Wang and Jian Zhang and Chi-Wing Fu and Mingliang Xu and Dominik Moritz},
  title = {{KD-Box: Line-segment-based KD-tree for Interactive Exploration of Large-scale Time-Series Data}},
  journal = {IEEE Trans. Vis. Comput. Graph.},
  year = {2022},
  url = {https://openreview.net/forum?id=zqR6REqeclX},
}

Loading related content...

Figure