Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu


Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_541


Koch snowflake; Space-Filling Curves


A fractal is “a rough or fragmented geometric shape that can be subdivided in parts, each of which is (at least approximately) a reduced-size copy of the whole” [ 1]. This term is introduced by French mathematician Benoit Mandelbrot (born 1924) in 1975 and was derived from the Latin fractus meaning “broken” or “fractured”. A simple fractal example is Koch snowflake. The method of creating this shape is to recursively replace each line segment with 4 line segments in a finer scale as shown in Fig. 1.
This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Mandelbrot BB. Fractal geometry of nature. San Francisco: W. H Freeman; 1977.Google Scholar
  2. 2.
    Faloutsos C, Roseman S. Fractals for secondary key retrieval. In: Proceedings of the 8th ACM SIGACT-SIGMOD-SIGART symposium on principles of database systems; 1989. p. 247–52.Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.University of QueenslandBrisbaneAustralia

Section editors and affiliations

  • Xiaofang Zhou
    • 1
  1. 1.School of Inf. Tech. & Elec. Eng.Univ. of QueenslandBrisbaneAustralia