2,537 Hits in 8.3 sec

Top-k spatial keyword queries on road networks

João B. Rocha-Junior, Kjetil Nørvåg
2012 Proceedings of the 15th International Conference on Extending Database Technology - EDBT '12  
In this paper, we address, for the first time, the challenging problem of processing top-k spatial keyword queries on road networks where the distance between the query location and the spatial object  ...  With the popularization of GPS-enabled devices there is an increasing interest for location-based queries. In this context, one interesting problem is processing top-k spatial keyword queries.  ...  In summary, the main contributions of this paper are: • We introduce top-k spatial keyword queries on road networks. • We describe a basic approach for processing top-k spatial keyword queries on road  ... 
doi:10.1145/2247596.2247617 dblp:conf/edbt/Rocha-JuniorN12 fatcat:wtn25s47ljdfpcxlgeinygioge

Query Processing of Geosocial Data in Location-Based Social Networks

Arianna D'Ulizia, Patrizia Grifoni, Fernando Ferri
2021 ISPRS International Journal of Geo-Information  
In this paper, we focus on the issue of query processing by providing a systematic literature review of geosocial data representations, query processing methods, and evaluation approaches published over  ...  Due to the ongoing interest in this research topic, the results of this survey are valuable to many researchers and practitioners by gaining an in-depth understanding of the geosocial querying process  ...  cost S12 Multiple Reverse Top-k Geo-Social Keyword Query (RkGSKQ) aims to find all the users who have multiple geosocial objects in their top-k geosocial keyword query results S24 Geo-Social Keyword Skyline  ... 
doi:10.3390/ijgi11010019 fatcat:lw3mjaoj2vfytazrfuvuekyewa

Geo-Social Top-k and Skyline Keyword Queries on Road Networks

Muhammad Attique, Muhammad Afzal, Farman Ali, Irfan Mehmood, Muhammad Fazal Ijaz, Hyung-Ju Cho
2020 Sensors  
This paper proposes geo-social top-k keyword queries and geo-social skyline keyword queries on road networks.  ...  Few previous studies have proposed methods to combine spatial keyword queries with social data in Euclidean space.  ...  [7] considered top-k spatial keyword queries for road networks, and proposed an efficient indexing technique and an overlay network to group objects in regions with similar textual description, thereby  ... 
doi:10.3390/s20030798 fatcat:ocj2dwtgy5hzljihk3lxgvckta

Efficient Reverse Top-k Boolean Spatial Keyword Queries on Road Networks

Yunjun Gao, Xu Qin, Baihua Zheng, Gang Chen
2015 IEEE Transactions on Knowledge and Data Engineering  
Given a data set P on a road network and a query point q with a set of keywords, an RkBSK query retrieves the points in P that have q as one of answer points for their top-k Boolean spatial keyword queries  ...  In this paper, we introduce a new type of queries, namely, reverse top-k Boolean spatial keyword (RkBSK) retrieval, which assumes objects are on the road network and considers both spatial and textual  ...  Definition 1 (top-k Boolean spatial keyword (TkBSK) query on the road network).  ... 
doi:10.1109/tkde.2014.2365820 fatcat:lkazv6xbcffnjojoqzhfjanzm4

Querying Geo-Textual Data

Gao Cong, Christian S. Jensen
2016 Proceedings of the 2016 International Conference on Management of Data - SIGMOD '16  
regions of geo-textual objects, and queries that extract properties, e.g., topics and top-k frequent words, of the objects in regions.  ...  With a focus on different types of keyword-based queries on geo-textual data, the tutorial also explores topics such as continuous queries on streaming geo-textual data, queries that retrieve attractive  ...  A distributed solution [39] is proposed to process Boolean range queries and spatial group keyword queries on road networks.  ... 
doi:10.1145/2882903.2912572 dblp:conf/sigmod/CongJ16 fatcat:dyrffsyirvh3jk74mqb6qsos3m

A spatial keyword evaluation framework for network-based spatial queries

Ji Zhang, Wei-Shinn Ku, Xunfei Jiang, Xiao Qin
2013 Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems - SIGSPATIAL'13  
In this demonstration, we present a system that visualizes advanced solutions to efficiently answer the Spatial Keyword k Nearest Neighbor (SKkNN) query.  ...  An increasing number of spatial keyword query techniques that return qualified objects based on a comprehensive consideration of spatial and keyword constraints have been presented in the literature.  ...  Based on Dijkstra's algorithm, Incremental Network Expansion (INE) is proposed to answer k nearest neighbor queries on spatial networks [4] .  ... 
doi:10.1145/2525314.2525315 dblp:conf/gis/ZhangKJQ13 fatcat:np4z2ybth5hcrmkvsli7ilak3q

Topic-based Community Search over Spatial-Social Networks (Technical Report) [article]

Ahmed Al-Baghdadi, Xiang Lian
2021 arXiv   pre-print
In social networks, users have multiple check-in locations, influence score, and profile information (keywords).  ...  In order to tackle the TCS-SSN problem over the spatial-social networks, we design effective pruning techniques to reduce the problem search space.  ...  [8] categorized the spatial keyword queries based on their ways of specifying spatial and textual predicates, including Boolean Range Queries [29] , Boolean kNN Queries [10, 20] , and Top-k kNN Queries  ... 
arXiv:2007.03014v2 fatcat:4od5p4bp4banva6x6olh7o342i

Reverse Path Nearby Cluster (Rpnc) Query Optimization using Trajectory Clustering With Ensemble Learning (Tcel) In Spatial Networks

