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.
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.
Number of Pages
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.