| 一种基于Trie树和扩展B树的RFID标签编码过滤方法研究 |
| |
| 引用本文： | 赵文,刘学洋,刘殿兴,王立福. 一种基于Trie树和扩展B树的RFID标签编码过滤方法研究[J]. 电子学报, 2011, 39(Z1): 126-133 |
| |
| 作者姓名： | 赵文 刘学洋 刘殿兴 王立福 |
| |
| 作者单位： | 赵文,刘学洋,王立福,ZHAO Wen,LIU Xue-yang,Wang Li-fu(北京大学软件工程国家工程研究中心,北京,100871;北京大学信息科学技术学院软件研究所高可信软件技术教育部重点实验室,北京,100871);刘殿兴,Liu Dian-xing(北京银行信息技术总部,北京,100011) |
| |
| 基金项目： | 国家863高技术研究发展计划，国家973重点基础研究发展计划，国家自然科学基金 |
| |
| 摘 要： | 面向EPC模式(EPC Pattern)的标签编码过滤是RFID中间件的主要功能之一.为提高过滤效率,本文给出了一种基于trie树和扩展B树相结合的标签编码过滤方法.通过分析标签编码和EPC模式的结构特征,将系统中大量的EPC模式构造成一个层次查找结构,对于EPC模式中的常规编码段采用trie树表达,对于区间形式采用扩...
|
| 关 键 词： | RFID 中间件 EPC模式 过滤 trie树 B树 |
Research on RFID Tag Code Filtering Method Based on Trie Tree and Extended B Tree |
| |
| ZHAO Wen,LIU Xue-yang,Liu Dian-xing,Wang Li-fu. Research on RFID Tag Code Filtering Method Based on Trie Tree and Extended B Tree[J]. Acta Electronica Sinica, 2011, 39(Z1): 126-133 |
| |
| Authors: | ZHAO Wen LIU Xue-yang Liu Dian-xing Wang Li-fu |
| |
| Affiliation: | ZHAO Wen1,2,LIU Xue-yang1,Liu Dian-xing3,Wang Li-fu1,2(1.National Engineering Research Center for Software Engineering,Peking University,Beijing 100871,China,2.Key laboratory of High Confidence Software Technologies(Ministry of Education),School of Electronics Engineering andComputer Science,3.Information Technology Department,Bank of Beijing,Beijing 100011,China) |
| |
| Abstract: | Tag code filtering by EPC Patterns is one of the main functions of RFID middleware.In order to improve filtering efficiency,a trie tree and extended B tree based tag code filtering method is proposed.By analyzing the structural features of tag code and EPC Pattern,a layered searching structure is constructed with the EPC Patterns in the system,trie tree is used for expressing normal code sections of the EPC Patterns,extended B tree is used for expressing range forms.The search in layered structure is conduc... |
| |
| Keywords: | RFID |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
