Join-queries between two spatial datasets indexed by a single R*-tree
Date
2011Sujet
Résumé
A spatial join, a common query in Spatial Databases and Geographical Information Systems (GIS), consists in testing every possible pair of data elements belonging to two spatial datasets against a spatial predicate. This predicate might be "intersects", "contains", "is enclosed by", "distance", "northwest", "adjacent", "meets", etc. The large size of datasets that appears in industrial and commercial modern applications (e.g. GIS applications, where multiple instances of the datasets are kept) raises the cost of join processing and the importance of the choice of the data indexing method and the query processing technique. The family of R-trees is considered a good choice (especially the R*-tree) for indexing a spatial dataset. When joining two datasets, a common assumption is that each dataset is indexed by a different R*-tree and the join is processed by a synchronous traversal of the two trees. In this paper, we assume that both datasets are indexed by a single R*-tree, so that spatial locality between different datasets is embedded in data indexing, facilitating the evaluation of join queries between the two datasets. We experimentally compare the I/O and Response Time performance of join queries, using this single tree indexing approach against the usual approach of indexing each dataset by a different tree. © 2011 Springer-Verlag Berlin Heidelberg.
Collections
Related items
Showing items related by title, author, creator and subject.
-
Use of Wild Bird Surveillance, Human Case Data and GIS Spatial Analysis for Predicting Spatial Distributions of West Nile Virus in Greece
Valiakos, G.; Papaspyropoulos, K.; Giannakopoulos, A.; Birtsas, P.; Tsiodras, S.; Hutchings, M. R.; Spyrou, V.; Pervanidou, D.; Athanasiou, L. V.; Papadopoulos, N.; Tsokana, C.; Baka, A.; Manolakou, K.; Chatzopoulos, D.; Artois, M.; Yon, L.; Hannant, D.; Petrovska, L.; Hadjichristodoulou, C.; Billinis, C. (2014)West Nile Virus (WNV) is the causative agent of a vector-borne, zoonotic disease with a worldwide distribution. Recent expansion and introduction of WNV into new areas, including southern Europe, has been associated with ... -
Effects of sub-anesthetic doses of ketamine on rats' spatial and non-spatial recognition memory
Pitsikas, N.; Boultadakis, A.; Sakellaridis, N. (2008)There are experimental evidences indicating that the non-competitive N-methyl-D-aspartate (NMDA) receptor antagonist ketamine impairs cognition and produces a series of schizophrenia-like symptoms in rodents (hyperactivity, ... -
Pre-training administration of anesthetic ketamine differentially affects rats' spatial and non-spatial recognition memory
Pitsikas, N.; Boultadakis, A. (2009)There is poor experimental evidence concerning the effects of anesthetic doses of the non-competitive NMDA receptor antagonist ketamine on rodents' memory abilities. The present study was designed to investigate a) the ...