BiB+-tree: an efficient multiversion access method for bitemporal databases

  • Authors:
  • Quang Loc Le;Tran Khanh Dang

  • Affiliations:
  • Vietnam National University of Ho Chi Minh City;Vietnam National University of Ho Chi Minh City

  • Venue:
  • Proceedings of the 11th International Conference on Information Integration and Web-based Applications & Services
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

By supporting all three dimensions (i.e., key, valid and transaction time) efficiently, bitemporal databases can be applied to various application domains. Although there exist a number of previous research works, none of proposed access methods supports bitemporal databases efficiently. Concretely, update operations dramatically increase the storage cost and querying operations still bear high costs. Specially, now-related data exacerbate these problems in bitemporal databases. Recently, some notable access methods based on B-/R-tree families have been proposed to address such problems. Among them, multiversion approaches have become very promising for bitemporal databases. However, the query performance is still far away from the maturity, and none of proposed solutions have dealt with it radically. In this paper, we introduce a novel and hybrid multiversion access method, called bitemporal B+-tree (BiB+-tree), to overcome weaknesses of the previous solutions and efficiently support the storage and retrieval of bitemporal data. The BiB+-tree indexes data based on the B+-tree access method, clusters data based on both the transaction time and key (multiversion and B+-tree approach, respectively), and manages valid time dimensions based on the R*-tree. Experimental results with large bitemporal datasets establish theoretical analyses as well as the practical value of our proposed BiB+-tree.