期刊文献+

基于三层存储模型的RFID数据压缩存储方法 被引量:4

RFID data compression storage method based on three-level storage model
下载PDF
导出
摘要 针对物联网技术中亟待解决的海量数据存储问题,提出了一种基于射频识别(RFID)的三层数据存储压缩模型。该模型将数据分为当前数据层、临时数据层和历史数据层,利用每一层中数据的特点分别设计了相应的数据汇总算法,最终实现RFID数据的压缩存储。在该模型的基础之上,提出了针对路径的编码算法,用于对路径进行压缩存储。实验结果表明,该三层存储模型可以有效地压缩存储RFID数据,同时数据汇总算法具有较低的时间复杂度与较高的数据压缩比。 Concerning the problem of massive data storage in the technology of the Internet of things, this paper proposed a three-level Radio Frequency IDentification (RFID) data compression storage model. This model divided the data into the current level, the temporary level and the historical level. Corresponding data collection algorithm was designed for every level according to the features of data in each level. And a coding algorithm for paths based on the model was proposed to store the compressed paths. The experimental results show the three-level storage model can effectively store compression data, and demonstrate the algorithm of data gathering has higher data compression rate as well as lower time complexity.
作者 夏秀峰 赵龙
出处 《计算机应用》 CSCD 北大核心 2012年第3期625-628,642,共5页 journal of Computer Applications
关键词 射频识别 海量数据 路径编码 数据压缩 三层存储模型 Radio Frequency IDentification (RFID) massive data path coding data compression three-level storage model
  • 相关文献

参考文献13

  • 1GUSTAVO R,MARIO M,CARLOS D.Early infrastructure of an Internet of things in spaces for learning[C] // Proceedings of the 8th IEEE International Conference on Advanced Learning Technologies.Piscataway,NJ:IEEE Press,2008:381-383.
  • 2HU YING,SUNDARA S,CHORMA T,et al.Supporting RFIDbased item tracking applications in Oracle DBMS using a bitmap datatype[C] //Proceedings of the 31 st International Conference on Very Large Data Bases. New York: ACM Press,2005:1140-1151.
  • 3COCCI R,TRAN T,DIAO Y,et al.Efficient data interpretation and compression over RFID streams[C] // Proceedings of the 24th International Conference on Data Engineering. Piscataway, NJ:IEEE Press,2008:i445-1447.
  • 4DERAKHSHAN R,ORLOWSKA M,LI X.RFID data management:challenges and opportunities[C] // IEEE International Conference on RFID.Piscataway,N J:IEEE Press,2007:175-182.
  • 5FAZZINGA B,FLESCA S,MASCIARI E,et al.Efficient and effective RFID data warehousing[C] //IDEAS'09:Proceedings of the 2009 International Database Engineering & Applications Symposium.New York:ACM Press,2009:251-258.
  • 6GONZALEZ H,HAN J W,LI X L.Mining compressed commodity workflows from massive RFID data sets[C] // Proceedings of the 15th ACM International Conference on Information and Knowledge Management.New York:ACM Press,2006:162-171.
  • 7BAI Y,WANG F S,LIU P Y,et al.RFID data processing with a data stream query language[C] // ICDE 2007:IEEE the 23rd International Conference on Data Engineering.Piscataway,N J:IEEE Press,2007:1184-1193.
  • 8GONZALEZ H,HAN J W,LI X L,et al.Warehousing and analyzing massive RFID data sets[C] // ICDE'06:Proceedings of the 22nd International Conference on Data Engineering. Piscataway,NJ:IEEE Press, 2006:83-92.
  • 9王霞.RFID数据存储和管理技术综述[J].计算机应用与软件,2008,25(12):175-176. 被引量:6
  • 10陈竹西,孙艳,胡孔法,陈峻.基于路径编码的RFID数据压缩技术研究[J].扬州大学学报(自然科学版),2008,11(2):53-56. 被引量:5

