關系-XML無縫集成數(shù)據(jù)庫系統(tǒng)中關鍵字查詢技術的研究與實現(xiàn).pdf

1、隨著XML逐漸成為數(shù)據(jù)表示和數(shù)據(jù)交換的標準，XML在越來越多的領域得到了廣泛的應用，XML文檔的數(shù)量也在逐漸增多，如何從大量的XML文檔中搜索出用戶滿意的結果已經(jīng)成為數(shù)據(jù)庫領域一個重要的研究方向。
　　本文依托于國家863數(shù)據(jù)庫重大項目“無縫集成的關系-XML雙引擎數(shù)據(jù)庫管理系統(tǒng)研制及其示范應用”，設計并實現(xiàn)了XML關鍵字查詢的功能。文中將XML關鍵字查詢分為帶有復雜結構和不帶有復雜結構的關鍵字查詢。帶有復雜結構的關鍵字查詢即為結

2、構查詢，它能夠精確的表達用戶的查詢要求，但同時對用戶要求很高，要求用戶掌握復雜的查詢語言，了解XML文檔的模式信息，適用于高級程序員或數(shù)據(jù)庫管理員;不帶有復雜結構的關鍵字查詢即為關鍵字查詢，它對用戶要求低，適合于廣大的普通用戶，用戶只需輸入感興趣的一個或多個關鍵字，系統(tǒng)就會返回滿足用戶查詢意圖的結果。
　　文中首先介紹了關鍵字查詢的設計，包括存儲XML文檔信息的XmlInfoRelation表的結構，存儲索引詞及索引詞的各種信息的

3、倒排索引和關鍵字查詢及結構查詢用到的一些算法。XmlInfoRelation表中存儲了XML文檔的文本內容和模式信息，是XML文檔的另一種表示形式，倒排索引建立在表中的文本列上，在倒排索引中，存儲了每個索引詞在XML文檔中的詳細位置信息。在此基礎上，提出了一個適合本系統(tǒng)的關鍵字查詢算法CoSQLRXSE，并與ILE算法進行了比較。
　　其次，介紹了關鍵字查詢的具體實現(xiàn)過程。以一個XML關鍵字查詢實例來具體介紹關鍵字查詢具體涉及到的

4、數(shù)據(jù)結構和算法，接下來對所有的數(shù)據(jù)結構和算法分為三個方面進行實現(xiàn)方面的介紹，這三個方面包括從倒排索引中或掃描XML文檔來提取所需要的查詢信息，根據(jù)查詢條件對提取的信息進行判斷，將滿足查詢條件的XML文檔或文檔片段返回給用戶。
　　最后，本文進行了實驗測試與分析。文中采用XMark測試基準對系統(tǒng)中不同規(guī)格的XML文檔進行關鍵字查詢測試。實驗結果表明，本文所設計的XML關鍵字倒排索引能夠顯著的加快查找速度，本文提出的算法能夠很好的結合