| 支持复杂语义的数据流滑动窗口连接建模和查询优化 |
| |
| 引用本文： | 谷峪,李晓静,许嘉,于戈.支持复杂语义的数据流滑动窗口连接建模和查询优化[J].东北大学学报(自然科学版),2008,29(11):1552-1555. |
| |
| 作者姓名： | 谷峪 李晓静 许嘉 于戈 |
| |
| 作者单位： | 东北大学,信息科学与工程学院,辽宁,沈阳,110004 |
| |
| 基金项目： | 国家自然科学基金
|
| |
| 摘 要： | 数据流连接操作的执行方式直接影响到查询执行的效率和结果的正确性.在STREAM项目流化方法的基础上,对复杂应用下的数据流滑动窗口连接的准确语义进行了分析和建模,以时间窗口连接的增量维护为例提出了两种改进的基本维护策略,给出了针对元组窗和分组窗的维护方法,讨论了根据参数和环境的不同进行适应性的维护.实验证明了在不同的窗口、流速和选择度下,适应性地选择不同的优化算法会达到最优的处理性能.
|
| 关 键 词： | 数据流 复杂语义 滑动窗口 连接 查询优化 |
Complex Semantically Supported Modeling/Optimization of Joining Execution of Sliding Window Queries over Data Streams |
| |
| GU Yu,LI Xiao-jing,XU Jia,YU Ge.Complex Semantically Supported Modeling/Optimization of Joining Execution of Sliding Window Queries over Data Streams[J].Journal of Northeastern University(Natural Science),2008,29(11):1552-1555. |
| |
| Authors: | GU Yu LI Xiao-jing XU Jia YU Ge |
| |
| Institution: | GU Yu,LI Xiao-jing,XU Jia,YU Ge(School of Information Science & Engineering,Northeastern University,Shenyang 110004,China.) |
| |
| Abstract: | How the data stream is executed continuously will affect the efficiency of the query and correctness of its result.Based on the relevant streaming methods of the STREAM project,the semantic exactness during the joining execution of sliding window queries over data streams is analyzed and modeled under complex conditions,and two improved basic maintenance strategies are proposed taking time-based window as example.Furthermore,the maintenance schema for tuple-based and partition-based windows is illustrated a... |
| |
| Keywords: | data stream complex semanteme sliding window join query optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《东北大学学报(自然科学版)》下载免费的PDF全文 |
|
