Centre dedocumentation
scientifique

Query rewriting for semantic query optimization in spatial databases / Eduardo Mella in Geoinformatica [en ligne], vol 23 n° 1 (January 2019)  

Public [article]  inGeoinformatica [en ligne] > vol 23 n° 1 (January 2019) . - pp 79 - 104 Titre : Query rewriting for semantic query optimization in spatial databases Type de document : Article/Communication Auteurs : Eduardo Mella, Auteur ; M. Andrea Rodríguez, Auteur ; Loreto Bravo, Auteur ; Diego Gatica, Auteur Année de publication : 2019 Article en page(s) : pp 79 - 104 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes descripteurs IGN] contrainte d'intégrité [Termes descripteurs IGN] jointure spatiale [Termes descripteurs IGN] optimisation (mathématiques) [Termes descripteurs IGN] programmation par contraintes [Termes descripteurs IGN] relation topologique [Termes descripteurs IGN] requête (informatique) [Termes descripteurs IGN] requête spatiale [Termes descripteurs IGN] système de gestion de bases de données orientées objet Résumé : (auteur) Query processing is an important challenge for spatial databases due to the use of complex data types that represent spatial attributes. In particular, due to the cost of spatial joins, several optimization algorithms based on indexing structures exist. The work in this paper proposes a strategy for semantic query optimization of spatial join queries. The strategy detects queries with empty results and rewrites queries to eliminate unnecessary spatial joins or to replace spatial by thematic joins. This is done automatically by analyzing the semantics imposed by the database schema through topological dependencies and topological referential integrity constraints. In this way, the strategy comes to complement current state-of-art algorithms for processing spatial join queries. The experimental evaluation with real data sets shows that the optimization strategy can achieve a decrease in the time cost of a join query using indexing structures in a spatial database management system (SDBMS). Numéro de notice : A2019-224 Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1007/s10707-018-00335-w date de publication en ligne : 04/01/2019 En ligne : http://dx.doi.org/10.1007/s10707-018-00335-w Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=92623 [article]

Aggregation-based information retrieval system for geospatial data catalogs / Javier Lacasta in International journal of geographical information science IJGIS, vol 31 n° 7-8 (July - August 2017)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 31 n° 7-8 (July - August 2017) . - pp 1583 - 1605 Titre : Aggregation-based information retrieval system for geospatial data catalogs Type de document : Article/Communication Auteurs : Javier Lacasta, Auteur ; Javier Lopez-Pellicer, Auteur ; Borja Espejo-García, Auteur ; et al., Auteur Année de publication : 2017 Article en page(s) : pp 1583 - 1605 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Infrastructure de données [Termes descripteurs IGN] accès aux données [Termes descripteurs IGN] catalogue de données localisées [Termes descripteurs IGN] Espagne [Termes descripteurs IGN] exploration de données géographiques [Termes descripteurs IGN] infrastructure régionale de données localisées [Termes descripteurs IGN] métadonnées [Termes descripteurs IGN] métadonnées géographiques [Termes descripteurs IGN] recherche d'information géographique [Termes descripteurs IGN] requête (informatique) [Termes descripteurs IGN] service web géographique Résumé : (Auteur) Geospatial data catalogs enable users to discover and access geographical information. Prevailing solutions are document oriented and fragment the spatial continuum of the geospatial data into independent and disconnected resources described through metadata. Due to this, the complete answer for a query may be scattered across multiple resources, making its discovery and access more difficult. This paper proposes an improved information retrieval process for geospatial data catalogs that aggregates the search results by identifying the implicit spatial/thematic relations between the metadata records of the resources. These aggregations are constructed in such a way that they match better the user query than each resource individually. Numéro de notice : A2017-313 Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2017.1319949 En ligne : http://dx.doi.org/10.1080/13658816.2017.1319949 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=85367 [article]

Réservation

Réserver ce document

Exemplaires (2)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
079-2017042	RAB	Revue	Centre de documentation	Revues en salle	Disponible
079-2017041	SL	Revue	Centre de documentation	Revues en salle	Disponible

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

Public [article]  inGeoinformatica [en ligne] > 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 descripteurs IGN] analyse multicritère [Termes descripteurs IGN] espace métrique [Termes descripteurs IGN] jeu de données localisées [Termes descripteurs IGN] opérateur skyline [Termes descripteurs IGN] requête (informatique) [Termes descripteurs 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 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]

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

Public [article]  inGeoinformatica [en ligne] > 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 descripteurs IGN] graphe [Termes descripteurs IGN] langage de requête [Termes descripteurs IGN] langage naturel (informatique) [Termes descripteurs IGN] point d'intérêt [Termes descripteurs IGN] positionnement automatique [Termes descripteurs IGN] requête (informatique) [Termes descripteurs 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 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]

