Centre de documentation
scientifique

Dépouillements

Index-supported pattern matching on tuples of time-dependent values / Fabio Valdés in Geoinformatica, vol 21 n° 3 (July - September 2017)  

Public [article]  inGeoinformatica > vol 21 n° 3 (July - September 2017) . - pp 429 - 458 Titre : Index-supported pattern matching on tuples of time-dependent values Type de document : Article/Communication Auteurs : Fabio Valdés, Auteur ; Ralf Hartmut Güting, Auteur Année de publication : 2017 Article en page(s) : pp 429 - 458 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique [Termes IGN] appariement de données localisées [Termes IGN] appariement de modèles conceptuels de données [Termes IGN] attribut sémantique [Termes IGN] base de données orientée objet [Termes IGN] données géologiques [Termes IGN] données maillées [Termes IGN] données spatiotemporelles [Termes IGN] index spatial [Termes IGN] objet mobile [Termes IGN] reconstruction d'itinéraire ou de trajectoire [Termes IGN] Rome [Termes IGN] trace GPS [Termes IGN] traitement de données localisées [Termes IGN] transport routier Résumé : (Auteur) Lately, the amount of mobility data recorded by GPS-enabled (and other) devices has increased drastically, entailing the necessity of efficient processing and analysis methods. In many cases, not only the geographic position, but also additional time-dependent information are traced and/or generated, according to the purpose of the evaluation. For example, in the field of animal behavior research, besides the position of the monitored animal, biologists are interested in further data like the altitude or the temperature at every measuring point. Other application domains comprise the names of streets, places of interest, or transportation modes that can be recorded along with the geographic position of a person. In this paper, we present in detail a framework for analyzing datasets with arbitrarily many time-dependent attributes. This can be considered as a major extension of our previous work, a comprehensive framework for pattern matching on symbolic trajectories with index support. For an efficient processing of different data types, a variable number of indexes of four different types that correspond to the data types of the attributes are applied. We demonstrate the expressiveness and efficiency of our approach by querying a real dataset representing taxi trips in Rome and, particularly, with a broad series of experiments using trajectories generated by BerlinMOD combined with geological raster data. Numéro de notice : A2017-377 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1007/s10707-016-0286-6 En ligne : https://doi.org/10.1007/s10707-016-0286-6 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=85809 [article]

Popularity-aware collective keyword queries in road networks / Sen Zhao in Geoinformatica, vol 21 n° 3 (July - September 2017)  

Public [article]  inGeoinformatica > vol 21 n° 3 (July - September 2017) . - pp 485 - 518 Titre : Popularity-aware collective keyword queries in road networks Type de document : Article/Communication Auteurs : Sen Zhao, Auteur ; Xiang Cheng, Auteur ; Sen Su, Auteur ; Kai Shuang, Auteur Année de publication : 2017 Article en page(s) : pp 485 - 518 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique web [Termes IGN] graphe [Termes IGN] langage de requête [Termes IGN] langage naturel (informatique) [Termes IGN] point d'intérêt [Termes IGN] positionnement automatique [Termes IGN] requête (informatique) [Termes IGN] réseau routier Résumé : (Auteur) This paper addresses a popularity-aware collective keyword (PAC-K) query in road networks. Given a road network with POIs (Points of Interest), which is modeled as a road network graph, where each node locating in a two-dimensional space represents a road intersection or a POI, and each edge with weight represents a road segment, the PACK query aims to find a group of popular POIs (i.e., a popular region) that cover the query’s keywords and satisfy the distance requirements from each node to the query node and between each pair of nodes, such that the sum of rating scores over these nodes for the query keywords is maximized. We show the problem of answering the PACK query is NP-Hard. To solve this problem, we present exact and heuristic solutions on small and large road networks, respectively. In particular, to improve query performance, we propose a rating score scaling technique to reduce the search space and a redundant computation reducing technique to reduce the excessive redundant computations in query processing. Extensive performance studies using two real datasets confirm the efficiency, accuracy, and scalability of the proposed solutions. Numéro de notice : A2017-378 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1007/s10707-017-0299-9 En ligne : https://doi.org/10.1007/s10707-017-0299-9 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=85810 [article]

Humaine : a ubiquitous smartphone-based user heading estimation for mobile computing systems / Nesma Mohssen in Geoinformatica, vol 21 n° 3 (July - September 2017)  

