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.


    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.


    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


    Activity Overview
    6 month trend
    6 month trend

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item