计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2004年
10期
141-145
,共5页
丁道峰%吴红伟%王晓玲%周傲英
丁道峰%吳紅偉%王曉玲%週傲英
정도봉%오홍위%왕효령%주오영
索引%XML%路径表达式%适应的
索引%XML%路徑錶達式%適應的
색인%XML%로경표체식%괄응적
XML已成为网络上数据表示和交换的一种实际标准.为促进XML的数据和半结构化数据的查询,几种结构概要被提出.它们可以直接从数据中得出,并以索引的方式来估计在XML数据上的路径表达式.在本文中,综合几种索引提出新型数据结构D(k,l)索引.其参数k,l刻画了节点向上和向下的相似度.它考虑各个节点向上路径和向下路径的相似关系,因此它可以有效地支持路径表达式,尤其支持带分支路径表达式的查询,同时,它也可以根据查询情况的变化来动态地改变索引结构,使索引结构更适合当前的查询要求,实验表明我们的方法具有很好的效率和效果.
XML已成為網絡上數據錶示和交換的一種實際標準.為促進XML的數據和半結構化數據的查詢,幾種結構概要被提齣.它們可以直接從數據中得齣,併以索引的方式來估計在XML數據上的路徑錶達式.在本文中,綜閤幾種索引提齣新型數據結構D(k,l)索引.其參數k,l刻畫瞭節點嚮上和嚮下的相似度.它攷慮各箇節點嚮上路徑和嚮下路徑的相似關繫,因此它可以有效地支持路徑錶達式,尤其支持帶分支路徑錶達式的查詢,同時,它也可以根據查詢情況的變化來動態地改變索引結構,使索引結構更適閤噹前的查詢要求,實驗錶明我們的方法具有很好的效率和效果.
XML이성위망락상수거표시화교환적일충실제표준.위촉진XML적수거화반결구화수거적사순,궤충결구개요피제출.타문가이직접종수거중득출,병이색인적방식래고계재XML수거상적로경표체식.재본문중,종합궤충색인제출신형수거결구D(k,l)색인.기삼수k,l각화료절점향상화향하적상사도.타고필각개절점향상로경화향하로경적상사관계,인차타가이유효지지지로경표체식,우기지지대분지로경표체식적사순,동시,타야가이근거사순정황적변화래동태지개변색인결구,사색인결구경괄합당전적사순요구,실험표명아문적방법구유흔호적효솔화효과.