Centre dedocumentation
scientifique

Matérialisation de cubes de données par des partitions d’ensembles de n-uplets / Frédéric Dumonceaux in Ingénierie des systèmes d'information, ISI : Revue des sciences et technologies de l'information, RSTI, vol 20 n° 5 (septembre - octobre 2015)  

Public [article]  inIngénierie des systèmes d'information, ISI : Revue des sciences et technologies de l'information, RSTI > vol 20 n° 5 (septembre - octobre 2015) . - pp 77 - 101 Titre : Matérialisation de cubes de données par des partitions d’ensembles de n-uplets Type de document : Article/Communication Auteurs : Frédéric Dumonceaux, Auteur ; Guillaume Raschia, Auteur ; Marc Gelgon, Auteur Année de publication : 2015 Article en page(s) : pp 77 - 101 Note générale : bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Produits informatiques [Termes IGN] cube [Termes IGN] partition [Termes IGN] requête (informatique) [Termes IGN] temps de réponse Résumé : (auteur) Dans la dernière décennie, de nombreux algorithmes basés sur des tâches de partitionnement ont été introduits pour produire des résumés de cubes de données dans un environnement de modélisation multidimensionnelle. Parmi les problèmes traités par la construction de tels résumés, figure le regroupement des requêtes similaires dans le but de mettre en place une politique de mise en cache ou de matérialisation des requêtes ; l’intérêt étant d’améliorer le temps de réponse lorsque le résultat d’une requête est proche d’un autre préalablement calculé. La pierre angulaire du problème est par conséquent la capacité à modéliser des agrégats de cellules ainsi qu’un calcul sur ces agrégats. Dans cet article, nous proposons donc une algèbre dont les briques sont des partitions d’ensembles définies sur un univers de faits collectés dans un entrepôt de données. Nous proposons une construction abstraite permettant de contextualiser un sous-ensemble de requêtes particulières d’une part, et de représenter en une seule fois un certain nombre de résultats de requêtes multidimensionnelles d’autre part. Nous soulignerons également les bénéfices de cette construction dans le processus global de traitement des requêtes. Numéro de notice : A2015-740 Affiliation des auteurs : non IGN Thématique : INFORMATIQUE Nature : Article DOI : 10.3166/isi.20.5.77-101 En ligne : https://doi.org/10.3166/isi.20.5.77-101 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=78450 [article]

Réservation

Réserver ce document

Exemplaires (1)

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

Validating a 3D topological structure of a 3D space partition / Bregje Brugman (01/04/2011) 

Public contenu dans Advancing geoinformation science for a changing world / Stan Geertman (2011)   Titre : Validating a 3D topological structure of a 3D space partition Type de document : Article/Communication Auteurs : Bregje Brugman, Auteur ; Theo Tijssen, Auteur ; Peter J. M. Van Oosterom, Auteur Editeur : Berlin, Heidelberg, Vienne, New York, ... : Springer Année de publication : 01/04/2011 Conférence : AGILE 2011, 14th International Conference on Geographic Information Science, Advancing Geoinformation Science for a Changing World 18/04/2011 21/04/2011 Utrecht Pays-Bas Proceedings Springer Importance : pp 359 - 378 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes IGN] données localisées 3D [Termes IGN] modèle conceptuel de données localisées [Termes IGN] modèle topologique de données [Termes IGN] Oracle spatial [Termes IGN] partition [Termes IGN] primitive géométrique [Termes IGN] règle [Termes IGN] solide Résumé : (Auteur) The goal of this research is to develop a 3D topological structure to represent a 3D space partition with validation functionality and support for conversions from topological to geometrical primitives. Several 3D topological structures have been presented in the past, mainly by researchers. The technical (implementation) model developed in this paper is based on the conceptual model of the ISO 19107 spatial schema' standard and consists of four topological primitives: node, edge, face, and volume, which are related to each other via their (co)boundary relationships. In our setting, only linear primitives (no curves) are supported and no isolated and dangling primitives are allowed. In our model, the rings, the shells, and the orientation play key roles within the topological structure and the functions that implement the geometrical realization. There was no formal definition of a valid 3D topological structure available and this paper presents such a definition, which is the main novel contribution. This definition is presented in three levels, where at every next level the definition is further refined such that finally a set of rules is proposed, which can be implemented unambiguously. In order to validate a 3D topological structure, the involved volumes must be valid as well as the whole structure, which means the relationships between the volumes. The rules for a valid structure have been implemented on top of Oracle Spatial and tested with artificial and real-world test data. Numéro de notice : C2011-049 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Communication Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=64365

