计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2014年
8期
1732-1742
,共11页
李晓光%宋宝燕%于戈%王大玲
李曉光%宋寶燕%于戈%王大玲
리효광%송보연%우과%왕대령
k双拟结构索引%XML索引%标签路径%XML查询%XML检索
k雙擬結構索引%XML索引%標籤路徑%XML查詢%XML檢索
k쌍의결구색인%XML색인%표첨로경%XML사순%XML검색
k-bisimilarity based structural summary%XML index%label path%XML query%XML retrieval
针对基于k双拟的结构索引创建和更新低效问题、查询结果重复验证问题以及标签路径不可获得性问题,提出了一种新的结构索引L(k)-index.L(k)-index通过引入标签路径,在创建时无须k次遍历原数据,并采取批量更新策略,大大提高索引创建和更新的效率,而在空间上仅有很小增加.对于长度大于k+1的路径查询,L(k)-index无须访问原数据进行验证,并支持批量节点的标签路径获得.通过大量实验表明,同∧(k)-index相比,L(k)-index创建时间平均提高66.7％,查询处理时间效率平均提高68.9％,批量更新效率平均每节点提高58.8％,而空间仅增加22.5％.
針對基于k雙擬的結構索引創建和更新低效問題、查詢結果重複驗證問題以及標籤路徑不可穫得性問題,提齣瞭一種新的結構索引L(k)-index.L(k)-index通過引入標籤路徑,在創建時無鬚k次遍歷原數據,併採取批量更新策略,大大提高索引創建和更新的效率,而在空間上僅有很小增加.對于長度大于k+1的路徑查詢,L(k)-index無鬚訪問原數據進行驗證,併支持批量節點的標籤路徑穫得.通過大量實驗錶明,同∧(k)-index相比,L(k)-index創建時間平均提高66.7％,查詢處理時間效率平均提高68.9％,批量更新效率平均每節點提高58.8％,而空間僅增加22.5％.
침대기우k쌍의적결구색인창건화경신저효문제、사순결과중복험증문제이급표첨로경불가획득성문제,제출료일충신적결구색인L(k)-index.L(k)-index통과인입표첨로경,재창건시무수k차편력원수거,병채취비량경신책략,대대제고색인창건화경신적효솔,이재공간상부유흔소증가.대우장도대우k+1적로경사순,L(k)-index무수방문원수거진행험증,병지지비량절점적표첨로경획득.통과대량실험표명,동∧(k)-index상비,L(k)-index창건시간평균제고66.7％,사순처리시간효솔평균제고68.9％,비량경신효솔평균매절점제고58.8％,이공간부증가22.5％.