Public [article]  inGeoinformatica > vol 21 n° 3 (July - September 2017) . - pp 519 - 548 Titre : Humaine : a ubiquitous smartphone-based user heading estimation for mobile computing systems Type de document : Article/Communication Auteurs : Nesma Mohssen, Auteur ; Rana Momtaz, Auteur ; Heba Aly, Auteur ; Moustafa Youssef, Auteur Année de publication : 2017 Article en page(s) : pp 519 - 548 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique web [Termes IGN] acquisition simultanée [Termes IGN] analyse de données [Termes IGN] Androïd [Termes IGN] données localisées des bénévoles [Termes IGN] lever mobile [Termes IGN] orientation automatique [Termes IGN] système de coordonnées [Termes IGN] téléphonie mobile Résumé : (Auteur) Recently, there have been a wide range of mobile computing and crowd-sourcing applications that leverage the proliferating sensing capabilities of smartphones. Many of these place a paramount importance on accurate user heading estimation. Such applications include dead-reckoning-based localization and many crowd-sensing applications where the user typically carry her phone in arbitrary positions and orientations relative to her body and her transportation mode. However, there is no general solution available to estimate the user’s heading as current state-of-the-art focus on improving the phone orientation estimation, require the phone to be placed in a particular position, require a fixed transportation mode, require user intervention, and/or do not work accurately indoors. In this paper we present Humaine, a novel ubiquitous system that reliably and accurately estimates the user orientation relative to the Earth coordinate system. Humaine works accurately whether the user is riding a vehicle or walking indoors/outdoors for arbitrary cell phone positions and orientations relative to the user body. Moreover, it requires no prior-configuration nor user intervention. The system intelligently fuses the different inertial sensors widely available in off-the-shelf smartphones and employs statistical analysis techniques to their measurements to estimate the user orientation. Implementation of the system on different Android devices with 300 experiments performed at different indoor and outdoor testbeds shows that Humaine significantly outperforms the state-of-the-art in diverse scenarios, achieving a median accuracy of 14∘ and 16∘ for indoor and outdoor pedestrian users and 20∘ for in-vehicle users over a wide variety of phone positions. This is better than the-state-of-the-art by 523% and 594% for indoor and outdoor pedestrian users and 750% for in-vehicle users. This accuracy highlights the ubiquity of Humaine and its robustness against the various noise sources. Numéro de notice : A2017-380 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1007/s10707-017-0300-7 En ligne : https://doi.org/10.1007/s10707-017-0300-7 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=85811 [article]

Efficient maximal reverse skyline query processing / Farnoush Banaei-Kashani in Geoinformatica, vol 21 n° 3 (July - September 2017)  

Public [article]  inGeoinformatica > vol 21 n° 3 (July - September 2017) . - pp 549 - 572 Titre : Efficient maximal reverse skyline query processing Type de document : Article/Communication Auteurs : Farnoush Banaei-Kashani, Auteur ; Parisa Ghaemi, Auteur ; Bahman Movaqar, Auteur ; Seyed Jalal Kazemitabar, Auteur Année de publication : 2017 Article en page(s) : pp 549 - 572 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes IGN] analyse multicritère [Termes IGN] espace métrique [Termes IGN] jeu de données localisées [Termes IGN] opérateur skyline [Termes IGN] requête (informatique) [Termes IGN] requête spatiale inverse Résumé : (Auteur) Given a set S of sites and a set O of objects in a metric space, the Optimal Location (OL) problem is about computing a location in the space where introducing a new site (e.g., a retail store) maximizes the number of the objects (e.g., customers) that would choose the new site as their “preferred” site among all sites. However, the existing solutions for the optimal location problem assume that there is only one criterion to determine the preferred site for each object, whereas with numerous real-world applications multiple criteria are used as preference measures. For example, while a single criterion solution might consider the metric distance between the customers and the retail store as the preference measure, a multi-criteria solution might consider the annual membership cost as well as the distance to the retail store to find an optimal location. In this paper, for the first time we develop an efficient and exact solution for the so-called Multi-Criteria Optimal Location (MCOL) problem that can scale with large datasets. Toward that end, first we formalize the MCOL problem as maximal reverse skyline query (MaxRSKY). Given a set of sites and a set of objects in a d-dimensional space, MaxRSKY query returns a location in the space where if a new site s is introduced, the size of the (bichromatic) reverse skyline set of s is maximal. To the best of our knowledge, this paper is the first to define and study MaxRSKY query. Accordingly, we propose a filter-based solution, termed EF-MaxRSKY, that effectively prunes the search space for efficient identification of the optimal location. Our extensive empirical analysis with both real and synthetic datasets show that EF-MaxRSKY is invariably efficient in computing answers for MaxRSKY queries with large datasets containing thousands of sites and objects. Numéro de notice : A2017-381 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1007/s10707-017-0302-5 En ligne : https://doi.org/10.1007/s10707-017-0302-5 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=85812 [article]

