Distributed data structures: A case study

1 December 1985

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers

Vol. C-34 (12) , 1178-1185
https://doi.org/10.1109/TC.1985.6312216

Abstract

In spite of the amount of work recently devoted to distributed systems, distributed applications are relatively rare. One hypothesis to explain this scarcity of examples is a lack of experience with algorithm design techniques tailored to an environment in which out-of-date and incomplete information is the rule. Since the design of data structures is an important aspect of traditional algorithm design, the author feels that it is important to consider the problem of distributing data structures. She investigates these issues by developing a distributed version of an extensible hash file, which is a dynamic indexing structure which could be useful in a distributed database.

Keywords

This publication has 0 references indexed in Scilit: