Space-filling curve properties for efficient spatial index structures

H.J. Haverkort, F. Walderveen, van

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademic

1 Downloads (Pure)

Abstract

For the application of space-??lling curves to the cre-ation of e??cient indexes on spatial objects, we develop methods for assessing their e??ectiveness and provide new curves that lead to better query e??ciency of cre-ated indexes. By improving and completing earlier assessments of the quality of orderings based on space-??lling curves,we try to give better theoretical background for choos- ing the right curve for the right application.
Original languageEnglish
Title of host publicationAbstracts 24th European Workshop on Computational Geometry (EuroCG'08, Nancy, France, March 18-20, 2008)
EditorsS. Petitjean
Place of PublicationVandoeuvre-lès-Nancy
PublisherLORIA
Pages51-54
Publication statusPublished - 2008

Cite this