Centre dedocumentation
scientifique

Dépouillements

The largest empty rectangle containing only a query object in Spatial Databases / Gilberto Gutiérrez in Geoinformatica, vol 18 n° 2 (April 2014)  

Public [article]  inGeoinformatica > vol 18 n° 2 (April 2014) . - pp 193 - 228 Titre : The largest empty rectangle containing only a query object in Spatial Databases Type de document : Article/Communication Auteurs : Gilberto Gutiérrez, Auteur ; José R. Paramá, Auteur ; Nieves Brisaboa, Auteur ; Antonio Corral, Auteur Année de publication : 2014 Article en page(s) : pp 193 - 228 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] classification automatique d'objets [Termes IGN] indexation spatiale [Termes IGN] requête spatiale [Termes IGN] traitement automatique de données Résumé : (Auteur) Let S be a set of n points in a fixed axis-parallel rectangle R Í R2 , i.e. in the two-dimensional space (2D). Assuming that those points are stored in an R-tree, this paper presents several algorithms for finding the empty rectangle in R with the largest area, sides parallel to the axes of the space, and containing only a query point q. This point can not be part of S, that is, it is not stored in the R-tree. All algorithms follow the basic idea of discarding part of the points of S, in such a way that the problem can be solved only considering the remaining points. As a consequence, the algorithms only have to access a very small portion of the nodes (disk blocks) of the R-tree, saving main memory resources and computation time. We provide formal proofs of the correctness of our algorithms and, in order to evaluate the performance of the algorithms, we run an extensive set of experiments using synthetic and real data. The results have demonstrated the efficiency and scalability of our algorithms for different dataset configurations. Numéro de notice : A2014-224 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1007/s10707-013-0178-y Date de publication en ligne : 19/04/2013 En ligne : https://doi.org/10.1007/s10707-013-0178-y Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=33127 [article]

Réservation

Réserver ce document

Exemplaires (1)

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

A comparative study of two approaches for supporting optimal network location queries / Parisa Ghaemi in Geoinformatica, vol 18 n° 2 (April 2014)  

Public [article]  inGeoinformatica > vol 18 n° 2 (April 2014) . - pp 229 - 251 Titre : A comparative study of two approaches for supporting optimal network location queries Type de document : Article/Communication Auteurs : Parisa Ghaemi, Auteur ; Kaveh Shahabi, Auteur ; John P. Wilson, Auteur ; Farnoush Banaei-Kashani, Auteur Année de publication : 2014 Article en page(s) : pp 229 - 251 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique [Termes IGN] analyse comparative [Termes IGN] base de données spatiotemporelles [Termes IGN] distance [Termes IGN] étude d'implantation [Termes IGN] géomercatique [Termes IGN] optimisation (mathématiques) [Termes IGN] requête spatiale [Termes IGN] réseau routier Résumé : (Auteur) Given a set S of sites and a set O of weighted objects, an optimal location query finds the location(s) where introducing a new site maximizes the total weight of the objects that are closer to the new site than to any other site. With such a query, for instance, a franchise corporation (e.g., McDonald’s) can find a location to open a new store such that the number of potential store customers (i.e., people living close to the store) is maximized. Optimal location queries are computationally complex to compute and require efficient solutions that scale with large datasets. Previously, two specific approaches have been proposed for efficient computation of optimal location queries. However, they both assume p-norm distance (namely, L1 and L2/Euclidean); hence, they are not applicable where sites and objects are located on spatial networks. In this article, we focus on optimal network location (ONL) queries, i.e., optimal location queries in which objects and sites reside on a spatial network. We introduce two complementary approaches, namely EONL (short for Expansion-based ONL) and BONL (short for Bound-based ONL), which enable efficient computation of ONL queries with datasets of uniform and skewed distributions, respectively. Moreover, with an extensive experimental study, we verify and compare the efficiency of our proposed approaches with real world datasets, and we demonstrate the importance of considering network distance (rather than p-norm distance) with ONL queries. Numéro de notice : A2014-225 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1007/s10707-013-0179-x Date de publication en ligne : 28/04/2013 En ligne : https://doi.org/10.1007/s10707-013-0179-x Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=33128 [article]

Réservation

Réserver ce document

Exemplaires (1)

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

Reconstruct street network from imprecise excavation data using fuzzy Hough transforms / Cyril de Runz in Geoinformatica, vol 18 n° 2 (April 2014)  

