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

摘要：

介绍了一种支持数据流条件过滤的批处理策略.该策略采用红黑树对查询建立索引,通过把查询条件分解为单独的布尔因子的方法,将每个布尔因子加到红黑树的相应节点上,其中相同的布尔因子加到红黑树的同一个节点上.在查询处理过程中,每处理一个索引节点,就将所有的布尔因子同时处理.因此,使用这种批处理策略能够实现高效查询.

关键词：数据流、条件过滤、红黑树、布尔因子、批处理策略

所属期刊栏目：31

分类号：TP3;TH1

资助基金：国家高技术研究发展计划863计划2002AA1Z2308,2002AA1180300;辽宁省自然科学基金20022027;高等学校优秀青年教师教学科研奖励计划

在线出版日期：2005-01-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：118-120