2019 International Journal of Engineering and Advanced Technology  
In spatial network, optimal path planning in real time is an open problem. For complex queries, Query optimization is intensively used.  ...  In this, Reverse Path nearby Cluster (R-PNC) query is used for effective path selection. Spatial datasets are handled using a two step process. Set of micro-clusters are maintained in the first step.  ...  Given a data set P on a road network and a query point q with a set of keywords, an RkBSK query retrieves the points in P that have q as one of answer points for their top-k Boolean spatial keyword queries  ... 
doi:10.35940/ijeat.a1930.109119 fatcat:pryetlb3rvdblkz63kjkmkr2em

Keyword Search on Large Graphs: A Survey

Jianye Yang, Wu Yao, Wenjie Zhang
2021 Data Science and Engineering  
Essentially, given a graph G and query Q associated with a set of keywords, the keyword search aims to find a substructure (e.g., rooted tree or subgraph) S in G such that nodes in S collectively cover  ...  AbstractWith the prevalence of Internet access and online services, various big graphs are generated in many real applications (e.g., online social networks and knowledge graphs).  ...  Spatial Keyword Query on Road Networks • Diversified spatial keyword search. Zhang et al. [102] study the problem of diversified spatial keyword search on road networks.  ... 
doi:10.1007/s41019-021-00154-4 fatcat:qo5ikgtj2zhetbhenljyujxbli

Top-k Collective Spatial Keyword Queries

Danni Su, Xu Zhou, Zhibang Yang, Yifu Zeng, Yunjun Gao
2019 IEEE Access  
INDEX TERMS Algorithm, collective, spatial keyword query, top-k.  ...  In this paper, we study the Top-k collective spatial keyword queries(TkCoSKQ), which aims at retrieving a set G including k sets of objects.  ...  Rocha-Junior and Norvag [5] addressed the problem of top-k spatial keyword query in road network for the first time. Spatial keyword queries with multiple query points was studied in [6] , [12] .  ... 
doi:10.1109/access.2019.2958851 fatcat:t4njb3mxknbahdbspvfkmirpde

Query Processing Techniques for Big Spatial-Keyword Data

Ahmed Mahmood, Walid G. Aref
2017 Proceedings of the 2017 ACM International Conference on Management of Data - SIGMOD '17  
In this 1.5 hour tutorial, we explore recent research efforts in the area of big spatial-keyword processing.  ...  Finally, we conclude this tutorial with a discussion on some of the open problems and research directions in the area of big spatial-keyword query processing.  ...  However, other systems answer spatial-keyword queries assuming a graph model, i.e., a road network, e.g., see [30, 50, 51 ].  ... 
doi:10.1145/3035918.3054773 dblp:conf/sigmod/MahmoodA17 fatcat:h444z7zuazayhcjc2syjygz6mu

Path–Based Continuous Spatial Keyword Queries

Fangshu Chen, Pengfei Zhang, Chengcheng Yu, Huaizhong Lin, Shan Tang, Xiaoming Hu
2022 Complexity  
Under this setting, we explore two primitive spatial keyword queries, namely k nearest neighbor query and range query.  ...  In this paper, we study the path based continuous spatial keyword queries, which find the answer set continuously when the query point moves on a given path.  ...  [32] focus on the indoor top-k keyword-aware routing query. Road Index Structure. Distance computation brings great challenge in the presence of large scale road network.  ... 
doi:10.1155/2022/4091245 doaj:71a5a08c85634f78a138eaf3089d910b fatcat:uj7nrm27kfdbtbkg3zjdtyfjq4

Efficient Collective Spatial Keyword Query Processing on Road Networks

Yunjun Gao, Jingwen Zhao, Baihua Zheng, Gang Chen
2016 IEEE transactions on intelligent transportation systems (Print)  
In this paper, we study the problem of collective spatial keyword query processing on road networks, where the objects are located on a predefined road network.  ...  The collective spatial keyword query (CSKQ), an important variant of spatial keyword queries, aims to find a set of the objects that collectively cover users' queried keywords, and those objects are close  ...  Last but not least, there are still many variations of spatial keyword queries, such as preference-based top-k spatial keyword query [30] , direction-aware spatial keyword search [13] , to name just  ... 
doi:10.1109/tits.2015.2477837 fatcat:slkbjx3iwrdfnmku6tyqk2ze5u

Multi-approximate-keyword routing in GIS data

Bin Yao, Mingwang Tang, Feifei Li
2011 Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems - GIS '11  
For GIS data situated on a road network, shortest path search is a basic operation.  ...  million points on road networks with hundreds of thousands of nodes and edges).  ...  Then, the IR-tree [4] was designed to find top-k most-relevant (weighted-sum of spatial and keyword distances) spatial objects.  ... 
doi:10.1145/2093973.2094001 dblp:conf/gis/0002TL11 fatcat:m2437xjcxfam3mwunffsujqaa4

Evaluation of Spatial Keyword Queries with Partial Result Support on Spatial Networks

Ji Zhang, Wei-Shinn Ku, Xunfei Jiang, Xiao Qin, Yu-Ling Hsueh
2013 2013 IEEE 14th International Conference on Mobile Data Management  
In this research, we present efficient approaches to answer spatial keyword queries on spatial networks.  ...  In particular, we formally introduce definitions of Spatial Keyword k Nearest Neighbor (SKkNN) and Spatial Keyword Range (SKR) queries.  ...  Spatial Keyword kNN Queries Based on the spatial keyword ranker, the purpose of a spatial keyword kNN query is to retrieve k objects which have top k ranking values.  ... 
doi:10.1109/mdm.2013.41 dblp:conf/mdm/ZhangKJQH13 fatcat:aacgaecg3berjen4rokmvhxvom
« Previous Showing results 1 — 15 out of 2,537 results