一種基于區間預留編碼的XML關鍵字查詢算法
作者：魏東平; 羅丹 中國石油大學(華東)計算機與通信工程學院; 山東青島266000
摘要：近年來,隨著XML數據的爆炸式增長,對XML關鍵字查詢技術的研究日益受到關注。數據編碼是關鍵字查詢的基礎,目前主要有2種方式--基于路徑的編碼及區間編碼。區間編碼可更好地適應對查詢中的XML數據進行動態的更新,因而具有更多的優勢。本文研究基于區間編碼的關鍵字查詢問題,提出一種新的查詢算法。該算法首先根據預留的區間值建立索引,再根據最小范圍值對索引進行選擇遍歷,減少了不必要的比較,達到了提高查詢效率的目的。研究發現,預留空間的選擇對查詢效率有一定的影響。為此,本文設計一種基于節點自身進行區間預留的編碼方式(Interval Reservation Based on Node, IRBN),為節點設置權值,并根據權值進行區間值的設定,形成根據節點自身分配區間的較為均衡的編碼。實驗表明,IRBN編碼是合理的,有較高的查詢效率。
注：因版權方要求，不能公開全文，如需全文，請咨詢雜志社。
計算機與現代化雜志
計算機與現代化雜志， 月刊，本刊重視學術導向，堅持科學性、學術性、先進性、創新性，刊載內容涉及的欄目：算法設計與分析、數據庫與數據挖掘、軟件工程、操作系統、人工智能、圖像處理、計算機仿真、計算機控制、網絡與通信、信息安全、電子商務、計算機輔助設計、計算機輔助教學、信息系統與ERP、中文信息技術、多媒體技術、農村信息化技術、應用與開發等等。于1985年經新聞總署批準的正規刊物。
- 統計源期刊
- 1-3個月審核
