M4: A Visualization-Oriented Time Series Data Aggregation

@article{Jugel2014M4AV,
  title={M4: A Visualization-Oriented Time Series Data Aggregation},
  author={Uwe Jugel and Zbigniew Jerzak and Gregor Hackenbroich and Volker Markl},
  journal={Proc. VLDB Endow.},
  year={2014},
  volume={7},
  pages={797-808}
}
Visual analysis of high-volume time series data is ubiquitous in many industries, including finance, banking, and discrete manufacturing. [] Key Method Our approach is generic and applicable to any visualization system that uses an RDBMS as data source. Using real world data sets from high tech manufacturing, stock markets, and sports analytics domains we demonstrate that our visualization-oriented data aggregation can reduce data volumes by up to two orders of magnitude, while preserving perfect…
VDDA: automatic visualization-driven data aggregation in relational databases
TLDR
This work introduces VDDA, a visualization-driven data aggregation that models visual aggregation at the pixel level as data aggregation atThe query level, and defines a complete set of data reduction operators that simulate the overplotting behavior of the most frequently used chart types.
Visualization-driven data aggregation
TLDR
The present work introduces the Visualization-Driven Data Aggregation (VDDA) that facilitates high-quality to error-free visualizations of high-volume datasets at high data reduction rates, built on an in-depth analysis of the underlying problem of visual aggregation.
Faster Visual Analytics through Pixel-Perfect Aggregation
TLDR
A pixel-aware big data visualization system that dynamically adapts the number of data points transmitted and thus the data rate, while preserving pixel-perfect visualizations is demonstrated.
Time Lattice: A Data Structure for the Interactive Visual Analysis of Large Time Series
TLDR
The Time Lattice data structure is proposed, a memory‐efficient data structure that makes use of the implicit temporal hierarchy to enable interactive OLAP queries over large time series and is used to design the Noise Profiler, a web‐based visualization framework that supports the analysis of noise from cities.
Practical implementation of M4 for web visualization service
TLDR
This paper proposes inter-pixel gradient-based M4 (IGM4) for enhancing the existing M4 scheme, and conducts a study to reduce the amount of data and delay without distorting the results of visualized graph.
Mr. Plotter: Unifying Data Reduction Techniques in Storage and Visualization Systems
TLDR
A new architecture is presented in which the visualizer and data store are tightly coupled, which enables a new class of visualization clients that automatically manage data, quickly and transparently requesting data from the underlying database without requiring the user to explicitly initiate queries.
Semantics and Anomaly Preserving Sampling Strategy for Large-Scale Time Series Data
TLDR
PASS, a O(n) algorithm for data reduction that is specifically aimed at preserving the semantics of time series data visualization in the form of line chart, is proposed and found that it has several benefits when compared to existing state-of-the-art time seriesData reduction techniques.
ConcaveCubes: Supporting Cluster‐based Geographical Visualization in Large Data Scale
TLDR
This paper proposes ConcaveCubes, a cluster‐based data cube to support interactive visualization of large‐scale multidimensional urban data, and proposes a novel concave hull construction method to support boundary based cluster map visualization.
HotPeriods: Visual Correlation Analysis of Interval Data
TLDR
This paper presents a tool, termed HotPeriods, which allows to visualize correlations between two interval measures in the two-dimensional space, where the two measures represent a rectangle, and presents a density matrix, which represents the number of rectangles that cover the corresponding points in space.
A Structured Review of Data Management Technology for Interactive Visualization and Analysis
TLDR
A systematic review of 30 years of work in data management, and a categorization of data management work that strikes a balance between specificity and generality is created.
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 31 REFERENCES
Interactive Visualization of High­Velocity Event Streams
TLDR
This paper defines three core challenges for CEP sys- tems regarding interactive, real-time visualization for future web applications and investigates Interactivity Operators, solving problems with long running queries, and Multi-User Visualization Pipelines that avoid redundant data processing when serving visualizations to thousands of event stream consumers.
An analytic data engine for visualization in tableau
TLDR
This paper uses real-life visualization scenarios to illustrate basic concepts and provide experimental evaluation of a new specialized analytic data engine tightly-coupled with the Tableau data visualization system.
A review on time series data mining
Pushing the Limit in Visual Data Exploration: Techniques and Applications
TLDR
A short overview of visual exploration techniques is given and new results obtained from applying PixelBarCharts in sales analysis and internet usage management are presented.
Time series compression for adaptive chart generation
TLDR
This work evaluates several different techniques for time series summarization and compression and shows that the amount of data transmitted can be reduced by between 40% and 80% while preserving pixel-perfect visualization.
Representing financial time series based on data point importance
Space-efficient online approximation of time series data: Streams, amnesia, and out-of-order
TLDR
An abstract framework for online approximation of time-series data that yields a unified set of algorithms for several popular models: data streams, amnesic approximation, and out-of-order stream approximation, which can prove space-quality approximation bounds.
Visual Scalability
TLDR
This article defines and structures the problem of visual scalability, with special emphasis on the role of visualization as a means of access to details of the data, and includes improved visual metaphors, interactivity and perspectives that link multiple views.
Time Series Data Mining
  • Nuno Castro
  • Computer Science
    Encyclopedia of Database Systems
  • 2009
TLDR
This work focuses particularly on the area of time series motif discovery (Lin and Keogh 2002) , also known as the extraction of recurrent patterns, which are relevant because they summarise the time series of a domain and help the domain expert understand the database at hand.
A Simple Dimensionality Reduction Technique for Fast Similarity Search in Large Time Series Databases
TLDR
A novel-dimensionality reduction technique is introduced that supports an indexing algorithm that is more than an order of magnitude faster than the previous best known method and has numerous other advantages.
...
1
2
3
4
...