PerSE : visual analytics for calendar related spatiotemporal periodicity detection and analysis / Brian Swedberg in Geoinformatica, vol 21 n° 3 (July - September 2017)  

Public [article]  inGeoinformatica > vol 21 n° 3 (July - September 2017) . - pp 577 - 597 Titre : PerSE : visual analytics for calendar related spatiotemporal periodicity detection and analysis Type de document : Article/Communication Auteurs : Brian Swedberg, Auteur ; Donna J. Peuquet, Auteur Année de publication : 2017 Article en page(s) : pp 577 - 597 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] analyse visuelle [Termes IGN] application web [Termes IGN] calendrier [Termes IGN] démonstration de faisabilité [Termes IGN] dimension temporelle [Termes IGN] exploration de données géographiques [Termes IGN] filtrage d'information [Termes IGN] fréquence [Termes IGN] interactivité [Termes IGN] sciences humaines et sociales [Termes IGN] utilisateur [Vedettes matières IGN] Géovisualisation Résumé : (Auteur) Periodicity is embedded in all societies. As most of us organize our lives based on temporal structures, it is hard to imagine what life would be like without it. We experience periodicity through naturally occurring rhythms that exist in nature, such as sunrise/sunset, seasonal changes in the weather, and the tides. We also experience it through abstract means via cultural, political, religious ties, such as the weekend, Independence Day, and Ramadan. Forms of periodicity, like the examples above, are foundational to making sense of human activity because they provide contextual rationale and frame normaility. However, disparate calendars (e.g. Islamic vs. Gregorian), localized idiosyncrasies, and other variables greatly complicate the analytical ability to uncover and understand human activity at a given time within a specified region. We have developed PerSE (Periodicity in Spatiotemporal Events): a web application designed to aid users in the detection and analysis of calendar related periodicity in spatiotemporal event data sets via exploratory user interaction. PerSE is composed of several crossfiltering views: the Map, Attribute View, Time-Wheel, Timeline, and Table. Users interactively set and release filters on one or more of the views to detect and analyze calendar related periodicity. This paper illustrates the utility of PerSE through an in-depth description of the tool and proof of concept usage example. Numéro de notice : A2017-382 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1007/s10707-016-0280-z En ligne : https://doi.org/10.1007/s10707-016-0280-z Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=85813 [article]

How users perceive transparency in the 3D visualization of cadastre : testing its usability in an online questionnaire / Chen Wang in Geoinformatica, vol 21 n° 3 (July - September 2017)  

Public [article]  inGeoinformatica > vol 21 n° 3 (July - September 2017) . - pp 599 - 618 Titre : How users perceive transparency in the 3D visualization of cadastre : testing its usability in an online questionnaire Type de document : Article/Communication Auteurs : Chen Wang, Auteur ; Jacynthe Pouliot, Auteur ; Frédéric Hubert, Auteur Année de publication : 2017 Article en page(s) : pp 599 - 618 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] cadastre [Termes IGN] cadastre 3D [Termes IGN] convivialité [Termes IGN] limite administrative [Termes IGN] limite cadastrale [Termes IGN] parcelle cadastrale [Termes IGN] propriété foncière [Termes IGN] questionnaire [Termes IGN] visualisation 3D [Vedettes matières IGN] Géovisualisation Résumé : (Auteur) Using transparency as a visual variable in 3D geo-visualization offers several advantages since it can encode underlying data and at the same time relieve the occlusion. However, the usability of transparency has yet to be tested with intended users and it might vary from one application domain to another or from one task to another. This research project addresses the usability of transparency in 3D cadastre visualization, more specifically whether it helps users delimit property units (administrative boundaries) with their physical counterparts (e.g., walls) in condominium situation. In this situation, three types of boundaries (simple physical, simple administrative, and linked boundary, which is both physical and administrative) are involved in visualization, and three different transparency levels are used to represent these types. Empirical tests are administered in the form of an online questionnaire for university students in law (notarial law) and land surveying. The results show that, in general, using three different transparency levels is preferable and efficient solution to help users demarcate property units with their physical counterparts, and 63% participants correctly achieved their visual tasks with this design. Also, the transparency settings influence user’s performance. For example, applying very high transparency to simple administrative boundaries as compared to simple physical boundaries improves user certainty. Another important discovery is that many university students in notarial law are inexperienced with 3D visualization, and such inexperience affects the viewer’s certitude when carrying out visual tasks. Numéro de notice : A2017-383 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1007/s10707-016-0281-y En ligne : https://doi.org/10.1007/s10707-016-0281-y Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=85814 [article]

