An efficient query index on RFID streaming data

Journal of Information Science and Engineering

Volumn 25, Issue 3, 2009, Pages 921-935

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

^a LGE Advanced Research Institute   (South Korea)

^b Pusan National University   (South Korea)

^c Kosin University   (South Korea)

Author keywords

Continuous query; Middleware; Query index; RFID system; Stabbing query

Indexed keywords

CONTINUOUS QUERIES; CONTINUOUS QUERY; DATA RECORDS; DATA STREAM; EXPERIMENTAL EVALUATION; PERFORMANCE IMPROVEMENTS; QUERY INDEX; QUERY INDEXING; RFID SYSTEM; RFID SYSTEMS; STABBING QUERY; STREAMING DATA; TRANSFORMATION METHODS;

INDEXING (MATERIALS WORKING); INDEXING (OF INFORMATION); MIDDLEWARE; RADIO FREQUENCY IDENTIFICATION (RFID);

DATA PROCESSING;

EID: 67249107564     PISSN: 10162364     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (20)

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. Gunter, "Multidimensional access methods," ACM Computing Surveys, Vol. 30, 1998, pp. 170-231.
4. D. V. Kalashnikov, S. Prabhakar, W. G. Aref, and S. E. Hambrusch, "Efficient evaluation of continuous range queries on moving objects," in Proceedings of the 13th International Conference on Database and Expert Systems Applications, Vol. 2453, 2002, pp. 731-740.
5. S. Madden, M. Shah, J. M. Hellerstein, and V. Raman, "Continuously adaptive continuous queries over streams," in Proceedings of the ACM SIGMOD, 2002, pp. 49-60.
6. J. T. Robinson, "The K-D-B-tree: A search structure for large multidimensional dynamic indexes," in Proceedings of the ACMSIGMOD, 1981, pp. 10-18.
7. Y. Theodoridis and M. A. Nascimento, "Generating spatiotemporal datasets on the WWW," ACM SIGMOD Record, Vol. 29, 2000, pp. 39-43.
8. K. L. Wu, S. K. Chen, and P. S. Yu, "Processing continual range queries over moving objects using VCR-based query indexes," in Proceedings of the 1st Annual International Conference on Mobile and Ubiquitous Systems, 2004, pp. 226-235.
9. Y. Bai, F. Wang, and P. Liu, "Efficiently filtering RFID data streams," in Proceedings of the 1st International VLDB Workshop on Clean Databases, 2006, pp. 50-57.
10. F. Wang and P. Liu, "Temporal management of RFID data," in Proceedings of the 31st Very Large Data Bases Conference, 2005, pp. 1128-1139.
11. J. Chen, et al, "NiagaraCQ: A scalable continuous query system for internet databases," in Proceedings of the ACMSIGMOD, 2000, pp. 379-390.
12. S. Chandrasekaran, et al, "TelegraphCQ: Continuous dataflow processing for an uncertain world," in Proceedings of the 1st Biennial Conference on Innovative Data Systems Research, 2003, pp. 269-280.
13. E. N. Hanson, et al, "A predicate matching algorithm for database rule systems," ACMSIGMOD Record, Vol. 19, 1990, pp. 271-280.
14. S. S. Chawathe, V. Krishnamurthy, S. Ramachandrany, and S. Sarma, "Managing RFID data," in Proceedings of the 30th International Conference on Very Large Data Bases, 2004, pp. 1189-1195.
15. S. Sarma, "Integrating RFID," ACM Queue, Vol. 2, 2004, pp. 50-57.
16. L. Golab and M. T. Ozsu, "Issues in data stream management," ACMSIGMOD Record, Vol. 32, 2003, pp. 5-14.
17. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf, Computational Geometry: Algorithms and Applications, 2nd ed., Springer-Verlag, Berlin, 2000.
18. C. Bohm, S. Berchtold, and D. Keim, "Searching in high-dimensional spaces-index structures for improving the performance of multimedia databases," ACM Computing Surveys, Vol. 33, 2001, pp. 322-373.
19. A. Guttman, "i?-trees: A dynamic index structure for spatial searching," in Proceedings of the ACM SIGMOD, 1984, pp. 47-57.
20. J. K. Park, B. H. Hong, and C. H. Ban, "A continuous query index for processing queries on rfid data stream," in Proceedings of the 13th International Conference on Embedded and Real-Time Computing System and Applications, 2007, pp. 138-145.