Details

Autor(en) / Beteiligte

• Buddhika, Thilina
• Malensek, Matthew
• Pallickara, Sangmi Lee
• Pallickara, Shrideep

Titel

Synopsis: A Distributed Sketch over Voluminous Spatiotemporal Observational Streams

Ist Teil von

• IEEE transactions on knowledge and data engineering, 2017-11, Vol.29 (11), p.2552-2566

Ort / Verlag

New York: IEEE

Erscheinungsjahr

2017

Quelle

IEEE Electronic Library Online

Beschreibungen/Notizen

• Networked observational devices have proliferated in recent years, contributing to voluminous data streams from a variety of sources and problem domains. These streams often have a spatiotemporal component and include multidimensional features of interest. Processing such data in an offline fashion using batch systems or data warehouses is costly from both a storage and computational standpoint, and in many situations the insights derived from the data streams are useful only if they are timely. In this study, we propose SYNOPSIS, an online, distributed sketch that is constructed from voluminous spatiotemporal data streams. The sketch summarizes feature values and inter-feature relationships in memory to facilitate real-time query evaluations and to serve as input to computations expressed using analytical engines. As the data streams evolve, SYNOPSIS performs targeted dynamic scaling to ensure high accuracy and effective resource utilization. We evaluate our system in the context of two real-world spatiotemporal datasets and demonstrate its efficacy in both scalability and query evaluations.