【摘要】：XML文檔的查詢索引是當前研究的熱點.該文探討XML文檔的索引技術(shù),包括索引結(jié)構(gòu)的設(shè)計等問題,給出了一個高效的XML索引方法,采用獨特的編碼方法,對XML文檔及其遵循的DTD同時建立索引,有效支持內(nèi)容和結(jié)構(gòu)的雙重檢索;該方法結(jié)合了區(qū)間編碼、倒排表和路徑索引的思想,利用DTD結(jié)構(gòu)信息來提高查詢的效率.實驗結(jié)果表明,本文提出的方法可以有效地降低建立XML數(shù)據(jù)索引的代價,能夠縮短查詢的響應時間.
[Abstract]:The query index of XML documents is a hot research topic at present. This paper discusses the indexing technology of XML documents, including the design of index structure, and gives an efficient XML indexing method. By using the unique coding method, the XML documents and their DTD are indexed at the same time. Effectively support the dual retrieval of content and structure; The method combines the idea of interval coding, inverted table and path index, and uses DTD structure information to improve the efficiency of query. The experimental results show that the proposed method can effectively reduce the cost of building XML data index and shorten the response time of the query.
【作者單位】： 燕山大學信息科學與工程學院 燕山大學信息科學與工程學院 燕山大學信息科學與工程學院 燕山大學信息科學與工程學院
【分類號】：TP391.3

【參考文獻】

相關(guān)期刊論文 前2條

1 萬常選,劉云生,徐升華,劉喜平,林大海;基于區(qū)間編碼的XML索引結(jié)構(gòu)的有效結(jié)構(gòu)連接[J];計算機學報;2005年01期

2 孔令波;唐世渭;楊冬青;王騰蛟;高軍;;XML數(shù)據(jù)索引技術(shù)[J];軟件學報;2005年12期

【共引文獻】

相關(guān)期刊論文 前8條

1 姚全珠;丁曉劍;;處理XML文檔查詢的高效結(jié)構(gòu)連接方法[J];計算機工程;2006年18期

2 葉小平;陳鎧原;湯庸;湯娜;胡蘇;;時態(tài)XML索引技術(shù)[J];計算機學報;2007年07期

3 馮建華;錢乾;廖雨果;李國良;塔娜;周立柱;;純XML數(shù)據(jù)庫研究綜述[J];計算機應用研究;2006年06期

4 韓毅;;基于DTD的XML文檔內(nèi)容檢索研究[J];情報科學;2006年03期

5 孔令波;唐世渭;楊冬青;王騰蛟;高軍;;XML信息檢索中最小子樹根節(jié)點問題的分層算法[J];軟件學報;2007年04期

6 孔令波;唐世渭;楊冬青;王騰蛟;高軍;;XML數(shù)據(jù)的查詢技術(shù)[J];軟件學報;2007年06期

7 陳金森;原福永;張園園;;XML搜索引擎研究[J];圖書情報工作;2007年01期

8 焦建軍;阮秋琦;;一種實用的XML模式與關(guān)系型模式的數(shù)據(jù)交換模型及其實現(xiàn)[J];現(xiàn)代計算機;2006年01期

相關(guān)博士學位論文 前6條

1 秦杰;Web環(huán)境中半結(jié)構(gòu)化數(shù)據(jù)存儲與查詢技術(shù)研究[D];國防科學技術(shù)大學;2005年

2 孫偉;XML數(shù)據(jù)庫查詢優(yōu)化及相關(guān)技術(shù)研究[D];哈爾濱工程大學;2006年

3 于紅;綜合信息集成及查詢優(yōu)化的研究[D];大連理工大學;2006年

4 吳承文;面向數(shù)據(jù)庫的語義查詢技術(shù)研究[D];浙江大學;2007年

5 王鑫印;無結(jié)構(gòu)和半結(jié)構(gòu)信息檢索相關(guān)技術(shù)研究[D];復旦大學;2007年

6 邵峰;XML數(shù)據(jù)管理中的結(jié)構(gòu)查詢技術(shù)研究[D];浙江大學;2008年

相關(guān)碩士學位論文 前10條

1 丁曉劍;對大信息量XML文檔查詢方法的研究[D];西安理工大學;2006年

2 鐘東;基于Web Service的電子病歷整合技術(shù)研究[D];西北大學;2006年

3 李少輝;基于WEB的協(xié)同設(shè)計中的信息管理研究[D];山東師范大學;2006年

