The following information was submitted:
Transactions: WSEAS TRANSACTIONS ON COMPUTERS
Transactions ID Number: 31-442
Full Name: Hung-Yi Lin
Position: Assistant Professor
Age: ON
Sex: Male
Address: 129, Sanmin Rd., Sec. 3, Taichung, Taiwan (R.O.C.)
Country: TAIWAN
Tel:
Tel prefix:
Fax:
E-mail address: linhy@ntit.edu.tw
Other E-mails:
Title of the Paper: Compressed B+-trees
Authors as they appear in the Paper:
Email addresses of all the authors:
Number of paper pages: 10
Abstract: The B+-tree and its variants have been reported as the good index structures for retrieving data. Database systems frequently establish the B+-tree style indices for fast access to data records. However, traditional B+-tree index could be a performance bottleneck because of its inflatable hierarchy. Many works focus on improving indexing techniques. In fact, the optimization of data organization inside index nodes is the most critical factor to improve retrieval quality. Some handles like pre-partition of data space, node splitting by force, node splitting with unbalanced partition, and node splitting upon overflow loading always burden index structures with plenty of storage space and building overhead. In this paper, we propose a new index scheme to highly aggregate the external structure in a B+-tree. It also adopts a better splitting policy to completely remove the suffering from data insertion orders. Our new index technique can compress data records in leaves!
and in turn reduce index size to improve query performance. In addition, the entire index¡¦s space utilization is promoted to a higher level; thereby the index¡¦s space requirement becomes smaller and easily resides in memory.
Keywords: B+-tree, Index structure, B*-tree, Databases, Data aggregation, Node splitting
EXTENSION of the file: .pdf
Special (Invited) Session:
Organizer of the Session:
How Did you learn about congress:
IP ADDRESS: 210.200.150.149