Documents numériques

en open access 14516_ctap_validating_3d_topological_structure.pdf Adobe Acrobat PDF

Validation of Planar Partitions Using Constrained Triangulation / Hugo Ledoux (2010)  

Public Titre : Validation of Planar Partitions Using Constrained Triangulation Type de document : Article/Communication Auteurs : Hugo Ledoux, Auteur ; Martijn Meijers, Auteur Editeur : International Society for Photogrammetry and Remote Sensing ISPRS Année de publication : 2010 Collection : International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, ISSN 1682-1750 num. 38-2 Conférence : ISPRS 2010, Commission 2, Joint International Conference on Theory, Data Handling and Modelling 26/05/2010 28/05/2010 Hong Kong Hong Kong OA ISPRS Archives Importance : 6 p. Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes IGN] cohérence géométrique [Termes IGN] cohérence logique [Termes IGN] graphe planaire [Termes IGN] partition [Termes IGN] polygone [Termes IGN] tessellation [Termes IGN] triangulation de Delaunay Résumé : (auteur) Planar partitions—full tessellations of the plane into non-overlapping polygons—are frequently used in GIS to model concepts such as land cover, cadastral parcels or administrative boundaries. Since in practice planar partitions are often stored as a set of individual objects (polygons) to which attributes are attached (e.g. stored with a shapefile), and since different errors/mistakes can be introduced during their construction, manipulation or exchange, several inconsistencies will often arise in practice. The inconsistencies are for instance overlapping polygons, gaps and unconnected polygons. We present in this paper a novel algorithm to validate such planar partitions. It uses a constrained triangulation as a support for the validation, and permits us to avoid different problems that arise with existing solutions based on the construction of a planar graph. We describe in the paper the details of our algorithm, our implementation, how inconsistencies can be detected, and the experiments we have made with real-world data (the CORINE2000 dataset). Numéro de notice : 14814 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Communication DOI : sans En ligne : http://www.isprs.org/proceedings/XXXVIII/part2/Papers/24_Paper.pdf Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=73994

Analyse des discontinuités spatiales avec le distogramme : contexte théorique, présentation, évaluation / Didier Josselin in Revue internationale de géomatique, vol 13 n° 1 (mars – mai 2003)  

Public [article]  inRevue internationale de géomatique > vol 13 n° 1 (mars – mai 2003) . - pp 29 - 48 Titre : Analyse des discontinuités spatiales avec le distogramme : contexte théorique, présentation, évaluation Type de document : Article/Communication Auteurs : Didier Josselin, Auteur Année de publication : 2003 Article en page(s) : pp 29 - 48 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Cartographie numérique [Termes IGN] analyse spatiale [Termes IGN] carte interactive [Termes IGN] discontinuité [Termes IGN] histogramme [Termes IGN] partition Résumé : (Auteur) Dans cet article, nous présentons une méthode originale d'analyse des discontinuités spatiales, basée sur la cartographie interactive et exploratoire avec un outil spécifique : le Distogramme. Dans un premier temps, nous rappelons les recherches sur les discontinuités en géographie (notamment, en 1967, celles de Roger Brunet) et situons notre démarche dans ce contexte. Les fonctionnalités du Distogramme sont ensuite présentées et justifiées. Une évaluation critique de la méthode est proposée, grâce à la réalisation de tests auprès d'élèves de l'Institut universitaire professionnel "Gestion des territoires et environnement". À la lumière de ces expériences, des pistes méthodologiques futures sont évoquées. Numéro de notice : A2003-176 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.3166/rig.13.29-48 En ligne : https://doi.org/10.3166/rig.13.29-48 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=22472 [article]

Réservation

Réserver ce document

Exemplaires (1)

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