Publication IEICE TRANSACTIONS on Information and SystemsVol.E92-DNo.9pp.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 Keyword: data streams, predicate index, IBS-tree,
Full Text: PDF(525.8KB)>>
Summary: 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.