In the Big Data era, complex data structures are usually too big to reside in main memory. Traditional serialization mechanism can only read a tree from the disk or write a tree to the disk as a whole. When the tree gets huge, memory consumption to hold the whole tree becomes the bottleneck. To solve this problem, one need to be able to read or write only part of the tree only when necessary. We propose an on-demand serialization mechanism that can read or write tree nodes one at a time while keep the logical structure intact. The mechanism is implemented in the GeDBIT (Generalized Distance-Based Index Tree) system in C++. Empirical results demonstrate the functionality and efficiency of our mechanism. © 2014 Springer International Publishing.
CITATION STYLE
Li, Q., Zhang, H., Lei, F., Liu, G., Lu, M., & Mao, R. (2014). An on-demand serialization mechanism for trees. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8351 LNCS, pp. 335–345). Springer Verlag. https://doi.org/10.1007/978-3-319-09265-2_34
Mendeley helps you to discover research relevant for your work.