Descripteur
Termes IGN > informatique > base de données > requête (informatique) > requête spatiale
requête spatiale |
Documents disponibles dans cette catégorie (154)
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
The k closest pairs in spatial databases: When only set is indexed / Gilberto Gutiérrez in Geoinformatica, vol 17 n° 4 (October 2013)
[article]
Titre : The k closest pairs in spatial databases: When only set is indexed Type de document : Article/Communication Auteurs : Gilberto Gutiérrez, Auteur ; Pablo Saez, Auteur Année de publication : 2013 Article en page(s) : pp 543 - 565 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] base de données localisées
[Termes IGN] extensibilité
[Termes IGN] rectangle englobant minimum
[Termes IGN] requête spatialeRésumé : (Auteur) We provide in this article a branch-and-bound algorithm that solves the problem of finding the k closest pairs of points (p,q), p € P,q € Q, considering two sets of points in the euclidean plane P,Q stored in external memory assuming that only one of the sets has a spatial index. This problem arises naturally in many scenarios, for instance when the set without an index is the answer to a spatial query. The main idea of our algorithm is to partition the space occupied by the set without an index into several cells or subspaces and to make use of the properties of a set of metrics defined on two Minimum Bounding Rectangles (MBRs). We evaluated our algorithm for different values of k by means of a series of experiments that considered both synthetical and real world datasets. We compared the performance of our algorithm with that of techniques that either assume that both datasets have a spatial index or that none has an index. The results show that our algorithm needs only between a 0.3 and a 35 % of the disk accesses required by such techniques. Our algorithm also shows a good scalability, both in terms of k and of the size of the data set. Numéro de notice : A2013-509 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1007/s10707-012-0169-4 Date de publication en ligne : 14/09/2012 En ligne : https://doi.org/10.1007/s10707-012-0169-4 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=32647
in Geoinformatica > vol 17 n° 4 (October 2013) . - pp 543 - 565[article]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 057-2013041 RAB Revue Centre de documentation En réserve L003 Disponible Index-based query processing on distributed multidimensional data / George Tsatsanifos in Geoinformatica, vol 17 n° 3 (July 2013)
[article]
Titre : Index-based query processing on distributed multidimensional data Type de document : Article/Communication Auteurs : George Tsatsanifos, Auteur ; Dimitri Sacharidis, Auteur ; Timos Sellis, Auteur Année de publication : 2013 Article en page(s) : pp 489 - 519 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] base de données répartie
[Termes IGN] données multidimensionnelles
[Termes IGN] index spatial
[Termes IGN] requête spatialeRésumé : (Auteur) This work introduces decentralized query processing techniques based on MIDAS, a novel distributed multidimensional index. In particular, MIDAS implements a distributed k-d tree, where leaves correspond to peers, and internal nodes dictate message routing. MIDAS requires that peers maintain little network information, and features mechanisms that support fault tolerance and load balancing. The proposed algorithms process point and range queries over the multidimensional indexed space in only O(log n) hops in expectance, where n is the network size. For nearest neighbor queries, two processing alternatives are discussed. The first, termed eager processing, has low latency (expected value of O(log n) hops) but may involve a large number of peers. The second, termed iterative processing, has higher latency (expected value of O(log2 n) hops) but involves far fewer peers. A detailed experimental evaluation demonstrates that our query processing techniques outperform existing methods for settings involving real spatial data as well as in the case of high dimensional synthetic data. Numéro de notice : A2013-383 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1007/s10707-012-0163-x Date de publication en ligne : 09/08/2012 En ligne : https://doi.org/10.1007/s10707-012-0163-x Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=32521
in Geoinformatica > vol 17 n° 3 (July 2013) . - pp 489 - 519[article]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 057-2013031 RAB Revue Centre de documentation En réserve L003 Disponible
[article]
Titre : Spatial inverse query processing Type de document : Article/Communication Auteurs : Thomas Bernecker, Auteur ; Tobias Emrich, Auteur ; Hans-Peter Kriegel, Auteur ; Nikos Mamoulis, Auteur ; et al., Auteur Année de publication : 2013 Article en page(s) : pp 449 - 487 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] plus proche voisin, algorithme du
[Termes IGN] requête spatiale
[Termes IGN] requête spatiale inverseRésumé : (Auteur) Traditional spatial queries return, for a given query object q, all database objects that satisfy a given predicate, such as epsilon range and k-nearest neighbors. This paper defines and studies inverse spatial queries, which, given a subset of database objects Q and a query predicate, return all objects which, if used as query objects with the predicate, contain Q in their result. We first show a straightforward solution for answering inverse spatial queries for any query predicate. Then, we propose a filter-and-refinement framework that can be used to improve efficiency. We show how to apply this framework on a variety of inverse queries, using appropriate space pruning strategies. In particular, we propose solutions for inverse epsilon range queries, inverse k-nearest neighbor queries, and inverse skyline queries. Furthermore, we show how to relax the definition of inverse queries in order to ensure non-empty result sets. Our experiments show that our framework is significantly more efficient than naive approaches. Numéro de notice : A2013-382 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1007/s10707-012-0162-y Date de publication en ligne : 24/08/2012 En ligne : https://doi.org/10.1007/s10707-012-0162-y Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=32520
in Geoinformatica > vol 17 n° 3 (July 2013) . - pp 449 - 487[article]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 057-2013031 RAB Revue Centre de documentation En réserve L003 Disponible Modèle pour un serveur de données géographiques. Les services web géographiques WMS et WFS / Nissrine Souissi in Revue internationale de géomatique, vol 23 n° 2 (juin - aout 2013)
[article]
Titre : Modèle pour un serveur de données géographiques. Les services web géographiques WMS et WFS Titre original : Model for a geographical data server. Application: WMS and WFS geographical web services Type de document : Article/Communication Auteurs : Nissrine Souissi, Auteur ; Michel Mainguenaud, Auteur Année de publication : 2013 Article en page(s) : pp 255 - 285 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Géomatique web
[Termes IGN] architecture orientée modèle
[Termes IGN] attribut
[Termes IGN] information sémantique
[Termes IGN] modèle conceptuel de données localisées
[Termes IGN] modèle sémantique de données
[Termes IGN] objet géographique
[Termes IGN] requête spatiale
[Termes IGN] schéma conceptuel de données
[Termes IGN] serveur de données localisées
[Termes IGN] service web géographique
[Termes IGN] Web Feature Service
[Termes IGN] Web Map ServiceRésumé : (Auteur) Les services web WMS (Web Map Service) et WFS (Web Feature Service) comportent respectivement les opérations GetFeatureInfo et GetFeature qui permettent de retourner des attributs alphanumériques associés à une carte ou à un objet géographique. Certes, les attributs retournés apportent une sémantique mais qui peut être adaptée pour une requête utilisateur. Nous proposons, dans cet article, une solution qui consiste en la détermination semi-automatique des attributs pertinents via des liens sémantiques dans le schéma de la base de données. Il s’agit d’un processus qui permet de retirer un sous-ensemble d’attributs non pertinents, du schéma de données du résultat associé à la requête utilisateur, et/ou d’y ajouter de nouveaux attributs liés à ceux initialement présents dans la requête. Nous proposons d’annoter ces liens à l’aide de termes issus d’un treillis de concepts pour faciliter ainsi la recherche des liens pertinents et par conséquent celle des attributs. Numéro de notice : A2013-360 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.3166/rig.23.255-285 En ligne : https://doi.org/10.3166/rig.23.255-285 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=32498
in Revue internationale de géomatique > vol 23 n° 2 (juin - aout 2013) . - pp 255 - 285[article]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 047-2013021 SL Revue Centre de documentation Revues en salle Disponible Perception-based shape retrieval for 3D building models / M. Zhang in ISPRS Journal of photogrammetry and remote sensing, vol 75 (January 2013)
[article]
Titre : Perception-based shape retrieval for 3D building models Type de document : Article/Communication Auteurs : M. Zhang, Auteur ; L. Zhang, Auteur ; P. Mathiolpoulos, Auteur ; et al., Auteur Année de publication : 2013 Article en page(s) : pp 76 - 91 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Applications photogrammétriques
[Termes IGN] appariement de formes
[Termes IGN] modèle 3D de l'espace urbain
[Termes IGN] requête spatialeRésumé : (Auteur) With the help of 3D search engines, a large number of 3D building models can be retrieved freely online. A serious disadvantage of most rotation-insensitive shape descriptors is their inability to distinguish between two 3D building models which are different at their main axes, but appear similar when one of them is rotated. To resolve this problem, we present a novel upright-based normalization method which not only correctly rotates such building models, but also greatly simplifies and accelerates the abstraction and the matching of building models’ shape descriptors. Moreover, the abundance of architectural styles significantly hinders the effective shape retrieval of building models. Our research has shown that buildings with different designs are not well distinguished by the widely recognized shape descriptors for general 3D models. Motivated by this observation and to further improve the shape retrieval quality, a new building matching method is introduced and analyzed based on concepts found in the field of perception theory and the well-known Light Field descriptor. The resulting normalized building models are first classified using the qualitative shape descriptors of Shell and Unevenness which outline integral geometrical and topological information. These models are then put in on orderly fashion with the help of an improved quantitative shape descriptor which we will term as Horizontal Light Field Descriptor, since it assembles detailed shape characteristics. To accurately evaluate the proposed methodology, an enlarged building shape database which extends previous well-known shape benchmarks was implemented as well as a model retrieval system supporting inputs from 2D sketches and 3D models. Various experimental performance evaluation results have shown that, as compared to previous methods, retrievals employing the proposed matching methodology are faster and more consistent with human recognition of spatial objects. In addition these performance evaluation results have verified that the proposed methodology does not sacrifice the matching accuracy while significantly improves the efficiency when matching 3D building models. Numéro de notice : A2013-034 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/j.isprsjprs.2012.10.001 En ligne : https://doi.org/10.1016/j.isprsjprs.2012.10.001 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=32172
in ISPRS Journal of photogrammetry and remote sensing > vol 75 (January 2013) . - pp 76 - 91[article]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 081-2013011 RAB Revue Centre de documentation En réserve L003 Disponible A review of EO image information mining / M. Quartilly in ISPRS Journal of photogrammetry and remote sensing, vol 75 (January 2013)PermalinkSemisupervised classification of remote sensing images with active queries / Jordi Munoz-Mari in IEEE Transactions on geoscience and remote sensing, vol 50 n° 10 Tome 1 (October 2012)PermalinkTopological operators: a relaxed query processing approach / Alberto Belussi in Geoinformatica, vol 16 n° 1 (January 2012)PermalinkPostGIS pour les néophytes (6ème partie) : Le langage PL/PgSQL / Anonyme in Géomatique expert, n° 82 (01/09/2011)PermalinkA new GIScience application for visualized natural resources management and decision support / Y. Yang in Transactions in GIS, vol 15 supplement s1 (July 2011)PermalinkQuery-aware location anonymization for road networks / C. Chow in Geoinformatica, vol 15 n° 3 (July 2011)PermalinkThe partial sequenced route query with traveling rules in road networks / H. Chen in Geoinformatica, vol 15 n° 3 (July 2011)PermalinkCartoMundi, collectio chartarum orbe terrae / Jean-Luc Arnaud in Géomatique expert, n° 80 (01/05/2011)PermalinkCollaborative web-GIS design: a case study for road risk analysis and monitoring / Francesco Pirotti in Transactions in GIS, vol 15 n° 2 (April 2011)PermalinkPostGIS pour les néophytes (3ème partie) : Géométries, création de tables et opérateurs élémentaires / Anonyme in Géomatique expert, n° 79 (01/03/2011)Permalink