BIROn - Birkbeck Institutional Research Online

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.

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

6 month trend
0Downloads
6 month trend
122Hits

Additional statistics are available via IRStats2.

Archive Staff Only (login required)

Edit/View Item
Edit/View Item