计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
3期
232-237
,共6页
概率XML%最小最低公共祖先%XML文档分区%Dewey编码%并行检索
概率XML%最小最低公共祖先%XML文檔分區%Dewey編碼%併行檢索
개솔XML%최소최저공공조선%XML문당분구%Dewey편마%병행검색
概率XML是描述不确定数据的有效方式,Dewey编码是一种重要的XML文档关键字索引编码技术.在概率XML大文档关键字索引检索过程中,频繁地比较关键字索引Dewey编码非常耗时.针对上述问题,对概率XML文档进行分区,并设计了适合概率XML文档特点的关键字索引的Dewey编码策略,提出了一种概率XML文档Top-k关键字并行检索算法PTKS(Parallel Top-k Keyword Search Algorithm).实验证明,PTKS提高了概率XML文档关键字检索的时间效率,尤其在文档结构复杂度高的情况下检索效率提高更加显著.
概率XML是描述不確定數據的有效方式,Dewey編碼是一種重要的XML文檔關鍵字索引編碼技術.在概率XML大文檔關鍵字索引檢索過程中,頻繁地比較關鍵字索引Dewey編碼非常耗時.針對上述問題,對概率XML文檔進行分區,併設計瞭適閤概率XML文檔特點的關鍵字索引的Dewey編碼策略,提齣瞭一種概率XML文檔Top-k關鍵字併行檢索算法PTKS(Parallel Top-k Keyword Search Algorithm).實驗證明,PTKS提高瞭概率XML文檔關鍵字檢索的時間效率,尤其在文檔結構複雜度高的情況下檢索效率提高更加顯著.
개솔XML시묘술불학정수거적유효방식,Dewey편마시일충중요적XML문당관건자색인편마기술.재개솔XML대문당관건자색인검색과정중,빈번지비교관건자색인Dewey편마비상모시.침대상술문제,대개솔XML문당진행분구,병설계료괄합개솔XML문당특점적관건자색인적Dewey편마책략,제출료일충개솔XML문당Top-k관건자병행검색산법PTKS(Parallel Top-k Keyword Search Algorithm).실험증명,PTKS제고료개솔XML문당관건자검색적시간효솔,우기재문당결구복잡도고적정황하검색효솔제고경가현저.
