Centre dedocumentation
scientifique

Query rewriting for semantic query optimization in spatial databases / Eduardo Mella in Geoinformatica [en ligne], vol 23 n° 1 (January 2019)  

Public [article]  inGeoinformatica [en ligne] > vol 23 n° 1 (January 2019) . - pp 79 - 104 Titre : Query rewriting for semantic query optimization in spatial databases Type de document : Article/Communication Auteurs : Eduardo Mella, Auteur ; M. Andrea Rodríguez, Auteur ; Loreto Bravo, Auteur ; Diego Gatica, Auteur Année de publication : 2019 Article en page(s) : pp 79 - 104 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes descripteurs IGN] contrainte d'intégrité [Termes descripteurs IGN] jointure spatiale [Termes descripteurs IGN] optimisation (mathématiques) [Termes descripteurs IGN] programmation par contraintes [Termes descripteurs IGN] relation topologique [Termes descripteurs IGN] requête (informatique) [Termes descripteurs IGN] requête spatiale [Termes descripteurs IGN] système de gestion de bases de données orientées objet Résumé : (auteur) Query processing is an important challenge for spatial databases due to the use of complex data types that represent spatial attributes. In particular, due to the cost of spatial joins, several optimization algorithms based on indexing structures exist. The work in this paper proposes a strategy for semantic query optimization of spatial join queries. The strategy detects queries with empty results and rewrites queries to eliminate unnecessary spatial joins or to replace spatial by thematic joins. This is done automatically by analyzing the semantics imposed by the database schema through topological dependencies and topological referential integrity constraints. In this way, the strategy comes to complement current state-of-art algorithms for processing spatial join queries. The experimental evaluation with real data sets shows that the optimization strategy can achieve a decrease in the time cost of a join query using indexing structures in a spatial database management system (SDBMS). Numéro de notice : A2019-224 Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1007/s10707-018-00335-w date de publication en ligne : 04/01/2019 En ligne : http://dx.doi.org/10.1007/s10707-018-00335-w Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=92623 [article]

Cohérence logique dans les systèmes OLAP spatiaux : un état de l’art / Sandro Bimonte in Revue internationale de géomatique, vol 26 n° 1 (janvier - mars 2016)

Public [article]  inRevue internationale de géomatique > vol 26 n° 1 (janvier - mars 2016) . - pp 97-131 Titre : Cohérence logique dans les systèmes OLAP spatiaux : un état de l’art Type de document : Article/Communication Auteurs : Sandro Bimonte, Auteur ; Kamal Boulil, Auteur ; François Pinet, Auteur Année de publication : 2016 Article en page(s) : pp 97-131 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes descripteurs IGN] cohérence logique [Termes descripteurs IGN] contrainte d'intégrité [Termes descripteurs IGN] données localisées [Termes descripteurs IGN] données multidimensionnelles [Termes descripteurs IGN] état de l'art [Termes descripteurs IGN] OLAP [Termes descripteurs IGN] qualité des données [Termes descripteurs IGN] SOLAP Résumé : (Auteur) Les systèmes d’Entrepôts de Données et « OnLine Analytical Process » spatiaux (EDS et SOLAP) sont des technologies d’aide à la décision permettant l’agrégation et l’analyse multidimensionnelle de gros volumes de données spatiales. La qualité des données entreposées dépend de critères comme la précision, l’exhaustivité et la cohérence logique. Dans cet article, nous présentons un état de l’art et des travaux sur la définition des contraintes d’intégrité pour garantir la cohérence logique au niveau des trois composantes (données, agrégations, et requêtes) au sein des EDS, ainsi qu’une évaluation de ces travaux et de notre proposition par rapport à un ensemble de critères que nous avons définis. Numéro de notice : A2016-326 Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=80948 [article]

Réservation

Réserver ce document

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
047-2016011	SL	Revue	Centre de documentation	Revues en salle	Disponible