vol 21 n° 3 - July - September 2017 - Special issue [included] on Map interaction (Bulletin de Geoinformatica [en ligne]) / Christian Kray  

Public [n° ou bulletin]  est un bulletin de Geoinformatica [en ligne] (2015 -)   Titre : vol 21 n° 3 - July - September 2017 - Special issue [included] on Map interaction Type de document : Périodique Auteurs : Christian Kray, Editeur scientifique ; Falko Schmid, Editeur scientifique ; Holger Fritze, Editeur scientifique Année de publication : 2017 Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique web [Termes descripteurs IGN] carte d'intérieur [Termes descripteurs IGN] cartographie dynamique [Termes descripteurs IGN] cartographie pour écran mobile [Termes descripteurs IGN] données localisées des bénévoles [Termes descripteurs IGN] langage de requête [Termes descripteurs IGN] navigation [Termes descripteurs IGN] requête (informatique) Numéro de notice : sans Thématique : GEOMATIQUE Nature : Numéro de périodique En ligne : https://link.springer.com/journal/10707/21/3/page/1 Format de la ressource électronique : URL sommaire Permalink : https://documentation.ensg.eu/index.php?lvl=bulletin_display&id=28705 [n° ou bulletin]

Contient

• Index-supported pattern matching on tuples of time-dependent values / Fabio Valdés in Geoinformatica [en ligne], vol 21 n° 3 (July - September 2017)  
• Popularity-aware collective keyword queries in road networks / Sen Zhao in Geoinformatica [en ligne], vol 21 n° 3 (July - September 2017)  
• Humaine : a ubiquitous smartphone-based user heading estimation for mobile computing systems / Nesma Mohssen in Geoinformatica [en ligne], vol 21 n° 3 (July - September 2017)  
• Efficient maximal reverse skyline query processing / Farnoush Banaei-Kashani in Geoinformatica [en ligne], vol 21 n° 3 (July - September 2017)  
• PerSE : visual analytics for calendar related spatiotemporal periodicity detection and analysis / Brian Swedberg in Geoinformatica [en ligne], vol 21 n° 3 (July - September 2017)  
• How users perceive transparency in the 3D visualization of cadastre : testing its usability in an online questionnaire / Chen Wang in Geoinformatica [en ligne], vol 21 n° 3 (July - September 2017)  
• Controllability matters : The user experience of adaptive maps / Peter Kiefer in Geoinformatica [en ligne], vol 21 n° 3 (July - September 2017)  
• Interactive shearing for terrain visualization : an expert study / Jonas Buddeberg in Geoinformatica [en ligne], vol 21 n° 3 (July - September 2017)  

Leveraging efficient indexing schema to support multigraph query answering / Vijay Ingalalli in Ingénierie des systèmes d'information, ISI : Revue des sciences et technologies de l'information, RSTI, vol 21 n° 3 (mai - juin 2016)  

Permalink

European handbook of crowdsourced geographic information, ch. 14. Querying VGI by semantic enrichment / Robert Lemmens (2016)    

Permalink

Spatio-temporal traffic video data archiving and retrieval system / Hang Yue in Geoinformatica [en ligne], vol 20 n° 1 (January - March 2016)  

Permalink

Immutably answering Why-Not questions for equivalent conjunctive queries / Nicole Bidoit in Ingénierie des systèmes d'information, ISI : Revue des sciences et technologies de l'information, RSTI, vol 20 n° 5 (septembre - octobre 2015)  

Permalink

Matérialisation de cubes de données par des partitions d’ensembles de n-uplets / Frédéric Dumonceaux in Ingénierie des systèmes d'information, ISI : Revue des sciences et technologies de l'information, RSTI, vol 20 n° 5 (septembre - octobre 2015)  

Permalink

On reverse-k-nearest-neighbor joins / Tobias Emrich in Geoinformatica [en ligne], vol 19 n° 2 (April - June 2015)  

Permalink

An evaluative baseline for geo-semantic relatedness and similarity / Andrea Ballatore in Geoinformatica, vol 18 n° 4 (October 2014)

Permalink

Diversité dans la recherche d'entités / Imène Saidi in Ingénierie des systèmes d'information, ISI : Revue des sciences et technologies de l'information, RSTI, vol 19 n° 3 (mai - juin 2014)  

Permalink

Opportunistic sampling-based query processing in wireless sensor networks / Muhammad Umer in Geoinformatica, vol 17 n° 4 (October 2013)

Permalink

Continuous aggregate nearest neighbor queries / H. Elmongui in Geoinformatica, vol 17 n° 1 (January 2013)  

Permalink