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: School of Business, Economics & Informatics > Computer Science and Information Systems
    Depositing User: Sarah Hall
    Date Deposited: 04 May 2021 13:52
    Last Modified: 04 May 2021 13:52
    URI: https://eprints.bbk.ac.uk/id/eprint/44094

    Statistics

    Downloads
    Activity Overview
    0Downloads
    18Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item