A continuous query index for processing queries on RFID data stream

Proceedings - 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2007

Volumn , Issue , 2007, Pages 138-145

  Jaekwan, Park ^a   Bonghee, Hong ^a   Chaehoon, Ban ^b  

^a Pusan National University   (South Korea)

^b Kyungnam College of Information and Technology   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

(E ,3E) PROCESS; AND REAL TIME; CONTINUOUS QUERIES; DATA RECORDS; DATA-SETS; DATASTREAM (CO); DE FACTO STANDARDS; EPCGLOBAL (CO); EVENT CYCLE; INTERNATIONAL CONFERENCES; LONG TIME; QUERY CONDITIONS; RADIOFREQUENCY IDENTIFICATION (RFID) APPLICATIONS; READERS (USER EXPERIENCE); RFID MIDDLEWARE; STREAMING DATA;

COMPUTER SOFTWARE; COMPUTER SYSTEMS; EMBEDDED SYSTEMS; MATHEMATICAL TRANSFORMATIONS; MIDDLEWARE; REAL TIME SYSTEMS; STANDARDS;

DATA PROCESSING;

EID: 46449110631     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTCSA.2007.5     Document Type: Conference Paper

References (19)

1. EPCglobal, The Application Level Event (ALE) Specification Version 1.0, EPCglobal Standard Specification, 2005.
2. EPCglobal, EPC™ Tag Data Standards Version 1.3, EPCglobal Standard Specification, 2005.
3. V. Gaede and O. Günter, "Multidimensional Access Methods", ACM Computing Surveys, pp. 170-231, 1998.
4. D. V. Kalashnikov, S. Prabhakar, W. G. Aref and S. E. Hambrusch, "Efficient evaluation of continuous range queries on moving objects", Proc. 13th International Conference on Database and Expert Systems Applications, pp. 731-740, 2002.
5. S. R. Madden, M. A. Shah, J. M. Hellerstein and V. Raman, "Continuously adaptive continuous queries over streams", Proc. the 2002 ACM SIGMOD, pp. 49-60, 2002.
6. J. T. Robinson, "The K-D-B-tree: A search structure for large multidimensional dynamic indexes", Proc. the 1981 ACM SIGMOD, pp. 10-18, 1981.
7. Y. Theodoridis and M. Nascimento, "Generating Spatiotemporal Datasets on the WWW", ACM SIGMOD Record, Vol. 29, pp. 39-43, 2000.
8. K. L. Wu, S. K. Chen and P. S. Yu, "Processing Continual Range Queries over Moving Objects Using VCR-Based Query Indexes", Proc. International Conference of Mobile and Ubiquitous Systems, pp. 226-235, 2004.
9. Y. Bai, F. Wang and P. Liu, "Efficiently Filtering RFID Data Streams", To appear Proc. the First International VLDB Workshop on Clean Databases, 2006.
10. F. Wang and P. Liu, "Temporal Management of RFID Data", Proc. 31st International Conference on Very Large Data Bases, pp. 1128-1139, 2005.
11. J. Chen et al., "NiagaraCQ: A Scalable Continuous Query System for Internet Databases", Proc. the 2000 ACM SIGMOD, pp. 379-390, 2000.
12. S. Chandrasekaran et al., "TelegraphCQ: Continuous Dataflow Processing for an Uncertain World", Proc. the First Biennial Conference on Innovative Data Systems Research, pp. 269-280, 2003.
13. E. N. Hanson et al., "A Predicate Matching Algorithm for Database Rule Systems", ACM SIGMOD Record, Vol. 19, pp. 271-280, 1990.
14. S. S. Chawathe, V. Krishnamurthy, S. Ramachandrany and S. Sarma, "Managing RFID Data", Proc. 30th International Conference on Very Large Data Bases, pp. 1189-1195, 2004.
15. S. Sarma, "Integrating RFID", ACM Queue, Vol. 2, pp. 50-57, 2004.
16. L. Golab and M. T. Ozsu, "Issues in Data Stream Management", ACM SIGMOD Record, Vol. 32, pp. 5-14, 2003.
17. M. de Berg, M. van Kreveld, M. Overmars and O. Schwarzkopf, Computational Geometry: Algorithms and Applications, 2nd edition, Springer-Verlag, Berlin, 2000.
18. C. Böhm, S. Berchtold and D. Keim, "Searching in High-Dimensional Spaces-Index Structures for Improving the Performance of Multimedia Databases", ACM Computing Surveys, Vol. 33, pp. 322-373, 2001.
19. A. Guttman, "R-trees: a dynamic index structure for spatial searching", Proc. ACM SIGMOD International Conference on Management of Data, pp. 47-57, 1984.