DO-TPR*-tree: A density optimal method for TPR*-tree
نویسندگان
چکیده
منابع مشابه
Comparison of R Tree, MVR Tree and TPR Tree
Naive B or B+ trees are very good and efficient for indexing single dimensional data but not well suited for multidimensional data. Antonin Guttman of University of California, Berkeley proposed a novel scheme for indexing multidimensional data called R Trees. Since then several variants of the R tree have been developed for for different situations and work loads. R tree and its variants have ...
متن کاملActive Adjustment: An Effective Method for Keeping the TPR*-tree Compact
Recently, with the advent of diverse applications based on locations of moving objects, it has become crucial to develop efficient index schemes for spatio-temporal databases. The TPR*-tree is popularly accepted as an index structure for processing futuretime queries on such spatio-temporal databases. In the TPR*-tree, the future locations of moving objects are predicted based on the Conservati...
متن کاملThe TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries
A predictive spatio-temporal query retrieves the set of moving objects that will intersect a query window during a future time interval. Currently, the only access method for processing such queries in practice is the TPR-tree. In this paper we first perform an analysis to determine the factors that affect the performance of predictive queries and show that several of these factors are not cons...
متن کاملA cost model for spatio-temporal queries using the TPR-tree
A query optimizer requires cost models to calculate the costs of various access plans for a query. An effective method to estimate the number of disk (or page) accesses for spatio-temporal queries has not yet been proposed. The TPR-tree is an efficient index that supports spatio-temporal queries for moving objects. Existing cost models for the spatial index such as the R-tree do not accurately ...
متن کاملEvaluation of different sampling method to study of tree density (tree/hectare) in the Zagros forest
For maintaining of Zagros forests role in wild life, water and soil conservation, the suitable solutions and methods for assessing the existing conditions and planning for management of this forests should be given. To detection of suitable sampling method to study tree density in the northern Zagros forest, Blake forest, in Baneeh region, Kurdistan province, and west of Iran was selected. 40 s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer Science and Cybernetics
سال: 2015
ISSN: 1813-9663,1813-9663
DOI: 10.15625/1813-9663/31/1/4630