An Energy Efficient Filtering Approach to In-Network Join Processing in Sensor Network Databases
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Kyung-Chang | - |
dc.contributor.author | Oh, Byung-Jung | - |
dc.date.accessioned | 2022-06-23T01:41:26Z | - |
dc.date.available | 2022-06-23T01:41:26Z | - |
dc.date.created | 2022-06-23 | - |
dc.date.issued | 2011 | - |
dc.identifier.issn | 1865-0929 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/29667 | - |
dc.description.abstract | In processing join queries in a sensor network it is important to minimize communication cost, which is the main consumer of battery power, among sensor nodes. Shipping only relevant data involved in join result to the sensor nodes that is responsible for the final join means reduction in the size of data transmitted and hence lowers battery consumption. In this paper, we present algorithm SBJ which uses bloom filter and algorithm RFB which uses bit vector to filter unnecessary data during join processing in a sensor database. We compare our algorithms with the existing synopsis join (SNJ) algorithm in terms of the communication cost associated with processing BEJ (Binary Equi-Join) queries. The query performance results show that both the SBJ and the RFB algorithms outperform the SNJ algorithm. In addition, the RFB algorithm generally performs better than the SBJ algorithm. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | SPRINGER-VERLAG BERLIN | - |
dc.title | An Energy Efficient Filtering Approach to In-Network Join Processing in Sensor Network Databases | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Kyung-Chang | - |
dc.identifier.wosid | 000310546900014 | - |
dc.identifier.bibliographicCitation | MULTIMEDIA, COMPUTER GRAPHICS AND BROADCASTING, PT II, v.263, pp.116 - 122 | - |
dc.relation.isPartOf | MULTIMEDIA, COMPUTER GRAPHICS AND BROADCASTING, PT II | - |
dc.citation.title | MULTIMEDIA, COMPUTER GRAPHICS AND BROADCASTING, PT II | - |
dc.citation.volume | 263 | - |
dc.citation.startPage | 116 | - |
dc.citation.endPage | 122 | - |
dc.type.rims | ART | - |
dc.type.docType | Proceedings Paper | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Hardware & Architecture | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Theory & Methods | - |
dc.subject.keywordAuthor | Sensor network | - |
dc.subject.keywordAuthor | in-network join processing | - |
dc.subject.keywordAuthor | sensor database | - |
dc.subject.keywordAuthor | query performance | - |
dc.subject.keywordAuthor | communication cost | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
94, Wausan-ro, Mapo-gu, Seoul, 04066, Korea02-320-1314
COPYRIGHT 2020 HONGIK 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.