POT: An efficient top-k monitoring method for spatially correlated sensor readings

Yonghyun Cho, Jihoon Son, Yon Dohn Chung

Research output: Chapter in Book/Report/Conference proceedingConference contribution

18 Citations (Scopus)

Abstract

In this paper, we discuss the top-k monitoring over sensor networks. Since sensor readings are usually correlated with location, top-k nodes are clustered at some areas. Motivated by such a characteristic, we propose a novel tree structure named partial ordered tree(POT) to efficiently maintain clusters of the highest readings. By using POTs, only candidate nodes which might be included in top-k result are evaluated for query processing. Through simulation experiments, we evaluate the performance of the POT method in comparison with conventional methods.

Original languageEnglish
Title of host publication5th International Workshop on Data Management for Sensor Networks, DMSN'08, In Conjunction with the 34th International Conference on Very Large Data Bases
Pages8-13
Number of pages6
DOIs
Publication statusPublished - 2008 Dec 1
Event5th International Workshop on Data Management for Sensor Networks, DMSN'08, In Conjunction with the 34th International Conference on Very Large Data Bases - Auckland, New Zealand
Duration: 2008 Aug 242008 Aug 24

Other

Other5th International Workshop on Data Management for Sensor Networks, DMSN'08, In Conjunction with the 34th International Conference on Very Large Data Bases
CountryNew Zealand
CityAuckland
Period08/8/2408/8/24

Fingerprint

Query processing
Sensor networks
Monitoring
Sensors
Experiments

Keywords

  • Sensor networks
  • Top-k monitoring

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Information Systems

Cite this

Cho, Y., Son, J., & Chung, Y. D. (2008). POT: An efficient top-k monitoring method for spatially correlated sensor readings. In 5th International Workshop on Data Management for Sensor Networks, DMSN'08, In Conjunction with the 34th International Conference on Very Large Data Bases (pp. 8-13) https://doi.org/10.1145/1402050.1402053

POT : An efficient top-k monitoring method for spatially correlated sensor readings. / Cho, Yonghyun; Son, Jihoon; Chung, Yon Dohn.

5th International Workshop on Data Management for Sensor Networks, DMSN'08, In Conjunction with the 34th International Conference on Very Large Data Bases. 2008. p. 8-13.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Cho, Y, Son, J & Chung, YD 2008, POT: An efficient top-k monitoring method for spatially correlated sensor readings. in 5th International Workshop on Data Management for Sensor Networks, DMSN'08, In Conjunction with the 34th International Conference on Very Large Data Bases. pp. 8-13, 5th International Workshop on Data Management for Sensor Networks, DMSN'08, In Conjunction with the 34th International Conference on Very Large Data Bases, Auckland, New Zealand, 08/8/24. https://doi.org/10.1145/1402050.1402053
Cho Y, Son J, Chung YD. POT: An efficient top-k monitoring method for spatially correlated sensor readings. In 5th International Workshop on Data Management for Sensor Networks, DMSN'08, In Conjunction with the 34th International Conference on Very Large Data Bases. 2008. p. 8-13 https://doi.org/10.1145/1402050.1402053
Cho, Yonghyun ; Son, Jihoon ; Chung, Yon Dohn. / POT : An efficient top-k monitoring method for spatially correlated sensor readings. 5th International Workshop on Data Management for Sensor Networks, DMSN'08, In Conjunction with the 34th International Conference on Very Large Data Bases. 2008. pp. 8-13
@inproceedings{fd66c510bd2d43eb887b8f5079de9203,
title = "POT: An efficient top-k monitoring method for spatially correlated sensor readings",
abstract = "In this paper, we discuss the top-k monitoring over sensor networks. Since sensor readings are usually correlated with location, top-k nodes are clustered at some areas. Motivated by such a characteristic, we propose a novel tree structure named partial ordered tree(POT) to efficiently maintain clusters of the highest readings. By using POTs, only candidate nodes which might be included in top-k result are evaluated for query processing. Through simulation experiments, we evaluate the performance of the POT method in comparison with conventional methods.",
keywords = "Sensor networks, Top-k monitoring",
author = "Yonghyun Cho and Jihoon Son and Chung, {Yon Dohn}",
year = "2008",
month = "12",
day = "1",
doi = "10.1145/1402050.1402053",
language = "English",
isbn = "9781605582849",
pages = "8--13",
booktitle = "5th International Workshop on Data Management for Sensor Networks, DMSN'08, In Conjunction with the 34th International Conference on Very Large Data Bases",

}

TY - GEN

T1 - POT

T2 - An efficient top-k monitoring method for spatially correlated sensor readings

AU - Cho, Yonghyun

AU - Son, Jihoon

AU - Chung, Yon Dohn

PY - 2008/12/1

Y1 - 2008/12/1

N2 - In this paper, we discuss the top-k monitoring over sensor networks. Since sensor readings are usually correlated with location, top-k nodes are clustered at some areas. Motivated by such a characteristic, we propose a novel tree structure named partial ordered tree(POT) to efficiently maintain clusters of the highest readings. By using POTs, only candidate nodes which might be included in top-k result are evaluated for query processing. Through simulation experiments, we evaluate the performance of the POT method in comparison with conventional methods.

AB - In this paper, we discuss the top-k monitoring over sensor networks. Since sensor readings are usually correlated with location, top-k nodes are clustered at some areas. Motivated by such a characteristic, we propose a novel tree structure named partial ordered tree(POT) to efficiently maintain clusters of the highest readings. By using POTs, only candidate nodes which might be included in top-k result are evaluated for query processing. Through simulation experiments, we evaluate the performance of the POT method in comparison with conventional methods.

KW - Sensor networks

KW - Top-k monitoring

UR - http://www.scopus.com/inward/record.url?scp=65249122451&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=65249122451&partnerID=8YFLogxK

U2 - 10.1145/1402050.1402053

DO - 10.1145/1402050.1402053

M3 - Conference contribution

AN - SCOPUS:65249122451

SN - 9781605582849

SP - 8

EP - 13

BT - 5th International Workshop on Data Management for Sensor Networks, DMSN'08, In Conjunction with the 34th International Conference on Very Large Data Bases

ER -