데이터 스트림에서 N-way 조인 질의 최적화 기법 (N-way Join Query Optimization on Data Streams)

서지정보

· 발행기관 : 한국창의정보문화학회
· 수록지 정보 : 창의정보문화연구 / 9권 / 2호 / 97 ~ 103페이지
· 저자명 : 박남훈, 주길홍

초록

센서 네트워크과 같은 응용환경에서 데이터 스트림은 관계형 질의를 통해 처리된다. 조인 질의는 일반적으로 무선 센서 네트워크에서 다른 센서들에 저장된 여러 테이블의 데이터를 연계하고 검색하는데 사용한다. 그러나 조인 질의는 많은 연산과 탐색이 필요하여 많은 연구에서 조인 질의의 비용을 줄이는 것을 목표로 하고 있다. 하지만, 연구된 대부분 방법은 정적 테이블 간에 수행되는 이진 조인을 수행해왔다. 데이터 스트림 간의 N-way 조인은 거의 고려되지 않았다. 데이터 스트림을 사용하는 조인 질의는 지속적으로 수행하여 비용이 증가하며, 특히 여러 테이블을 대상으로 하는 N-way 조인은 많은 비용이 드는 작업이다. 따라서 본 연구에서는 비용을 줄이고, N-way 조인에 대한 적절한 실행 순서를 찾는다. N-way 조인의 가능한 구현 수는 테이블 수에 따라 기하급수적으로 증가하므로 이를 효율적으로 찾는 방법을 제시한다. 여러 실험을 통해 제안된 방법의 성능을 분석하고 효율성을 입증한다.

영어초록

In application environments such as wireless sensor networks, sensor data streams are processed through relational queries. A join query is generally used to link and retrieve data from multiple tables stored in other sensors in a wireless sensor network. However, since join queries require a lot of computation and exploration, many studies aim to reduce the cost of join queries. However, most of the methods studied have performed binary joins between static tables. N-way joins between data streams were rarely considered. Join queries that use data streams are expensive to perform continuously, especially n-way joins that target multiple tables are expensive operations. Therefore, this study reduces the cost and finds an appropriate execution order for n-way joins. Since the number of possible implementations of n-way join increases exponentially with the number of tables, we present an efficient way to find it. Through several experiments, the performance of the proposed method is analyzed and its effectiveness is verified.

참고자료

· 없음