By Topic

Indexing valid time databases via B+-trees

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Nascimento, M.A. ; Dept. of Comput. Sci., Alberta Univ., Edmonton, Alta., Canada ; Dunham, M.H.

We present an approach, named MAP21, which uses standard B+ -trees to provide efficient indexing of valid time ranges. The MAP21 approach is based on mapping one dimensional ranges to one dimensional points where the lexicographical order among the ranges is preserved. The proposed approach may employ more than one tree, each indexing a disjoint subset of the indexed data. When compared to the Time Index and the B+-tree we show that MAP21's performance is comparable to or better than those, depending on the type of query. In terms of storage, MAP21's structure was less than 10 percent larger than the B+-tree's and much smaller than the Time Index's. The main contribution of this paper though, is to show that standard B +-trees, available in virtually any DBMS, can be used to provide an efficient temporal index

Published in:

Knowledge and Data Engineering, IEEE Transactions on  (Volume:11 ,  Issue: 6 )