A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2012; you can also visit the original URL.
The file type is application/pdf
.
Filters
Top-k spatial keyword queries on road networks
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
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
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
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
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
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]
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
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
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
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
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
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
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
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