DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Song, June-Hwa | - |
dc.contributor.advisor | 송준화 | - |
dc.contributor.author | Lee, Jin-Won | - |
dc.contributor.author | 이진원 | - |
dc.date.accessioned | 2011-12-13T05:26:58Z | - |
dc.date.available | 2011-12-13T05:26:58Z | - |
dc.date.issued | 2009 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=309345&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/33269 | - |
dc.description | 학위논문(박사) - 한국과학기술원 : 전산학전공, 2009.2, [ ix, 82 p. ] | - |
dc.description.abstract | In this thesis, we envision the necessity of a scalable data stream monitoring framework to address the unique challenges of emerging large-scale ubiquitous services, proliferating in the near future (e.g., large-scale urban sensor networks, crowd-aware city business). The emerging ubiquitous services will utilize a bunch of massive data streams continuously generated from a real world. Accordingly, they will be situation-aware; the services proactively detect the occurrences of interested events and trigger proper actions automatically. For this purpose, they commonly rely on real-time monitoring on voluminous data streams. Often, such services are remarkably large-scale, spanning a number of people and devices over a wide geographic area. To address these challenges, we propose a scalable monitoring framework consisting of $\textsl{BMQ-Processor}$ and $\textsl{Tran-Seq}$, which effectively achieves semantics and processing requirements newly arising in the large-scale, senor-rich ubiquitous services. First, we present BMQ-Processor, a high-performance Border-Crossing Event (BCE) detection framework. A BCE is intuitively represented as a data stream crossing the borders of a user-specified interest range. Many scenarios show that BCE is an important and frequently-used primitive event. To facilitate the specification of massive BCEs, we first characterize a new query semantics, namely, Border Monitoring Query (BMQ). More importantly, we develop a high-performance processing mechanism which operates over a novel $\textsl{stateful query index}$. BMQ-Processor efficiently evaluates a large number of BMQs over voluminous data streams in a shared and incremental manner. In particular, we design BMQ-Processor that supports one- and multi-dimensional BMQs. Lastly, we demonstrate excellent processing performance and low storage cost of BMQ-Processor through extensive experiments and analysis. Second, we present Tran-Seq, a high-performance BCE composition fram... | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Border monitoring | - |
dc.subject | Region transition monitoring | - |
dc.subject | Ubiquitous services | - |
dc.subject | Data streams | - |
dc.subject | 경계관찰 | - |
dc.subject | 지역이동관찰 | - |
dc.subject | 유비쿼터스 서비스 | - |
dc.subject | 데이터 스트림 | - |
dc.subject | Border monitoring | - |
dc.subject | Region transition monitoring | - |
dc.subject | Ubiquitous services | - |
dc.subject | Data streams | - |
dc.subject | 경계관찰 | - |
dc.subject | 지역이동관찰 | - |
dc.subject | 유비쿼터스 서비스 | - |
dc.subject | 데이터 스트림 | - |
dc.title | Scalable data stream monitoring framework for large-scale ubiquitous services | - |
dc.title.alternative | 대규모 유비쿼터스 서비스를 위한 확장형 데이터 스트림 모니터링 프레임워크 | - |
dc.type | Thesis(Ph.D) | - |
dc.identifier.CNRN | 309345/325007 | - |
dc.description.department | 한국과학기술원 : 전산학전공, | - |
dc.identifier.uid | 020035243 | - |
dc.contributor.localauthor | Song, June-Hwa | - |
dc.contributor.localauthor | 송준화 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.