Filters








24,677 Hits in 5.6 sec

A Geometric Approach to Monitoring Threshold Functions over Distributed Data Streams [chapter]

Izchak Sharfman, Assaf Schuster, Daniel Keren
2010 Lecture Notes in Computer Science  
., Schuster, A., and Keren, D. 2007. A geometric approach to monitoring threshold functions over distributed data streams.  ...  As a result, our approach enables monitoring of arbitrary threshold functions over distributed data streams in an efficient manner.  ...  Geometric Approach to Monitoring Threshold Functions • 23:21 Broadcast Messages vs.  ... 
doi:10.1007/978-3-642-16392-0_10 fatcat:oe46ut3f5fhjnhrpoz7eyifseq

A geometric approach to monitoring threshold functions over distributed data streams

Izchak Sharfman, Assaf Schuster, Daniel Keren
2007 ACM Transactions on Database Systems  
., Schuster, A., and Keren, D. 2007. A geometric approach to monitoring threshold functions over distributed data streams.  ...  As a result, our approach enables monitoring of arbitrary threshold functions over distributed data streams in an efficient manner.  ...  Geometric Approach to Monitoring Threshold Functions • 23:21 Broadcast Messages vs.  ... 
doi:10.1145/1292609.1292613 fatcat:3opxmlv2rvgdjij2w3fdlatriy

A geometric approach to monitoring threshold functions over distributed data streams

Izchak Sharfman, Assaf Schuster, Daniel Keren
2006 Proceedings of the 2006 ACM SIGMOD international conference on Management of data - SIGMOD '06  
., Schuster, A., and Keren, D. 2007. A geometric approach to monitoring threshold functions over distributed data streams.  ...  As a result, our approach enables monitoring of arbitrary threshold functions over distributed data streams in an efficient manner.  ...  Geometric Approach to Monitoring Threshold Functions • 23:21 Broadcast Messages vs.  ... 
doi:10.1145/1142473.1142508 dblp:conf/sigmod/SharfmanSK06 fatcat:tg42lyt4xrdrjlbi4mpwyyuiaq

Sketch-based geometric monitoring of distributed stream queries

Minos Garofalakis, Daniel Keren, Vasilis Samoladas
2013 Proceedings of the VLDB Endowment  
Emerging large-scale monitoring applications rely on continuous tracking of complex data-analysis queries over collections of massive, physically-distributed data streams.  ...  The recently proposed geometric method offers a generic methodology for splitting an arbitrary (non-linear) global threshold-monitoring task into a collection of local site constraints; still, the approach  ...  This work was partially supported by the European Commission under ICT-FP7-LIFT-255951 (Local Inference in Massively Distributed Systems).  ... 
doi:10.14778/2536206.2536220 fatcat:mg4sq3r4nffidbn2at6s6ob7pa

Querying Distributed Data Streams [chapter]

Minos Garofalakis
2014 Lecture Notes in Computer Science  
In this talk, we introduce the distributed data streaming model, and discuss recent work on tracking complex queries over massive distributed streams, as well as new research directions in this space.  ...  Such streams arise naturally in emerging large-scale event monitoring applications; for instance, network-operations monitoring in large ISPs, where usage information from numerous sites needs to be continuously  ...  This work was partially supported by the European Commission under ICT-FP7-FERARI (Flexible Event Processing for Big Data Architectures), www.ferari-project.eu.  ... 
doi:10.1007/978-3-319-10933-6_1 fatcat:hkivpbjjqvedhhi3p3kjimmfje

Monitoring Distributed, Heterogeneous Data Streams: The Emergence of Safe Zones [chapter]

Daniel Keren, Guy Sagy, Amir Abboud, David Ben-David, Assaf Schuster, Izchak Sharfman, Antonios Deligiannakis
2014 Lecture Notes in Computer Science  
To remedy this, we propose a general approach for geometric monitoring of heterogeneous streams (HGM), which defines constraints tailored to fit the distinct data distributions at the nodes.  ...  In many emerging applications, the data to be monitored is of very high volume, dynamic, and distributed, making it infeasible to collect the distinct data streams to a central node and process them there  ...  Geometric monitoring (GM) [22, 5, 11, 15] has been recently proposed for handling such threshold queries over distributed data.  ... 
doi:10.1007/978-3-319-04126-1_2 fatcat:smohdmqgsfairlpqacnd6mspty

Geometric Monitoring of Heterogeneous Streams

Daniel Keren, Guy Sagy, Amir Abboud, David Ben-David, Assaf Schuster, Izchak Sharfman, Antonios Deligiannakis
2014 IEEE Transactions on Knowledge and Data Engineering  
Therefore, we propose a general approach for monitoring heterogeneous streams (HGM), which defines constraints tailored to fit the data distributions at the nodes.  ...  Often, the monitoring problem consists of determining whether the value of a global function, defined on the union of all streams, crossed a certain threshold.  ...  • The analysis of frequency moments [7] over distributed data streams, in which a global function is monitored over the average of the streams.  ... 
doi:10.1109/tkde.2013.180 fatcat:pmii3eapmjbcrffeti6k32rtga

Prediction-based geometric monitoring over distributed data streams