Public [article]  inGeoinformatica > vol 18 n° 2 (April 2014) . - pp 253 - 268 Titre : Reconstruct street network from imprecise excavation data using fuzzy Hough transforms Type de document : Article/Communication Auteurs : Cyril de Runz, Auteur ; Eric Desjardin, Auteur ; Frédéric Piantoni, Auteur ; Michel Herbin, Auteur Année de publication : 2014 Article en page(s) : pp 253 - 268 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Applications SIG [Termes IGN] archéologie [Termes IGN] base de données localisées [Termes IGN] datation [Termes IGN] extraction de traits caractéristiques [Termes IGN] forme caractéristique [Termes IGN] fouille archéologique [Termes IGN] France (administrative) [Termes IGN] géopositionnement [Termes IGN] période gallo romaine [Termes IGN] Reims [Termes IGN] sous ensemble flou [Termes IGN] système d'information géographique [Termes IGN] transformation de Hough [Termes IGN] voie romaine Résumé : (Auteur) This paper proposes an approach for handling multivariate data in an archaeological Geographical Information System (GIS), providing a new tool to archaeologists and historians. Our method extracts potential objects of known shapes in a geographical database (GDB) devoted to archaeological excavations. In this work, archaeological information is organized according to three components: location, date and a shape parameter, in a context where data are imprecise and lacunar. To manage these aspects, a three-step methodology was developed using fuzzy sets modeling and adapting the fuzzy Hough transform. This methodology is applied in order to define the appropriate tool for a GDB of Roman street remains in Reims, France. The defined queries return an estimation of the possible presence of streets during a fuzzy time interval given by experts on the Roman period in Reims. Numéro de notice : A2014-226 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1007/s10707-013-0183-1 Date de publication en ligne : 19/05/2013 En ligne : https://doi.org/10.1007/s10707-013-0183-1 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=33129 [article]

Réservation

Réserver ce document

Exemplaires (1)

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

A general framework for trajectory data warehousing and visual OLAP / Luca Leonardi in Geoinformatica, vol 18 n° 2 (April 2014)  

Public [article]  inGeoinformatica > vol 18 n° 2 (April 2014) . - pp 273 - 312 Titre : A general framework for trajectory data warehousing and visual OLAP Type de document : Article/Communication Auteurs : Luca Leonardi, Auteur ; Salvatore Orlando, Auteur ; Alessandra Raffaetà, Auteur ; Alessandro Roncato, Auteur ; et al., Auteur Année de publication : 2014 Article en page(s) : pp 273 - 312 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes IGN] analyse de données [Termes IGN] base de données d'objets mobiles [Termes IGN] entrepôt de données [Termes IGN] itinéraire [Termes IGN] modèle conceptuel de données spatio-temporelles [Termes IGN] objet mobile [Termes IGN] outil d'aide à la décision [Termes IGN] programmation par contraintes [Termes IGN] SOLAP Résumé : (Auteur) In this paper, we present a formal framework for modelling a trajectory data warehouse (TDW), namely a data warehouse aimed at storing aggregate information on trajectories of moving objects, which also offers visual OLAP operations for data analysis. The data warehouse model includes both temporal and spatial dimensions, and it is flexible and general enough to deal with objects that are either completely free or constrained in their movements (e.g., they move along a road network). In particular, the spatial dimension and the associated concept hierarchy reflect the structure of the environment in which the objects travel. Moreover, we cope with some issues related to the efficient computation of aggregate measures, as needed for implementing roll-up operations. The TDW and its visual interface allow one to investigate the behaviour of objects inside a given area as well as the movements of objects between areas in the same neighbourhood. A user can easily navigate the aggregate measures obtained from OLAP queries at different granularities, and get overall views in time and in space of the measures, as well as a focused view on specific measures, spatial areas, or temporal intervals. We discuss two application scenarios of our TDW, namely road traffic and vessel movement analysis, for which we built prototype systems. They mainly differ in the kind of information available for the moving objects under observation and their movement constraints. Numéro de notice : A2014-227 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1007/s10707-013-0181-3 Date de publication en ligne : 11/05/2013 En ligne : https://doi.org/10.1007/s10707-013-0181-3 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=33130 [article]

Réservation

Réserver ce document

Exemplaires (1)

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

Modeling vague spatial data warehouses using the VSCube conceptual model / Thiago Luís Lopes-Siqueira in Geoinformatica, vol 18 n° 2 (April 2014)  

