Descripteur
Termes IGN > mathématiques > analyse mathématique > topologie > théorie des graphes > graphe > arbre (mathématique) > arbre-B
arbre-BSynonyme(s)arbre binaireVoir aussi |
Documents disponibles dans cette catégorie (21)
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
Multiresolution compression and visualization of global topographic data / T. Gerstner in Geoinformatica, vol 7 n° 1 (March - May 2003)
[article]
Titre : Multiresolution compression and visualization of global topographic data Type de document : Article/Communication Auteurs : T. Gerstner, Auteur Année de publication : 2003 Article en page(s) : pp 7 - 32 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Cartographie numérique
[Termes IGN] arbre-B
[Termes IGN] compression de données
[Termes IGN] données topographiques
[Termes IGN] modèle numérique de terrain
[Termes IGN] représentation multiple
[Termes IGN] Triangulated Irregular Network
[Termes IGN] visualisationRésumé : (Auteur) We present a multiresolution model for terrain surfaces which is able to handle large-scale global topographic. It is based on a hierarchical decomposition of the sphere by a recursive bisection triangulation in geographic coordinates. Error indicators allow the representation of the data at various levels of detail and enable data compression by local omission of data values. The resulting adaptive hierarchical triangulation is stored using a bit code of the underlying binary tree and additionally, relative pointers which allow a selective tree traversal. This way, it is possible to work directly on the compressed data. We show that significant compression rates can be obtained already for small threshold values. In a visualization application, adaptive triangulations which consist of hundreds of thousands of shaded triangles are extracted and drawn at interactive rates. Numéro de notice : A2003-059 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1023/A:1022818126783 En ligne : https://doi.org/10.1023/A:1022818126783 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=22355
in Geoinformatica > vol 7 n° 1 (March - May 2003) . - pp 7 - 32[article]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 057-03011 RAB Revue Centre de documentation En réserve L003 Disponible Spatial databases : with applications to GIS / Philippe Rigaux (2001)
Titre : Spatial databases : with applications to GIS Type de document : Guide/Manuel Auteurs : Philippe Rigaux, Auteur Editeur : San Francisco : Morgan Kaufmann Publishers Année de publication : 2001 Importance : 408 p. Format : 19 x 24 cm ISBN/ISSN/EAN : 978-1-55860-588-6 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] arbre quadratique
[Termes IGN] arbre-B
[Termes IGN] arbre-R
[Termes IGN] ArcInfo
[Termes IGN] ArcView
[Termes IGN] base de données localisées
[Termes IGN] données localisées
[Termes IGN] modèle orienté objet
[Termes IGN] Oracle spatial
[Termes IGN] PostgreSQL
[Termes IGN] représentation spatiale
[Termes IGN] requête spatiale
[Termes IGN] Smallworld
[Termes IGN] système d'information géographiqueRésumé : (Editeur) This book covers all of the major themes of the field-representation, query languages, computational geometry, spatial indexing-using geographic information systems as the principal application domain and motivation. It is an excellent introduction for computer science professionals interested in exploring GIS, and an excellent resource for GIS professionals interested in learning more about the computer science foundations of the field.
This book is a well-written, comprehensive treatment of a multidisciplinary field, spanning computational geometry, database modeling, object-orientation, and query processing. The book presents both advanced research and commercial systems in a clear and accessible manner. It is the first unified, in-depth treatment of special techniques for dealing with spatial data, particularly in the field of geographic information systems (GIS). This book surveys various techniques, such as spatial data models, algorithms, and indexing methods, developed to address specific features of spatial data that are not adequately handled by mainstream DBMS technology.
The book also reviews commercial solutions to geographic data handling: Arcinfo, ArcView, and Srnallworld GISs; and two extensions to the relational model, PostgreSQL and Oracle Spatial. The authors examine these underlying GIS technologies, assess their strengths and weaknesses, and consider specific uses for which pach product is best suited.
It examines the strengths of various query languages and approaches to query processing. It explains the use of computational geometry in spatial databases GISs, providing necessary background and an indepth look at key algorithms. It covers spatial access methods, including the R-tree and several space-driven structures, and is filled with dozens of helpful illustrations.Note de contenu : 1 - AN INTRODUCTION TO SPATIAL DATABASES
Database Management Systems (DBMSs)
Basic Description and Main Features
Modeling Applications
Physical Data Management
Vocabulary in Geospatial Database Applications
Theme
Geographic Objects
Geospatial Data Manipulation
Simple Operations on Themes
Further Theme Operations
Other Typical GIS Operations
DBMS Support for Geospatial Data
Use of a Relational DBMS
Loosely Coupled Approach
Integrated Approach Based on DBMS Extensibility
Requirements for a Spatial DBMS
Bibliographic Notes
2 - REPRESENTATION OF SPATIAL OBJECTS
Geographic Space Modeling
EntityBased Models
FieldBased Models
Representation Modes
Tessellation
Vector Mode
HalfPlane Representation
Representing the Geometry of a Collection of Objects
Spaghetti Model
Network Model
Topological Model
Spatial Data Formats and Exchange Standards
Overview of Current Spatial Data Formats
The TIGER/Line Data Format
Recent Standardization Initiatives
Bibliographic Notes
3 - LOGICAL MODELS AND QUERY LANGUAGES
Reference Schemas
Administrative Units (Schema 1)
Highway Network Among Cities (Schema 2)
Land Use (Schema 3)
Reference Queries Spatial Abstract Data Types
Extending Data Models with Spatial ADTs
Designing Spatial ADTs
Exploring Relationships Between Spatial Objects: Topological Predicates
Relational Models Extended with ADT
Representation of the Reference Schemas
Reference Queries
ObjectOriented Models
A Brief Overview of ObjectOriented DBMS
Representation of Reference Schemas
Spatial Classes
Reference Queries
Bibliographic Notes
4 - THE CONSTRAINT DATA MODEL
Spatial Data Modeling with Constraints
Point Sets as Infinite Relations
Finitely Representing Infinite Relations
Evaluating Queries on Infinite Instances
Summary of the Constraint Data Model
The Linear Constraint Data Model
Data Representation
Query Languages: First-Order Queries
Query Languages: Algebraic Queries
Modeling EntityBased Data
Nested Relations
Queries
Modeling FieldBased Data and Moving Objects
Elevation Data
Moving Objects
Queries on FieldBased Data and Moving Points
Bibliographic Notes
5 - COMPUTATIONAL GEOMETRY
An Introduction to Computational Geometry
Background
Basic Concepts of Algorithms
Algorithm Analysis
Optimality
Data Structures
Useful Algorithmic Strategies
Incremental Algorithms: The Convex-Hull Example
DivideandConquer Strategy: The HalfPlane Intersection Example
SweepLine Method: The Rectangle Intersection Example
Polygon Partitioning
Trapezoidalization of a Simple Polygon
Triangulation of Simple Polygons
Convex Partitioning
Algorithms for Spatial Databases
Area Size of a Polygon and Related Operations
Point in Polygon
Polyline Intersections
Polygon Intersections
Windowing and Clipping
Bibliographic Notes
General Sources
Sources on Algorithms
6 - SPATIAL ACCESS METHODS
Issues in SAM Design
What Is Expected of a SAM ?
Illustration with a B-Tree
SpaceDriven Versus DataDriven SAMs
SpaceDriven Structures
The Grid File
The Linear Quadtree
The zOrdering Tree
Remarks on Linear SAM
DataDriven Structures: The RTree
The Original RTree
The R*Tree
R-Tree Packing
The R+Tree
Cost Models
Bibliographic Notes
7 - QUERY PROCESSING
An Introduction to Query Processing
Two Optimal I/O Algorithms
External Sort/Merge
Distribution Sweeping (Rectangle Intersection)
Spatial Join
zOrdering Spatial Join
Joining Two RTrees
Spatial Hash Join
Complex Queries
Query Execution Plans
Spatial Joins with Refinement Step
Multiway Joins
Bibliographic Notes
8 - COMMERCIAL SYSTEMS
An Introduction to Commercial Systems
How to Read This Chapter
Interacting with a GIS or with a Spatial DBMS
Arclnfo
Functionalities of Arclnfo
Spatial and Topological Information in Arclnfo
Representation of Sample Schemas
Querying with Arclnfo
ArcView GIS
ArcView Spatial Model
Querying with ArcView
Smallworld
Smallworld Spatial Data Model
Querying with Smallworld Object Browser
Discussion
Oracle Extension for Handling Spatial Data
Introduction to Oracle Spatial
Spatial Data Model
Spatial Operations
Spatial Indexing and Query Processing
PostgreSQL,
Geometric Types and Operators
Creating the Database
Expressing Queries
Bibliographic NotesNuméro de notice : 69415 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Manuel de cours Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=62189 Réservation
Réserver ce documentExemplaires (3)
Code-barres Cote Support Localisation Section Disponibilité 69415-02 37.10 Livre Centre de documentation Géomatique Disponible 69415-03 37.10 Livre Centre de documentation Géomatique Disponible 69415-01 DEP-ELD Livre Marne-la-Vallée Dépôt en unité Exclu du prêt Triangulation de Delaunay et arbres multidimensionnels / Christophe Lemaire (1997)
Titre : Triangulation de Delaunay et arbres multidimensionnels Type de document : Thèse/HDR Auteurs : Christophe Lemaire, Auteur Editeur : Saint-Etienne : Université Jean-Monnet-Saint-Etienne Année de publication : 1997 Importance : 208 p. Format : 21 x 30 cm Note générale : bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Algorithmique
[Termes IGN] arbre (mathématique)
[Termes IGN] arbre k-d
[Termes IGN] arbre quadratique
[Termes IGN] complexité
[Termes IGN] diagramme de Voronoï
[Termes IGN] géomètrie algorithmique
[Termes IGN] triangulation de DelaunayIndex. décimale : THESE Thèses et HDR Résumé : (auteur) Les travaux effectués lors de cette thèse concernent principalement la triangulation de Delaunay. On montre que la complexité en moyenne - en termes de sites inachevés - du processus de fusion multidimensionnelle dans l'hypothèse de distribution quasi-uniforme dans un hypercube est linéaire en moyenne. Ce résultat général est appliqué au cas du plan et permet d'analyser de nouveaux algorithmes de triangulation de Delaunay plus performants que ceux connus à ce jour. Le principe sous-jacent est de diviser le domaine selon des arbres bidimensionnels (quadtree, 2d-tree, bucket-tree …), puis de fusionner les cellules obtenues selon deux directions. On étudie actuellement la prise en compte de contraintes directement pendant la phase de triangulation avec des algorithmes de ce type. De nouveaux algorithmes pratiques de localisation dans une triangulation sont proposés, basés sur la randomisation à partir d'un arbre binaire de recherche dynamique de type AVL, dont l'un est plus rapide que l'algorithme optimal de. Kirkpatrick, au moins jusqu'à 12 millions de sites ! Nous travaillons actuellement sur l'analyse rigoureuse de leur complexité en moyenne. Ce nouvel algorithme est utilisé pour construire "en-ligne" une triangulation de Delaunay qui est parmi les plus performantes des méthodes "en-ligne" connues à ce jour. Numéro de notice : 17244 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE/MATHEMATIQUE Nature : Thèse française Note de thèse : thèse de doctorat : Informatique : Saint-Etienne : 1997 Organisme de stage : SETRA nature-HAL : Thèse DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=81629 Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 17244-01 THESE Livre Centre de documentation Thèses Disponible Les bases de données relationnelles / Imad Saleh (1994)
Titre : Les bases de données relationnelles : conception et réalisation Type de document : Guide/Manuel Auteurs : Imad Saleh, Auteur Editeur : Paris : Hermès Année de publication : 1994 Collection : Informatique, ISSN 1242-7691 Importance : 250 p. Format : 16 x 24 cm ISBN/ISSN/EAN : 978-2-86601-431-5 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Produits informatiques
[Termes IGN] arbre-B
[Termes IGN] base de données relationnelles
[Termes IGN] contrainte d'intégrité
[Termes IGN] index
[Termes IGN] intégrité des données
[Termes IGN] langage de manipulation de données
[Termes IGN] modèle entité-association
[Termes IGN] modèle relationnel
[Termes IGN] SQL
[Termes IGN] système de gestion de bases de données relationnellesRésumé : (Editeur) Cet ouvrage propose une démarche progressive et rigoureuse, centrée sur l'approche relationnelle des bases de données tant sur le plan pratique que théorique, en s'appuyant sur les grands systèmes de bases de données ainsi que sur un système réalisé par l'auteur. Cet ouvrage aborde également les problèmes fondamentaux liés à la mise en œuvre d'une base de données. De nombreux exercices pratiques sont proposés pour chaque chapitre. Numéro de notice : 41049 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Manuel de cours Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=47583 Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 41049-01 26.06 Manuel Informatique Centre de documentation Informatique Disponible The hB-tree: a multiattribute indexing method with good guaranteed performance / David Bruce Lomet in ACM Transactions on database systems, TODS, vol 15 n° 4 (December 1990)
[article]
Titre : The hB-tree: a multiattribute indexing method with good guaranteed performance Type de document : Article/Communication Auteurs : David Bruce Lomet, Auteur ; Betty Joan Salzberg, Auteur Année de publication : 1990 Article en page(s) : pp 625 - 658 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] arbre k-d
[Termes IGN] arbre-BRésumé : (auteur) A new multiattribute index structure called the hB-tree is introduced. It is derived from the K-D-B-tree of Robinson [15] but has additional desirable properties. The hB-tree internode search and growth processes are precisely analogous to the corresponding processes in B-trees. The intranode processes are unique. A k-d tree is used as the structure within nodes for very efficient searching. Node splitting requires that this k-d tree be split. This produces nodes which no longer represent brick-like regions in k-space, but that can be characterized as holey bricks, bricks in which subregions have been extracted. We present results that guarantee hB-tree users decent storage utilization, reasonable size index terms, and good search and insert performance. These results guarantee that the hB-tree copes well with arbitrary distributions of keys. Numéro de notice : A1990-230 Affiliation des auteurs : non IGN Thématique : INFORMATIQUE Nature : Article DOI : 10.1145/99935.99949 Date de publication en ligne : 01/12/1990 En ligne : https://doi.org/10.1145/99935.99949 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=101034
in ACM Transactions on database systems, TODS > vol 15 n° 4 (December 1990) . - pp 625 - 658[article]Algorithms and data structures / Niklaus Wirth (1986)Permalink