Efficient Predicate Matching over Continuous Data Streams

Hyeon-Gyu KIM  Woo-Lam KANG  Yoon-Joon LEE  Myoung-Ho KIM  

IEICE TRANSACTIONS on Information and Systems   Vol.E92-D    No.9    pp.1787-1790
Publication Date: 2009/09/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.E92.D.1787
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Database
data streams,  predicate index,  IBS-tree,  

Full Text: PDF(525.8KB)>>
Buy this Article

In this paper, we propose a predicate indexing method which handles equality and inequality tests separately. Our method uses a hash table for the equality test and a balanced binary search tree for the inequality test. Such a separate structure reduces a height of the search tree and the number of comparisons per tree node, as well as the cost for tree rebalancing. We compared our method with the IBS-tree which is one of the popular indexing methods suitable for data stream processing. Our experimental results show that the proposed method provides better insertion and search performances than the IBS-tree.

open access publishing via