Controllability matters : The user experience of adaptive maps / Peter Kiefer in Geoinformatica, vol 21 n° 3 (July - September 2017)  

Public [article]  inGeoinformatica > vol 21 n° 3 (July - September 2017) . - pp 619 - 641 Titre : Controllability matters : The user experience of adaptive maps Type de document : Article/Communication Auteurs : Peter Kiefer, Auteur ; Ioannis Giannopoulos, Auteur ; Vasileios Athanasios Anagnostopoulos, Auteur ; et al., Auteur Année de publication : 2017 Article en page(s) : pp 619 - 641 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] cartologie [Termes IGN] interface graphique [Termes IGN] lecture de carte [Termes IGN] utilisateur civil [Vedettes matières IGN] Géovisualisation Résumé : (Auteur) Adaptive map interfaces have the potential of increasing usability by providing more task dependent and personalized support. It is unclear, however, how map adaptation must be designed to avoid a loss of control, transparency, and predictability. This article investigates the user experience of adaptive map interfaces in the context of gaze-based activity recognition. In a Wizard of Oz experiment we study two adaptive map interfaces differing in the degree of controllability and compare them to a non-adaptive map interface. Adaptive interfaces were found to cause higher user experience and lower perceived cognitive workload than the non-adaptive interface. Among the adaptive interfaces, users clearly preferred the condition with higher controllability. Results from structured interviews reveal that participants dislike being interrupted in their spatial cognitive processes by a sudden adaptation of the map content. Our results suggest that adaptive map interfaces should provide their users with control at what time an adaptation will be performed. Numéro de notice : A2017-384 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1007/s10707-016-0282-x En ligne : https://doi.org/10.1007/s10707-016-0282-x Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=85817 [article]

Interactive shearing for terrain visualization : an expert study / Jonas Buddeberg in Geoinformatica, vol 21 n° 3 (July - September 2017)  

Public [article]  inGeoinformatica > vol 21 n° 3 (July - September 2017) . - pp 643 - 665 Titre : Interactive shearing for terrain visualization : an expert study Type de document : Article/Communication Auteurs : Jonas Buddeberg, Auteur ; Bernhard Jenny, Auteur ; Wesley Willett, Auteur Année de publication : 2017 Article en page(s) : pp 643 - 665 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique [Termes IGN] animation graphique [Termes IGN] carte topographique [Termes IGN] extraction de traits caractéristiques [Termes IGN] extraction du relief [Termes IGN] figuré du terrain [Termes IGN] implémentation (informatique) [Termes IGN] lecture de carte [Termes IGN] test de performance [Termes IGN] visualisation 3D [Termes IGN] web mapping Résumé : (Auteur) Interpreting terrain in traditional 2D maps can be challenging. However, recent work has shown how interactive shearing of terrain can help users better understand topography and extract elevation information from a map. Using this approach, user input – paired with existing interactions such as pan and zoom – triggers brief ephemeral shearing animations that expose depth and shape information in terrain maps. The animations use motion to enhance the perception of depth and convey the impression of a shaking jelly model that oscillates until it comes to rest. However, it is still unclear how the parameters of these animations impact the effectiveness of the method or if the animations may have negative side effects. Moreover, it is unknown whether interactive relief shearing is accessible enough to be used in common web maps. To investigate these questions, we conducted a user study with 49 cartographers and visualization experts. These experts interactively configured shearing animations and assessed the technique’s usability and applicability. To create a platform for the user study and demonstrate that interactive shearing of terrain is technically feasible in browsers, we implemented a web map with interactive shearing animations. All experts found that interactive relief shearing made it easier to see differences in elevation on orthophoto maps. Future web maps could include shearing animations, making it easier for viewers to interpret terrain and see differences in elevation. Numéro de notice : A2017-385 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1007/s10707-016-0283-9 En ligne : https://doi.org/10.1007/s10707-016-0283-9 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=85818 [article]