| dc.contributor | 國立政治大學資訊科學系 | en_US |
| dc.creator (作者) | 陳良弼 | zh_TW |
| dc.creator (作者) | Chen, Arbee L. P. | - |
| dc.date (日期) | 2009 | en_US |
| dc.date.accessioned | 27-May-2010 16:48:50 (UTC+8) | - |
| dc.date.available | 27-May-2010 16:48:50 (UTC+8) | - |
| dc.date.issued (上傳時間) | 27-May-2010 16:48:50 (UTC+8) | - |
| dc.identifier.uri (URI) | http://nccur.lib.nccu.edu.tw/handle/140.119/39700 | - |
| dc.description.abstract (摘要) | 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. | - |
| dc.language | en-US | en_US |
| dc.language.iso | en_US | - |
| dc.relation (關聯) | International Conference and Workshop on Database and Expert Systems Applications | en_US |
| dc.subject (關鍵詞) | Approximation Algorithm;Optimizing Multiple Path Tracking Queries;Sensor Data Streams | en_US |
| dc.title (題名) | An Approximation Algorithm for Optimizing Multiple Path Tracking Queries over Sensor Data Streams | en_US |
| dc.type (資料類型) | conference | en |
| dc.identifier.doi (DOI) | 10.1007/978-3-642-03573-9_45 | en_US |
| dc.doi.uri (DOI) | http://dx.doi.org/10.1007/978-3-642-03573-9_45 | en_US |
