Centre de documentation
scientifique

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]