2,038 Hits in 5.1 sec

Batch processing of Top-k Spatial-textual Queries

Farhana M. Choudhury, J. Shane Culpepper, Timos Sellis
2015 Second International ACM Workshop on Managing and Mining Enriched Geo-Spatial Data - GeoRich'15  
We propose an efficient best-first algorithm for the batch processing of top-k spatial-textual queries that promotes shared processing and reduced I/O in each query batch.  ...  In this work, we study practical solutions to efficiently process a set of top-k spatial-textual queries.  ...  In Section 4.3, the proposed algorithm for batch processing top-k spatial-textual queries is presented.  ... 
doi:10.1145/2786006.2786008 dblp:conf/sigmod/ChoudhuryCS15 fatcat:3ygnep7fbrbmfdx75gx7ujlgb4

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  
These applications generate large amounts of geo-tagged textual data, i.e., spatialkeyword data. This data needs to be processed and queried at an unprecedented scale.  ...  This has led to the development of various big spatial-keyword processing systems. These systems are designed to ingest, store, index, and query huge amounts of spatial-keyword data.  ...  In batch processing systems [5, 36, 52] , spatial-keyword data objects are indexed using a combination of a spatial-index, e.g., R-tree [29] , Grid, K-D tree [8, 60] or Quad-tree [25] , and a textual  ... 
doi:10.1145/3035918.3054773 dblp:conf/sigmod/MahmoodA17 fatcat:h444z7zuazayhcjc2syjygz6mu

An efficient query indexing mechanism for filtering geo-textual data

Lisi Chen, Gao Cong, Xin Cao
2013 Proceedings of the 2013 international conference on Management of data - SIGMOD '13  
In this paper, for the first time we study the problem of matching a stream of incoming Boolean Range Continuous queries over a stream of incoming geo-textual objects in real time.  ...  Users may want to be notified of interesting geo-textual objects during a period of time.  ...  [20] cover the problem of maintaining the result set of top-k spatial keyword queries while the user is moving. Information Filtering and Selective Dissemination.  ... 
doi:10.1145/2463676.2465328 dblp:conf/sigmod/ChenCC13 fatcat:xwivvlabw5hthfsil7hautlxem

Dynamically ranked top-k spatial keyword search

Suprio Ray, Bradford G. Nickerson
2016 Proceedings of the Third International ACM SIGMOD Workshop on Managing and Mining Enriched Geo-Spatial Data - GeoRich '16  
As a result, top-k spatial keyword searches have attracted a lot of attention and a number of spatio-textual indexes have been proposed.  ...  We also introduce a novel index, called STARI, which uses this ranking method to retrieve the most recent top-k relevant objects.  ...  CONCLUSION Due to the rapid growth of spatial-textual, top-k spatial keyword queries are becoming increasingly important.  ... 
doi:10.1145/2948649.2948655 dblp:conf/sigmod/RayN16 fatcat:ycyqkbmvbnbnfapjyhpdfhcyvm

Preference-Aware Top-k Spatio-Textual Queries [chapter]

Yunpeng Gao, Yao Wang, Shengwei Yi
2016 Lecture Notes in Computer Science  
In this paper we propose a novel query type, termed top-k spatio-textual preference query, that retrieves a set of spatiotextual objects ranked by the goodness of the facilities in their neighborhood.  ...  The proposed query type takes into account not only the spatial location and textual description of spatio-textual objects (such as hotels and restaurants), but also additional information such as ratings  ...  Acknowledgments The work of A.  ... 
doi:10.1007/978-3-319-47121-1_16 fatcat:o5tvvnp7jffsxd4rvi7bkarica

Maximizing Influence of Spatio-Textual Objects Based on Keyword Selection [chapter]

