시공간 슬라이딩윈도우기법을 이용한 데이터스트림의 인과관계 결합질의처리방법 = Causality join query processing for data stream by spatio-temporal sliding window

다국어 초록 (Multilingual Abstract)

Data stream collected from sensors contain a large amount of useful information including causality relationships. The causality join query for data stream is to retrieve a set of pairs (cause, effect) from streams of data. A part of causality pairs may however be lost from the query result, due to the delay from sensors to a data stream management system, and the limited size of sliding windows. In this paper, we first investigate spatial, temporal, and spatio-temporal aspects of the causality join query for data stream. Second, we propose several strategies for sliding window management based on these observations. The accuracy of the proposed strategies is studied by intensive experiments, and the result shows that we improve the accuracy of causality join query in data stream from simple FIFO strategy.

참고문헌 (Reference)

1 황병연, "다중-속성 색인기법을 이용한 공간조인 연산의 성능" 7 (7): 271-282, 1999

2 T. Urhan, "XJoin: A Reactively-scheduled Pipelined Join Operator" 23 (23): 27-33, 2000

3 J. Wu, "Window -Oblivious Join: A Data-driven Memory Management Schema for Stream Join" 21-30, 2007

4 LTCCS, "The Large Truck Crash Causation Study"

5 S. Chandrasekaran, "Telegraphcq: Continuous Dataflow Processing for an Uncertain Work" 11-18, 2003

6 A. Arasu, "Stream: The Standford Data Stream Management System" 4 (4): 2003

7 M. A. Hammad, "Stream Window Join: Tracking Moving Objects in Sensor-network Databases" 75-84, 2003

8 P. W. Holland, "Statistics and Causal Inference" 1986

9 XinZhou Qin, "Statistical Causality Analysis of INFOSEC Alert Data" 73-93, 2003

10 Silverstein C., "Scalable Techniques for Mining Causal Structures" 4 (4): 163-192, 2000

11 Pearl. J., "Models, Reasoning and Inference" Cambridge University Press. 2000

12 B. Babcock, "Models and Issues in Data Stream Systems" 1-16, 2002

13 L. King, "MJoin: A Metadata-aware Stream Join Operator" 1-8, 2003

14 L. Golab, "Issues in Data Stream Management" 32 (32): 5-14, 2003

15 D. Freedman, "Graphical Models for Causation and the Identifictation Problem" 28 (28): 267-293, 2004

16 김태일, "GIS를 이용한 효율적인 가스사고관리 방법에 관한 연구" 한국GIS학회 12 (12): 89-100, 2004

17 S. Madden, "Fjording the Stream: An Architecture for Queries over Streaming Sensor Data" 555-566, 2002