AN INSERTION STRATEGY FOR A TWO-DIMENSIONAL SPATIAL ACCESS METHOD

Wendy Osborn, Ken Barker

2007

Abstract

This paper presents the 2DR-tree, a novel approach for accessing spatial data. The 2DR-tree uses nodes that are the same dimensionality as the data space. All spatial relationships between objects are preserved. A validity rule ensures that every node preserves the spatial relationships among its objects. The proposed insertion strategy adds a new object by recursively partitioning the space occupied by a set of objects. A performance evaluation shows the advantages of the 2DR-tree and identifies issues for future consideration.

Paper Citation

in Harvard Style

Osborn W. and Barker K. (2007). AN INSERTION STRATEGY FOR A TWO-DIMENSIONAL SPATIAL ACCESS METHOD . In Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-972-8865-88-7, pages 295-300. DOI: 10.5220/0002408002950300

in Bibtex Style

@conference{iceis07,
author={Wendy Osborn and Ken Barker},
title={AN INSERTION STRATEGY FOR A TWO-DIMENSIONAL SPATIAL ACCESS METHOD},
booktitle={Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2007},
pages={295-300},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002408002950300},
isbn={978-972-8865-88-7},
}

in EndNote Style

TY - CONF
JO - Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - AN INSERTION STRATEGY FOR A TWO-DIMENSIONAL SPATIAL ACCESS METHOD
SN - 978-972-8865-88-7
AU - Osborn W.
AU - Barker K.
PY - 2007
SP - 295
EP - 300
DO - 10.5220/0002408002950300