政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/55379
English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  全文笔数/总笔数 : 113648/144635 (79%)
造访人次 : 51619290      在线人数 : 557
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜寻范围 查询小技巧：
  • 您可在西文检索词汇前后加上"双引号"，以获取较精准的检索结果
  • 若欲以作者姓名搜寻，建议至进阶搜寻限定作者字段，可获得较完整数据
    •  进阶搜寻


    请使用永久网址来引用或连结此文件: https://nccur.lib.nccu.edu.tw/handle/140.119/55379


    题名: 資料串流上連續型查詢處理技術之研究(II)
    其它题名: Research on Continuous Query Processing Techniques over Data Streams(II)
    作者: 陳良弼
    贡献者: 政治大學資訊科學系
    行政院國家科學委員會
    关键词: 資料串流;連續型查詢;感測器網路;高頻 式樣探勘;統計值概算
    日期: 2006
    上传时间: 2012-11-12 11:01:48 (UTC+8)
    摘要: 由於資料串流異於傳統資料庫之特性，加上其應用十分之廣泛，因此，在目前資料工程(data engineering)領域中，是十分熱門的研究範疇，相關的應用系統雛形，及理論研究，皆在知名國際會議及期刊中，大量曝光。本計畫將以研究DSMS 的核心技術⎯連續型查詢(continuous query, CQ)之處理為主軸，發展此核心技術所需之關鍵技術，如表格資料之連續型查詢處理(Relational CQ Processing)、查詢與資料串流之監控(Query and Data stream Monitoring)等。於第一年的研究成果中，除了原本僅考慮資料串流環境外，我們更將研究觸角延伸至探討有關感測器網路（sensor network）下之多查詢處理技術。因此，在本年度計畫執行過程中，我們持續發展在感測器網路上之查詢處理技術，提出了實際考慮感測器特性之相關研究報告，並發展一實作系統，將使用者介面與底層技術分離，使得使用者可利用親切介面，透過該系統指揮感測器網路之工作。另外在於查詢與資料串流之監控研究議題上，我們透過計算移動總和(moving sums)來提供資料串流之統計值概算，並提出一新式演算法，在考慮記憶體空間限制下，於資料串流環境上作高頻式樣(frequent itemsets)探勘。
    Progress of high technologies including communication and computation leads to a more convenient life and also brings huge amounts of commercial benefits. However, rapid speed of the communication and powerful capability of the computation generate data as a form of continuous data streams rather than static persistent datasets, raising the complexity of data management. A data stream is an unbounded sequence of data continuously generated at a high speed. Such applications as network traffic management, web log analysis, sensor network system and traffic management system may need to handle different categories of data streams. Recently, a new type of data management system, named data stream management system (DSMS), has become one of the most popular research areas in data engineering field. One of the kernel technologies in DSMS, named continuous query processing, is developed in this project. The continuous query processing technology includes some key techniques such as relational continuous query processing and query and data stream monitoring. In the past one year, we have proposed some query processing techniques in the sensor network systems which are important applications on DSMS. Moreover, we also develop a sensor network system, named MAKE DB, used to provide a friendly interface for helping users to access the sensor network system without directly using the detailed underlying techniques. To the research area of "query and data stream monitoring," we propose an approach of calculating moving sums over data streams to provide the statistics of the data stream. Moreover, a novel method optimizing memory space utilization to find frequent itemsets over data streams is also included.
    關聯: 應用研究
    學術補助
    研究期間:9508~ 9607
    研究經費:832仟元
    数据类型: report
    显示于类别:[資訊科學系] 國科會研究計畫

    文件中的档案:

    档案 大小格式浏览次数
    report20.pdf1249KbAdobe PDF2828检视/开启


    在政大典藏中所有的数据项都受到原著作权保护.


    社群 sharing

    著作權政策宣告 Copyright Announcement
    1.本網站之數位內容為國立政治大學所收錄之機構典藏，無償提供學術研究與公眾教育等公益性使用，惟仍請適度，合理使用本網站之內容，以尊重著作權人之權益。商業上之利用，則請先取得著作權人之授權。
    The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

    2.本網站之製作，已盡力防止侵害著作權人之權益，如仍發現本網站之數位內容有侵害著作權人權益情事者，請權利人通知本網站維護人員(nccur@nccu.edu.tw)，維護人員將立即採取移除該數位著作等補救措施。
    NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回馈