English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  Items with full text/Total items : 95940/126530 (76%)
Visitors : 31809065      Online Users : 320
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    政大機構典藏 > 理學院 > 資訊科學系 > 會議論文 >  Item 140.119/39700
    Please use this identifier to cite or link to this item: http://nccur.lib.nccu.edu.tw/handle/140.119/39700

    Title: An Approximation Algorithm for Optimizing Multiple Path Tracking Queries over Sensor Data Streams
    Authors: 陳良弼
    Chen, Arbee L. P.
    Contributors: 國立政治大學資訊科學系
    Keywords: Approximation Algorithm;Optimizing Multiple Path Tracking Queries;Sensor Data Streams
    Date: 2009
    Issue Date: 2010-05-27 16:48:50 (UTC+8)
    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.
    Relation: International Conference and Workshop on Database and Expert Systems Applications
    Data Type: conference
    DOI 連結: http://dx.doi.org/10.1007/978-3-642-03573-9_45
    DOI: 10.1007/978-3-642-03573-9_45
    Appears in Collections:[資訊科學系] 會議論文

    Files in This Item:

    File SizeFormat

    All items in 政大典藏 are protected by copyright, with all rights reserved.

    社群 sharing

    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback