Finding Data in the Neighborhood.
André Eickler, Alfons Kemper, Donald Kossmann:
Finding Data in the Neighborhood.
VLDB 1997: 336-345@inproceedings{DBLP:conf/vldb/EicklerKK97,
author = {Andr{\'e} Eickler and
Alfons Kemper and
Donald Kossmann},
editor = {Matthias Jarke and
Michael J. Carey and
Klaus R. Dittrich and
Frederick H. Lochovsky and
Pericles Loucopoulos and
Manfred A. Jeusfeld},
title = {Finding Data in the Neighborhood},
booktitle = {VLDB'97, Proceedings of 23rd International Conference on Very
Large Data Bases, August 25-29, 1997, Athens, Greece},
publisher = {Morgan Kaufmann},
year = {1997},
isbn = {1-55860-470-7},
pages = {336-345},
ee = {db/conf/vldb/EicklerKK97.html},
crossref = {DBLP:conf/vldb/97},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
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.
Copyright © 1997 by the VLDB Endowment.
Permission to copy without fee all or part of this material is granted provided that the copies are not made or
distributed for direct commercial advantage, the VLDB
copyright notice and the title of the publication and
its date appear, and notice is given that copying
is by the permission of the Very Large Data Base
Endowment. To copy otherwise, or to republish, requires
a fee and/or special permission from the Endowment.
Online Paper
CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
Printed Edition
Matthias Jarke, Michael J. Carey, Klaus R. Dittrich, Frederick H. Lochovsky, Pericles Loucopoulos, Manfred A. Jeusfeld (Eds.):
VLDB'97, Proceedings of 23rd International Conference on Very Large Data Bases, August 25-29, 1997, Athens, Greece.
Morgan Kaufmann 1997, ISBN 1-55860-470-7
Contents
Electronic Edition
From CS Dept.,
University Trier (Germany)
References
- [AHMW94]
- Venkat Anantharam, Michael L. Honig, U. Madhov, Victor K. Wei:
Optimization of a Database Hierarchy for Mobility Tracking in a Personal Communications Network.
Perform. Eval. 20(1-3): 278-300(1994)
- [CCI89]
- ...
- [CDF+94]
- Michael J. Carey, David J. DeWitt, Michael J. Franklin, Nancy E. Hall, Mark L. McAuliffe, Jeffrey F. Naughton, Daniel T. Schuh, Marvin H. Solomon, C. K. Tan, Odysseas G. Tsatalos, Seth J. White, Michael J. Zwilling:
Shoring Up Persistent Applications.
SIGMOD Conference 1994: 383-394
- [DLMM93]
- Mark Day, Barbara Liskov, Umesh Maheshwari, Andrew C. Myers:
References to Remote Mobile Objects in Thor.
LOPLAS 2(1-4): 115-126(1993)
- [EGK95]
- André Eickler, Carsten Andreas Gerlhof, Donald Kossmann:
A Performance Evaluation of OID Mapping Techniques.
VLDB 1995: 18-29
- [GS94]
- ...
- [Ita93]
- ...
- [JK93]
- Theodore Johnson, Padmashree Krishna:
Lazy Updates for Distributed Search Structure.
SIGMOD Conference 1993: 337-346
- [JLS+95]
- ...
- [KW94]
- Brigitte Kröll, Peter Widmayer:
Distributing a Search Tree Among a Growing Number of Processors.
SIGMOD Conference 1994: 265-276
- [LNS94]
- Witold Litwin, Marie-Anne Neimat, Donovan A. Schneider:
RP*: A Family of Order Preserving Scalable Distributed Data Structures.
VLDB 1994: 342-353
- [Lom96]
- David B. Lomet:
Replicated Indexes for Distributed Data.
PDIS 1996: 108-119
- [LY81]
- Philip L. Lehman, S. Bing Yao:
Efficient Locking for Concurrent Operations on B-Trees.
ACM Trans. Database Syst. 6(4): 650-670(1981)
- [Moc87]
- ...
- [Ord93]
- Joann J. Ordille:
Descriptive Name Services for Large Internets.
Ph.D. thesis, Univ. of Wisconsin-Madison 1993
- [PSS96]
- Ajit K. Patankar, Arie Segev, J. George Shanthikumar:
A Directory Service for a Federation of CIM Databases with Migrating Objects.
ICDE 1996: 142-150
- [Ter85]
- ...
Copyright © Fri Mar 12 17:22:55 2010
by Michael Ley (ley@uni-trier.de)