[1]缪丰羽 林宏康.一种支持动态XML文档上关键字查询的索引结构[J].计算机技术与发展,2012,(06):100-103.
 MIAO Feng-yu,LIN Hong-kang.An Index Scheme for Keyword Search over Dynamic XML Document[J].,2012,(06):100-103.
点击复制

一种支持动态XML文档上关键字查询的索引结构()
分享到:

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2012年06期
页码:
100-103
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
An Index Scheme for Keyword Search over Dynamic XML Document
文章编号:
1673-629X(2012)06-0100-04
作者:
缪丰羽 林宏康
宁德师范学院计算机与信息工程系
Author(s):
MIAO Feng-yu LIN Hong-kang
Department of Computer and Information Engineering, Ningde Normal University
关键词:
动态XML文档关键字查询索引结构倒排索引
Keywords:
dynamic XML document keyword search index structure inverted index
分类号:
TP311.131
文献标志码:
A
摘要:
在关键字查询领域,目前提出的大多数索引结构主要考虑的是静态的XML文档。当XML文档出现频繁更新时,这些索引结构可能面临着大范围的重新编码,从而增加了数据库索引维护的代价。为了能在XML文档动态更新的环境下保持其索引结构的稳定,提出了一种支持动态XML文档上关键字查询的索引结构DLSS(DDE Level Structure Summary)。该索引结构采用了一种针对动态更新改进的Dewey编码,该编码只需在文档更新时对新的节点赋予相应的编码,而不需要调整原有的编码结构。实验证明,DLSS索引结构可以在XML文档频繁更新或者较少更新时都能保持索引结构的相对稳定,并能在其上实现较高的关键字查询效率
Abstract:
The index of XML document is important for its retrieval efficiency. The most of existing index schemes for keyword search consider static XML documents. But these indexes will face with widely re-label to in~ the cost for database index maintenance when the XML documents are update frequently. In order to keep the index steady in dynamic environment, propose an index scheme DLSS ( DDE Level Structure Summary ) which applies to keyword search in dynamic XML document. The DLSS is based on an improved Dewey label which gives the new node with corresponding label when the document updates but not to justify the whole index scheme. The experimental results show that the DLSS index scheme not only keeps the index scheme steady in dynamic environment,hut also realizes efficient for keyword search

备注/Memo

备注/Memo:
福建省自然科学基金(2011J01357)缪丰羽(1983-),女,讲师,硕士,研究领域为XML数据库技术林宏康,副教授,研究领域为高校计算机教学及研究、数据库技术等
更新日期/Last Update: 1900-01-01