Fractal dimension and similarity search in high-dimensional spatial databases

Proceedings of the 2006 IEEE International Conference on Information Reuse and Integration, IRI-2006

Volumn , Issue , 2006, Pages 380-384

  Malcok, Mehmet ^a   Aslandogan, Y Alp ^b   Yesildirek, Aydin ^c  

^a BEHREND COLLEGE   (United States)

^b The University of Texas at Arlington   (United States)

^c GANNON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; EMBEDDED SYSTEMS; MATHEMATICAL MODELS;

EMBEDDED DIMENSION; FRACTAL DATA SETS; SPATIAL DATABASES;

FRACTALS;

EID: 34547466087     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IRI.2006.252444     Document Type: Conference Paper

References (12)

1. C. Agrawal, R. Faloutsos and A. Swami. Efficient similarity search in sequence databases. In Proc. 4th Inter. Conf. on FODO, pages 69-84, 1993.
2. C. Bohm. A cost model for query processing in high dimensional data spaces. ACM Transactions on Database Systems., 25(2): 129-178, June 2000.
3. S. Bohm, C. Berchtold and D. A. Keim. Searching in high-dimensional spaces index structures for improving the performance of multimedia databases. ACM Computing Surveys., 33(3):322-373, September 2001.
4. C. Faloutsos and I. Kamel. Beyond uniformity and independence: Analysis of r-trees using fractal dimension. In Proceedings of the 13th ACM SIGACT-SIGMOND-SIGART Symposium on Principles of Database Systems, pages 4-13. PODS'94, March 1994.
5. R. H. Gisli and H. Samet. Index-driven similarity search in metric spaces. ACM Transactions on Database Systems, 28(4):517-580, December 2003.
6. Korn Flip, Pagel Bernd-Uwe, Faloutsos Christos. On the Dimensionality Curse and the Self-Similarity Blessing. IEEE Transactions on Knowledge and Data Engineering, 13(1):99-111, January/February 2001.
7. I. Kukavica and J. Robinson. Distinguishing smooth functions by a finite number of point values, and a version of the Takens embedding theorem. Physica D, 2004.
8. B. Mandelbrot. Fractal Geometry of Nature. W.H. Freeman, New York, 1977.
9. R. Nelson and H. Samet. A population analysis of quadtrees with variable node size. Tech. report CAR-TR-241, Computer Science Department, Univ. of Maryland, College Park, December 1986.
10. J. C. Robinson. Infinite-Dimensional Dynamical Systems. Cambridge University Press, 2001.
11. M. Schroeder. Fractals, Chaos, Power Laws: Minutes From and Infinite Paradise. W. H. Freeman and Company, New York, 1991.
12. G. K. Zipf. Human Behavior and Principle of Least Effort: an Introduction to Human Ecology. Addison Wesley, Cambridge, Massachusetts, 1949.