Communication-efficient implementation of join in sensor networks

Vishal Chowdhary; Himanshu Gupta

doi:10.1007/11408079_40

Communication-efficient implementation of join in sensor networks

Vishal Chowdhary
, Himanshu Gupta

Computer Science

Stony Brook University

Research output: Contribution to journal › Conference article › peer-review

23 Scopus citations

Abstract

A sensor network is a wireless ad hoc network of resource-constrained sensor nodes. In this article, we address the problem of communication-efficient implementation of the SQL "join" operator in sensor networks. We design an optimal join-implementation algorithm that provably incurs minimum communication cost under certain reasonable assumptions. In addition, we design a much faster suboptimal heuristic that empirically delivers a near-optimal solution. We evaluate the performance of our designed algorithms through extensive simulations.

Original language	English
Pages (from-to)	447-460
Number of pages	14
Journal	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	3453
DOIs	https://doi.org/10.1007/11408079_40
State	Published - 2005
Event	10th International Conference on Database Systems for Advanced Applications, DASFAA 2005 - Beijing, China Duration: Apr 17 2005 → Apr 20 2005

Access to Document

10.1007/11408079_40

Cite this

@article{477429f8addb4db0a465717c254bb475,

title = "Communication-efficient implementation of join in sensor networks",

abstract = "A sensor network is a wireless ad hoc network of resource-constrained sensor nodes. In this article, we address the problem of communication-efficient implementation of the SQL {"}join{"} operator in sensor networks. We design an optimal join-implementation algorithm that provably incurs minimum communication cost under certain reasonable assumptions. In addition, we design a much faster suboptimal heuristic that empirically delivers a near-optimal solution. We evaluate the performance of our designed algorithms through extensive simulations.",

author = "Vishal Chowdhary and Himanshu Gupta",

year = "2005",

doi = "10.1007/11408079\_40",

language = "English",

volume = "3453",

pages = "447--460",

journal = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

issn = "0302-9743",

note = "10th International Conference on Database Systems for Advanced Applications, DASFAA 2005 ; Conference date: 17-04-2005 Through 20-04-2005",

}

TY - JOUR

T1 - Communication-efficient implementation of join in sensor networks

AU - Chowdhary, Vishal

AU - Gupta, Himanshu

PY - 2005

Y1 - 2005

N2 - A sensor network is a wireless ad hoc network of resource-constrained sensor nodes. In this article, we address the problem of communication-efficient implementation of the SQL "join" operator in sensor networks. We design an optimal join-implementation algorithm that provably incurs minimum communication cost under certain reasonable assumptions. In addition, we design a much faster suboptimal heuristic that empirically delivers a near-optimal solution. We evaluate the performance of our designed algorithms through extensive simulations.

AB - A sensor network is a wireless ad hoc network of resource-constrained sensor nodes. In this article, we address the problem of communication-efficient implementation of the SQL "join" operator in sensor networks. We design an optimal join-implementation algorithm that provably incurs minimum communication cost under certain reasonable assumptions. In addition, we design a much faster suboptimal heuristic that empirically delivers a near-optimal solution. We evaluate the performance of our designed algorithms through extensive simulations.

UR - https://www.scopus.com/pages/publications/24644438815

U2 - 10.1007/11408079_40

DO - 10.1007/11408079_40

M3 - Conference article

AN - SCOPUS:24644438815

SN - 0302-9743

VL - 3453

SP - 447

EP - 460

JO - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

JF - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

T2 - 10th International Conference on Database Systems for Advanced Applications, DASFAA 2005

Y2 - 17 April 2005 through 20 April 2005

ER -

Communication-efficient implementation of join in sensor networks

Abstract

Access to Document

Other files and links

Fingerprint

Cite this