Skia: Scalable and Efficient In-Memory Analytics for Big Spatial-Textual Data
Lists
Only you see this
Abstract
In recent years, spatial-keyword queries have attracted much attention with the fast development of location-based services. However, current spatial-keyword techniques are disk-based, which cannot fulfill the requirements of high throughput and low response time. With the surging data size, people tend to process data in distributed in-memory environments to achieve low latency. In this paper, we present the distributed solution, i.e., Skia (Spatial-Keyword In-memory Analytics), to provide a scalable backend for spatial-textual analytics. Skia introduces a two-level index framework for big spatial-textual data including: (1) efficient and scalable global index, which prunes the candidate partitions a lot while achieving small space budget; and (2) four novel local indexes, that further support low latency services for exact and approximate spatial-keyword queries. Skia can support common spatial-keyword queries via traditional SQL programming interfaces. The experiments conducted on large-scale real datasets have demonstrated the promising performance of the proposed indexes and our distributed solution.
BibTeX
@article{xu2020skia,
author = {Yang Xu and Bin Yao and Zhi-Jie Wang and Xiaofeng Gao and Jiong Xie and Minyi Guo},
title = {{Skia: Scalable and Efficient In-Memory Analytics for Big Spatial-Textual Data}},
journal = {IEEE Trans. Knowl. Data Eng.},
year = {2020},
url = {https://openreview.net/forum?id=smTdzPJmuJL},
}Loading related content...