期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

用于RFID中间件的主存数据库索引结构 被引量：1

Main memory index of radio frequency identification middleware
原文传递
导出
摘要 根据EPC Global标准,提出了基于RFID数据特征的网格索引结构.该索引结构针对RFID应用场景设计,不仅能实现高效的插入、查询以满足实时性的需求,还能够提高内存的利用率,节省内存.与传统索引相比,提出的索引结构能够完全适用于真实的RFID应用场景,实现条件查询、范围查询等其他传统索引很难实现的操作.可以减少内存消耗,提升条件查询,范围查询的速度.实验结果证明基于RFID数据特征的网格索引不但在插入效率上不亚于传统索引,而且在条件查询,范围查询的效率远远高于其他传统索引结构,并且内存占用率也具有一定优势. 根据EPC Global标准,提出了基于RFID数据特征的网格索引结构.该索引结构针对RFID应用场景设计,不仅能实现高效的插入、查询以满足实时性的需求,还能够提高内存的利用率,节省内存.与传统索引相比,提出的索引结构能够完全适用于真实的RFID应用场景,实现条件查询、范围查询等其他传统索引很难实现的操作.可以减少内存消耗,提升条件查询,范围查询的速度.实验结果证明基于RFID数据特征的网格索引不但在插入效率上不亚于传统索引,而且在条件查询,范围查询的效率远远高于其他传统索引结构,并且内存占用率也具有一定优势.
作者 赵海 欧阳元新 熊璋
机构地区 北京航空航天大学计算机学院 北京航空航天大学深圳研究院
出处 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第S1期92-94,共3页 Journal of Huazhong University of Science and Technology(Natural Science Edition)
基金 国家高技术研发展计划资助项目(2011AA010501) 国际科技合作计划资助项目(2010DFB13350) 国家自然科学基金资助项目(61103095) 中央高校基本科研业务费专项资金资助项目
关键词 内存数据库 数据结构 索引结构 RFID中间件 T树 memory database databa structure index structure RFID middleware T-tree
分类号 N55 [自然科学总论]
  • 相关文献

参考文献8

  • 1喻剑,赖声礼.用于RFID中间件的内存数据库结构研究[J].哈尔滨工程大学学报,2008,29(6):578-582. 被引量：5
  • 2Lehman T J,Carey M J.A study of index structures for main memory database management systems. Proceedings of the 12th Conference on Very Large Databases . 1986
  • 3Ping-Hung Yuh,Chia-Lin Yang,Yao-Wen Chang.Placement of defect-tolerant digital microfluidic biochips using the T-tree formulation. Journal on Emerging Technologies in Computing Systems . 2007
  • 4Sung-Mee Park,,Jeong-Hwan Song,Woo-Yong Choi et al.RFIDmiddleware system supporting priority service. advanced commu-nication technology The9th International Conference on . 2007
  • 5Kong-Rim Choi,Kyung-Chang Kim.T*-tree:a main memorydatabase index structure for real time applications. Real-TimeComputing Systems and Applications,1996.Proceedings.Third International Workshop on . 1996
  • 6Zhang Duo,Zhang Chunkai,Ma Keguang.Improvedadaptive cleaning method for RFID data stream. IEEE International Conference on Systems . 2009
  • 7Zhao Lin.Research on main memory index for rfidmiddleware. . 2010
  • 8Jaekwan Park,Pusan U,Pusan B.A ContinuousQuery Index for Processing Queries on RFID DataStream. Embedded and Real-Time ComputingSystems and Applications . 2007

二级参考文献8

  • 1卢炎生,邓立峰,朱英武.支持实时数据库的L树研究[J].计算机工程与应用,1997,33(4):5-7. 被引量：2
  • 2EPCglobal. The EPCglobal Architecture Framework EPCglobal Final Version 1. 2[EB/OL]. [-2007-09-10] http..//www, epcglobalinc, org/standards/architecture/ architecture 1 2-framework-20070910. pdf.
  • 3EPCglobal. The Application Level Events (ALE) Speci- fication Version 1. 0[EB/OL]. [2005-09-15] http:// www. epcglobalinc, org/standards/ale/ale 1 0-stand- ard-20050915, pdf.
  • 4KCHOI K R,KIM K C. T * -tree: a main memory data- base index structure for real time applications[C]//Real-Time Computing Systems and Applications. [s. l.], 1996.
  • 5AMMANN A C, HANRAHAN M B, KRISH- NAMURTHY R. Design of a memory resident DBMS [C]// Proc IEEE COMPCON Conf. Los Alamitos, CA, 1985:54-57.
  • 6LU Hongjun, YENUNG Y,TIAN Zengping. T-Tree or B-Tree: main memory database index structure revisited [C]//Database Conference, ADC 2000, Proceedings, 11th Australasian. [s.L. ]. 2000.
  • 7AHO A, HOPEROFT J, ULLMAN J D. The design and analysis of computer algorithms[M]. England: Addison Wesley Publishing Company, 1974.
  • 8BOHANNON P, LIEUWEN D, RASTOGI R, et al. The architecture of the dali main-memory storage manager[J]. Multimedia Tools and Applications, 1997, 2 (2):115-151.

共引文献4

同被引文献11

引证文献1

华中科技大学学报（自然科学版）
2012年 第S1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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