DocumentCode :
3430129
Title :
Integrated query processing strategies for spatial path queries
Author :
Huang, Yun Wu ; Jing, Ning ; Rundensteiner, Elke A.
Author_Institution :
Michigan Univ., Ann Arbor, MI, USA
fYear :
1997
fDate :
7-11 Apr 1997
Firstpage :
477
Lastpage :
486
Abstract :
Investigates optimization strategies for processing path queries with embedded spatial constraints, such as avoiding areas with certain characteristics. To resolve complex spatial constraints during path finding, we consider two decisions: (1) the spatial relation operations (e.g. intersection) between areas and links can be pre-processed or intermixed with path-finding, and (2) areas satisfying the query constraint can be pre-filtered or dynamically selected during path-finding. Based on these two decisions, we propose and implement the resulting four integrated query processing strategies, utilizing state-of-the-art technologies such as spatial joins for intersect computation, R-tree access structure for spatial overlap searching, and spatial clustering for efficient path searching. In this paper, we also report an experimental evaluation to show which strategies perform best in different scenarios
Keywords :
query processing; spatial data structures; tree data structures; visual databases; R-tree access structure; area avoidance; dynamic selection; efficient path searching; embedded spatial constraints; integrated query processing strategies; intersect computation; links; optimization strategies; path finding; pre-filtering; query constraint; spatial clustering; spatial joins; spatial overlap searching; spatial path queries; spatial relation operations; Aggregates; Constraint optimization; Databases; Embedded computing; Geographic Information Systems; Navigation; Query processing; Spatial resolution; Transportation; Urban planning;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Data Engineering, 1997. Proceedings. 13th International Conference on
Conference_Location :
Birmingham
ISSN :
1063-6382
Print_ISBN :
0-8186-7807-0
Type :
conf
DOI :
10.1109/ICDE.1997.582010
Filename :
582010
Link To Document :
بازگشت