| 一种支持动态XML文档上关键字查询的索引结构 |
| |
| 引用本文： | 缪丰羽,林宏康.一种支持动态XML文档上关键字查询的索引结构[J].计算机技术与发展,2012,22(6). |
| |
| 作者姓名： | 缪丰羽 林宏康 |
| |
| 作者单位： | 宁德师范学院 计算机与信息工程系,福建宁德,352100 |
| |
| 摘 要： | 在关键字查询领域,目前提出的大多数索引结构主要考虑的是静态的XML文档.当XML文档出现频繁更新时,这些索引结构可能面临着大范围的重新编码,从而增加了数据库索引维护的代价.为了能在XML文档动态更新的环境下保持其索引结构的稳定,提出了一种支持动态XML文档上关键字查询的索引结构DLSS( DDE Level Structure Summary).该索引结构采用了一种针对动态更新改进的Dewey编码,该编码只需在文档更新时对新的节点赋予相应的编码,而不需要调整原有的编码结构.实验证明,DLSS索引结构可以在XML文档频繁更新或者较少更新时都能保持索引结构的相对稳定,并能在其上实现较高的关键字查询效率.
|
| 关 键 词： | 动态XML文档 关键字查询 索引结构 倒排索引 |
An Index Scheme for Keyword Search over Dynamic XML Document |
| |
| MIAO Feng-yu
,
LIN Hong-kang.An Index Scheme for Keyword Search over Dynamic XML Document[J].Computer Technology and Development,2012,22(6). |
| |
| Authors: | MIAO Feng-yu LIN Hong-kang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
