STAR: A Cache-based Stream Warehouse System for Spatial Data
STAR: A Cache-based Stream Warehouse System for Spatial Data
复制标题
DOI：
10.1145/3605944
复制
发表时间：
2023-06
影响因子：
1.9
通讯作者：
Zhida Chen;Gao Cong;W. Aref
中科院分区：
文献类型：
--
作者：
Zhida Chen;Gao Cong;W. Aref
手机和基于位置的服务的扩散导致空间数据的爆炸性增长。为了启用空间数据分析，需要将空间数据流传输到数据流仓库系统中，该系统可以在仓库中的最新和历史空间数据上提供实时分析结果。现有的数据流仓库系统不是针对空间数据量身定制的。在本文中，我们介绍了星系。 Star是一个分布式内存数据流仓库系统，可在快速派生的空间数据流中提供低延迟和最新分析结果。 Star支持由聚合函数组成的快照和连续查询，以及对空间，文本和时间数据属性的临时查询约束。 Star实施了基于缓存的机制，以促进快照查询的处理，该查询集体利用基于查询的缓存技术（即查看材料化）和基于对象的缓存技术。此外，为了加快处理连续查询的速度，Star提出了一种新型的索引结构，该结构在对象检查和结果更新方面都具有很高的效率。对真实数据集进行的广泛实验表明，恒星的性能优于现有系统。
The proliferation of mobile phones and location-based services has given rise to an explosive growth in spatial data. To enable spatial data analytics, spatial data needs to be streamed into a data stream warehouse system that can provide real-time analytical results over the most recent and historical spatial data in the warehouse. Existing data stream warehouse systems are not tailored for spatial data. In this article, we introduce the STAR system. STAR is a distributed in-memory data stream warehouse system that provides low-latency and up-to-date analytical results over a fast-arriving spatial data stream. STAR supports both snapshot and continuous queries that are composed of aggregate functions and ad hoc query constraints over spatial, textual, and temporal data attributes. STAR implements a cache-based mechanism to facilitate the processing of snapshot queries that collectively utilizes the techniques of query-based caching (i.e., view materialization) and object-based caching. Moreover, to speed up processing continuous queries, STAR proposes a novel index structure that achieves high efficiency in both object checking and result updating. Extensive experiments over real datasets demonstrate the superior performance of STAR over existing systems.