ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Basis of a Partially Informed Distributed Database.

Mark Blakey: Basis of a Partially Informed Distributed Database. VLDB 1987: 381-388
@inproceedings{DBLP:conf/vldb/Blakey87,
  author    = {Mark Blakey},
  editor    = {Peter M. Stocker and
               William Kent and
               Peter Hammersley},
  title     = {Basis of a Partially Informed Distributed Database},
  booktitle = {VLDB'87, Proceedings of 13th International Conference on Very
               Large Data Bases, September 1-4, 1987, Brighton, England},
  publisher = {Morgan Kaufmann},
  year      = {1987},
  isbn      = {0-934613-46-X},
  pages     = {381-388},
  ee        = {db/conf/vldb/Blakey87.html},
  crossref  = {DBLP:conf/vldb/87},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

This paper proposes a new class of replicated distributed databases offering high levels of distribution transparency for very large networks of processing sites. The class is distinguished by the restriction that processing sites possess limited rather than complete knowledge of the data objects and sites in the system. The traditional data directory is replaced by a more sophisticated knowledge model. An axiomatic flamework identifying the fundamental properties of the class is presented. A topological network model is developed from this framework as the basis of the knowledge model. The practical importance of supporting autonomous sub-domains is recognised and accommodated in the topological model. A propositional calculus is presented to simplify reasoning about the physical location of data. A series of heuristics that minimize the search effort required to discover an object's location are presented. The merits of the proposed model and search heuristics are demonstrated by developing an outline of the main operational procedure peculiar to the proposed class: the data location algorithm.

Copyright © 1987 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 4, VLDB '75-'88" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

Peter M. Stocker, William Kent, Peter Hammersley (Eds.): VLDB'87, Proceedings of 13th International Conference on Very Large Data Bases, September 1-4, 1987, Brighton, England. Morgan Kaufmann 1987, ISBN 0-934613-46-X
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[1]
...
[2]
...
[3]
C. J. Date: An Introduction to Database Systems, Volume I, 4th Edition. Addison-Wesley 1986
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[4]
Jeffrey D. Ullman: Principles of Database Systems, 2nd Edition. Computer Science Press 1982, ISBN 0-914894-36-6
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[5]
Matthias Jarke, Jürgen Koch: Query Optimization in Database Systems. ACM Comput. Surv. 16(2): 111-152(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[6]
...
[7]
Clement T. Yu, C. C. Chang: Distributed Query Processing. ACM Comput. Surv. 16(4): 399-433(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[8]
Clement T. Yu, Chin-Chen Chang, Marjorie Templeton, David Brill, Eric Lund: Query Processing in a Fragmented Relational Distributed System: Mermaid. IEEE Trans. Software Eng. 11(8): 795-810(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[9]
Stefano Ceri, Giuseppe Pelagatti: Distributed Databases: Principles and Systems. McGraw-Hill Book Company 1984, ISBN 0-07-010829-3
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[10]
Philip A. Bernstein, Nathan Goodman, Eugene Wong, Christopher L. Reeve, James B. Rothnie Jr.: Query Processing in a System for Distributed Databases (SDD-1). ACM Trans. Database Syst. 6(4): 602-625(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[11]
Alan R. Hevner, S. Bing Yao: Query Processing in Distributed Database Systems. IEEE Trans. Software Eng. 5(3): 177-187(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[12]
Peter M. G. Apers, Alan R. Hevner, S. Bing Yao: Optimization Algorithms for Distributed Queries. IEEE Trans. Software Eng. 9(1): 57-68(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[13]
E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[14]
...
[15]
Thomas Burns, Elizabeth N. Fong, David Jefferson, Richard Knox, Leo Mark, Christopher Reedy, Louis Reich, Nick Roussopoulos, Walter Truszkowski: Reference Model for DBMS Standardization, Database Architecture Framework Task Group (DAFTG) of the ANSI/X3/SPARC Database System Study Group. SIGMOD Record 15(1): 19-58(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[16]
...

Copyright © Tue Mar 16 02:21:59 2010 by Michael Ley (ley@uni-trier.de)