期刊文献+

A query index for continuous queries on RFID streaming data 被引量:2

A query index for continuous queries on RFID streaming data
原文传递
导出
摘要 RFID middleware collects and filters RFID streaming data to process applications' requests called continuous queries, because they are executed continuously during tag movement. Several approaches to building an index on queries rather than data records, called a query index, have been proposed to evaluate continuous queries over streaming data. EPCglobal proposed an Event Cycle Specification (ECSpec) model, which is a de facto standard query interface for RFID applications. Continuous queries based on ECSpec consist of a large number of segments that represent the query conditions. The problem when using any of the existing query indexes on these continuous queries is that it takes a long time to build the index, because it is necessary to insert a large number of segments into the index. To solve this problem, we propose a transform method that converts a group of segments into compressed data. We also propose an efficient query index scheme for the transformed space. Comparing with existing query indexes, the performance of proposed index outperforms the others on various datasets. RFID middleware collects and filters RFID streaming data to process applications' requests called continuous queries, because they are executed continuously during tag movement. Several approaches to building an index on queries rather than data records, called a query index, have been proposed to evaluate continuous queries over streaming data. EPCglobal proposed an Event Cycle Specification (ECSpec) model, which is a de facto standard query interface for RFID applications. Continuous queries based on ECSpec consist of a large number of segments that represent the query conditions. The problem when using any of the existing query indexes on these continuous queries is that it takes a long time to build the index, because it is necessary to insert a large number of segments into the index. To solve this problem, we propose a transform method that converts a group of segments into compressed data. We also propose an efficient query index scheme for the transformed space. Comparing with existing query indexes, the performance of proposed index outperforms the others on various datasets.
出处 《Science in China(Series F)》 2008年第12期2047-2061,共15页 中国科学(F辑英文版)
基金 the Korea Research Foundation Grant funded by the Korean Government (MOEHRD) (The Regional Research Universities Pro-gram/Research Center for Logistics Information Technology)
关键词 RFID system MIDDLEWARE continuous query stabbing query query index RFID system, middleware, continuous query, stabbing query, query index
  • 相关文献

参考文献10

  • 1Guttman A.R-trees: a dynamic index structure for spatial searching[].Proceedings of the ACM SIGMOD.1984
  • 2Gaede V,Günter O.Multidimensional access methods[].ACM Computing Surveys.1998
  • 3Robinson J T.The K-D-B-tree: A search structure for large multidimensional dynamic indexes[].Proceedings of the ACM SIGMOD.1981
  • 4Chawathe S S,Krishnamurthy V,Ramachandrany S, et al.Managing RFID data[].Proceedings of th International Conference on Very Large Data Bases.2004
  • 5Sarma S.Integrating RFID[].ACM Queue.2004
  • 6Bai Y,Wang F,Liu P.Efficiently filtering RFID data streams[].Proceedings of the First International VLDB Workshop on Clean Databases.2006
  • 7Wang F,Liu P.Temporal management of RFID data[].Proceedings of st International Conference on Very Large Data Bases.2005
  • 8Wu K L,Chen S K,Yu P S.Processing continual range queries over moving objects using VCR-based query indexes[].Proceedings of International Conference of Mobile and Ubiquitous Systems.2004
  • 9Chen J,et al.NiagaraCQ: A scalable continuous query system for Internet databases[].Proceedings of the ACM SIGMOD.2000
  • 10Chandrasekaran S,et al.TelegraphCQ: Continuous dataflow processing for an uncertain world[].Proceedings of the First Biennial Conference on Innovative Data Systems Research.2003

同被引文献16

引证文献2

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部