Proceedings of the 2nd International Workshop on Data Management for Sensor Networks - DMSN '05 2005
DOI: 10.1145/1080885.1080896
|View full text |Cite
|
Sign up to set email alerts
|

The threshold join algorithm for top-k queries in distributed sensor networks

Abstract: In this paper we present the Threshold Join Algorithm (TJA), which is an efficient TOP-k query processing algorithm for distributed sensor networks. The objective of a top-k query is to find the k highest ranked answers to a user defined similarity function. The evaluation of such a query in a sensor network environment is associated with the transfer of data over an extremely expensive communication medium. TJA uses a non-uniform threshold on the queried attribute in order to minimize the number of tuples tha… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
47
0
5

Year Published

2006
2006
2012
2012

Publication Types

Select...
5
1
1

Relationship

0
7

Authors

Journals

citations
Cited by 66 publications
(52 citation statements)
references
References 12 publications
0
47
0
5
Order By: Relevance
“…Assume a data set [13], [16], [17] and arrival timestamp (used in slide window queries), respectively. Let a user-defined query function be…”
Section: A the Problemmentioning
confidence: 99%
See 3 more Smart Citations
“…Assume a data set [13], [16], [17] and arrival timestamp (used in slide window queries), respectively. Let a user-defined query function be…”
Section: A the Problemmentioning
confidence: 99%
“…Among all those aggregates, top-k query is preliminary for many sensor network applications [16], [17]. Some previous studies strive to propose energy-efficient processing approach for topk query such that the list of k highest (or lowest) sensor readings are retried.…”
Section: Related Workmentioning
confidence: 99%
See 2 more Smart Citations
“…As expected from an algorithm which never errs, the performance of TPUT also depends crucially on the way the scores are partitioned among nodes. Other related work include variations of TA and TPUT optimized for certain network models [18,25,5].…”
Section: Previous Workmentioning
confidence: 99%