Analysis of the clustering properties of the Hilbert space-filling curve

IEEE Transactions on Knowledge and Data Engineering

Volumn 13, Issue 1, 2001, Pages 124-141

  Moon, Bongki ^b   Jagadish, H V ^c   Faloutsos, Christos ^a,d   Saltz, Joel H ^a,e  

^a IEEE

^b Gould Simpson Building   (United States)

^c Department of Ecology and Evolutionary Biology   (United States)

^d CARNEGIE MELLON UNIVERSITY   (United States)

^e University of Maryland   (United States)

Author keywords

Data clustering; Fractals; Hilbert curve; Locality preserving linear mapping; Multiattribute access methods; Range queries; Space filling curves

Indexed keywords

COMPUTATIONAL GEOMETRY; DATA REDUCTION; DATA STRUCTURES; FRACTALS; GEOGRAPHIC INFORMATION SYSTEMS; IMAGE COMPRESSION; NUMERICAL ANALYSIS;

HILBERT SPACE-FILLING CURVES;

DATABASE SYSTEMS;

EID: 0035049112     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.908985     Document Type: Conference Paper

References (28)

1. A comparative analysis of some two-dimensional orderings
2. An O(n log n) travelling salesman heuristic based on spacefilling curves
3. Space-filling curves: Their generation and their application to bandwidth reduction
4. Convergence with hilbert's space filling curve
5. Design features of a frontal code for solving sparse unsymmetric linear systems out-of-core
6. The space efficiency of quadtrees
7. Multiattribute hashing using gray codes
8. Analytical results on the quadtree decomposition of arbitrary rectangles
9. Analysis of the N-dimensional quadtree decomposition for arbitrary hyperrectangles
10. Fractals for secondary key retrieval
11. Über die stetige abbildung einer linie auf flächenstück
12. Linear clustering of objects with multiple attributes
13. Spatial search with polyhedra
14. Analysis of the Hilbert curve for representing two-dimensional space
15. Partitioning unstructured computational graphs for nonuniform and adaptive environments
16. Compression of two-dimensional images
17. Spatial query processing in an object-oriented database system
18. Mapping multi-dimensional space to one dimension for computer output display
19. Sur une courbe qui remplit toute une aire plane
20. Partial match retrieval algorithms
21. Attribute based file organization in a paged memory environment
22. An introduction to disk drive modeling
23. A three-dimensional hilbert curve
24. A formula for computing the number of quadtree node fragments created by a shift