Paper Info
Title
A Rule-Based Optimizer for Spatial Join Algorithms
Abstract
The spatial join operation is both one of the most important and expensive operations in Geographic Database Management Systems (GDBMS). This paper presents a set of rules to optimize the performance of the filtering step of spatial joins operations. First, a set of expressions to predict the number of I/O operations and CPU performance is presented. The rules are based on expressions to predict the performance of algorithms and tests performed with synthetic and real data sets. Fos some cases, the optimized algorithm can execute the same operation 10 times faster than the original, non-optimized version.
Year
DOI
Venue
2006
10.1007/978-3-540-73414-7_6
GeoInfo
Keywords
Field
DocType
rule based,management system
Data mining,Data set,Computer science,Theoretical computer science,Spatial database,Hash join,Query optimization,Rule-based system,Recursive join,Algorithm,Sort-merge join,Spatial query,Database
Conference
Citations 
PageRank 
References 
0
0.34
18
Authors
3
Name
Order
Citations
PageRank
Miguel Rodrigues Fornari1113.54
João Luiz Dihl Comba21066.84
Cirano Iochpe318029.10