Centre de documentation
scientifique

The geometry of space-time prisms with uncertain anchors / Bart Kuijpers in International journal of geographical information science IJGIS, vol 31 n° 9-10 (September - October 2017)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 31 n° 9-10 (September - October 2017) . - pp 1722 - 1748 Titre : The geometry of space-time prisms with uncertain anchors Type de document : Article/Communication Auteurs : Bart Kuijpers, Auteur ; Walied Othman, Auteur Année de publication : 2017 Article en page(s) : pp 1722 - 1748 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes IGN] analyse spatio-temporelle [Termes IGN] données spatiotemporelles [Termes IGN] erreur de mesure [Termes IGN] géométrie [Termes IGN] incertitude géométrique [Termes IGN] modèle conceptuel de données spatio-temporelles [Termes IGN] objet mobile [Termes IGN] prisme spatio-temporel [Termes IGN] Time-geography [Termes IGN] zone d'intérêt Résumé : (Auteur) Space-time prisms envelop all spatio-temporal locations that moving objects may have visited between two of their known spatio-temporal locations, given a bound on their travel speed. In this context, the known locations are often the result of observations or measurements, and they are called ‘anchor points’. The classic space-time prism, in isotropic two-dimensional space, as well as in transportation networks, assumes that the measurements of these anchor points are exact. Whereas, in many applications, we can assume that time can be measured fairly precisely, this assumption is unrealistic for the spatial components of measured locations (we think of Global Positioning System (GPS) errors, for instance). In this paper, we extend the classical prism from anchor points to circular ‘anchor regions’ that capture the uncertainty or error on their measurement. We define the notion of a space-time prism with uncertain anchor points, called uncertain prism, for short. We study the geometry of uncertain prisms in an arbitrary metric space to make this concept as widely applicable as possible. We also focus on the rims of uncertain space-time prisms, which demarcate the area that a moving object can have visited between two anchor regions (given some local speed limitations). Numéro de notice : A2017-504 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2017.1319950 En ligne : https://doi.org/10.1080/13658816.2017.1319950 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=86449 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
079-2017051	RAB	Revue	Centre de documentation	En réserve L003	Disponible

A data model and query language for spatio-temporal decision support / L. Gomez in Geoinformatica, vol 15 n° 3 (July 2011)  

Public [article]  inGeoinformatica > vol 15 n° 3 (July 2011) . - pp 455 - 496 Titre : A data model and query language for spatio-temporal decision support Type de document : Article/Communication Auteurs : L. Gomez, Auteur ; Bart Kuijpers, Auteur ; A. Vaisman, Auteur Année de publication : 2011 Article en page(s) : pp 455 - 496 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes IGN] aide à la décision [Termes IGN] analyse spatio-temporelle [Termes IGN] base de données spatiotemporelles [Termes IGN] langage de requête [Termes IGN] modèle conceptuel de données localisées [Termes IGN] objet mobile [Termes IGN] OLAP [Termes IGN] requête spatiotemporelle [Termes IGN] SOLAP [Termes IGN] SQL [Termes IGN] système d'information géographique Résumé : (Auteur) In recent years, applications aimed at exploring and analyzing spatial data have emerged, powered by the increasing need of software that integrates Geographic Information Systems (GIS) and On-Line Analytical Processing (OLAP). These applications have been called SOLAP (Spatial OLAP). In previous work, the authors have introduced Piet, a system based on a formal data model that integrates in a single framework GIS, OLAP (On-Line Analytical Processing), and Moving Object data. Real-world problems are inherently spatio-temporal. Thus, in this paper we present a data model that extends Piet, allowing tracking the history of spatial data in the GIS layers. We present a formal study of the two typical ways of introducing time into Piet: timestamping the thematic layers in the GIS, and timestamping the spatial objects in each layer. We denote these strategies snapshot-based and timestamp-based representations, respectively, following well-known terminology borrowed from temporal databases. We present and discuss the formal model for both alternatives. Based on the timestamp-based representation, we introduce a formal First-Order spatio-temporal query language, which we denote Lt, able to express spatio-temporal queries over GIS, OLAP, and trajectory data. Finally, we discuss implementation issues, the update operators that must be supported by the model, and sketch a temporal extension to Piet-QL, the SQL-like query language that supports Piet. Numéro de notice : A2011-209 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1007/s10707-010-0110-7 Date de publication en ligne : 17/06/2010 En ligne : https://doi.org/10.1007/s10707-010-0110-7 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=30987 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
057-2011031	RAB	Revue	Centre de documentation	En réserve L003	Disponible

Anchor uncertainty and space-time prisms on road networks / Bart Kuijpers in International journal of geographical information science IJGIS, vol 24 n°7-8 (july 2010)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 24 n°7-8 (july 2010) . - pp 1223 - 1248 Titre : Anchor uncertainty and space-time prisms on road networks Type de document : Article/Communication Auteurs : Bart Kuijpers, Auteur ; Harvey J. Miller, Auteur ; T. Neutens, Auteur ; Walied Othman, Auteur Année de publication : 2010 Article en page(s) : pp 1223 - 1248 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique [Termes IGN] incertitude géométrique [Termes IGN] logiciel de calcul scientifique [Termes IGN] objet mobile [Termes IGN] réseau routier Résumé : (Auteur) Space-time prisms capture all possible locations of a moving person or object between two known locations and times given the maximum travel velocities in the environment. These known locations or 'anchor points' can represent observed locations or mandatory locations because of scheduling constraints. The classic space-time prism as well as more recent analytical and computational versions in planar space and networks assume that these anchor points are perfectly known or fixed. In reality, observations of anchor points can have error, or the scheduling constraints may have some degree of pliability. This article generalizes the concept of anchor points to anchor regions: these are bounded, possibly disconnected, subsets of space-time containing all possible locations for the anchor points, with each location labelled with an anchor probability. We develop two algorithms for calculating network-based space-time prisms based on these probabilistic anchor regions. The first algorithm calculates the envelope of all space-time prisms having an anchor point within a particular anchor region. The second algorithm calculates, for any space-time point, the probability that a space-time prism with given anchor regions contains that particular point. Both algorithms are implemented in Mathematica to visualize travel possibilities in case the anchor points of a space-time prism are uncertain. We also discuss the complexity of the procedures, their use in analysing uncertainty or flexibility in network-based prisms and future research directions. Numéro de notice : A2010-327 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1080/13658810903321339 En ligne : https://doi.org/10.1080/13658810903321339 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=30521 [article]

