Browse > Article

A Query Index for Processing Continuous Queries over RFID Tag Data  

Seok, Su-Wook (삼성전자 정보통신총괄)
Park, Jae-Kwan (부산대학교 컴퓨터공학과)
Hong, Bong-Hee (부산대학교 전자전기정보컴퓨터공학부)
Publication Information
Journal of KIISE:Databases / v.34, no.2, 2007 , pp. 166-178 More about this Journal
Abstract
The ALE specification of EPCglobal is leading the development of RFID standards, includes the Event Cycle Specification (ECSpec) describing how long a cycle is, how to filter RFID tag data and which reader is interested in. The ECSpec is a specification for filtering and collecting RFID tag data. It is registered to a middleware for long time and is evaluated to return results satisfying the requirements included in it. Thus, it is quite similar to the continuous query. It can be transformed into a continuous query as its predicate in WHERE clause is characterized by the long interval. Long intervals cause problems deteriorating insertion and search performance of existing query indices. In this paper, we propose a TLC-index as a new query index structure for long interval data. The TLC-index has hybrid structure that uses the cell construct of CQI-index with the virtual construct of VCR-index for partitioning long intervals. The TLC-index can reduce the storage cost and improve the insertion performance through decomposing long intervals into one or more cell constructs that have long size. It can also improve the search performance through decomposing short intervals into one or more virtual constructs that have short size enough to fit into those intervals.
Keywords
Query Index; Continuous Query; RFID; Data Stream;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 석수욱, 박재관, 홍봉희, 'RFID 미들웨어에서 이벤트필터링을 위한 질의 색인 기법', 한국정보과학회 2005 가을 학술박표논문집(II) (제32권 제2호), pp. 19-21, 2005   과학기술학회마을
2 석수욱, 박재관, 홍봉희, 'RFID 미들웨어에서 연속질의 처리를 위한 질의 색인 기법', 한국정보과학회 2005 하계 학술박표논문집(B) (제32권 제1호), pp. 28-30, 2005   과학기술학회마을
3 Kurt-Lung Wu, P. S. Yu, 'Efficient Query Monitoring Using Adaptive Multiple Key Hashing,' in Proc. of ACM Int. Conf, on Information and Knowledge Management, CIKM 2002, pp. 477-484, 2002   DOI
4 V. Gaede, O. G''unthcr, 'Multidimensional access methods,' ACM Computing Surveys, pp.170-231, 1998   DOI   ScienceOn
5 S. Prabhakar, Y. Xia, D. V. Kalashnikov, W. G. Aref, and S. E. Hambrusch, 'Query indexing and velocity constrained indexing: Scalable techniques for continuous queries on moving objects,' IEEE Trans. on Computers, pp. 1124-1140, 2002   DOI   ScienceOn
6 J. Chen, D. J. DeWitt, F. Tian, and Y. Wang, 'NiagraCQ: A scalable continuous query system for internet databases, In Proc. of the 2000 ACM SIGMOD Intl, Conf, on Management of Data, pp.379-390, 2000
7 Kun-Lung Wu, Shyh-Kwei Chen, Philip S. Yu, 'Interval query indexing for efficient stream processing,' CIKM 2004, pp. 88-97, 2004   DOI
8 Timos K. Sellis, Nick Roussopoulos, Christos Faloutsos, 'The R+-Tree: A Dynamic Index for Multi-Dimensional Objects,' VLDB 1987, pp. 507-518, 1987
9 C. Kolovson and M. Stonebraker, 'Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data,' Proc. ACM SIGMOD, pp. 138-147, 1991   DOI
10 Dmitri V. Kalashnikov, Sunil Prabhakar, Susanne E. Hambrusch, Walid G. Aref, 'Efficient Evaluation of Continuous Range Queries on Moving Objects,' DEXA 2002, pp. 731-740,2002
11 Samuel Madden, Mehul A. Shah, Joseph M. Hellerstein, Viiayshankar Raman, 'Continuously adaptive continuous queries over streams,' SIGMOD Conference 2002, pp. 49-60, 2002   DOI
12 A. Guttman, 'R-Tree: A dynamic index structure for spatial searching,' In Proc. of the 1984 ACM SIGMOD Intl. Conf, on Management of Data, pp. 47-57, 1984
13 N. Beckmann and H. P. Kriegel, 'The R*-tree: An Efficient and Robust Access Method for Points and Rectangles,' Proc. ACM SIGMOD, pp. 332-331, 1990   DOI
14 Kun-Lung Wu, Shyh-Kwei Chen, Philip S. Yu, 'Processing Continual Range Queries over Moving Objects Using VCR-Based Query Indexes,' Mobi-Quitous 2004, pp. 226-235, 2004   DOI
15 K Traub and S. Bent, etc., The Application Level Events Specification, Version 1.0, EPCglobal Working Draft, Oct. 14, 2004
16 Arvind Arasu, Brian Babcock, Shivnath Babu, John Cieslewicz, Mayur Datar, Keith Ito, Rajcev Motwani, Utkarsh Srivastava, Jennifer Widom, 'STREAM: The Stanford Data Stream Management System,' IEEE Data Engineering Bulletin 26(1), 2003
17 Kun- Lung Wu, Shyh- Kwei Chen, Philip S. Yu, 'VCR indexing for fast event matching for highly-overlapping range predicates,' SAC 2004, pp. 740-747, 2004   DOI
18 Donald Carney, Ugur Cetintemel, Mitch Cherniack, Christian Convey, Sangdon Lee, Greg Seidman, Michael Stonebraker, Nesime Tatbul, Stanley B. Zdonik, 'Monitoring Streams - A New Class of Data Management Applications,' VLDB 2002, pp. 215-226, 2002
19 Oat Systems & MIT Auto-ID Center, 'Technical Manual: The Savant Version 0.l(Alpha),' Feb. 1, 2002