A Heuristic Algorithm for Determining a Near-optimal Set of Nodes to Access in a Partially Replicated Distributed Database System.

@inproceedings{DBLP:conf/icde/MukkamalaBS88,
  author    = {Ravi Mukkamala and
               Steven C. Bruell and
               Roger K. Shultz},
  title     = {A Heuristic Algorithm for Determining a Near-optimal Set of Nodes
               to Access in a Partially Replicated Distributed Database System},
  booktitle = {Proceedings of the Fourth International Conference on Data Engineering,
               February 1-5, 1988, Los Angeles, California, USA},
  publisher = {IEEE Computer Society},
  year      = {1988},
  isbn      = {0-8186-0827-7},
  pages     = {330-336},
  ee        = {db/conf/icde/MukkamalaBS88.html},
  crossref  = {DBLP:conf/icde/88},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1988 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

ACM SIGMOD Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An2-6 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD1 or /dvd

Printed Edition

References

[AHO75]

Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman: The Design and Analysis of Computer Algorithms. Addison-Wesley 1974, ISBN 0-201-00029-6
BibTeX

[EAGE86]

Derek L. Eager, Edward D. Lazowska, John Zahorjan: Adaptive Load Sharing in Homogeneous Distributed Systems. IEEE Trans. Software Eng. 12(5): 662-675(1986) BibTeX

[GARY78]

M. R. Garey, David S. Johnson: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman 1979, ISBN 0-7167-1044-7
BibTeX

[HALL86]

...

[HORO84]

Ellis Horowitz, Sartaj Sahni: Fundamentals of Computer Algorithms. Computer Science Press 1978
BibTeX

[MUKK87]

...

[SMIT84]

Warren Smith, Paul Decitre: An Evaluation Method for Analysis of the Weighted Voting Algorithm for Maintaining Replicated Data. ICDCS 1984: 494-502 BibTeX

[THOM79]

Robert H. Thomas: A Majority Consensus Approach to Concurrency Control for Multiple Copy Databases. ACM Trans. Database Syst. 4(2): 180-209(1979) BibTeX

[VARO84]

Yaakov L. Varol, Susan V. Vrbsky: Distributed Query Processing Allowing for Redundant Data. ICDCS 1984: 389-396 BibTeX

[WANG85]

Yung-Terng Wang, Robert J. T. Morris: Load Sharing in Distributed Systems. IEEE Trans. Computers 34(3): 204-217(1985) BibTeX

[YU83]

Clement T. Yu, C. C. Chang: On the Design of a Query Processing Strategy in a Distributed Database Environment. SIGMOD Conference 1983: 30-39 BibTeX

Referenced by

1. Sakti Pramanik, David T. Kao, David Vineyard: Fragmentation of Recursive Relations in Distributed Datbases. EDBT 1992: 389-404
2. Ravi Mukkamala: Measuring the Effects of Data Distribution Models on Performance Evaluation of Distributed Database Systems. IEEE Trans. Knowl. Data Eng. 1(4): 494-507(1989)
3. Ravi Mukkamala: Measuring the Effect of Data Distribution and Replication Models on Performance Evaluation of Distributed Database Systems. ICDE 1989: 513-520