Loading...
Please wait, while we are loading the content...
Compact Hilbert indices (2006)
| Content Provider | CiteSeerX |
|---|---|
| Author | Hamilton, Chris |
| Abstract | Space-filling curves are continuous self-similar functions which map compact multi-dimensional sets into one-dimensional ones. Since their invention they have found applications in a wide variety of fields [12, 21]. In the context of scientific computing and database systems, spacefilling curves can significantly improve data reuse and request times because of their locality properties [9, 13, 15]. In particular, the Hilbert curve has been shown to be the best choice for these applications [21]. However, in database systems it is often the case that not all dimensions of the data have the same cardinality, leading to an inefficiency in the use of space-filling curves due to their being naturally constrained to spaces where all dimensions are of equal size. We explore the Hilbert curve, reproducing classical algorithms for their generation and manipulation through an intuitive and rigorous geometric approach. We then extend these basic results to construct compact Hilbert indices which are able to capture the ordering properties of the regular Hilbert curve but without the associated inefficiency in representation for spaces with mismatched dimensions. |
| File Format | |
| Language | English |
| Publisher Date | 2006-01-01 |
| Access Restriction | Open |
| Subject Keyword | Compact Hilbert Index Hilbert Curve Database System Space-filling Curve Request Time Basic Result Regular Hilbert Curve One-dimensional One Compact Multi-dimensional Set Continuous Self-similar Function Scientific Computing Wide Variety Data Reuse Associated Inefficiency Locality Property Equal Size Rigorous Geometric Approach Mismatched Dimension Classical Algorithm |
| Content Type | Text |
| Resource Type | Technical Report |
