基于PR四叉樹的Skyline查詢研究.pdf

1、隨著信息爆炸時(shí)代的到來，使用數(shù)據(jù)庫管理空間數(shù)據(jù)成為空間數(shù)據(jù)庫應(yīng)用系統(tǒng)發(fā)展的趨勢(shì)，Skyline查詢作為一種新的數(shù)據(jù)庫操作符，受到了越來越多的重視，它在解決多目標(biāo)優(yōu)化和多標(biāo)準(zhǔn)決策問題方面都有著重要的作用.
　　本文完成了以下三個(gè)方面的研究:
　　1.對(duì)現(xiàn)有國(guó)內(nèi)外的Skyline查詢方法進(jìn)行研究比較，研究不帶索引的Skyline查詢算法和帶索引的Skyline查詢算法，綜合分析現(xiàn)有的國(guó)內(nèi)外的相關(guān)文章，對(duì)各種算法的時(shí)間復(fù)雜度進(jìn)行分

2、析，較好地把握各種方法的優(yōu)點(diǎn)和不足.
　　2.對(duì)現(xiàn)有的數(shù)據(jù)建立索引結(jié)構(gòu)，保證樹的高度盡量低，并制定相應(yīng)的剪枝規(guī)則，以提高檢索效率.
　　3.所建立的索引結(jié)構(gòu)，考慮如何進(jìn)行數(shù)據(jù)更新，樹的結(jié)構(gòu)依然能夠保持動(dòng)態(tài)平衡，保證不斷的刪除和插入，不影響樹的結(jié)構(gòu)，以提高Skyline查詢效率為目標(biāo)，為了找到數(shù)據(jù)集中不被其它點(diǎn)支配的所有點(diǎn)，即Skyline點(diǎn)，對(duì)空間數(shù)據(jù)集建立PR四叉樹索引，再根據(jù)所分解的象限之間的支配關(guān)系，根據(jù)距離函數(shù)，找到