Progressive Skyline Query Evaluation and Maintenance in Wireless Sensor Networks
| dc.contributor.author | Chen, Baichen | |
| dc.contributor.author | Liang, Weifa | |
| dc.contributor.author | Yu, Jeffrey | |
| dc.coverage.spatial | Hong Kong | |
| dc.date.accessioned | 2015-12-10T22:27:01Z | |
| dc.date.created | November 2-6 2009 | |
| dc.date.issued | 2009 | |
| dc.date.updated | 2016-02-24T10:17:48Z | |
| dc.description.abstract | Skyline query has been received much attention due to its wide application backgrounds for multi-preference and decision making. In this paper we consider skyline query evaluation and maintenance in wireless sensor networks. We devise an evaluation algorithm for finding skyline points progressively and a maintenance algorithm for skyline maintenance incrementally. We also conduct extensive experiments by simulations to evaluate the performance of the proposed algorithms on various datasets. The experimental results show that the proposed algorithms significantly outperform existing algorithms in terms of network lifetime prolongation. | |
| dc.identifier.isbn | 9781605585123 | |
| dc.identifier.uri | http://hdl.handle.net/1885/54017 | |
| dc.publisher | Association for Computing Machinery Inc (ACM) | |
| dc.relation.ispartofseries | ACM Conference on Information and Knowledge Management (CIKM 2009) | |
| dc.source | Proceedings of the 18th ACM Conference on Information and Knowledge Management | |
| dc.source.uri | http://www.comp.polyu.edu.hk/conference/cikm2009/about/ http://portal.acm.org/citation.cfm?id=1646141 http://portal.acm.org/toc.cfm?id=1645953&type=proceeding&coll=GUIDE&dl=GUIDE&CFID=83374264&CFTOKEN=96733349 | |
| dc.subject | Keywords: Data sets; Evaluation algorithm; Maintenance algorithms; Network lifetime; Query optimization; Skyline point; Skyline query; Algorithms; Indexing (of information); Knowledge management; Maintenance; Sensor networks; Wireless telecommunication systems; Wir Query optimization; Skyline query; WSN | |
| dc.title | Progressive Skyline Query Evaluation and Maintenance in Wireless Sensor Networks | |
| dc.type | Conference paper | |
| local.bibliographicCitation.lastpage | 1448 | |
| local.bibliographicCitation.startpage | 1445 | |
| local.contributor.affiliation | Chen, Baichen, College of Engineering and Computer Science, ANU | |
| local.contributor.affiliation | Liang, Weifa, College of Engineering and Computer Science, ANU | |
| local.contributor.affiliation | Yu, Jeffrey, University of Hong Kong | |
| local.contributor.authoruid | Chen, Baichen, u4359889 | |
| local.contributor.authoruid | Liang, Weifa, u9404892 | |
| local.description.embargo | 2037-12-31 | |
| local.description.notes | Imported from ARIES | |
| local.description.refereed | Yes | |
| local.identifier.absfor | 080599 - Distributed Computing not elsewhere classified | |
| local.identifier.absfor | 080201 - Analysis of Algorithms and Complexity | |
| local.identifier.ariespublication | u3594520xPUB289 | |
| local.identifier.doi | 10.1145/1645953.1646141 | |
| local.identifier.scopusID | 2-s2.0-74549157062 | |
| local.type.status | Published Version |
Downloads
Original bundle
1 - 1 of 1
Loading...
- Name:
- 01_Chen_Progressive_Skyline_Query_2009.pdf
- Size:
- 360 KB
- Format:
- Adobe Portable Document Format