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

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

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