二级参考文献12

  • 1Sudarshan S Chawathe, Venkat Krishnamurthy, Sfidhar Ramachandrany, et, al. Managing RFID Data [ C ]. Toronto, Canada. VLDB 2004:1189.
  • 2Ying Hu, Seema Sundara, Timothy Chorma, et, al. Supporting RFID- based Item Tracking Applications in Oracle DBMS Using a Bitmap Datatype [ C ]. Trondheim, Norway, VLDB ,2005 : 1140.
  • 3Hector Gonzalez, Jiawei Han, Xiaolei Li, Diego Klabjan. Warehousing and Analyzing Massive RFID Data Sets [ C ]. Atlanta, GA : ICDE 12005 : 83.
  • 4Rakesh Agrawal, Alvin Cheung, Karin Kailing, et, al. Towards Traceability across Sovereign Distributed RFID Databases [ C ]. La Plata, Argentina : IDEAS ,2006 : 174.
  • 5CHAWATHE S S, KRISHNAMURTHY V, RAMA- CHANDRAN S, et al. Managing RFID data [C]// NASCIMENTO M, OZSU M, KOSSMANN D, et al. VLDB' 2004. Toronto: Morgan Kaufmann, 2004: 1189-1195.
  • 6WANG F, LIU P. Temporal management of RFID data [C]// BOHM K, JENSEN C, HAAS L, et al. VLDB'2005. Trondheim: ACM, 2005: 1128-1139.
  • 7DERAKHSHAN R, ORLOWSKA M E, LI X. RFID data management: challenges and opportunities [C]// MAKI L, HUETTNER B. IEEE RFID 2007. Dallas: [s.n. ], 2007: 175-182.
  • 8李战怀 聂艳明 陈群 等.RFID数据管理的研究进展.中国计算机学会通讯,2007,8(8):50-58.
  • 9中华人民共和国科学技术部等十五部委.中国射频识别(RFID)技术政策白皮书[EB/OL].(2006-06-09)[2008-05-21].http://www.eetchina.com/ARTICLES/2006JUN/PDF/CHINARFIDWHITEPAPER.PDF.
  • 10GONZALEZ H, HAN J, LI X, et al. Warehousing and analysis of massive RFID data sets [C]// LIU L, REUTER A, WHANG K, et al. ICDE'2006. Atlanta: IEEE Computer Society, 2006: 83-92.

共引文献8

同被引文献38

  • 1黄文君,徐慧.数据压缩技术在实时数据库中的应用研究[J].仪器仪表学报,2006,27(z1):911-913. 被引量:11
  • 2罗志强,钟尔杰.任意多边形面积公式的推导及其应用[J].大学数学,2005,21(1):123-125. 被引量:29
  • 3王泉,齐春,罗新民,梁嵩.LZW压缩算法的改进及其参数优化分析[J].重庆邮电学院学报(自然科学版),2005,17(3):351-355. 被引量:11
  • 4Hector G, Han Jiawei, Cheng Hong, et al. Modeling massive RFID data sets: A gateway-based movement graph approach[J]. IEEE Trans. Knowl. Data Eng, 2010,22(1) . 90-104.
  • 5Wang Yongli, Zhang Gongxuan, Sheng Feng. A RFID data cache structure based on dual T Tree for Spatio- Temporal Query [C] ff Management: Challenges and Opportunities, Proe. of the 1st IEEE Int. Conf. on RFID, 2007. 175-182.
  • 6Gonzalez H. ,Han J. , Li X. , et al. Warehousing and a- nalysis massive RFID data setsEC//Proc d the 22nd International Conference on Data Engineering, 2006.83 -92.
  • 7Chen Zhuxi, Sun Yan, Hu Kong[a, et al. Research on data compressing for RFID data based on path coding i-J-]. Journal of Yangzhou University (Natural science edition), 2008,11 (2) : 53-56.
  • 8Lee ChunHee, Chung ChinWan. RFID data processing in supply chain management using a path encoding scheme[-J-]. IEEE Transaction On Knowledge and Data Engineering, 2011,23(5) . 742-758.
  • 9Zhang C. , Naughton J. F. ,Dewitt D. J. , et al. On sup- porting containment queries in relational database man- agement system [- C /// proceedings of the 2001 ACM SIGMOD international conference on Management of data, 2001.
  • 10Jeffery S. IL ,Garofalakis M. ,Franklin M. J. Adaptive cleaning for RFID data streams[C]//Proc, of the 32nd International Conference on Very Large DataBases (VLDB) ,Sept. 2006.163-174.

引证文献4

二级引证文献18

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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