One of the most frequent queries in spatial and mobile databases is range search, which is originated from the construction of R-tree that limits the spatial database application to Euclidean distance ...