International Journal of Modern Science and Technology · ISSN 2456-0235

Review · Life Sciences · Volume 1, Issue 8 · Nov 2016 · Pages 264–268

Survey Report on Space Filling Curves

R. Prethee, A. R. Rishivarman

  • R. Prethee: Department of Mathematics, Theivanai Ammal College for Women (Autonomous), Villupuram - 605 401. Tamilnadu, India.
  • A. R. Rishivarman: Department of Mathematics, Theivanai Ammal College for Women (Autonomous), Villupuram - 605 401. Tamilnadu, India.

Abstract

Space-filling Curves have been extensively used as a mapping from the multi-dimensional space into the one-dimensional space. Space filling curve represent one of the oldest areas of fractal geometry. Mapping the multi-dimensional space into one-dimensional domain plays an important role in every application that involves multidimensional data. We describe the notion of space filling curves and describe some of the popularly used curves. There are numerous kinds of space filling curves. The difference between such curves is in their way of mapping to the one dimensional space. Selecting the appropriate curve for any application requires knowledge of the mapping scheme provided by each space filling curve. Space filling curves are the basis for scheduling has numerous advantages like scalability in terms of the number of scheduling parameters, ease of code development and maintenance. The present paper report on various space filling curves, classifications, and its applications. It elaborates the space filling curves and their applicability in scheduling, especially in transaction.

Keywords

Space filling curve; Holder Continuity; Bi-Measure-Preserving Property; Transaction

References

  1. Parker F. Space -Filling Curves. Math635:2008.
  2. Cole AJ. A note on space filling curves, Journal of Software: Practice and Experience. 1983;13:1181-1189.
  3. Apostal TM. Mathematical Analysis . Addison-Wesley Publishing Company ; 1974.
  4. Sagan H. Space-filling curves . University Text Series; Springer-Verlag: 1994.
  5. Michael B. Peano curve, Space-Filling Curves. Texts in Computational Science and Engineering. Springer: 2012;19:25–27.
  6. Butz AR. Alternative algorithm fo r Hilbert's space filling curve. IEEE Transactions on Computers . 1971;3:424- 426.
  7. Bially T. Space filli ng curves: Their generation and their application to bandwidth reduction . IEEE Tra nsactions on Information Theory. 1969;15(6):658- 664.
  8. Ahmed M, Bokhar S. Mapp ing with Space Filling Surfaces. IEEE Transactions on Parallel and distributed Systems . 2007;18:1258-1269.
  9. Ali MA, Ladhak SA. Overview of space - filling curves and their applications in scheduling. International Journal of Advances in Engineering and Technology. 2009;1:148-154.
  10. Abbott R, Garcia -Molina. Scheduling Real-Time Transactions with Disk Resident Data. Proceedings of 15th International Conferen ce. 1989;87:385- 396.
  11. Bamnote GR, Ali MS. Resource Scheduling in Real-time Database Systems. 2009.
  12. Mokbel MF, Aref WG. Irregularity in Multi-Dimensional Space -Filling Curves with Applications i n Multimedia Databases. Proceedings of the Conference on Infor mation and Knowledge Management. November 5 -10, 2001:512- 518.
  13. Mokbel MF, Aref WG. Analysis of multi-dimensional space -filling curves . GeoInformatica. 2003;7(3):179-209.
  14. Butz AR. Space filling curv es and mathematical programming. Information and Control. 1968;12(4):314-330.
  15. Albert J, Niedermeier R. On multidimensional curves with Hilbert property. Theory of Computing Systems . New York; Springer-Verlag:2000.