In-Network Processing of an Iceberg Join Query in Wireless Sensor Networks Based on 2-Way Fragment Semijoins
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kang, Hyunchul | - |
dc.date.available | 2019-03-08T17:57:35Z | - |
dc.date.issued | 2015-03 | - |
dc.identifier.issn | 1424-8220 | - |
dc.identifier.issn | 1424-3210 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/9848 | - |
dc.description.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. | - |
dc.format.extent | 28 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | MDPI AG | - |
dc.title | In-Network Processing of an Iceberg Join Query in Wireless Sensor Networks Based on 2-Way Fragment Semijoins | - |
dc.type | Article | - |
dc.identifier.doi | 10.3390/s150306105 | - |
dc.identifier.bibliographicCitation | SENSORS, v.15, no.3, pp 6105 - 6132 | - |
dc.description.isOpenAccess | N | - |
dc.identifier.wosid | 000354160900075 | - |
dc.identifier.scopusid | 2-s2.0-84928662826 | - |
dc.citation.endPage | 6132 | - |
dc.citation.number | 3 | - |
dc.citation.startPage | 6105 | - |
dc.citation.title | SENSORS | - |
dc.citation.volume | 15 | - |
dc.type.docType | Article | - |
dc.publisher.location | 스위스 | - |
dc.subject.keywordAuthor | iceberg join query | - |
dc.subject.keywordAuthor | wireless sensor networks | - |
dc.subject.keywordAuthor | sensor network database | - |
dc.subject.keywordAuthor | 2-way fragment semijoin | - |
dc.subject.keywordAuthor | optimal sequence of 2-way fragment semijoins | - |
dc.subject.keywordPlus | COMMUNICATION-EFFICIENT IMPLEMENTATION | - |
dc.relation.journalResearchArea | Chemistry | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Instruments & Instrumentation | - |
dc.relation.journalWebOfScienceCategory | Chemistry, Analytical | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.relation.journalWebOfScienceCategory | Instruments & Instrumentation | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
84, Heukseok-ro, Dongjak-gu, Seoul, Republic of Korea (06974)02-820-6194
COPYRIGHT 2019 Chung-Ang University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.