English  |  正體中文  |  简体中文  |  Post-Print筆數 : 11 |  Items with full text/Total items : 89683/119504 (75%)
Visitors : 23939882      Online Users : 120
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
    Please use this identifier to cite or link to this item: http://nccur.lib.nccu.edu.tw/handle/140.119/55379


    Title: 資料串流上連續型查詢處理技術之研究(II)
    Other Titles: Research on Continuous Query Processing Techniques over Data Streams(II)
    Authors: 陳良弼
    Contributors: 政治大學資訊科學系
    行政院國家科學委員會
    Keywords: 資料串流;連續型查詢;感測器網路;高頻 式樣探勘;統計值概算
    Date: 2006
    Issue Date: 2012-11-12 11:01:48 (UTC+8)
    Abstract: 由於資料串流異於傳統資料庫之特性,加上其應用十分之廣泛,因此,在目前資料工程(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.
    Relation: 應用研究
    學術補助
    研究期間:9508~ 9607
    研究經費:832仟元
    Data Type: report
    Appears in Collections:[資訊科學系] 國科會研究計畫

    Files in This Item:

    File SizeFormat
    report20.pdf1249KbAdobe PDF587View/Open


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


    社群 sharing

    著作權政策宣告
    1.本網站之數位內容為國立政治大學所收錄之機構典藏,無償提供學術研究與公眾教育等公益性使用,惟仍請適度,合理使用本網站之內容,以尊重著作權人之權益。商業上之利用,則請先取得著作權人之授權。
    2.本網站之製作,已盡力防止侵害著作權人之權益,如仍發現本網站之數位內容有侵害著作權人權益情事者,請權利人通知本網站維護人員(nccur@nccu.edu.tw),維護人員將立即採取移除該數位著作等補救措施。
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback