Browse > Article

Continuous Spatio-Temporal Self-Join Queries over Stream Data of Moving Objects for Symbolic Space  

Hwang, Byung-Ju (부산대학교 컴퓨터공학과)
Li, Ki-Joune (부산대학교 컴퓨터공학과)
Publication Information
Spatial Information Research / v.18, no.1, 2010 , pp. 77-87 More about this Journal
Abstract
Spatio-temporal join operators are essential to the management of spatio-temporal data such as moving objects. For example, the join operators are parts of processing to analyze movement of objects and search similar patterns of moving objects. Various studies on spatio-temporal join queries in outdoor space have been done. Recently with advance of indoor positioning techniques, location based services are required in indoor space as well as outdoor space. Nevertheless there is no one about processing of spatio-temporal join query in indoor space. In this paper, we introduce continuous spatio-temporal self-join queries in indoor space and propose a method of processing of the join queries over stream data of moving objects. The continuous spatio-temporal self-join query is to update the joined result set satisfying spatio-temporal predicates continuously. We assume that positions of moving objects are represented by symbols such as a room or corridor. This paper proposes a data structure, called Candidate Pairs Buffer, to filter and maintain massive stream data efficiently and we also investigate performance of proposed method in experimental study.
Keywords
symbolic space; continuous spatio-temporal self join query;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Babu, Shivnath and Widom, Jennifer, 2001, Continuous queries over data streams, ACM 109-120.
2 이기준, 2008, Awareness Project and Indoor Spatial Data Model, 한국GIS학회지, 제 16권 4호.   과학기술학회마을
3 Tiakas, Eleftherios and Papadopoulos, Apostolos N. and Nanopoulos, Alexandros and Manolopoulos, Yannis and Stojanovic, Dragan and Djordjevic-Kajan, Slobodanka, 2000, Trajectory Similarity Search in Spatial Networks, IEEE Computer Society.
4 강혜영, 2008 셀룰러 공간에 존재하는 이동객체 궤적의 유사성 측정, 한국 GIS학회지, 제16권 3호.   과학기술학회마을
5 Babcock, Brian and Babu, Shivnath and Datar, Mayur and Motwani, Rajeev and Widom, Jennifer, 2002, Models and issues in data stream systems, ACM 1-16.
6 Bakalov, Petko and Hadjieleftheriou, Marios and Keogh, Eamonn and Tsotras, Vassilis J., 2005, Efficient trajectory joins using symbolic representations, ACM, 86-93.
7 Bakalov, Petko and Tsotras, Vassilis J., 2008, Continuous Spatiotemporal Trajectory Joins, pringer-Verlag, 100-128.
8 Arasu, Arvind and Babu, Shivnath and Widom, Jennifer, 2006, The CQL continuous query language: semantic foundations and query execution, Springer-Verlag, 121-142.
9 Mamei, Marco and Zambonelli, Franco, 2005, Field-Based Coordination for Pervasive Multiagent Systems, Springer-Verlag.
10 Hornsby, Kathleen and Egenhofer, Max J., 2002, Modeling Moving Objects over Multiple Granularities, KIuwer Academic Publishers, 177-194.
11 Yang, Bin and Lu, Hua and Jensen, Christian S., 2009, Scalable continuous range monitoring of moving objects in symbolic indoor space, ACM 671-680.
12 Junichi Sakamoto and Hirokazu Miura and Noriyuki Matsuda and Hirokazu Taki and Noriyuki Abe and Satoshi Hori, 2005, Indoor Location Determination Using a Topological Model, DBLP 143-149.
13 Li, Ki-Joune, 2008, Indoor Space:A New Notion of Space, Springer-Verlag, 1-3.
14 Jensen, Christian S. and Lu, Hua and Yang, Bin, 2009, Indexing the Trajectories of Moving Objects in Symbolic Indoor Space, Springer Verlag 208-227.