计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
14期
162-165
,共4页
RIST%SES%B+树%XML索引
RIST%SES%B+樹%XML索引
RIST%SES%B+수%XML색인
提出了一种用于搜索XML文档的新的索引方法即RIST.通过采用代码化的结构序列(SES)来表示XML文档和XML查询,得出查询XML数据等同于查找子序列匹配.RIST采用树结构作为查询的基本单元,从而避免了代价高昂的连接操作.另外,RIST还在XML文档的内容和结构上提供了一个统一的索引,所以它的一个很明显的优势就是克服了仅仅根据内容或结构建立索引的弊端.实验表明RIST在支持结构查询上是一种高效的方法.
提齣瞭一種用于搜索XML文檔的新的索引方法即RIST.通過採用代碼化的結構序列(SES)來錶示XML文檔和XML查詢,得齣查詢XML數據等同于查找子序列匹配.RIST採用樹結構作為查詢的基本單元,從而避免瞭代價高昂的連接操作.另外,RIST還在XML文檔的內容和結構上提供瞭一箇統一的索引,所以它的一箇很明顯的優勢就是剋服瞭僅僅根據內容或結構建立索引的弊耑.實驗錶明RIST在支持結構查詢上是一種高效的方法.
제출료일충용우수색XML문당적신적색인방법즉RIST.통과채용대마화적결구서렬(SES)래표시XML문당화XML사순,득출사순XML수거등동우사조자서렬필배.RIST채용수결구작위사순적기본단원,종이피면료대개고앙적련접조작.령외,RIST환재XML문당적내용화결구상제공료일개통일적색인,소이타적일개흔명현적우세취시극복료부부근거내용혹결구건립색인적폐단.실험표명RIST재지지결구사순상시일충고효적방법.
