政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/55365
English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  Items with full text/Total items : 113656/144643 (79%)
Visitors : 51720825      Online Users : 634
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
    Home ‧ Login ‧ Upload ‧ Help ‧ About ‧ Administer Goto mobile version


    Please use this identifier to cite or link to this item: https://nccur.lib.nccu.edu.tw/handle/140.119/55365


    Title: 資料串流上連續型查詢處理技術之研究(I)
    Other Titles: Research on Continuous Query Processing Techniques over Data Streams(I)
    Authors: 陳良弼
    Contributors: 政治大學資訊科學系
    行政院國家科學委員會
    Keywords: 資料串流;連續型查詢;頻繁子樹;樣型探勘;查詢規劃;序列資料
    Date: 2005
    Issue Date: 2012-11-12 11:01:34 (UTC+8)
    Abstract: 由於資料串流（data stream）迥異於傳統資料的特性，再加上眾多新興應用的推波助瀾，最近幾年來資料串流已逐漸成為新興應用中備受矚目的資料型態，舉凡資料串流管理系統（DSMS）的相關理論或應用雛型，皆為當前資料工程領域熱烈討論中的研究課題。本計畫將以研究DSMS 的核心技術⎯連續型查詢（continuous query, CQ）之處理為主軸，發展此核心技術所需的三類關鍵技術：表格資料之連續型查詢處理（RelationalCQ Processing）、查詢與資料串流之監控（Query and Data stream Monitoring），以及序列資料之連續型查詢處理（Sequential CQ Processing）。對應於三類關鍵技術，在本年度計畫執行過程中，我們已完成第一年度預定完成之子技術，分別為可擴充式連續型查詢處理、查詢串流之樣型探勘、多數值串流之內容篩選。在利用查詢串流之樣型探勘支援可擴充式連續型查詢處理的研究中，我們將查詢分視為不同查詢樹，藉由頻繁子樹樣型探勘，找出各查詢間的共用子查詢，並分析單一子查詢的查詢規劃，進而推展出多查詢間可同時使用的全域執行規劃。另外在多數值串流之內容篩選方面，我們利用將查詢小片段分群，並利用滑動視窗將資料切成資料片段，透過資料片段和查詢小片段的群組間相似度計算，和序列資料本身的時序特性，提供刪除機制，加速近似結果的比對過程。
    Rapid advances in network commun -ications, software and hardware technologies bring huge amounts of data and form the data as continuous data streams. A data stream is an unbounded sequence of data persistently generated at a high speed. Due to its characters different from data stored in traditional databases and many applications relative to it, an enormous number of researchers pay attention to this research issue. At present, a new type of data management system, called 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, namely continuous query processing, is developed in this project. The continuous query processing technology in this project is decomposed into three partitions including relational continuous query processing, query and data stream monitoring and sequential continuous query processing; each of them has been specified in the proposal of this project. In the past one year, we have accomplished the purpose goals of the first year of this project. In the field of relational continuous query processing and query and data stream monitoring, multiple queries can be viewed as query trees, and relying on frequent sub-trees mining, common sub-queries can be found and applied to optimize global execution plan for these multiple queries. In the filed of sequential continuous query processing, we propose a novel method based on n-gram to continuously process queries over event streams to find all approximate answers.
    Relation: 應用研究
    學術補助
    研究期間:9408~ 9507
    研究經費:823仟元
    Data Type: report
    Appears in Collections:[Department of Computer Science ] NSC Projects

    Files in This Item:

    File SizeFormat
    942213E004001.pdf366KbAdobe PDF21000View/Open


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


    社群 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 ©   - Feedback