Public [article]  inGeoinformatica > vol 18 n° 2 (April 2014) . - pp 313 - 356 Titre : Modeling vague spatial data warehouses using the VSCube conceptual model Type de document : Article/Communication Auteurs : Thiago Luís Lopes-Siqueira, Auteur ; Cristina Dutra de Aguiar Ciferri, Auteur ; Valéria Cesário Times, Auteur ; Ricardo Rodrigues Ciferre, Auteur Année de publication : 2014 Article en page(s) : pp 313 - 356 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes IGN] analyse spatiale [Termes IGN] entrepôt de données localisées [Termes IGN] incertitude des données [Termes IGN] modèle conceptuel de données [Termes IGN] objet flou [Termes IGN] SOLAP Résumé : (Auteur) Although many real world phenomena are vague and characterized by having uncertain location or vague shape, existing spatial data warehouse models do not support spatial vagueness and then cannot properly represent these phenomena. In this paper, we propose the VSCube conceptual model to represent and manipulate shape vagueness in spatial data warehouses, allowing the analysis of business scores related to vague spatial data, and therefore improving the decision-making process. Our VSCube conceptual model is based on the cube metaphor and supports geometric shapes and the corresponding membership values, thus providing more expressiveness to represent vague spatial data. We also define vague spatial aggregation functions (e.g. vague spatial union) and vague spatial predicates to enable vague SOLAP queries (e.g. intersection range queries). Finally, we introduce the concept of vague SOLAP and its operations (e.g. drill-down and roll-up). We demonstrate the applicability of our model by describing an application concerning pest control in agriculture and by discussing the reuse of existing models in the VSCube conceptual model. Numéro de notice : A2014-228 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1007/s10707-013-0186-y Date de publication en ligne : 12/01/2014 En ligne : https://doi.org/10.1007/s10707-013-0186-y Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=33131 [article]

Réservation

Réserver ce document

Exemplaires (1)

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

A probabilistic data model and algebra for location-based data warehouses and their implementation / Igor Timko in Geoinformatica, vol 18 n° 2 (April 2014)  

Public [article]  inGeoinformatica > vol 18 n° 2 (April 2014) . - pp 357 - 404 Titre : A probabilistic data model and algebra for location-based data warehouses and their implementation Type de document : Article/Communication Auteurs : Igor Timko, Auteur ; Curtis Dyreson, Auteur ; Toren Bach Pedersen, Auteur Année de publication : 2014 Article en page(s) : pp 357 - 404 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 localisées [Termes IGN] entrepôt de données [Termes IGN] incertitude des données [Termes IGN] modèle stochastique [Termes IGN] service fondé sur la position [Termes IGN] SOLAP Résumé : (Auteur) This paper proposes a novel, probabilistic data model and algebra that improves the modeling and querying of uncertain data in spatial OLAP (SOLAP) to support location-based services. Data warehouses that support location-based services need to combine complex hierarchies, such as road networks or transportation infrastructures, with static and dynamic content, e.g., speed limits and vehicle positions, respectively. Both the hierarchies and the content are often uncertain in real-world applications. Our model supports the use of probability distributions within both facts and dimensions. We give an algebra that correctly aggregates uncertain data over uncertain hierarchies. This paper also describes an implementation of the model and algebra, gives a complexity analysis of the algebra, and reports on an empirical, experimental evaluation of the implementation. The work is motivated with a real-world case study, based on our collaboration with a leading Danish vendor of location-based services. Numéro de notice : A2014-229 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1007/s10707-013-0180-4 Date de publication en ligne : 21/05/2013 En ligne : https://doi.org/10.1007/s10707-013-0180-4 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=33132 [article]

Réservation

Réserver ce document

Exemplaires (1)

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

Context-based mobile GeoBI: enhancing business analysis with contextual metrics/statistics and context-based reasoning / Belko Abdoul Aziz Diallo in Geoinformatica, vol 18 n° 2 (April 2014)  

Public [article]  inGeoinformatica > vol 18 n° 2 (April 2014) . - pp 405 - 433 Titre : Context-based mobile GeoBI: enhancing business analysis with contextual metrics/statistics and context-based reasoning Type de document : Article/Communication Auteurs : Belko Abdoul Aziz Diallo, Auteur ; Thierry Badard , Auteur ; Frédéric Hubert, Auteur ; Sylvie Daniel, Auteur Année de publication : 2014 Article en page(s) : pp 405 - 433 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes IGN] architecture orientée services [Termes IGN] prise en compte du contexte [Termes IGN] veille économique Résumé : (Auteur) Business professionals are increasingly mobile and should be supported by suitable mobile Decision Support Systems (DSS). In our previous work, we have established that such suitable mobile DSS should be (i) GeoBI(Geospatial Business Intelligence)-enabled and (ii) context-based, and have addressed issues regarding context characterization and context modeling. The present paper deals with mobile GeoBI context-based reasoning. Through realistic scenarios, it highlights (i) the requirement for context-based reasoning to enhance mobile GeoBI experience, (ii) the need for contextual metrics/statistics to help mobile business professionals discover their local context, (iii) the need for crossing business performance metrics with contextual metrics to help mobile business professionals in discovering the context hidden behind business performance figures, and proposes convenient solutions to tackle these needs. Numéro de notice : A2014-230 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1007/s10707-013-0187-x Date de publication en ligne : 13/09/2013 En ligne : https://doi.org/10.1007/s10707-013-0187-x Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=33133 [article]

Réservation

Réserver ce document

Exemplaires (1)

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