4 段洪秀;一種基于關(guān)系數(shù)據(jù)庫的XML文檔存儲和查詢的方法[D];山西大學;2006年

5 許嫻;基于Schema的XML索引技術(shù)的研究[D];重慶大學;2006年

6 岳友友;XML查詢技術(shù)研究[D];重慶大學;2006年

7 陳善雄;基于XML數(shù)據(jù)庫的查詢優(yōu)化研究[D];西南大學;2006年

8 邵偉峰;一個支持協(xié)同編輯的結(jié)構(gòu)化文檔版本管理系統(tǒng)的設(shè)計與實現(xiàn)[D];蘇州大學;2006年

9 宗金良;XML結(jié)構(gòu)連接算法的研究[D];山東大學;2006年

10 張睿;XML技術(shù)在電子政務建設(shè)中的應用研究[D];華東師范大學;2006年

【二級參考文獻】

相關(guān)期刊論文 前2條

1 孟小峰,周龍驤,王珊;數(shù)據(jù)庫技術(shù)發(fā)展趨勢[J];軟件學報;2004年12期

2 萬常選,劉云生,徐升華,林大海;基于X-RESTORE查詢XML視圖[J];小型微型計算機系統(tǒng);2004年10期

【相似文獻】

相關(guān)期刊論文 前10條

1 ;創(chuàng)新工業(yè)搜索引擎[J];中國制造業(yè)信息化;2011年12期

2 胡風華;王磊;;基于知識庫系統(tǒng)的智能搜索引擎研究[J];中國新技術(shù)新產(chǎn)品;2011年18期

3 方亞會;;Google失敗后快速切換搜索引擎[J];電腦迷;2011年11期

4 李國鋒;李春偉;;網(wǎng)絡(luò)搜索引擎技術(shù)探析[J];廊坊師范學院學報;2005年04期

5 冷國華;;網(wǎng)頁快照幫我快速獲取資料[J];電腦愛好者;2011年10期

6 閆淑紅;;基于搜索引擎的信息查詢技術(shù)研究[J];電腦開發(fā)與應用;2011年07期

7 康亞娟;;淺談站內(nèi)信息搜索系統(tǒng)[J];硅谷;2011年13期

8 孫掌印;;搜索引擎Yahoo與Google的比較分析[J];科技情報開發(fā)與經(jīng)濟;2011年17期

9 馮慶峰;;信息時代如何獲取信息[J];成功(教育);2011年08期

10 王巧玲;彭靜;王春紅;;中文分詞技術(shù)的研究及在Nutch中的實現(xiàn)[J];科技信息;2011年19期

相關(guān)會議論文 前10條

1 何璐;李晉宏;;基于XML的大容量搜索引擎技術(shù)探討[A];2006北京地區(qū)高校研究生學術(shù)交流會——通信與信息技術(shù)會議論文集（下）[C];2006年

2 潘志明;鄭駿;錢衛(wèi)寧;周傲英;;構(gòu)造XML相似相關(guān)結(jié)構(gòu)庫的一種有效方法[A];第二十屆全國數(shù)據(jù)庫學術(shù)會議論文集（技術(shù)報告篇）[C];2003年

3 楊喜權(quán);張一鳴;王大勇;;基于特征碼的大規(guī)模XML文檔去重算法研究[A];第二十三屆中國數(shù)據(jù)庫學術(shù)會議論文集（技術(shù)報告篇）[C];2006年

4 彭軻;廖聞劍;;淺析搜索引擎[A];中國通信學會第五屆學術(shù)年會論文集[C];2008年

5 郭志懋;周傲英;;XML數(shù)據(jù)的在線過濾[A];第十九屆全國數(shù)據(jù)庫學術(shù)會議論文集（研究報告篇）[C];2002年

6 韓近強;楊冬青;王騰蛟;姬生樂;;關(guān)系數(shù)據(jù)庫CoDB中XML全文檢索的設(shè)計與實現(xiàn)[A];第二十一屆中國數(shù)據(jù)庫學術(shù)會議論文集（研究報告篇）[C];2004年

7 何震瀛;李建中;王宏志;;XML數(shù)據(jù)的關(guān)系存儲[A];第十九屆全國數(shù)據(jù)庫學術(shù)會議論文集（研究報告篇）[C];2002年

