政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/55365
English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  全文笔数/总笔数 : 113648/144635 (79%)
造访人次 : 51577752      在线人数 : 890
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 ©   - 回馈