TY - GEN
T1 - Finding data in the neighborhood
AU - Eickler, André
AU - Kemper, Alfons
AU - Kossmann, Donald
PY - 1997
Y1 - 1997
N2 - 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 location-dependent identifiers like many systems today.
AB - 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 location-dependent identifiers like many systems today.
UR - http://www.scopus.com/inward/record.url?scp=84993661466&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:84993661466
T3 - Proceedings of the 23rd International Conference on Very Large Databases, VLDB 1997
SP - 336
EP - 345
BT - Proceedings of the 23rd International Conference on Very Large Databases, VLDB 1997
A2 - Lochovsky, Fred
A2 - Carey, Michael J.
A2 - Jarke, Matthias
A2 - Dittrich, Klaus R.
A2 - Loucopoulos, Pericles
A2 - Jeusfeld, Manfred A.
PB - Morgan Kaufmann
T2 - 23rd International Conference on Very Large Databases, VLDB 1997
Y2 - 26 August 1997 through 29 August 1997
ER -