Publications-NSC Projects

Article View/Open

Publication Export

Google ScholarTM

NCCU Library

Citation Infomation

Related Publications in TAIR

題名 資料串流上連續型查詢處理技術之研究(II)
其他題名 Research on Continuous Query Processing Techniques over Data Streams(II)
作者 陳良弼
貢獻者 政治大學資訊科學系
行政院國家科學委員會
關鍵詞 資料串流;連續型查詢;感測器網路;高頻
     式樣探勘;統計值概算
日期 2006
上傳時間 12-Nov-2012 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
dc.contributor 政治大學資訊科學系en_US
dc.contributor 行政院國家科學委員會en_US
dc.creator (作者) 陳良弼zh_TW
dc.date (日期) 2006en_US
dc.date.accessioned 12-Nov-2012 11:01:48 (UTC+8)-
dc.date.available 12-Nov-2012 11:01:48 (UTC+8)-
dc.date.issued (上傳時間) 12-Nov-2012 11:01:48 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/55379-
dc.description.abstract (摘要) 由於資料串流異於傳統資料庫之特性,加上其應用十分之廣泛,因此,在目前資料工程(data engineering)領域中,是十分熱門的研究範疇,相關的應用系統雛形,及理論研究,皆在知名國際會議及期刊中,大量曝光。本計畫將以研究DSMS 的核心技術⎯連續型查詢(continuous query, CQ)之處理為主軸,發展此核心技術所需之關鍵技術,如表格資料之連續型查詢處理(Relational CQ Processing)、查詢與資料串流之監控(Query and Data stream Monitoring)等。於第一年的研究成果中,除了原本僅考慮資料串流環境外,我們更將研究觸角延伸至探討有關感測器網路(sensor network)下之多查詢處理技術。因此,在本年度計畫執行過程中,我們持續發展在感測器網路上之查詢處理技術,提出了實際考慮感測器特性之相關研究報告,並發展一實作系統,將使用者介面與底層技術分離,使得使用者可利用親切介面,透過該系統指揮感測器網路之工作。另外在於查詢與資料串流之監控研究議題上,我們透過計算移動總和(moving sums)來提供資料串流之統計值概算,並提出一新式演算法,在考慮記憶體空間限制下,於資料串流環境上作高頻式樣(frequent itemsets)探勘。-
dc.description.abstract (摘要) 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.-
dc.language.iso en_US-
dc.relation (關聯) 應用研究en_US
dc.relation (關聯) 學術補助en_US
dc.relation (關聯) 研究期間:9508~ 9607en_US
dc.relation (關聯) 研究經費:832仟元en_US
dc.subject (關鍵詞) 資料串流;連續型查詢;感測器網路;高頻
     式樣探勘;統計值概算
en_US
dc.title (題名) 資料串流上連續型查詢處理技術之研究(II)zh_TW
dc.title.alternative (其他題名) Research on Continuous Query Processing Techniques over Data Streams(II)en_US
dc.type (資料類型) reporten