OVERVIEW OF SPACE-FILLING CURVES AND THEIR APPLICATIONS IN SCHEDULING

Space-filling Curves (SFCs) have been extensively used as a mapping from the multi-dimensional space into the one-dimensional space. A space-filling curve (SFC) maps the multi-dimensional space into the one-dimensional space. Mapping the multi-dimensional space into one-dimensional domain plays an important role in every application that involves multidimensional data. Modules that are commonly used in multi-dimensional applications include searching, scheduling, spatial access methods, indexing and clustering. Space-filling curves are adopted to define a linear order for sorting and scheduling objects that lie in the multi-dimensional space. Space filling curves as the basis for scheduling has numerous advantages, scalability in terms of the number of scheduling parameters, ease of code development and maintenance. This paper elaborates the spacefilling curves and their applicability in scheduling, especially in transaction and disk scheduling in advanced databases.