Exemplaires(2)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
079-2010041	RAB	Revue	Centre de documentation	En réserve L003	Disponible
079-2010042	RAB	Revue	Centre de documentation	En réserve L003	Disponible

Modeling uncertainty of moving objects on road networks via space- time prims / Bart Kuijpers in International journal of geographical information science IJGIS, vol 23 n°9-10 (september 2009)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 23 n°9-10 (september 2009) . - pp 1095 - 1117 Titre : Modeling uncertainty of moving objects on road networks via space- time prims Type de document : Article/Communication Auteurs : Bart Kuijpers, Auteur ; Walied Othman, Auteur Année de publication : 2009 Article en page(s) : pp 1095 - 1117 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes IGN] analyse spatio-temporelle [Termes IGN] base de données d'objets mobiles [Termes IGN] incertitude de position [Termes IGN] logiciel de calcul scientifique [Termes IGN] Mathematica [Termes IGN] modélisation spatio-temporelle [Termes IGN] objet mobile [Termes IGN] réseau routier [Termes IGN] visualisation 3D Résumé : (Auteur) Moving objects produce trajectories, which are typically observed in a finite sample of time-stamped locations. Between sample points, we are uncertain about the moving objects's location. When we assume extra information about an object, for instance, a (possibly location-dependent) speed limit, we can use space-time prisms to model the uncertainty of an object's location. Until now, space-time prisms have been studied for unconstrained movement in the 2D plane. In this paper, we study space-time prisms for objects that are constrained to travel on a road network. Movement on a road network can be viewed as essentially one-dimensional. We describe the geometry of a space-time prism on a road network and give an algorithm to compute and visualize space-time prisms. For experiments and illustration, we have implemented this algorithm in MATHEMATICA. Furthermore, we study the alibi query, which asks whether two moving objects could have possibly met or not. This comes down to deciding if the chains of space-time prisms produced by these moving objects intersect. We give an efficient algorithm to answer the alibi query for moving objects on a road network. This algorithm also determines where and when two moving objects may have met. Copyright Taylor & Francis Numéro de notice : A2009-381 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1080/13658810802097485 En ligne : https://doi.org/10.1080/13658810802097485 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=30011 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
079-09061	RAB	Revue	Centre de documentation	En réserve L003	Disponible

St-DMQL: a semantic trajectory data mining query language / Vania Bogorny in International journal of geographical information science IJGIS, vol 23 n°9-10 (september 2009)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 23 n°9-10 (september 2009) . - pp 1245 - 1276 Titre : St-DMQL: a semantic trajectory data mining query language Type de document : Article/Communication Auteurs : Vania Bogorny, Auteur ; Bart Kuijpers, Auteur ; L. Alvares, Auteur Année de publication : 2009 Article en page(s) : pp 1245 - 1276 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Langages informatiques [Termes IGN] attribut sémantique [Termes IGN] découverte de connaissances [Termes IGN] données localisées [Termes IGN] exploration de données géographiques [Termes IGN] langage de programmation [Termes IGN] langage de requête [Termes IGN] navigation [Termes IGN] objet mobile [Termes IGN] reconstruction d'itinéraire ou de trajectoire [Termes IGN] requête spatiotemporelle Résumé : (Auteur) Mobile devices are becoming very popular in recent years, and large amounts of trajectory data are generated by these devices. Trajectories left behind cars, humans, birds or other objects are a new kind of data which can be very useful in the decision making process in several application domains. These data, however, are normally available as sample points, and therefore have very little or no semantics. The analysis and knowledge extraction from trajectory sample points is very difficult from the user's point of view, and there is an emerging need for new data models, manipulation techniques, and tools to extract meaningful patterns from these data. In this paper we propose a new methodology for knowledge discovery from trajectories. We propose through a semantic trajectory data mining query language several functionalities to select, preprocess, and transform trajectory sample points into semantic trajectories at higher abstraction levels, in order to allow the user to extract meaningful, understandable, and useful patterns from trajectories. We claim that meaningful patterns can only be extracted from trajectories if the background geographical information is considered. Therefore we build the proposed methodology considering both moving object data and geographic information. The proposed language has been implemented in a toolkit in order to provide a first software prototype for trajectory knowledge discovery. Copyright Taylor & Francis Numéro de notice : A2009-388 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1080/13658810802231449 En ligne : https://doi.org/10.1080/13658810802231449 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=30018 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
079-09061	RAB	Revue	Centre de documentation	En réserve L003	Disponible

Reducing uninteresting spatial association rules in geographic databases using background knowledge: a summary of results / Vania Bogorny in International journal of geographical information science IJGIS, vol 22 n° 4-5 (april 2008)  

Permalink