- P-ISSN1738-6764
- E-ISSN2093-7504
- KCI
ISSN : 1738-6764
Distributed Indexing Methods for Moving Objects based on Spark Stream
Distributed Indexing Methods for Moving Objects based on Spark Stream
INTERNATIONAL JOURNAL OF CONTENTS / INTERNATIONAL JOURNAL OF CONTENTS, (P)1738-6764; (E)2093-7504
2015, v.11 no.1, pp.69-72
https://doi.org/10.5392/ijoc.2015.11.1.069
Lee, Yunsou
(DataStreams R&D Center)
Song, Seokil (Department of Computer Engineering Korea National University of Transportation)
Song, Seokil (Department of Computer Engineering Korea National University of Transportation)
Lee, Yunsou,
&
Song, Seokil.
(2015). Distributed Indexing Methods for Moving Objects based on Spark Stream. , 11(1), 69-72, https://doi.org/10.5392/ijoc.2015.11.1.069
Abstract
Generally, existing parallel main-memory spatial index structures to avoid the trade-off between query freshness and CPU cost uses light-weight locking techniques. However, still, the lock based methods have some limits such as thrashing which is a well-known problem in lock based methods. In this paper, we propose a distributed index structure for moving objects exploiting the parallelism in multiple machines. The proposed index is a lock free multi-version concurrency technique based on the D-Stream model of Spark Stream. The proposed method exploits the multiversion nature of D-Stream of Spark Streaming.
- keywords
- Moving Objects, Spark, Steaming, Index
- 다운로드 수
- 조회수
- 0KCI 피인용수
- 0WOS 피인용수