Constrained least squares algorithms for nonlinear unmixing of hyperspectral imagery / Hanye Pu in IEEE Transactions on geoscience and remote sensing, vol 53 n° 3 (March 2015)

Public [article]  inIEEE Transactions on geoscience and remote sensing > vol 53 n° 3 (March 2015) . - pp 1287 - 1303 Titre : Constrained least squares algorithms for nonlinear unmixing of hyperspectral imagery Type de document : Article/Communication Auteurs : Hanye Pu, Auteur ; Zhao Chen, Auteur ; Bin Wang, Auteur ; et al., Auteur Année de publication : 2015 Article en page(s) : pp 1287 - 1303 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image optique [Termes descripteurs IGN] analyse des mélanges spectraux [Termes descripteurs IGN] contrainte d'intégrité [Termes descripteurs IGN] image hyperspectrale [Termes descripteurs IGN] méthode des moindres carrés Résumé : (Auteur) Hyperspectral unmixing is an important issue in hyperspectral image processing. In this paper, we transform the unmixing problem into a constrained nonlinear least squares (CNLS) problem by introducing the abundance sum-to-one constraint, abundance nonnegative constraint, and bound constraints on nonlinearity parameters. The new CNLS-based algorithms assume that the mixing mechanism of each observed pixel can be described by two forms. One is a sum of linear mixtures of endmember spectra and nonlinear variations in reflectance, and the other is a joint mixture resulting from the linearity and nonlinearity in hyperspectral data. For the former, an alternating iterative optimization algorithm is developed to solve the problem of CNLS. As for the latter, the structured total least squares optimization approach is used to obtain the abundance vectors and nonlinearity parameters simultaneously. Current mixing models can be interpreted by either or both of these two mechanisms. A comparative analysis based on Monte Carlo simulations and real data experiments is conducted to evaluate the proposed algorithms and five other state-of-the-art algorithms. Experimental results show that the proposed algorithms give outstanding performance of hyperspectral nonlinear unmixing for both synthetic data and real hyperspectral images, as satisfactory accuracy in term of abundance fractions and low computational complexity are observed. Numéro de notice : A2015-131 Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=75794 [article]

Réservation

Réserver ce document

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
065-2015031	RAB	Revue	Centre de documentation	En réserve 3L	Disponible

Rank-based strategies for cleaning inconsistent spatial databases / Nieves R. Brisaboa in International journal of geographical information science IJGIS, vol 29 n° 2 (February 2015)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 29 n° 2 (February 2015) . - pp 280 - 304 Titre : Rank-based strategies for cleaning inconsistent spatial databases Type de document : Article/Communication Auteurs : Nieves R. Brisaboa, Auteur ; M. Andrea Rodríguez, Auteur ; Diego Seco, Auteur Année de publication : 2015 Article en page(s) : pp 280 - 304 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes descripteurs IGN] cohérence des données [Termes descripteurs IGN] contrainte d'intégrité [Termes descripteurs IGN] données massives [Termes descripteurs IGN] efficacité [Termes descripteurs IGN] intégrité topologique [Termes descripteurs IGN] qualité des données [Termes descripteurs IGN] relation topologique [Termes descripteurs IGN] révision des données Résumé : (Auteur) A spatial data set is consistent if it satisfies a set of integrity constraints. Although consistency is a desirable property of databases, enforcing the satisfaction of integrity constraints might not be always feasible. In such cases, the presence of inconsistent data may have a negative effect on the results of data analysis and processing and, in consequence, there is an important need for data-cleaning tools to detect and remove, if possible, inconsistencies in large data sets. This work proposes strategies to support data cleaning of spatial databases with respect to a set of integrity constraints that impose topological relations between spatial objects. The basic idea is to rank the geometries in a spatial data set that should be modified to improve the quality of the data (in terms of consistency). An experimental evaluation validates the proposal and shows that the order in which geometries are modified affects both the overall quality of the database and the final number of geometries to be processed to restore consistency. Numéro de notice : A2015-580 Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2014.965711 En ligne : http://www.tandfonline.com/doi/full/10.1080/13658816.2014.965711 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=77842 [article]

