loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Rui A. E. Tavares and Elias P. Duarte Jr

Affiliation: Federal University of Paraná, Brazil

Keyword(s): Binary Trees, Paging, Bin Packing, Computational Biology.

Related Ontology Subjects/Areas/Topics: Algorithms and Data Structures ; Programming Languages ; Software Engineering

Abstract: This work presents a new approach for paging large unbalanced binary trees which frequently appear in computational biology. The proposed algorithm aims at reducing the number of pages accessed for searching, and at decreasing the amount of unused space in each page as well as reducing the total number of pages required to store a tree. The algorithm builds the best possible paging when it is possible and employs an efficient strategy based on bin packing for allocating trees that are not complete. The complexity of the algorithm is presented. Experimental results are reported and compared with other approaches, including balanced trees. The comparison shows that the proposed approach is the only one that presents an average number of page accesses for searching close to the optimal and, at the same time, the page filling percentage is also close to the optimal.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.88.16.192

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
A. E. Tavares, R. and P. Duarte Jr, E. (2007). A SPACE-EFFICIENT ALGORITHM FOR PAGING UNBALANCED BINARY TREES. In Proceedings of the Second International Conference on Software and Data Technologies - Volume 3: ICSOFT; ISBN 978-989-8111-05-0; ISSN 2184-2833, SciTePress, pages 38-43. DOI: 10.5220/0001334500380043

@conference{icsoft07,
author={Rui {A. E. Tavares}. and Elias {P. Duarte Jr}.},
title={A SPACE-EFFICIENT ALGORITHM FOR PAGING UNBALANCED BINARY TREES},
booktitle={Proceedings of the Second International Conference on Software and Data Technologies - Volume 3: ICSOFT},
year={2007},
pages={38-43},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001334500380043},
isbn={978-989-8111-05-0},
issn={2184-2833},
}

TY - CONF

JO - Proceedings of the Second International Conference on Software and Data Technologies - Volume 3: ICSOFT
TI - A SPACE-EFFICIENT ALGORITHM FOR PAGING UNBALANCED BINARY TREES
SN - 978-989-8111-05-0
IS - 2184-2833
AU - A. E. Tavares, R.
AU - P. Duarte Jr, E.
PY - 2007
SP - 38
EP - 43
DO - 10.5220/0001334500380043
PB - SciTePress