8 丁峰;王煜;姚延濤;沈鈞毅;;從XML模式到數(shù)據(jù)庫模式[A];第十八屆全國數(shù)據(jù)庫學術(shù)會議論文集（技術(shù)報告篇）[C];2001年

9 談子敬;施伯樂;;XML導出數(shù)據(jù)庫表的實現(xiàn)與應用[A];第十八屆全國數(shù)據(jù)庫學術(shù)會議論文集（研究報告篇）[C];2001年

10 羅道峰;孟小峰;;一種面向XML文檔的基于角色的擴展訪問控制方法[A];第十八屆全國數(shù)據(jù)庫學術(shù)會議論文集（研究報告篇）[C];2001年

相關(guān)重要報紙文章 前10條

1 本報記者 朱杰;搜索引擎應用性能分析報告[N];中國計算機報;2009年

2 記者 李建偉;第4代搜索引擎在鄭州問世[N];中國知識產(chǎn)權(quán)報;2009年

3 記者 趙志鵬;媒體稱俄擬建國家搜索引擎[N];新華每日電訊;2010年

4 吳前;搜索引擎“碳排量”驚人[N];中國文化報;2010年

5 記者 李大慶;新型搜索引擎能向用戶直接提供所需內(nèi)容[N];科技日報;2010年

6 深圳大學傳播學院、傳媒與文化發(fā)展研究中心 周裕瓊;誰動了我的大腦[N];社會科學報;2010年

7 李大慶;新型搜索引擎直接為用戶提供所需內(nèi)容[N];中國技術(shù)市場報;2010年

8 余建斌;搜索引擎市場“烽煙四起”[N];中國高新技術(shù)產(chǎn)業(yè)導報;2010年

9 邁巴赫 編譯;搜索引擎20年[N];計算機世界;2010年

10 記者 秦羽　通訊員 施銀峰;全球搜索引擎營銷大會在甬舉行[N];寧波日報;2010年

相關(guān)博士學位論文 前10條

1 岑榮偉;基于用戶行為分析的搜索引擎評價研究[D];清華大學;2010年

2 李群;主題搜索引擎聚類算法的研究[D];北京林業(yè)大學;2011年

3 蘇君華;面向搜索引擎的技術(shù)接受模型研究[D];南京大學;2011年

4 劉佐達;分布協(xié)作式搜索引擎模型及算法研究[D];清華大學;2011年

5 陳旭毅;基于索引云的企業(yè)搜索引擎實現(xiàn)研究[D];武漢大學;2011年

6 郭眈;中文互聯(lián)網(wǎng)視頻搜索引擎系統(tǒng)策略研究[D];北京交通大學;2012年

7 許建軍;對結(jié)構(gòu)化和半結(jié)構(gòu)化數(shù)據(jù)的關(guān)鍵字搜索研究[D];復旦大學;2007年

8 李莎莎;面向搜索引擎的自然語言處理關(guān)鍵技術(shù)研究[D];國防科學技術(shù)大學;2011年

9 白玉琪;空間信息搜索引擎研究[D];中國科學院研究生院（遙感應用研究所）;2003年

10 梁作鵬;面向Web的XML檢索關(guān)鍵技術(shù)研究[D];東南大學;2005年

相關(guān)碩士學位論文 前10條

1 樊冠林;基于RDF的搜索引擎的研究與實踐[D];安徽理工大學;2006年

2 劉占山;基于XML搜索引擎的研究[D];吉林大學;2007年

3 楊海東;基于Ajax技術(shù)的異步搜索引擎研究與實現(xiàn)[D];南京信息工程大學;2007年

4 陳金森;XML搜索引擎中索引技術(shù)的研究[D];燕山大學;2006年

5 倪晟;基于CWM數(shù)據(jù)源的XML搜索引擎[D];國防科學技術(shù)大學;2004年

6 張彥;面向XML的搜索引擎研究[D];哈爾濱工程大學;2005年

7 王春花;基于Nutch的農(nóng)業(yè)搜索引擎檢索結(jié)果排序策略的研究[D];西北農(nóng)林科技大學;2010年

8 李雷;基于Nutch的農(nóng)業(yè)信息搜索引擎實現(xiàn)和優(yōu)化[D];吉林大學;2011年

9 董晨;基于模糊聚類的個性化搜索引擎的研究[D];福州大學;2005年

10 封俊;基于Hadoop的分布式搜索引擎研究與實現(xiàn)[D];太原理工大學;2010年

，

本文編號：2377728