기호공간에서 이동객체 스트림 데이터의 연속 시공간 셀프조인 질의 = Continuous Spatio-Temporal Self-Join Queries over Stream Data of Moving Objects for Symbolic Space

다국어 초록 (Multilingual 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.

참고문헌 (Reference)

1 강혜영, "셀룰러 공간에 존재하는 이동객체 궤적의 유사성 측정" 한국공간정보학회 16 (16): 291-301, 2008

2 Tiakas, Eleftherios, "Trajectory Similarity Search in Spatial Networks"

3 Arasu, Arvind, "The CQL continuous query language: semantic foundations and query execution" Springer-Verlag 121-142, 2006

4 Yang, Bin, "Scalable continuous range monitoring of moving objects in symbolic indoor space"

5 Babcock, Brian, "Models and issues in data stream systems"

6 Hornsby, Kathleen, "Modeling Moving Objects over Multiple Granularities" Kluwer Academic Publishers 177-194, 2002

7 이기준, "Indoor Spatial Awareness Project andIndoor Spatial Data Model" 한국공간정보학회 16 (16): 441-453, 2008

8 Li, Ki-Joune, "Indoor Space: A New Notion of Space" Springer-Verlag 1-3, 2008

9 Junichi Sakamoto, "Indoor Location Determination Using a Topological Model"

10 Jensen, Christian S., "Indexing the Trajectories of Moving Objects in Symbolic Indoor Space" Springer-Verlag 208-227, 2009

11 Mamei, Marco, "Field-Based Coordination for Pervasive Multiagent Systems" Springer-Verlag 2005

12 Bakalov, Petko, "Efficient trajectory joins using symbolic representations"

13 Babu, Shivnath, "Continuous queries over data streams"

14 Bakalov, Petko, "Continuous Spatiotemporal Trajectory Joins" pringer-Verlag 109-128, 2008