데이터 스트림에서 N-way 조인 질의 최적화 기법
N-way Join Query Optimization on Data Streams
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
센서 네트워크과 같은 응용환경에서 데이터 스트림은 관계형 질의를 통해 처리된다. 조인 질의는 일반적으로 무선 센서 네트워크에서 다른 센서들에 저장된 여러 테이블의 데이터를 연계하고 검색하는데 사용한다. 그러나 조인 질의는 많은 연산과 탐색이 필요하여 많은 연구에서 조인 질의의 비용을 줄이는 것을 목표로 하고 있다. 하지만, 연구된 대부분 방법은 정적 테이블 간에 수행되는 이진 조인을 수행해왔다. 데이터 스트림 간의 N-way 조인은 거의 고려되지 않았다. 데이터 스트림을 사용하는 조인 질의는 지속적으로 수행하여 비용이 증가하며, 특히 여러 테이블을 대상으로 하는 N-way 조인은 많은 비용이 드는 작업이다. 따라서 본 연구에서는 비용을 줄이고, N-way 조인에 대한 적절한 실행 순서를 찾는다. N-way 조인의 가능한 구현 수는 테이블 수에 따라 기하급수적으로 증가하므로 이를 효율적으로 찾는 방법을 제시한다. 여러 실험을 통해 제안된 방법의 성능을 분석하고 효율성을 입증한다.
Abstract
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.
참고문헌 (8)
- D. Boubekeur, "An energy-efficiency technique for n-way stream joins in wireless sensor networks", Nature & Technology Journal, 18, pp.09~15 (2018)
- B. Djail, "N-way Local Join: a technique for n-way join in wireless sensors networks", International conference on advanced communication systems and signal processing (2015)
- B. Djail, "A filtering technique for n-way stream joins in wireless sensors networks", Revista de Direito, Estado e Telecomunicacoes, 11(1) (2019)
- J. K. Min, "TWINS: Efficient time-windowed in-network joins for sensor networks", Information Sciences, 263, pp.87~109 (2014)
- B. Djail, "N-way Local SemiJoin : A Filtering Technique for N-Way Joins in Wireless Sensors Networks", Journal of Electronic Systems, 6(1), pp.7~16 (2016)
- H. Kang, "In-Network Processing of an Iceberg Join Query in Wireless Sensor Networks Based on 2-Way Fragment Semijoins", Sensors, 15(3), pp.6105~6132 (2015)
- S. Mo, "Multi-attribute join query processing in sensor networks", Journal of Networks, 9(10), pp.2702~2712 (2014)
- B. Djail, "A comparative evaluation of techniques for N-way joins in wireless sensors networks", Pollack Periodica, 15(2), pp.13~24 (2020)