Sciweavers

8 search results - page 1 / 2
» Querying Multi-dimensional Data Indexed Using the Hilbert Sp...
Sort
View
VLDB
2008
ACM
178views Database» more  VLDB 2008»
14 years 5 months ago
The Bdual-Tree: indexing moving objects by space filling curves in the dual space
Abstract Existing spatiotemporal indexes suffer from either large update cost or poor query performance, except for the Bx -tree (the state-of-the-art), which consists of multiple ...
Man Lung Yiu, Yufei Tao, Nikos Mamoulis
ICPP
2003
IEEE
13 years 10 months ago
Tensor Product Formulation for Hilbert Space-Filling Curves
We present a tensor product formulation for Hilbert space-filling curves. Both recursive and iterative formulas are expressed in the paper. We view a Hilbert space-filling curve...
Shen-Yi Lin, Chih-Shen Chen, Li Liu, Chua-Huang Hu...
SSD
1999
Springer
106views Database» more  SSD 1999»
13 years 9 months ago
XZ-Ordering: A Space-Filling Curve for Objects with Spatial Extension
There is an increasing need to integrate spatial index structures into commercial database management systems. In geographic information systems (GIS), huge amounts of information ...
Christian Böhm, Gerald Klump, Hans-Peter Krie...
DEXA
2000
Springer
98views Database» more  DEXA 2000»
13 years 9 months ago
Optimal Page Ordering for Region Queries in Static Spatial Databases
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 pag...
Daesoo Cho, Bonghee Hong
SIGMOD
2001
ACM
104views Database» more  SIGMOD 2001»
14 years 5 months ago
Querying Multi-dimensional Data Indexed Using the Hilbert Space-filling Curve
Mapping to one-dimensional values and then using a onedimensional indexing method has been proposed as a way of indexing multi-dimensional data. Most previous related work uses th...
Jonathan K. Lawder, Peter J. H. King