WT-Heuristics: 스트림 데이터 환경에서의 효율적인 필터 연산자 순서화 기법
WT-Heuristics: An Efficient Filter Operator Ordering Technology in Stream Data Environments
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
인터넷과 인트라넷의 확산에 따라, 스트림 데이터 처리 (stream data processing) 와 같은 새로운 분야가 등장하게 되었다. 스트림 데이터는 실시간적이고 연속적으로 생성된다. 본 논문에서는 시간에 따라서 예측할 수 없게 특성이 바뀌는 데이터 스트림에 대한 처리에 대하여 다룬다. 특별히, 본 논문에서는 스트림 데이터에 대한 질의문을 구성하는 연산자들 간의 효율적인 수행 순서 생성 기법인 WT-Heuristics를 제안한다. WT-Heuristics 기법은 연산 실행 순서에서 인접한 두 연산자들의 연산 순서만을 고려함으로써 효율적으로 연산자 순서를 결정할 수 있다. 또한 본 논문에서 제안하는 방법은 시스템의 부담을 적게 주면서도 데이터의 변화에 따라 수행 순서를 변화시킨다.
Abstract
Due to the proliferation of the Internet and intranet, a new application domain called stream data processing has emerged. Stream data is real-timely and continuously generated. In this paper, we focus on the processing of stream data whose characteristics vary unpredictably by over time. Particularly, we suggest a method which generates an efficient operator execution order called WT-Heuristics. WT-Heuristics efficiently determines the operator execution order since it considers only two adjacent operators in the operator execution order. Also, our method changes the execution order with respect to the change of data characteristics with minimum overheads.
참고문헌 (18)
- D. Terry, "Continuously Queries over Append-Only Databases", In Proceedings of ACM SIGMOD Conference (1992)
- D. Carney, "Monitoring streams - a new class of data management applications", In Proceedings of VLDB Conference,, pp.215~226 (2002)
- "Niagara Project"[URL]
- C. Cortes, "Hancock: a language for extracting signatures from data streams", In Proceedings in ACM SIGKDD Conference,, pp.9~17 (2000)
- A. Arasu, "Stream: The stanford stream data manager", IEEE Data Engineering Bulletin, 26(1), pp.19~26 (2003)
- J. M. Hellerstein, "Adaptive query processing: Technology in evolution", IEEE Data Engineering Bulletin, 23(2), pp.7~18 (2000)
- S. Babu, "Adaptive ordering of pipelined stream filters", In Proceedings of ACM SIGMOD Conference, pp.407~418 (2004)
- subscribe, "Filtering algorithms and implementation for very fast publish", pp.2001, F. Fabret
- K. A. Ross, "Conjunctive selection conditions in main memory", In Proceedings of PODS Conference, pp.109~120 (2002)
- J. Chen, "Niagaracq: A scalable continuous query system for internet databases", In Proceedings of ACM SIGMOD Conference, pp.379~390 (2000)
- S. Chandrasekaran, "Telegraphcq: Continuous dataflow processing", In Proceedings of ACM SIGMOD Conference, pp.668~ (2003)
- T. Brinkhoff, "The R*-tree: An Effcient and Robust Access Method for Points and Rectangles", In Proceedings of ACM SIGMOD Conference, pp.322~331 (1990)
- W. Pugh, "Skip lists: A probabilistic alternative to balanced trees", Communication of ACM, 33(6), pp.668~676 (1990)
- H. S. Lim, "Continuous query processing in data streams using duality of data and queries", In Proceedings of ACM SIGMOD Conference, pp.313~324 (2006)
- H. M. Deitel, "An Introduction to Operating Systems" (1990), Addison-Wesley
- B. Babcock, "Chain : Operator scheduling for memory minimization in data stream systems", In Proceedings of ACM SIGMOD Conference, pp.253~264 (2003)
- D. Carney, "Operator scheduling in a data stream manager", In Proceedings of VLDB Conference, pp.838~849 (2003)
- R. Avnur, "Eddies: Continuously adaptive query processing", In Proceedings of ACM SIGMOD Conference, pp.261~272 (2000)