Name
Abstract | ||
|---|---|---|
More and more spatial data is accessible over the web or through portals of wireless service providers. In this context the main selection criteria for the data are the type of the requested data objects and their position in the real world. Integration and performance issues are challenged by the need to process ad hoc queries in an interac- tive fashion. In this paper we investigate how a main memory query engine can be used to meet these requirements. It has the added benefit of being easily deployable to many components in a large-scale data integration system. Hence, we analyze how such a query engine can best exploit the query characteristics by employing an index structure that leverages spatial and type dimensions. In order to support query processing in the best possible way we investigate a specific multi-dimensional main memory index structure. Compared to the straightfor- ward approach using separate indexes on type and position we can increase the perfor- mance up to almost an order of magnitude in several important usage scenarios. This requires to tweak the mapping of type IDs to values in the type dimension, which we dis- cuss extensively. This enables the overall system to be used interactively, even with large data sets. |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1007/978-3-540-73414-7_4 | GeoInfo |
Keywords | Field | DocType |
spatial data,data integrity,service provider,indexation | Query optimization,Data mining,On demand,Query expansion,Information retrieval,Computer science,Sargable,Ubiquitous computing,Database | Conference |
Citations | PageRank | References |
0 | 0.34 | 19 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Thomas Schwarz | 1 | 144 | 15.47 |
| Matthias Großmann | 2 | 40 | 8.78 |
| Daniela Nicklas | 3 | 1026 | 85.77 |
| Bernhard Mitschang | 4 | 928 | 284.89 |