Spatial query processing in an object-oriented database system
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Fractals for secondary key retrieval
PODS '89 Proceedings of the eighth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Linear clustering of objects with multiple attributes
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
CIKM '93 Proceedings of the second international conference on Information and knowledge management
Window query-optimal clustering of spatial objects
PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Snakes and sandwiches: optimal clustering strategies for a data warehouse
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Globally Order Preserving Multidimensional Linear Hashing
Proceedings of the Fourth International Conference on Data Engineering
Set-Oriented Disk Access to Large Complex Objects
Proceedings of the Fifth International Conference on Data Engineering
Optimizing Spatial Data Structures For Static Data
IGIS '94 Proceedings of the International Workshop on Advanced Information Systems: Geographic Information Systems
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
The Impact of Global Clustering on Spatial Database Systems
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Hilbert R-tree: An Improved R-tree using Fractals
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Query-Adaptive Data Space Partitioning using Variable-Size Storage Clusters
SSD '93 Proceedings of the Third International Symposium on Advances in Spatial Databases
A Storage and Access Architecture for Efficient Query Processing in Spatial Database Systems
SSD '93 Proceedings of the Third International Symposium on Advances in Spatial Databases
Reordering rows for better compression: Beyond the lexicographic order
ACM Transactions on Database Systems (TODS)
Hi-index | 0.00 |
Page ordering is to define the order of pages in one-dimensional storage for storing two-dimensional spatial data to reduce the number of disk seeks. Previous works relating to page ordering have only used the space filling curves, especially the Hilbert curves. Page ordering based on the space filling curves does not take into account the uneven distribution of spatial data and the types of spatial queries. In this paper, we develop a cost model to be used for defining the problem of page ordering based on performance measurement and then find out the optimal page ordering based on the cost model for processing region queries in static databases. The experimental results show that the newly proposed ordering method can achieve considerable improvement over the previous ordering methods.