UNIVERSITY OF HELSINKI -
DEPARTMENT OF COMPUTER SCIENCE
VIERAILUESITELMÄ
Prof. Peter Widmayer (ETH Zurich) pitää keskiviikkona 29.5.1996
klo 14-16 tietojenkäsittelytieteen laitoksen salissa A414
vierailuluennon aiheesta
Distributed dictionaries: Efficient storage and retrieval on a net
Efficient access to large data sets is still a major bottleneck in
many database applications, such as geographic information systems.
The enormous power offered by networks of workstations today
should therefore not only be used for complex computations, but also for
storing and retrieving data. We discuss how to efficiently maintain data
in a distributed environment. The amount of data as well as the number of
computers involved change over time. We describe schemes for allocating the
data on the available workstations and for answering queries quickly, and
we show theoretical limitations of how good such schemes can be.