Adaptive geo-information processing service evolution: Reuse and local modification method / Haifeng Li in ISPRS Journal of photogrammetry and remote sensing, vol 83 (September 2013)

Public [article]  inISPRS Journal of photogrammetry and remote sensing > vol 83 (September 2013) . - pp 165 - 183 Titre : Adaptive geo-information processing service evolution: Reuse and local modification method Type de document : Article/Communication Auteurs : Haifeng Li, Auteur ; Bo Wu, Auteur Année de publication : 2013 Article en page(s) : pp 165 - 183 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique web [Termes descripteurs IGN] contrainte d'intégrité [Termes descripteurs IGN] processus d'analyse hiérarchisée [Termes descripteurs IGN] réutilisation des données [Termes descripteurs IGN] service de traitement [Termes descripteurs IGN] service web géographique [Termes descripteurs IGN] utilisateur Résumé : (Auteur) Geo-information (GI) service automated composition according to user demands is a crucial task in spatial data infrastructures. State-of-the-art GI service composition approaches face serious limitations in terms of effectiveness and stability as the general GI processing service chain (GIPSC) must be generated from individual user specifications from scratch. This paper presents a novel approach called an adaptive geo-information service evolution (AgiSE) method which overcomes these limitations by adaptively reusing and modifying previously generated GIPSC. In this method, an influence domain minimisation (IDM) criterion is employed to modify the existing GIPSC to fit the new (changed) user demands through minimum revisions. The correction of local modification is ensured by process and integrity constraints. An innovative algorithm called influence domain pursuit is developed to find the optimised solution through a heuristic backward search based on the defined IDM. Experimental analysis shows the significant improvements of using AgiSE in GI services compared with existing traditional methods. The benefits of AgiSE are the improved efficiency of GI service composition and the improved executing stability of GIPSC which were achieved by reducing the service provider load. The AgiSE presented in this paper is crucial in reusing a general unified framework for GI service composition. Numéro de notice : A2013-494 Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=32632 [article]

Réservation

Réserver ce document

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
081-2013091	RAB	Revue	Centre de documentation	En réserve 3L	Disponible

Generalized inner constraints for geodetic network densification problems / C. Kotsakis in Journal of geodesy, vol 87 n° 7 (July 2013)

Permalink

A framework to model and manipulate constraints for over-constrained geographic applications / Wassim Jaziri in Geoinformatica, vol 17 n° 2 (April 2013)

Permalink

Transaction rules for updating surfaces in 3D GIS / G. Groger in ISPRS Journal of photogrammetry and remote sensing, vol 69 (April 2012)

Permalink

A bundle adjustment approach with inner constraints for the scaled orthographic projection / F. Keith in ISPRS Journal of photogrammetry and remote sensing, vol 66 n° 6 (November 2011)

Permalink

OCL for formal modelling of topological modelling constraints involving regions with broad boundaries / L. Bejaoui in Geoinformatica, vol 14 n° 3 (July 2010)

Permalink

Qualified topological relations between spatial objects with possible vague shape / L. Bejaoui in International journal of geographical information science IJGIS, vol 23 n° 7-8 (july 2009)

Permalink

Modélisation de contraintes d'intégrité spatiales avec OCL / F. Pinet in Revue internationale de géomatique, vol 19 n° 1 (mars – mai 2009)

Permalink

Combining three multi-agent based generalisation models / Cécile Duchêne (01/12/2008)

Permalink

Toward self-generalizing objects and On-the-Fly map generalization / M. Sabo in Cartographica, vol 43 n° 3 (September 2008)

Permalink

Logical representation of a conceptual model for spatial data warehouses / E. Malinowski in Geoinformatica, vol 11 n° 4 (December 2007)

Permalink