Interval Processing with the UB-Tree

  • Authors:

  • Robert Fenk;Volker Markl;Rudolf Bayer

  • Affiliations:

  • -;-;-

  • Venue:
  • IDEAS '02 Proceedings of the 2002 International Symposium on Database Engineering & Applications
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Advanced data warehouses and web databases have set the demand for processing large sets of time ranges, quality classes, fuzzy data, personalized data and extended objects.Since, all of these data types can be mapped to intervals, interval indexing can dramatically speed up or even be an enabling technology for these new applications.We introduce a method for managing intervals by indexing the dual space with the UB-Tree. We show that our method is an effective and efficient solution, benefitting fromall good characteristics of the UB-Tree, i.e., concurrency control, worst case guarantees for insertion, deletion and update as well as efficient query processing. Our technique can easily be integrated into an RDBMS engine providing the UB-Tree as access method. We also show that our technique is superior and more flexible to previously suggested techniques.