Login | Register

A B+-tree index for the know-it-all database framework

Title:

A B+-tree index for the know-it-all database framework

Zhou, Jingxue (2003) A B+-tree index for the know-it-all database framework. Masters thesis, Concordia University.

[thumbnail of MQ83927.pdf]
Preview
Text (application/pdf)
MQ83927.pdf
4MB

Abstract

An efficient implementation of search trees is crucial for any database systems. The B+-tree is one of the most widely and studied data structures and provides an efficient index structure for databases. The Index subframework is a component of the Know-It-All database framework. It covers tree-based indexes such as B+-tree, R-tree, X-tree and SS-tree, including sequential queries, exact match queries, range queries, approximate queries, and similarity queries. Our B+-tree implementation is a proof-of-concept for the Index subframework. Our B+-tree index is designed to be a container by following the STL style in C++ and implemented by using design patterns and generic programming techniques. Therefore, the B+-tree index can adapt to different key types, data types, different queries, and different database application domains, and be easy and convenient for developers to reuse.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Masters)
Authors:Zhou, Jingxue
Pagination:viii, 104 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M. Comp. Sc.
Program:Computer Science and Software Engineering
Date:2003
Thesis Supervisor(s):Butler, Gregory
Identification Number:QA 76.9 D26Z46 2003
ID Code:2344
Deposited By: Concordia University Library
Deposited On:27 Aug 2009 17:27
Last Modified:13 Jul 2020 19:52
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top