Efficient Access to Non-Sequential Elements of a Search Tree

Author Info

Lubomir Stanchev, Indiana University - Purdue University Fort WayneFollow

Recommended Citation

Third International Conference on Advances in Databases, Knowledge, and Data Applications Proceedings: January 23-28, 2011, St. Maarten., January 23, 2011.

NOTE: At the time of publication, the author Lubomir Stanchev was not yet affiliated with Cal Poly.

Abstract

This article describes how a search tree can be extended in order to allow efficient access to predefined subsets of the stored elements. This is achieved by marking some of the elements of the search tree with marker bits. We show that our approach does not affect the asymptotic logarithmic complexity for existing operations. At the same time, it is beneficial because the modified search tree can now efficiently support requests on predefined subsets of the search elements that it previously could not.

Disciplines

Computer Sciences

Copyright

2011 IEEE.

Number of Pages

5

Publisher statement

Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.