Abstract
在很多應用中都有用到動態天際線的查詢，列如，在一個資訊系統中，如果沒有任何資料符合查詢，那麼接近其他查詢的資料就會被當成答案回報給使用者；與查詢鄰近的那些資料可以當作答案回傳給使用者，但是找到那些針對於查詢而言沒有被動態支配的那些資料也可以當作答案回傳給使者。動態支配的意思是，我們說一個資料點p動態支配另一個資料點s，那麼p在所有維度中距離使用者下的查詢都不會大於s到使用者下的查詢的距離，更甚的是，至少有一個維度p到查詢的距離為小於s到查詢的距離。近年來有些有解決動態天際線的方法被提出來，然而，現存的方法都考慮查詢是一個精確值，而非是一個範圍，因此我們是第一個研究如何在範圍查詢之下解決動態天際線的計算，我們提出了一個和有效率的演算法，演算法是建構在格網索引和一個Z曲線的變型。最後實驗部分展示出了我們方法的效率。