ACM SIGMOD Anthology VLDB dblp.uni-trier.de

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

ACM SIGMOD Anthology

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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[DLMM93]
Mark Day, Barbara Liskov, Umesh Maheshwari, Andrew C. Myers: References to Remote Mobile Objects in Thor. LOPLAS 2(1-4): 115-126(1993) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[EGK95]
André Eickler, Carsten Andreas Gerlhof, Donald Kossmann: A Performance Evaluation of OID Mapping Techniques. VLDB 1995: 18-29 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[GS94]
...
[Ita93]
...
[JK93]
Theodore Johnson, Padmashree Krishna: Lazy Updates for Distributed Search Structure. SIGMOD Conference 1993: 337-346 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[JLS+95]
...
[KW94]
Brigitte Kröll, Peter Widmayer: Distributing a Search Tree Among a Growing Number of Processors. SIGMOD Conference 1994: 265-276 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[LNS94]
Witold Litwin, Marie-Anne Neimat, Donovan A. Schneider: RP*: A Family of Order Preserving Scalable Distributed Data Structures. VLDB 1994: 342-353 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lom96]
David B. Lomet: Replicated Indexes for Distributed Data. PDIS 1996: 108-119 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[LY81]
Philip L. Lehman, S. Bing Yao: Efficient Locking for Concurrent Operations on B-Trees. ACM Trans. Database Syst. 6(4): 650-670(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Moc87]
...
[Ord93]
Joann J. Ordille: Descriptive Name Services for Large Internets. Ph.D. thesis, Univ. of Wisconsin-Madison 1993
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ter85]
...

Copyright © Fri Mar 12 17:22:55 2010 by Michael Ley (ley@uni-trier.de)