Irregularity in multi-dimensional space-filling curves with applications in multimedia databases

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2001, Pages 512-519

  Mokbel, Mohamed F ^a   Aref, Walid G ^a  

^a Purdue University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; INDEXING (OF INFORMATION); MAPPING; MULTIMEDIA SYSTEMS;

MULTI-DIMENSIONAL SPACE-FILLING CURVES;

DATABASE SYSTEMS;

EID: 0035752101     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/502585.502671     Document Type: Conference Paper

References (53)

1. A comparative analysis of some two-dimensional orderings
2. A data structure and algorithm based on a linear key for a rectangle retrieval problem
3. Automatic disks: The building block for a scalable distributed file system
4. On multi-dimensional hilbert indexing
5. On multi-dimensional sorting orders
6. Disk scheduling in video editing systems
7. Space-filling curves and their use in the design of geometric data structures
8. xz-ordering: A space-filling curve for objects with spatial extensio
9. Algorithm 781: Generating hilbert's space-filling curve by recursion
10. Efficient processing of spatial joints using r-trees
11. A note on space filling curves
12. Halftoning without dither or edge enhancement
13. The ubiquitous b-tree
14. Gray codes for partial match and range queries
15. Analytical results on the quadtree decomposition of arbitrary rectangles
16. Dot: A spatial access method using fractals
17. Fractals for secondary key retrieval
18. Quad trees: A data structure for retrieval on composite keys
19. File server scaling with network-attached secure disks
20. Short algorithms for space-filling curves
21. R-trees: A dynamic index structure for spatial indexing
22. Ueber stetige abbildung einer linie auf ein flashenstuck
23. Linear clustering of objects with multiple attributes
24. On packing r-trees
25. Hilbert r-tree: An improved r-tree using fractals
26. High performance network- and channel-attached storage
27. Using space-filling curves for multi-dimensional indexing
28. Querying multi-dimensional data indexed using the hilbert space filling curve
29. High dimensional similarity search with space-filling curves
30. Improving memory hierarchy performance for irregular applications
31. Analysis of the clustering properties of hilbert space-filling curve
32. On certain crinkly curves
33. A computer oriented geodetic data base and a new technique in file sequences
34. Towards optimal locality in mesh-indexing
35. Spatial query processing in an object-oriented database system
36. A class of data structures for associative searching
37. Architecture-independent locality-improving transformations of computational graphs embedded in k-dimensions
38. Sur une courbe qui remplit toute une air plaine
39. Filter trees for managing spatial data over a range of size granularities
40. Sur une nouvelle courbe qui remplit toute une aire plaine
41. Tuning strasse matrix multiplication algorithm for memory efficiency
42. Multidimensional range search in dynamically balanced trees
43. Digital halftoning with space filling curves
44. Stochastic screening dithering with adaptive clustering
45. N-trees: Large ordered indexes for multi-dimensional space, statistical research division
46. Using peano curves for bilevel display of continuous tone images
47. On the generation and use of space-filling curves
48. Order of pixel traversal and parallel volume ray-tracing on the distributed shared volume buffer
49. Space diffusion: An improved parallel halftoning technique using space-filling curves