NDLI: Distributed Geometric Query Monitoring Using Prediction Models

Content Provider	ACM Digital Library
Author	Schuster, Assaf Sharfman, Izchak Garofalakis, Minos Giatrakos, Nikos Deligiannakis, Antonios
Copyright Year	2014
Abstract	Many modern streaming applications, such as online analysis of financial, network, sensor, and other forms of data, are inherently distributed in nature. An important query type that is the focal point in such application scenarios regards actuation queries, where proper action is dictated based on a trigger condition placed upon the current value that a monitored function receives. Recent work [Sharfman et al. 2006, 2007b, 2008] studies the problem of (nonlinear) sophisticated function tracking in a distributive manner. The main concept behind the geometric monitoring approach proposed there is for each distributed site to perform the function monitoring over an appropriate subset of the input domain. In the current work, we examine whether the distributed monitoring mechanism can become more efficient, in terms of the number of communicated messages, by extending the geometric monitoring framework to utilize prediction models. We initially describe a number of local estimators (predictors) that are useful for the applications that we consider and which have already been shown particularly useful in past work. We then demonstrate the feasibility of incorporating predictors in the geometric monitoring framework and show that prediction-based geometric monitoring in fact generalizes the original geometric monitoring framework. We propose a large variety of different prediction-based monitoring models for the distributed threshold monitoring of complex functions. Our extensive experimentation with a variety of real datasets, functions, and parameter settings indicates that our approaches can provide significant communication savings ranging between two times and up to three orders of magnitude, compared to the transmission cost of the original monitoring framework.
Starting Page	1
Ending Page	42
Page Count	42
File Format	PDF
ISSN	03625915
e-ISSN	15574644
DOI	10.1145/2602137
Volume Number	39
Issue Number	2
Journal	ACM Transactions on Database Systems (TODS)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2014-05-26
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Continuous distributed monitoring Data streams Prediction models
Content Type	Text
Resource Type	Article
Subject	Information Systems

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Prediction-based geometric monitoring over distributed data streams

Approximate continuous querying over distributed streams

Geometric Monitoring of Heterogeneous Streams

A geometric approach to monitoring threshold functions over distributed data streams

Shape Sensitive Geometric Monitoring

CLARO: modeling and processing uncertain data streams

Sketching distributed sliding-window data streams

Semantics and implementation of continuous sliding window queries over data streams

Lightweight Query Authentication on Streams

Distributed Geometric Query Monitoring Using Prediction Models

Similar Documents

Prediction-based geometric monitoring over distributed data streams

Approximate continuous querying over distributed streams

Geometric Monitoring of Heterogeneous Streams

A geometric approach to monitoring threshold functions over distributed data streams

Shape Sensitive Geometric Monitoring

CLARO: modeling and processing uncertain data streams

Sketching distributed sliding-window data streams

Semantics and implementation of continuous sliding window queries over data streams

Lightweight Query Authentication on Streams

Distributed Geometric Query Monitoring Using Prediction Models