Please use this identifier to cite or link to this item:
https://ah.lib.nccu.edu.tw/handle/140.119/39700
題名: | An Approximation Algorithm for Optimizing Multiple Path Tracking Queries over Sensor Data Streams | 作者: | 陳良弼 Chen, Arbee L. P. |
貢獻者: | 國立政治大學資訊科學系 | 關鍵詞: | Approximation Algorithm;Optimizing Multiple Path Tracking Queries;Sensor Data Streams | 日期: | 2009 | 上傳時間: | 27-May-2010 | 摘要: | Sensor networks have received considerable attention in recent years and played an important role in data collection applications. Sensor nodes have limited supply of energy. Therefore, one of the major design considerations for sensor applications is to reduce the power consumption. In this paper, we study an application that combines RFID and sensor network technologies to provide an environment for moving object path tracking, which needs efficient join processing. This paper considers multi-query optimization to reduce query evaluation cost, and therefore power consumption. We formulate the multi-query optimization problem and present a novel approximation algorithm which provides solutions with suboptimal guarantees. In addition, extensive experiments are made to demonstrate the performance of the proposed optimization strategy. © 2009 Springer Berlin Heidelberg. | 關聯: | International Conference and Workshop on Database and Expert Systems Applications | 資料類型: | conference | DOI: | http://dx.doi.org/10.1007/978-3-642-03573-9_45 |
Appears in Collections: | 會議論文 |
Files in This Item:
File | Size | Format | |
---|---|---|---|
index.html | 176 B | HTML2 | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.