Centre dedocumentation
scientifique

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]