DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, Jinwon | ko |
dc.contributor.author | Kang, Seungwoo | ko |
dc.contributor.author | Lee, Youngki | ko |
dc.contributor.author | Lee, SangJeong | ko |
dc.contributor.author | Song, Junehwa | ko |
dc.date.accessioned | 2009-12-09T06:19:33Z | - |
dc.date.available | 2009-12-09T06:19:33Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2009-02 | - |
dc.identifier.citation | IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, v.21, no.2, pp.234 - 252 | - |
dc.identifier.issn | 1041-4347 | - |
dc.identifier.uri | http://hdl.handle.net/10203/14453 | - |
dc.description.abstract | In this paper, we present BMQ-Processor, a high-performance Border-Crossing Event (BCE) detection framework for large-scale monitoring applications. We first characterize a new query semantics, namely, Border Monitoring Query (BMQ), which is useful for BCE detection in many monitoring applications. It monitors the values of data streams and reports them only when data streams cross the borders of its range. We then propose BMQ-Processor to efficiently handle a large number of BMQs over a high volume of data streams. BMQ-Processor efficiently processes BMQs in a shared and incremental manner. It develops and operates over a novel stateful query index, achieving a high level of scalability over continuous data updates. Also, it utilizes the locality embedded in data streams and greatly accelerates successive BMQ evaluations. We present data structures and algorithms to support 1D as well as multidimensional BMQs. We show that the semantics of border monitoring can be extended toward more advanced ones and build region transition monitoring as a sample case. Lastly, we demonstrate excellent processing performance and low storage cost of BMQ-Processor through extensive analysis and experiments. | - |
dc.language | English | - |
dc.language.iso | en_US | en |
dc.publisher | IEEE COMPUTER SOC | - |
dc.title | BMQ-Processor: A High-Performance Border-Crossing Event Detection Framework for Large-Scale Monitoring Applications | - |
dc.type | Article | - |
dc.identifier.wosid | 000261813800006 | - |
dc.identifier.scopusid | 2-s2.0-70350482708 | - |
dc.type.rims | ART | - |
dc.citation.volume | 21 | - |
dc.citation.issue | 2 | - |
dc.citation.beginningpage | 234 | - |
dc.citation.endingpage | 252 | - |
dc.citation.publicationname | IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING | - |
dc.identifier.doi | 10.1109/TKDE.2008.140 | - |
dc.embargo.liftdate | 9999-12-31 | - |
dc.embargo.terms | 9999-12-31 | - |
dc.contributor.localauthor | Song, Junehwa | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Data stream processing | - |
dc.subject.keywordAuthor | event-based system | - |
dc.subject.keywordAuthor | stateful query index | - |
dc.subject.keywordAuthor | BMQ-Index | - |
dc.subject.keywordAuthor | incremental processing | - |
dc.subject.keywordAuthor | border monitoring | - |
dc.subject.keywordAuthor | region transition monitoring | - |
dc.subject.keywordAuthor | mobile environment | - |
dc.subject.keywordAuthor | sensor network | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.