Loading...
Please wait, while we are loading the content...
Similar Documents
Fractals for secondary key retrieval (1989).
| Content Provider | CiteSeerX |
|---|---|
| Author | Faloutsos, Christos Roseman, Shari |
| Abstract | In this paper we propose the use of fractals and especially the Hilbert curve, in order to design good distance-preserving mappings. Such mappings improve the performance of secondary-key- and spatial- access methods, where multi-dimensional points have to be stored on an 1-dimensional medium (e.g., disk). Good clustering reduces the number of disk accesses on retrieval, improving the response time. Our experiments on range queries and nearest neighbor queries showed that the proposed Hilbert curve achieves better clustering than older methods ("bit-shuffling", or Peano curve), for every situation we tried. |
| File Format | |
| Publisher Date | 1989-01-01 |
| Access Restriction | Open |
| Subject Keyword | Secondary Key Retrieval Multi-dimensional Point Good Clustering Disk Access Spatial Access Method 1-dimensional Medium Hilbert Curve Peano Curve Range Query Neighbor Query Response Time Good Distance-preserving Mapping |
| Content Type | Text |
| Resource Type | Article |
