政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/55365
English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  全文筆數/總筆數 : 113648/144635 (79%)
造訪人次 : 51580669      線上人數 : 983
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧：
  • 您可在西文檢索詞彙前後加上"雙引號"，以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋，建議至進階搜尋限定作者欄位，可獲得較完整資料
    •  進階搜尋


    請使用永久網址來引用或連結此文件: https://nccur.lib.nccu.edu.tw/handle/140.119/55365


    題名: 資料串流上連續型查詢處理技術之研究(I)
    其他題名: Research on Continuous Query Processing Techniques over Data Streams(I)
    作者: 陳良弼
    貢獻者: 政治大學資訊科學系
    行政院國家科學委員會
    關鍵詞: 資料串流;連續型查詢;頻繁子樹;樣型探勘;查詢規劃;序列資料
    日期: 2005
    上傳時間: 2012-11-12 11:01:34 (UTC+8)
    摘要: 由於資料串流（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.
    關聯: 應用研究
    學術補助
    研究期間:9408~ 9507
    研究經費:823仟元
    資料類型: report
    顯示於類別:[資訊科學系] 國科會研究計畫

    文件中的檔案:

    檔案 大小格式瀏覽次數
    942213E004001.pdf366KbAdobe PDF2999檢視/開啟


    在政大典藏中所有的資料項目都受到原著作權保護.


    社群 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 ©   - 回饋