面向對象的XML數據管理系統(tǒng)的研究與實現——索引技術.pdf

1、XML正在迅速成為Internet上信息表示和數據交換的重要標準。由于其強大的數據表達能力，XML完全可以在互聯網和數據庫之間扮演更加重要的角色。XML是典型的半結構化數據，關系數據庫管理系統(tǒng)由于關系模型本身的缺陷，并不適合管理XML數據。現在互聯網上存在大量以文件形式存放的XML數據，這些數據包含了豐富的信息，因此如何高效地從XML文檔中提取有用的信息是XML文檔查詢的一個重要研究課題。 眾所周知，面向對象的方法具有很強的建模

2、能力，將面向對象的概念引入到XML可以提高XML模式語言的建模能力。而現有的XML數據庫管理系統(tǒng)并沒有引入面向對象的概念，也就無法實現面向對象XML數據的面向對象特征的查詢。為了提高面向對象XML數據的查詢速度，索引技術、查詢處理和代價估計這三部分是必不可少的。本文結合面向對象的特征提出了兩種索引模式，在這兩種索引模式中不但提供了簡明的結構概要來加快路徑信息的查詢，還提供了詳細的孩子父親鏈接關系來提高分支查詢的效率。針對不同的索引模式給

3、出了簡單路徑的查詢處理、復雜路徑的查詢處理和面向對象特征的查詢處理方法，由這三種查詢處理方法可以完成所有面向對象特征的XML數據的查詢處理。針對不同的索引模式提供不同的代價估計方法，值謂詞的代價估計使用嵌套的等寬直方圖，建立簡單、估算準確；基于結構的代價估計使用查詢處理過程中所涉及的操作節(jié)點數作為估計的代價，這種處理方法估計結果準確、代價估計操作本身所花費的代價較小。 通過不同查詢示例的查詢測試分析比較這兩種索引模式的性能和查詢