Using space-filling curves for multi-dimensional indexing

Lawder, J.K. and King, Peter J.H. (2000) Using space-filling curves for multi-dimensional indexing. In: Lings, B. and Jeffery, K.G. (eds.) Advances in Databases, 17th British National Conference on Databases: BNCOD 17. Lecture Notes in Computer Science 1832. Springer, pp. 20-35. ISBN 9783540677437.

Full text not available from this repository.

Official URL: https://doi.org/10.1007/3-540-45033-5\_3

Abstract

This paper presents and discusses a radically different approach to multi-dimensional indexing based on the concept of the space-filling curve. It reports the novel algorithms which had to be developed to create the first actual implementation of a system based on this approach, on some comparative performance tests, and on its actual use within the TriStarp Group at Birkbeck to provide a Triple Store repository. An important result that goes beyond this requirement, however, is that the performance improvement over the Grid File is greater the higher the dimension.

Metadata

Item Type:	Book Section
School:	Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
Depositing User:	Sarah Hall
Date Deposited:	04 May 2021 13:52
Last Modified:	09 Aug 2023 12:50
URI:	https://eprints.bbk.ac.uk/id/eprint/44094

Statistics

Archive Staff Only (login required)

Edit/View Item