Nikos Giatrakos, Antonios Deligiannakis, Minos Garofalakis, Izchak Sharfman, Assaf Schuster
2012 Proceedings of the 2012 international conference on Management of Data - SIGMOD '12  
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.  ...  We propose a large variety of different predictionbased monitoring models for the distributed threshold monitoring of complex functions.  ...  The more recent work of [17] adopts the geometric approach and proposes a tentative bound algorithm to monitor threshold queries in distributed databases (rather than distributed data streams) for functions  ... 
doi:10.1145/2213836.2213867 dblp:conf/sigmod/GiatrakosDGSS12 fatcat:rkqxgs43kjblzifcsxhlsvrp5a

Continuous fragmented skylines over distributed streams

Odysseas Papapetrou, Minos Garofalakis
2014 2014 IEEE 30th International Conference on Data Engineering  
The problem is particularly challenging in dynamic distributed settings, where the goal is to efficiently monitor a continuous skyline query over a collection of distributed streams.  ...  This assumption is unrealistic for several distributed monitoring applications, where object information is fragmented over a set of distributed streams (each monitored by a different site) and needs to  ...  of distributed data streams.  ... 
doi:10.1109/icde.2014.6816645 dblp:conf/icde/PapapetrouG14 fatcat:n7be6s7ngva3jdye2btn3beeki

Shape Sensitive Geometric Monitoring

Daniel Keren, Izchak Sharfman, Assaf Schuster, Avishay Livne
2012 IEEE Transactions on Knowledge and Data Engineering  
An important problem in distributed, dynamic databases is to continuously monitor the value of a function defined on the nodes, and check that it satisfies some threshold constraint.  ...  Also, the new constraints are tailored to the geometric properties of the specific monitored function.  ...  A common approach to distributed stream monitoring is the use of sketches to summarize data while maintaining accuracy bounds.  ... 
doi:10.1109/tkde.2011.102 fatcat:4pffoqvctnbxzhqimcjy6xz3ge

Shape sensitive geometric monitoring

Izchak Sharfman, Assaf Schuster, Daniel Keren
2008 Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems - PODS '08  
An important problem in distributed, dynamic databases is to continuously monitor the value of a function defined on the nodes, and check that it satisfies some threshold constraint.  ...  Also, the new constraints are tailored to the geometric properties of the specific monitored function.  ...  A common approach to distributed stream monitoring is the use of sketches to summarize data while maintaining accuracy bounds.  ... 
doi:10.1145/1376916.1376958 dblp:conf/pods/SharfmanSK08 fatcat:jirdg57dnng2rpy5vuxadh66bm

Distributed Geometric Query Monitoring Using Prediction Models

Nikos Giatrakos, Antonios Deligiannakis, Minos Garofalakis, Izchak Sharfman, Assaf Schuster
2014 ACM Transactions on Database Systems  
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.  ...  We propose a large variety of different prediction-based monitoring models for the distributed threshold monitoring of complex functions.  ...  CONCLUSIONS In this article, we presented a thorough study regarding the generalization of the geometric approach of Sharfman et al. [2006 Sharfman et al. [ , 2007b by prediction models' adoption.  ... 
doi:10.1145/2602137 fatcat:p6law2mfnzen3l55lwwbwb33ta

The continuous distributed monitoring model

Graham Cormode
2013 SIGMOD record  
In the model of continuous distributed monitoring, a number of observers each see a stream of observations. Their goal is to work together to compute a function of the union of their observations.  ...  This survey introduces this model, and describe a selection results in this setting, from the simple counting problem to a variety of other functions that have been studied.  ...  These capture the emphasis on distributed streams of data, but focus on a one-time computation, rather than continually tracking a function.  ... 
doi:10.1145/2481528.2481530 fatcat:rqtms25shrfnfhwrppehawvnte

Continuous distributed monitoring

Graham Cormode
2011 Proceedings of the First International Workshop on Algorithms and Models for Distributed Event Processing - AlMoDEP '11  
In the model of continuous distributed monitoring, a number of observers each see a stream of observations. Their goal is to work together to compute a function of the union of their observations.  ...  This survey introduces this model, and describe a selection results in this setting, from the simple counting problem to a variety of other functions that have been studied.  ...  Acknowledgements Thanks to S. Muthukrishnan and Ke Yi for comments and suggestions. Thanks also to Luigi Laura for encouraging me to finish this survey on time.  ... 
doi:10.1145/2031792.2031793 dblp:conf/almodep/Cormode11 fatcat:2pukvnyvujekpnnz6lunuwl2mq

Scalable Approximate Query Tracking over Highly Distributed Data Streams

Nikos Giatrakos, Antonios Deligiannakis, Minos Garofalakis
2016 Proceedings of the 2016 International Conference on Management of Data - SIGMOD '16  
The recently-proposed Geometric Monitoring (GM) method has provided a general tool for the distributed monitoring of arbitrary non-linear queries over streaming data observed by a collection of remote  ...  Our experimental evaluation over a variety of real-life data streams demonstrates that our sampling-based techniques can significantly reduce the communication cost during distributed monitoring with controllable  ...  Inevitably, the convex hull that needs to be monitored is enlarged favoring FP decisions. Figure 3 : 3 Sampling-based monitoring over distributed data streams.  ... 
doi:10.1145/2882903.2915225 dblp:conf/sigmod/GiatrakosDG16 fatcat:4oqaicwd6zex5cublvooxqp5ve
« Previous Showing results 1 — 15 out of 24,677 results