XML数据库的索引技术研究  

Research on the Index Technology of XML Database

作　　者：刘跃军[1] 罗颖[2] 

机构地区：[1]安阳师范学院,河南安阳455000 [2]安阳工学院,河南安阳455000

出　　处：《微计算机信息》2008年第9期157-159,共3页Control & Automation

基　　金：河南省科学规划项目(2006120001)

摘　　要：目前XML已经成为Internet以及电子商务中进行数据表示和数据交换事实上的标准。本文研究了XML的两种索引技术即结点记录类索引、结构摘要索引。深入分析了XML数据的区间编码技术,利用编码技术使孩子与双亲节点,兄弟节点可以通过编码值获取,降低节点对树型结构的依赖程度,使得查询在执行表达式时不必遍历整个结构树;同时引入基于后缀树的索引构造技术,尽可能地合并相同标签路径的节点。所以,周游一条路径即可得到该标签路径下的所有节点,避免了相同标签路径的重复访问的缺陷。At present XML already became virtual standard of data in Internet and electronic. Two index technique, node record index and structure abstract index are researched. Besides, a thorough analysis of sector code technology is involved in this paper. Position of child node, parents node and brother node in the Tree structure can get from the code values by using code technology. Because of the code technology, the dependency of node to tree structure is reduced. The introduction of index structure technology ...

关 键 词：XML 查询优化 编码 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]