Real-time High Performance Anomaly Detection over Data Streams

Author(s):  
Dimitrije Jankov ◽  
Sourav Sikdar ◽  
Rohan Mukherjee ◽  
Kia Teymourian ◽  
Chris Jermaine
Author(s):  
Markus Endres ◽  
Lena Rudenko

A skyline query retrieves all objects in a dataset that are not dominated by other objects according to some given criteria. There exist many skyline algorithms which can be classified into generic, index-based, and lattice-based algorithms. This chapter takes a tour through lattice-based skyline algorithms. It summarizes the basic concepts and properties, presents high-performance parallel approaches, shows how one overcomes the low-cardinality restriction of lattice structures, and finally presents an application on data streams for real-time skyline computation. Experimental results on synthetic and real datasets show that lattice-based algorithms outperform state-of-the-art skyline techniques, and additionally have a linear runtime complexity.


2019 ◽  
Vol 15 (6) ◽  
pp. 814-823
Author(s):  
Jakup Fondaj ◽  
Zirije Hasani

2021 ◽  
Vol 14 (10) ◽  
pp. 1818-1831
Author(s):  
Rudi Poepsel-Lemaitre ◽  
Martin Kiefer ◽  
Joscha von Hein ◽  
Jorge-Arnulfo Quiané-Ruiz ◽  
Volker Markl

In pursuit of real-time data analysis, approximate summarization structures, i.e., synopses, have gained importance over the years. However, existing stream processing systems, such as Flink, Spark, and Storm, do not support synopses as first class citizens, i.e., as pipeline operators. Synopses' implementation is upon users. This is mainly because of the diversity of synopses, which makes a unified implementation difficult. We present Condor, a framework that supports synopses as first class citizens. Condor facilitates the specification and processing of synopsis-based streaming jobs while hiding all internal processing details. Condor's key component is its model that represents synopses as a particular case of windowed aggregate functions. An inherent divide and conquer strategy allows Condor to efficiently distribute the computation, allowing for high-performance and linear scalability. Our evaluation shows that Condor outperforms existing approaches by up to a factor of 75x and that it scales linearly with the number of cores.


2017 ◽  
Vol 11 (2) ◽  
pp. 471-482 ◽  
Author(s):  
Brock Bose ◽  
Bhargav Avasarala ◽  
Srikanta Tirthapura ◽  
Yung-Yu Chung ◽  
Donald Steiner

Author(s):  
Sergio Trilles ◽  
Sven Schade ◽  
Óscar Belmonte ◽  
Joaquín Huerta

Sign in / Sign up

Export Citation Format

Share Document