@article{ART001323798},
author={Dong-Un Lee and Yunseok Rhee},
title={A Multi-dimensional Query Processing Scheme for Stream Data using Range Query Indexing},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2009},
volume={14},
number={2},
pages={69-77}
TY - JOUR
AU - Dong-Un Lee
AU - Yunseok Rhee
TI - A Multi-dimensional Query Processing Scheme for Stream Data using Range Query Indexing
JO - Journal of The Korea Society of Computer and Information
PY - 2009
VL - 14
IS - 2
PB - The Korean Society Of Computer And Information
SP - 69
EP - 77
SN - 1598-849X
AB - Stream service environment demands real-time query processing for voluminous data which are ceaselessly delivered from tremendous sources. Typical R-tree based query processing technologies cannot efficiently handle such situations, whichㅁㅁ require repetitive and inefficient exploration from the tree root on every data event. However, many stream data including sensor readings show high locality, which we exploit to reduce the search space of queries to explore. In this paper, we propose a query processing scheme exploiting the locality of stream data. From the simulation, we conclude that the proposed scheme performs much better than the traditional ones in terms of scalability and exploration efficiency.
KW - stream data;data locality;range query index;multi-dimensional query
DO -
UR -
ER -
Dong-Un Lee and Yunseok Rhee. (2009). A Multi-dimensional Query Processing Scheme for Stream Data using Range Query Indexing. Journal of The Korea Society of Computer and Information, 14(2), 69-77.
Dong-Un Lee and Yunseok Rhee. 2009, "A Multi-dimensional Query Processing Scheme for Stream Data using Range Query Indexing", Journal of The Korea Society of Computer and Information, vol.14, no.2 pp.69-77.
Dong-Un Lee, Yunseok Rhee "A Multi-dimensional Query Processing Scheme for Stream Data using Range Query Indexing" Journal of The Korea Society of Computer and Information 14.2 pp.69-77 (2009) : 69.
Dong-Un Lee, Yunseok Rhee. A Multi-dimensional Query Processing Scheme for Stream Data using Range Query Indexing. 2009; 14(2), 69-77.
Dong-Un Lee and Yunseok Rhee. "A Multi-dimensional Query Processing Scheme for Stream Data using Range Query Indexing" Journal of The Korea Society of Computer and Information 14, no.2 (2009) : 69-77.
Dong-Un Lee; Yunseok Rhee. A Multi-dimensional Query Processing Scheme for Stream Data using Range Query Indexing. Journal of The Korea Society of Computer and Information, 14(2), 69-77.
Dong-Un Lee; Yunseok Rhee. A Multi-dimensional Query Processing Scheme for Stream Data using Range Query Indexing. Journal of The Korea Society of Computer and Information. 2009; 14(2) 69-77.
Dong-Un Lee, Yunseok Rhee. A Multi-dimensional Query Processing Scheme for Stream Data using Range Query Indexing. 2009; 14(2), 69-77.
Dong-Un Lee and Yunseok Rhee. "A Multi-dimensional Query Processing Scheme for Stream Data using Range Query Indexing" Journal of The Korea Society of Computer and Information 14, no.2 (2009) : 69-77.
