Centre de documentation
scientifique

Polyline spatial join evaluation using raster approximation / L.G. Azevedo in Geoinformatica, vol 7 n° 4 (December 2003)  

Public [article]  inGeoinformatica > vol 7 n° 4 (December 2003) . - pp 315 - 336 Titre : Polyline spatial join evaluation using raster approximation Type de document : Article/Communication Auteurs : L.G. Azevedo, Auteur ; R.S. Monteiro, Auteur ; et al., Auteur Année de publication : 2003 Article en page(s) : pp 315 - 336 Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique [Termes IGN] approximation [Termes IGN] base de données localisées [Termes IGN] filtre numérique [Termes IGN] jointure spatiale [Termes IGN] polyligne [Termes IGN] requête spatiale Résumé : (Auteur) The main subject of spatial joins is polygons and polylines. Typical polygons and polylines can occupy several Kbytes. Since approximations use much less space, the processing of spatial joins can be greatly improved by the use of filters that reduce the need for examining the exact geometry of spatial objects in order to find the intersecting ones. Candidate pairs of approximations of spatial objects are evaluated using such filters. As a result, three possible sets of answers are identified: the positive one, composed of intersecting pairs; the negative one, composed of non-intersecting pairs; and the inconclusive one, composed of the remaining pairs of candidates. There are many approximations designed for polygons, but few are suitable for approximating polylines. This paper presents a spatial join processor based on the multi step query processor (MSQP) architecture [24]. We have developed a new polyfine approximation, named five color direction raster signature (5CDRS) [18]. It is used as the filter of MSQP's second step. The performance of the join processor and the approximation was evaluated with real world data sets. The results showed that our approach, when compared to others presented in the literature, reduced the inconclusive answers by 29% in the average. Consequently, the need for retrieving the representation of polylines and carrying out exact geometry tests is reduced by the same factor. As the exact geometry test is the most time consuming step, we have noticed that the overall time is also reduced by 38% in the average. The disk accesses are reduced by 41% in the average. Numéro de notice : A2003-387 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1023/A:1025569305481 En ligne : https://doi.org/10.1023/A:1025569305481 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=26467 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
057-03041	RAB	Revue	Centre de documentation	En réserve L003	Disponible