计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2012年
6期
100-103
,共4页
动态XML文档%关键字查询%索引结构%倒排索引
動態XML文檔%關鍵字查詢%索引結構%倒排索引
동태XML문당%관건자사순%색인결구%도배색인
在关键字查询领域,目前提出的大多数索引结构主要考虑的是静态的XML文档.当XML文档出现频繁更新时,这些索引结构可能面临着大范围的重新编码,从而增加了数据库索引维护的代价.为了能在XML文档动态更新的环境下保持其索引结构的稳定,提出了一种支持动态XML文档上关键字查询的索引结构DLSS( DDE Level Structure Summary).该索引结构采用了一种针对动态更新改进的Dewey编码,该编码只需在文档更新时对新的节点赋予相应的编码,而不需要调整原有的编码结构.实验证明,DLSS索引结构可以在XML文档频繁更新或者较少更新时都能保持索引结构的相对稳定,并能在其上实现较高的关键字查询效率.
在關鍵字查詢領域,目前提齣的大多數索引結構主要攷慮的是靜態的XML文檔.噹XML文檔齣現頻繁更新時,這些索引結構可能麵臨著大範圍的重新編碼,從而增加瞭數據庫索引維護的代價.為瞭能在XML文檔動態更新的環境下保持其索引結構的穩定,提齣瞭一種支持動態XML文檔上關鍵字查詢的索引結構DLSS( DDE Level Structure Summary).該索引結構採用瞭一種針對動態更新改進的Dewey編碼,該編碼隻需在文檔更新時對新的節點賦予相應的編碼,而不需要調整原有的編碼結構.實驗證明,DLSS索引結構可以在XML文檔頻繁更新或者較少更新時都能保持索引結構的相對穩定,併能在其上實現較高的關鍵字查詢效率.
재관건자사순영역,목전제출적대다수색인결구주요고필적시정태적XML문당.당XML문당출현빈번경신시,저사색인결구가능면림착대범위적중신편마,종이증가료수거고색인유호적대개.위료능재XML문당동태경신적배경하보지기색인결구적은정,제출료일충지지동태XML문당상관건자사순적색인결구DLSS( DDE Level Structure Summary).해색인결구채용료일충침대동태경신개진적Dewey편마,해편마지수재문당경신시대신적절점부여상응적편마,이불수요조정원유적편마결구.실험증명,DLSS색인결구가이재XML문당빈번경신혹자교소경신시도능보지색인결구적상대은정,병능재기상실현교고적관건자사순효솔.
