loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Wendy Osborn 1 and Ken Barker 2

Affiliations: 1 University of Lethbridge, Canada ; 2 University of Calgary, Canada

ISBN: 978-972-8865-88-7

ISSN: 2184-4992

Keyword(s): Spatial access methods, multidimensional, hierarchical, data structures, performance.

Related Ontology Subjects/Areas/Topics: Databases and Information Systems Integration ; Enterprise Information Systems ; Multimedia Database Applications

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.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.238.190.82

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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 3: ICEIS, ISBN 978-972-8865-88-7, pages 295-300. DOI: 10.5220/0002408002950300

@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 3: ICEIS,},
year={2007},
pages={295-300},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002408002950300},
isbn={978-972-8865-88-7},
}

TY - CONF

JO - Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 3: 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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.