In-Network Processing of an Iceberg Join Query in Wireless Sensor Networks Based on 2-Way Fragment Semijoins
- Authors
- Kang, Hyunchul
- Issue Date
- Mar-2015
- Publisher
- MDPI AG
- Keywords
- iceberg join query; wireless sensor networks; sensor network database; 2-way fragment semijoin; optimal sequence of 2-way fragment semijoins
- Citation
- SENSORS, v.15, no.3, pp 6105 - 6132
- Pages
- 28
- Journal Title
- SENSORS
- Volume
- 15
- Number
- 3
- Start Page
- 6105
- End Page
- 6132
- URI
- https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/9848
- DOI
- 10.3390/s150306105
- ISSN
- 1424-8220
1424-3210
- Abstract
- We investigate the in-network processing of an iceberg join query in wireless sensor networks (WSNs). An iceberg join is a special type of join where only those joined tuples whose cardinality exceeds a certain threshold (called iceberg threshold) are qualified for the result. Processing such a join involves the value matching for the join predicate as well as the checking of the cardinality constraint for the iceberg threshold. In the previous scheme, the value matching is carried out as the main task for filtering non-joinable tuples while the iceberg threshold is treated as an additional constraint. We take an alternative approach, meeting the cardinality constraint first and matching values next. In this approach, with a logical fragmentation of the join operand relations on the aggregate counts of the joining attribute values, the optimal sequence of 2-way fragment semijoins is generated, where each fragment semijoin employs a Bloom filter as a synopsis of the joining attribute values. This sequence filters non-joinable tuples in an energy-efficient way in WSNs. Through implementation and a set of detailed experiments, we show that our alternative approach considerably outperforms the previous one.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Software > School of Computer Science and Engineering > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/9848)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.