Orestis Gkorgkas, Akrivi Vlachou, Christos Doulkeridis, Kjetil Nørvåg
2015 Lecture Notes in Computer Science  
In this context, a challenging problem is how to select a set of at most b keywords to enhance the description of the facilities of a spatial object, in order to make the object appear in the top-k results  ...  In modern applications, spatial objects are often annotated with textual descriptions, and users are offered the opportunity to formulate spatio-textual queries.  ...  Vlachou was supported by the Action "Supporting Postdoctoral Researchers" of the Operational Program "Education and Lifelong Learning" (Action's Beneficiary: General Secretariat for Research and Technology  ... 
doi:10.1007/978-3-319-22363-6_22 fatcat:d6pjmfv2e5ewbkacny4lp7tesa

Continuous k Nearest Neighbor Queries over Large-Scale Spatial–Textual Data Streams

Rong Yang, Baoning Niu
2020 ISPRS International Journal of Geo-Information  
Continuous k nearest neighbor queries over spatialtextual data streams (abbreviated as CkQST) are the core operations of numerous location-based publish/subscribe systems.  ...  block-based ordered, inverted index is proposed to organize the keywords of CkQST, which adaptively arranges queries in spatial nodes and allows the objects containing common keywords to be processed in  ...  Conflicts of Interest: The authors declare that they have no conflict of interest.  ... 
doi:10.3390/ijgi9110694 fatcat:vzl5whxxzve4ldcyozgscrukwe

Efficient Geo-Textual Hybrid Indexing Techniques for Moving Objects and Queries

2020 International journal of recent technology and engineering  
Techniques are required to answer the geo-textual kNN query where the velocity vectors or trajectories of moving and moving queries are not known.  ...  Many Indexing and searching algorithms are developed to handle this Geo-Textual data which contains spatial, textual and temporal information.  ...  Top k spatial keyword search (TOPK-SK), and batch top k spatial keyword search (BTOPK-SK) were studied based on the inverted index and the linear quad tree, called inverted linear quadtree (IL-Quadtree  ... 
doi:10.35940/ijrte.f9142.038620 fatcat:hgo4rbblpnbe5op3fthqcnzska

Maximizing the Influence of Bichromatic Reverse k Nearest Neighbors in Geo-Social Networks [article]

Pengfei Jin, Lu Chen, Yunjun Gao, Xueqin Chang, Zhanyu Liu, Christian S. Jensen
2022 arXiv   pre-print
To achieve practical solutions, we present a framework with carefully designed indexes, efficient batch BRkNN processing algorithms, and alternative POI selection policies that support both approximate  ...  In this setting, we explore a new problem, called Maximizing the Influence of Bichromatic Reverse k Nearest Neighbors (MaxInfBRkNN).  ...  Many variants of this query have been studied, such as RkNN in large graphs [43] , the Reverse Spatial and Textual k Nearest Neighbor (RSTkNN) [26] , [27] , and Reverse Top-k Geo-Social Keyword Query  ... 
arXiv:2204.10203v2 fatcat:pnppynmoqzhp5hw7u7blbr4ggy

Identity-Aware Textual-Visual Matching with Latent Co-attention [article]

Shuang Li, Tong Xiao, Hongsheng Li, Wei Yang, Xiaogang Wang
2017 arXiv   pre-print
In this paper, we propose an identity-aware two-stage framework for the textual-visual matching problem.  ...  Extensive experiments on three datasets with identity-level annotations show that our framework outperforms state-of-the-art approaches by large margins.  ...  Given a query textual class, the algorithm first computes the percent of top-50 retrieved images whose identity matches that of the textual query class.  ... 
arXiv:1708.01988v1 fatcat:3ad7voibi5agrdg6mtwg7fd5hi

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 the second stage, ensemble learning is used to convert this micro-cluster into a macro-clusters of trajectories. Reverse the top k –RPNC.  ...  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.  ...  LITERATURE REVIEW Lu et al [12] introduced a Reverse Spatial Textual k Nearest Neighbor (RSTkNN) query, i.e., finding objects that take the query object as one of their k most spatial-textual similar  ... 
doi:10.35940/ijeat.a1930.109119 fatcat:pryetlb3rvdblkz63kjkmkr2em

Inverted Linear Quadtree: Efficient Top K Spatial Keyword Search

Chengyuan Zhang, Ying Zhang, Wenjie Zhang, Xuemin Lin
2016 IEEE Transactions on Knowledge and Data Engineering  
Given a set of spatio-textual objects, a query location and a set of query keywords, the top k spatial keyword search retrieves the closest k objects each of which contains all keywords in the query.  ...  In the paper, we study the problem of top k spatial keyword search (TOPK-SK), which is fundamental in the spatial keyword queries.  ...  A top k spatial keyword query, denoted by q, consists of a natural number k, a query location and a set of query keywords.  ... 
doi:10.1109/tkde.2016.2530060 fatcat:tb54t567izfcjdfplk6ssao7ce

Inverted linear quadtree: Efficient top k spatial keyword search

Chengyuan Zhang, Ying Zhang, Wenjie Zhang, Xuemin Lin
2013 2013 IEEE 29th International Conference on Data Engineering (ICDE)  
Given a set of spatio-textual objects, a query location and a set of query keywords, the top k spatial keyword search retrieves the closest k objects each of which contains all keywords in the query.  ...  In the paper, we study the problem of top k spatial keyword search (TOPK-SK), which is fundamental in the spatial keyword queries.  ...  A top k spatial keyword query, denoted by q, consists of a natural number k, a query location and a set of query keywords.  ... 
doi:10.1109/icde.2013.6544884 dblp:conf/icde/ZhangZZL13 fatcat:qnvo6nbrmzds7j3enarpqdrlo4

Approximate spatio-temporal top-k publish/subscribe

Lisi Chen, Shuo Shang
2018 World wide web (Bussum)  
In this light, we propose and study a novel problem of processing location-based top-k subscriptions over spatio-temporal data streams.  ...  We define a new type of approximate location-based top-k subscription, Approximate Temporal Spatial-Keyword Top-k (ATSK) Subscription, that continuously feeds users with relevant spatio-temporal messages  ...  Top-k spatial keyword query returns k most spatial-textual relevant geo-textual objects that are ranked by both spatial proximity and text relevancy between them and the query.  ... 
doi:10.1007/s11280-018-0564-3 fatcat:j2igega64jaz7aqzmyh2dpkzja

Adaptive Processing of Spatial-Keyword Data Over a Distributed Streaming Cluster [article]

Ahmed R. Mahmood, Anas Daghistani, Ahmed M. Aly, Walid G. Aref, Mingjie Tang, Saleh Basalamah, Sunil Prabhakar
2017 arXiv   pre-print
of geo-tagged textual data.  ...  Existing streaming systems are either centralized or are not spatial-keyword aware, and cannot efficiently support the processing of rapidly arriving spatial-keyword data streams.  ...  These systems belong to one of three categories: (1) centralized spatio-textual systems, e.g., [22] , that cannot scale to high arrival rates of data, (2) distributed batch-based spatial/spatio-textual  ... 
arXiv:1709.02533v1 fatcat:ivntricqv5fxnof263virksf5a
« Previous Showing results 1 — 15 out of 2,038 results