Matches in SemOpenAlex for { <https://semopenalex.org/work/W1992946596> ?p ?o ?g. }
- W1992946596 endingPage "1903" @default.
- W1992946596 startingPage "1890" @default.
- W1992946596 abstract "Interest in stream monitoring is shifting toward the distributed case. In many applications the data is high volume, dynamic, and distributed, making it infeasible to collect the distinct streams to a central node for processing. 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. We wish to reduce communication by transforming the global monitoring to the testing of local constraints, checked independently at the nodes. Geometric monitoring (GM) proved useful for constructing such local constraints for general functions. Alas, in GM the constraints at all nodes share an identical structure and are thus unsuitable for handling heterogeneous streams. Therefore, we propose a general approach for monitoring heterogeneous streams (HGM), which defines constraints tailored to fit the data distributions at the nodes. While we prove that optimally selecting the constraints is NP-hard, we provide a practical solution, which reduces the running time by hierarchically clustering nodes with similar data distributions and then solving simpler optimization problems. We also present a method for efficiently recovering from local violations at the nodes. Experiments yield an improvement of over an order of magnitude in communication relative to GM." @default.
- W1992946596 created "2016-06-24" @default.
- W1992946596 creator A5002246111 @default.
- W1992946596 creator A5021663230 @default.
- W1992946596 creator A5044916998 @default.
- W1992946596 creator A5049135597 @default.
- W1992946596 creator A5051832024 @default.
- W1992946596 creator A5064091891 @default.
- W1992946596 creator A5090998564 @default.
- W1992946596 date "2014-08-01" @default.
- W1992946596 modified "2023-09-26" @default.
- W1992946596 title "Geometric Monitoring of Heterogeneous Streams" @default.
- W1992946596 cites W1491940218 @default.
- W1992946596 cites W1992584347 @default.
- W1992946596 cites W1995892550 @default.
- W1992946596 cites W2001183701 @default.
- W1992946596 cites W2017757263 @default.
- W1992946596 cites W2024921361 @default.
- W1992946596 cites W2027100241 @default.
- W1992946596 cites W2035740370 @default.
- W1992946596 cites W2046089875 @default.
- W1992946596 cites W2082582926 @default.
- W1992946596 cites W2084631592 @default.
- W1992946596 cites W2087167379 @default.
- W1992946596 cites W2087344293 @default.
- W1992946596 cites W2089297152 @default.
- W1992946596 cites W2090777502 @default.
- W1992946596 cites W2093584660 @default.
- W1992946596 cites W2095791687 @default.
- W1992946596 cites W2095955605 @default.
- W1992946596 cites W2114536330 @default.
- W1992946596 cites W2114725120 @default.
- W1992946596 cites W2116683544 @default.
- W1992946596 cites W2118178019 @default.
- W1992946596 cites W2130304062 @default.
- W1992946596 cites W2134743705 @default.
- W1992946596 cites W2146092371 @default.
- W1992946596 cites W2151625787 @default.
- W1992946596 cites W2152637787 @default.
- W1992946596 cites W2156463490 @default.
- W1992946596 cites W2157268058 @default.
- W1992946596 cites W2160282746 @default.
- W1992946596 cites W2161317557 @default.
- W1992946596 cites W2166767032 @default.
- W1992946596 cites W2167099561 @default.
- W1992946596 cites W2168632104 @default.
- W1992946596 cites W2399127438 @default.
- W1992946596 cites W2911546748 @default.
- W1992946596 cites W4231997794 @default.
- W1992946596 doi "https://doi.org/10.1109/tkde.2013.180" @default.
- W1992946596 hasPublicationYear "2014" @default.
- W1992946596 type Work @default.
- W1992946596 sameAs 1992946596 @default.
- W1992946596 citedByCount "28" @default.
- W1992946596 countsByYear W19929465962014 @default.
- W1992946596 countsByYear W19929465962015 @default.
- W1992946596 countsByYear W19929465962016 @default.
- W1992946596 countsByYear W19929465962017 @default.
- W1992946596 countsByYear W19929465962018 @default.
- W1992946596 countsByYear W19929465962019 @default.
- W1992946596 countsByYear W19929465962020 @default.
- W1992946596 countsByYear W19929465962021 @default.
- W1992946596 countsByYear W19929465962022 @default.
- W1992946596 countsByYear W19929465962023 @default.
- W1992946596 crossrefType "journal-article" @default.
- W1992946596 hasAuthorship W1992946596A5002246111 @default.
- W1992946596 hasAuthorship W1992946596A5021663230 @default.
- W1992946596 hasAuthorship W1992946596A5044916998 @default.
- W1992946596 hasAuthorship W1992946596A5049135597 @default.
- W1992946596 hasAuthorship W1992946596A5051832024 @default.
- W1992946596 hasAuthorship W1992946596A5064091891 @default.
- W1992946596 hasAuthorship W1992946596A5090998564 @default.
- W1992946596 hasBestOaLocation W19929465962 @default.
- W1992946596 hasConcept C119857082 @default.
- W1992946596 hasConcept C120314980 @default.
- W1992946596 hasConcept C124101348 @default.
- W1992946596 hasConcept C127413603 @default.
- W1992946596 hasConcept C24590314 @default.
- W1992946596 hasConcept C31258907 @default.
- W1992946596 hasConcept C41008148 @default.
- W1992946596 hasConcept C62611344 @default.
- W1992946596 hasConcept C66938386 @default.
- W1992946596 hasConcept C73555534 @default.
- W1992946596 hasConcept C89198739 @default.
- W1992946596 hasConceptScore W1992946596C119857082 @default.
- W1992946596 hasConceptScore W1992946596C120314980 @default.
- W1992946596 hasConceptScore W1992946596C124101348 @default.
- W1992946596 hasConceptScore W1992946596C127413603 @default.
- W1992946596 hasConceptScore W1992946596C24590314 @default.
- W1992946596 hasConceptScore W1992946596C31258907 @default.
- W1992946596 hasConceptScore W1992946596C41008148 @default.
- W1992946596 hasConceptScore W1992946596C62611344 @default.
- W1992946596 hasConceptScore W1992946596C66938386 @default.
- W1992946596 hasConceptScore W1992946596C73555534 @default.
- W1992946596 hasConceptScore W1992946596C89198739 @default.
- W1992946596 hasIssue "8" @default.
- W1992946596 hasLocation W19929465961 @default.
- W1992946596 hasLocation W19929465962 @default.