Descripteur
Termes IGN > mathématiques > analyse mathématique > topologie > théorie des graphes > graphe > arbre (mathématique) > arbre-R
arbre-RVoir aussi |
Documents disponibles dans cette catégorie (36)
Ajouter le résultat dans votre panier
Visionner les documents numériques
Affiner la recherche Interroger des sources externes
Etendre la recherche sur niveau(x) vers le bas
contenu dans Advances in spatial data bases, SSD '99, 6th International Symposium, Hong Kong, China, July 20-23, 1999 / Ralf Hartmut Güting (1999)
Titre : GBI : a generalized R-tree bulk-insertion strategy Type de document : Article/Communication Auteurs : R. Choubey, Auteur ; L. Chen, Auteur ; E.A. Rundensteiner, Auteur Editeur : Berlin, Heidelberg, Vienne, New York, ... : Springer Année de publication : 20/07/1999 Collection : Lecture notes in Computer Science, ISSN 0302-9743 num. 1651 Conférence : SSD 1999, 6th International Symposium Advances in spatial data bases 20/07/1999 23/07/1999 Hong Kong Chine Proceedings Springer Importance : pp 91 - 108 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] arbre-R
[Termes IGN] groupe
[Termes IGN] index spatial
[Termes IGN] indexation spatiale
[Termes IGN] requête spatialeRésumé : (Auteur) A lot of recent work has studied strategies related to bulk loading of large data sets into multidimensional index structures. In this paper, we address the problem of bulk insertions into existing index structures with particular focus on R-trees - which are an important class of index structures used widely in commercial database systems. We propose a new technique, which as opposed to the current technique of inserting data one by one, bulk inserts entire new incoming datasets into an active R-tree. This technique, called GBI (for Generalized Bulk Insertion), partitions the new datasets into sets of clusters and outliers, constructs an R-tree (small tree) from each cluster, identifies and prepares suitable locations in the original R.-tree (large tree) for insertion, and lastly performs the insertions of the small trees and the outliers into the large tree in bulk. Our experimental studies demonstrate that GBI does especially well (over 200% better than the existing technique) for randomly located data as well as for real datasets that contain few natural clusters, while also consistently outperforming the alternate technique in all other circumstances. Numéro de notice : C1999-057 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Communication DOI : 10.1007/3-540-48482-5_8 En ligne : https://doi.org/10.1007/3-540-48482-5_8 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=65823 Conception et réalisation d'un SGBD géographique orienté-objet et étude des problèmes spécifiques à l'indexation spatiale / J.P. Peloux (1996)
Titre : Conception et réalisation d'un SGBD géographique orienté-objet et étude des problèmes spécifiques à l'indexation spatiale Type de document : Thèse/HDR Auteurs : J.P. Peloux, Auteur Editeur : Paris : Conservatoire National des Arts et Métiers CNAM Année de publication : 1996 Importance : 175 p. Format : 21 x 30 cm Note générale : Bibliographie
Thèse présentée pour obtenir le titre de docteur en sciences, spécialité informatiqueLangues : Français (fre) Descripteur : [Vedettes matières IGN] Systèmes d'information géographique
[Termes IGN] arbre quadratique
[Termes IGN] arbre-R
[Termes IGN] indexation spatiale
[Termes IGN] O2
[Termes IGN] requête spatiale
[Termes IGN] système de gestion de bases de données orientées objetIndex. décimale : THESE Thèses et HDR Résumé : (Auteur) La thèse comporte deux parties. La première, composée des chapitres 1 et 2, est consacrée à la présentation du prototype de base de données géographique. Le premier chapitre aborde quelques problèmes fondamentaux de la modélisation spatiale et de l'interrogation d'une base géographique. Les choix possibles sont présentés et la solution proposée est décrite en détail. L'interrogation est abordée au travers d'exemples de requêtes. Le chapitre 2 est consacré à l'implantation du prototype de SIG avec le SGBD orienté objet O2. La seconde partie traite de l'indexation spatiale. L'état de l'art fait l'objet du chapitre 3. Dans le chapitre 4, nous étudions le problème de la pagination de l'arbre Q et nous exposons nos solutions à ce problème, en particulier la nouvelle structure : l'arbre NQ. Enfin, dans le chapitre 5, nous donnons les résultats d'une évaluation de performances réalisée sur des index spatiaux. Les deux solutions que nous avons proposées sont analysées. Nous tirons quelques enseignements généraux de cette expérimentation. Numéro de notice : 14147 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Thèse française Note de thèse : Thèse de docteur en sciences : Informatique : : 1996 nature-HAL : Thèse DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=45242 Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 14147-01 THESE Livre Centre de documentation Thèses Disponible SDH 94, Sixth international symposium on Spatial Data Handling, 5th - 9th September 1994, Edinburgh, Scotland, UK: Advances in GIS research, Vol 2. Proceedings / Thomas C. Waugh (1994)
Titre de série : SDH 94, Sixth international symposium on Spatial Data Handling, 5th - 9th September 1994, Edinburgh, Scotland, UK: Advances in GIS research, Vol 2 Titre : Proceedings Type de document : Actes de congrès Auteurs : Thomas C. Waugh, Éditeur scientifique ; Richard G. Healey, Éditeur scientifique Editeur : Londres : Association for Geographic Information AGI Année de publication : 1994 Autre Editeur : Delhi, Washington, Delft... : International Geographical Union IGU Conférence : SDH 1994, 6th international symposium on Spatial Data Handling 05/09/1994 09/09/1994 Edimbourg Royaume-Uni Proceedings Springer Importance : 600 p. Format : 15 x 21 cm Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] arbre-R
[Termes IGN] cohérence des données
[Termes IGN] données vectorielles
[Termes IGN] modèle conceptuel de données localisées
[Termes IGN] modèle orienté objet
[Termes IGN] raisonnement spatial
[Termes IGN] relation spatiale
[Termes IGN] représentation multiple
[Termes IGN] requête spatiale
[Termes IGN] Triangulated Irregular Network
[Termes IGN] triangulation de DelaunayNote de contenu : - Acquiring, Representing and Processing Spatial Relations / Papadias, D. and Kavouras, M.
- General Principles of Hierarchical Spatial Reasoning - The Case of Wayfinding / Car, A. and Frank, A.U.
- A Qualitative Spatial Reasoner / Sharma, J., Flewelling, D.M. and Egenhofer, MJ.
- Dynamic and Recursive Parallel Algorithm for Constructing Delaunay Triangulations / Ding, Y. and Densham, P.J.
- An Analytical Approach to Exact Set Query Resolution / Wagner, D.F.
- Further Comparison of Algorithms for Geometric Intersection Problems / Andrews, D.S., Snoeyink, J., Boritz, J., Chan, T., Denham, G., Harrison, J. and Zhu, C.
- Stretching the Viewshed / Fisher, P
- Removing Points from a Delaunay Triangulation / Midtbo, T.
- Higher Isn't Necessarily Better: Visibility Algorithms and Experiments / Franklin, W.R. and Ray, C.
- R-Tree Index Optimization / Gavrila, DM
- Zoom Tries: A File Structure to Support Spatial Zooming / Merrett, T.H. and Shang, H.
- Robust Spatial Searching with Spacefilling Curves / Nulty, W.G. and Bartholdi, J.J.
- Spatial Queries on a Hierarchical Terrain Model / Floriani, L, Gattorna, G. and Marzano, P.
- Efficient Methods for Isoline Extraction from a Digital Elevation Model based on Triangulated Irregular Networks / Van Kreveld, M.
- Hierarchical Surface Representations using Constrained Delauney Triangulations / Voightmann, A., Becker, L. and Hinrichs, K.
- An Object-Oriented Conceptual Model for Measured and Derived Data Varying in 3D Space and Time / Hamre, T.
- A Deductive Object-Oriented CIS for Handling Multiple Representations / Kidner, D.B. and Jones, C.B.
- Evaluating Inconsistencies among Multiple Representations / Egenhofer, M.J., Clementini, E. and De Felice, P.
- Using Geographical Data Browsers in a Networked Environment / Bresnahan, P.J., Cowen, D.J., Shiriey, W.L., King, W.L., Ehler, G.B. and White, T.
- An Uncertainty-Based Spatial Representation for Natural Resources Phenomena / Lowell, K.
- Synchronization of Discrete Geospatial Databases / Guptill, S.C.
- Generalization of Spatial and Thematic Data Using Inheritance and Classification and Aggregation Hierarchies / Richardson, D.E.
- Defining Semantics for Spatial Data Transfers / Kuhn, W.
- Support for the Contextual Interpretation of data within an object-oriented GIS / Gahegan, M.
- Manipulations of Geographical Information System Network Component / Langou, B. and Mainguenaud, M.
- An Introduction to Layer Algebra / Delis, V., Hadzilacos, T. and Tryfona, N.
- Beyond Data: Spatial Information Handling / Dibble, C.
- A Vector Data Model for Integrated Multitheme and Relief Geoinformation / Pilouk, M. and Kufoniyi, O.
- Sequoia 200 and Geographic Information: The Guernewood Geoprocessor / Gardels, K.
- Sampling and Analysis of Spatial Environmental Data / Aspinall, R.J. and Lees, B.G.
- Data & Knowledge Modelling for Generalisation / Lagrange, J.P. and Ruas, A.
- On the Use of Case-Based Reasoning in Generalization / Kelter, S.F.
- The Parsimonious Path Based on the Implicit Geometry in Gridded Data and on a Proper Slope Line Generated from it / Douglas, D.H.Numéro de notice : 22536B Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Actes DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=34972 Voir aussiContientRéservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 22536-01B CG.94 Livre Centre de documentation Congrès Disponible SPATIO2 : un modèle orienté objet généralisé pour les systèmes d'informations spatiales / Mohamed El Adnani (1994)
Titre : SPATIO2 : un modèle orienté objet généralisé pour les systèmes d'informations spatiales Type de document : Thèse/HDR Auteurs : Mohamed El Adnani, Auteur ; Michel Schneider, Directeur de thèse Editeur : Clermont-Ferrand : Université de Clermont-Ferrand 2 Blaise Pascal Année de publication : 1994 Importance : 167 p. Format : 21 x 30 cm Note générale : Bibliographie
Thèse de doctorat présentée pour obtenir le grade docteur d'université, spécialité InformatiqueLangues : Français (fre) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] analyse spatiale
[Termes IGN] arbre-R
[Termes IGN] ArcInfo
[Termes IGN] classe d'objets
[Termes IGN] entité géographique
[Termes IGN] indexation
[Termes IGN] indexation spatiale
[Termes IGN] interface utilisateur
[Termes IGN] modèle orienté objet
[Termes IGN] modèle topologique de données
[Termes IGN] objet
[Termes IGN] système d'information géographique
[Termes IGN] système de gestion de bases de données orientées objet
[Termes IGN] TIGRISIndex. décimale : THESE Thèses et HDR Résumé : (auteur) De nombreux systèmes ont été proposés pour gérer les bases de données géographiques et spatiales. Certains sont spécialisés pour un type d'applications particulier. D'autres ont une vocation plus générale. Mais il n'existe pas actuellement de système universel. Le but de cette thèse est de proposer un modèle de données orienté objet, SPATIO2, dont les trois principales caractéristiques sont la gestion simultanée de plusieurs représentations géométriques, l'offre d'un jeu d’opérations indépendant de la représentation interne des données spatiales et la possibilité d'être étendu a de nouveaux types géométriques. Un prototype de systèmes d'informations spatiales basé sur le modèle SPATIO2 a été développé et nous avons illustré les possibilités d'application à travers un exemple. Note de contenu : Introduction
1. L'information spatiale
1.1. Généralités sur la notion d'espace
1.2. Les quatre générations de SIS
1.3. Quatre exemples de systèmes d'informations spatiales
1.4. Les interfaces pour les systèmes d'informations spatiales
1.5. Quelques applications spatiales
1.6. Conclusion
2. La modélisation et la gestion des informations spatiales
2.1. Les techniques de modélisation
2.2. Les structures de représentation géométrique
2.3. L'indexation spatiale
2.4. Conclusion
3. Le modèle orienté objet et les SIS
3.1. L'apport du modèle orienté objet pour la modélisation des informations spatiales
3.2. Les caractéristiques des SGBDOO pour la mise en œuvre des SIS
3.3. Conclusion
4. Un modèle orienté objet pour les SIS
4.1. L'intérêt d'un modèle unifié pour la gestion des informations spatiales
4.2. Le modèle de données du système SPATIO2
4.3. Élément de comparaison avec d'autres modèles
4.4. Conclusion
5. Une proposition de mise en œuvre du prototype SPATIO2
5.1. Introduction
5.2. Les différents choix d'implémentation de SIS
5.3. L'architecture du système SPATIO2
5.4. L'extensibilité du système SPATIO2
5.5. Un exemple d'application
5.6. Conclusion
ConclusionNuméro de notice : 19351 Affiliation des auteurs : non IGN Nature : Thèse française Note de thèse : Thèse de doctorat : Informatique : Clermont-Ferrand 2 : 1994 nature-HAL : Thèse DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=81977 Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 19351-01 THESE Livre Centre de documentation Thèses Disponible Time in Geographic Information Systems / G. Langran (1992)
Titre : Time in Geographic Information Systems Type de document : Monographie Auteurs : G. Langran, Auteur Editeur : Londres : Taylor & Francis Année de publication : 1992 Importance : 189 p. Format : 16 x 24 cm ISBN/ISSN/EAN : 978-0-7484-0003-4 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Systèmes d'information géographique
[Termes IGN] arbre-R
[Termes IGN] attribut
[Termes IGN] attribut libre
[Termes IGN] données localisées
[Termes IGN] données multitemporelles
[Termes IGN] espace-temps
[Termes IGN] implémentation (informatique)
[Termes IGN] modèle conceptuel de données localisées
[Termes IGN] requête spatiotemporelle
[Termes IGN] SIG temporelRésumé : (Editeur) In the developing field of geographic information systems, there is a compelling need to describe spatial change over time, in other words, to design a temporal GIS. The book examines the conceptual, logical and physical design of such a capability. It provides a broad survey of research on spatio-temporality, the philosophy of time, temporal databases and spatial data structuring. With a comprehensive framework and a good collection of figures to aid the visualization of abstract concepts, time and spatial data structuring is investigated in depth. Throughout, the literature concerning time in information processing is reviewed and the discussions are expanded to cover implementation issues as clustering, quality control, and volume control. Numéro de notice : 60343 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Monographie Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=60734 Réservation
Réserver ce documentExemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 60343-01 37.30 Livre Centre de documentation Géomatique Disponible 60343-02 37.30 Livre Centre de documentation Géomatique Disponible