一种支持数据流条件过滤的批处理策略  

A Batch Strategy Supporting Condition Filtration on Data Streams

作　　者：杨兴华[1] 宋宝燕[2] 欧征宇[1] 苏东[1] 于亚新[1] 于戈[1] 

机构地区：[1]东北大学信息科学与工程学院,沈阳110004 [2]辽宁大学信息科学与技术学院,沈阳110036

出　　处：《计算机科学》2004年第11期118-120,共3页Computer Science

基　　金：国家"八六三"高技术计划CIMS主题(编号:2002AA1Z2308;2002AA118030);辽宁省自然科学基金(编号:20022027);教育部优秀青年教师科研教育奖励计划资助

摘　　要：介绍了一种支持数据流条件过滤的批处理策略。该策略采用红黑树对查询建立索引,通过把查询务件分解为单独的布尔因子的方法,将每个布尔因子加到红黑树的相应节点上,其中相同的布尔因子加到红黑树的同一个节点上。在查询处理过程中,每处理一个索引节点,就将所有的布尔因子同时处理。因此,使用这种批处理策略能够实现高效查询。A strategy supporting condition filtration on data streams is introduced. The strategy uses red-black tree indices to index queries. Query conditions are disassembled into single boolean factors,and the boolean factors are added to the red-black trees indices. The same boolean factors are added to the same node in the trees. So during the query processing, when one node is processed, all the boolean factors are efficiently processed together using the batch strategy. In this paper, the basic ideas will be introduced first, and then some extended ideas will also be introduced.

关 键 词：批处理 支持数 数据流 查询条件 查询处理 索引 节点 策略 务件 过程 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论] TP393[自动化与计算机技术—计算机科学与技术]