|
Title:
|
THE EXTENDED SPLIT INDEX TO EFFICIENTLY STORE AND RETRIEVE SPATIAL DATA WITH STANDARD DATABASES |
|
Author(s):
|
Jörg Roth |
|
ISBN:
|
978-972-8924-97-3 |
|
Editors:
|
Hans Weghorn and Pedro Isaías |
|
Year:
|
2009 |
|
Edition:
|
V I, 2 |
|
Keywords:
|
Spatial database, spatial index, geo data |
|
Type:
|
Full Paper |
|
First Page:
|
85 |
|
Last Page:
|
92 |
|
Language:
|
English |
|
Cover:
|
|
|
Full Contents:
|
click to dowload 
|
|
Paper Abstract:
|
Geometric and geographic data have special demands on the database query mechanism. To store and retrieve huge
amounts of geo data, special spatial databases thus offer geometric column types and spatial indexes. Even though spatial
databases are getting more and more available, spatial operations are not standardized, thus applications cannot easily
switch between different databases. Moreover, spatial databases are not available for all platforms. Mobile device platforms,
e.g., usually only support standard databases without any spatial extensions. Our approach is thus based on relational
standard databases and we introduce a spatial add-on that translates geometric queries to standard SQL. It provides
a new spatial index, the Extended Split Index, which is optimized for the add-on. It especially avoids any index reorganization,
makes use of one-dimensional non-spatial indexes available in SQL databases and heavily reduces the number of
candidates that have to undergo further geometric checks. We demonstrate the strength of our approach with a performance
evaluation based on more than 200 000 geo objects. |
|
|
|
|
|
|
