| 基于BWC的XML文本数据索引技术研究 |
| |
| 引用本文： | 仲志平,刘渝妍,孙建洪.基于BWC的XML文本数据索引技术研究[J].昆明师范高等专科学校学报,2011(3):60-63. |
| |
| 作者姓名： | 仲志平 刘渝妍 孙建洪 |
| |
| 作者单位： | 安徽师范大学物理与电子信息学院;昆明学院信息技术学院;红河学院工学院; |
| |
| 基金项目： | 安徽省自然科学研究资助项目(KJ2010B280) |
| |
| 摘 要： | 在XML文档中,相当大的部分是由文本数据组成的,针对XML文本数据占用空间较大、对压缩文本数据有效搜索效率较低的难点,基于BWC提出了压缩XML文本数据索引的技术,通过构造全文本数据模型,并利用整体压缩自索引存储XML文档的文本数据,实验结果表明,该技术不仅有效支持XPath查询语言文本搜索,而且内存消耗相对较小,实现了中小规模数据的内存搜索.
|
| 关 键 词： | 自索引 后向搜索 文本数据 BWC |
Research on Indexing Technique of XML Text Data Based on BWC |
| |
| ZHONG Zhi-ping,LIU Yu-yan,SUN Jian-hong.Research on Indexing Technique of XML Text Data Based on BWC[J].Journal of Kunming Teachers College,2011(3):60-63. |
| |
| Authors: | ZHONG Zhi-ping LIU Yu-yan SUN Jian-hong |
| |
| Institution: | ZHONG Zhi-ping1,LIU Yu-yan2,SUN Jian-hong3 (1.College of Physics and Electrical Information,Anhui Normal University,Anhui Wuhu 241000,China,2.College of Information Technology,Kunming University,Yunnan Kunming 650214,3.Engineering College,Honghe University,Yunnan Mengzi 661100,China) |
| |
| Abstract: | A large number of fractions of an XML document are composed of text data.Considering the problems of the size of large XML document and less efficiency of effective searching on compressed text data,an index technology for compressed XML text data based on BWC is presented.The proposed technique is implemented by constructing a full text data model and in which the text data of XML document is stored with global compressed self-index.Experimental results shows,the proposed technique not only supports XPath ... |
| |
| Keywords: | self-index backward searching text data Burrows-Wheeler Compression |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
