Publications-Proceedings

Article View/Open

Publication Export

Google ScholarTM

NCCU Library

Citation Infomation

Related Publications in TAIR

題名 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 16:48:50 (UTC+8)
摘要 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
dc.contributor 國立政治大學資訊科學系en_US
dc.creator (作者) 陳良弼zh_TW
dc.creator (作者) Chen, Arbee L. P.-
dc.date (日期) 2009en_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-USen_US
dc.language.iso en_US-
dc.relation (關聯) International Conference and Workshop on Database and Expert Systems Applicationsen_US
dc.subject (關鍵詞) Approximation Algorithm;Optimizing Multiple Path Tracking Queries;Sensor Data Streamsen_US
dc.title (題名) An Approximation Algorithm for Optimizing Multiple Path Tracking Queries over Sensor Data Streamsen_US
dc.type (資料類型) conferenceen
dc.identifier.doi (DOI) 10.1007/978-3-642-03573-9_45en_US
dc.doi.uri (DOI) http://dx.doi.org/10.1007/978-3-642-03573-9_45en_US