Title

Batch Insertion For Tree Structured File Organizations-Improving Differential Database Representation

Comments

Authors: contact us about adding a copy of your work at STARS@ucf.edu

Abbreviated Journal Title

Inf. Syst.

Keywords

Computer Science; Information Systems

Abstract

This paper presents an algorithm to perform batch insertions into tree structured files. The efficiency of the algorithm is formally analyzed. To demonstrate the usefulness of the algorithm, optimum batch insertion points are determined in one particular example. The example demonstrates that batch operations for tree structured files may be used to achieve the advantages of a differential database representation and, at the same time, avoid the drawbacks previously attributed to the use of differential files.

Journal Title

Information Systems

Volume

11

Issue/Number

2

Publication Date

1-1-1986

Document Type

Article

Language

English

First Page

167

Last Page

175

WOS Identifier

WOS:A1986C456000005

ISSN

0306-4379

Share

COinS