Sciweavers

VLDB
1997
ACM

Finding Data in the Neighborhood

13 years 7 months ago
Finding Data in the Neighborhood
In this paper, we present and evaluate alternative techniques to effect the use of location-independent identifiers in distributed database systems. Location-independent identifiers are important to take full advantage of migration and replication as they allow accessing objects without visiting the servers that created the objects. We will show how a distributed index structure can be used for this purpose, we will present a simple, yet effective replication strategy for the nodes of the index, and we will present alternative strategies to traverse the index in order to dereference identifiers (i.e., find a copy of an object given its identifier). Furthermore, we will discuss the results of performance experiments that show some tradeoffs of the proposed replication and traversal strategies and compare our techniques to an approach that uses locationdependent identifiers like many systems today.
André Eickler, Alfons Kemper, Donald Kossma
Added 08 Aug 2010
Updated 08 Aug 2010
Type Conference
Year 1997
Where VLDB
Authors André Eickler, Alfons Kemper, Donald Kossmann
Comments (0)