Maintenance of Placement Dependency in Distributed Multidatabase Systems.

@inproceedings{DBLP:conf/dasfaa/ChenL99,
  author    = {Hao Chen and
               Chengwen Liu},
  editor    = {Arbee L. P. Chen and
               Frederick H. Lochovsky},
  title     = {Maintenance of Placement Dependency in Distributed Multidatabase
               Systems},
  booktitle = {Database Systems for Advanced Applications, Proceedings of the
               Sixth International Conference on Database Systems for Advanced
               Applications (DASFAA), April 19-21, Hsinchu, Taiwan},
  publisher = {IEEE Computer Society},
  year      = {1999},
  isbn      = {0-7695-0084-6},
  pages     = {339-346},
  ee        = {db/conf/dasfaa/ChenL99.html},
  crossref  = {DBLP:conf/dasfaa/99},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Placement dependency is a data allocation constraint in distributed multidatabase systems. It has been shown that this constraint can be used to speed up query processing. However, update operations may violate placement dependency. It is important to support the maintenance of placement dependency in distributed multidatabase systems.

We present a method for maintaining placement dependency. We discuss how this method is used to test whether update operations will violate placement dependency and provide general resolutions for update operations that violate placement dependency.

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

ACM SIGMOD DiSC

• 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/DISC001 or /cdrom

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 DVD and click on the path of your mount point:
  /Anthology/aDVD1 or /dvd

Online Edition: IEEE Computer Society Digital Library

References

[1]

Daniel Barbará, Hector Garcia-Molina: The Demarcation Protocol: A Technique for Maintaining Constraints in Distributed Database Systems. VLDB J. 3(3): 325-353(1994) BibTeX

[2]

M. W. Bright, Ali R. Hurson, Simin H. Pakzad: A Taxonomy and Current Issues in Multidatabase Systems. IEEE Computer 25(3): 50-60(1992) BibTeX

[3]

Stefano Ceri, Giuseppe Pelagatti: Correctness of Query Execution Strategies in Distributed Databases. ACM Trans. Database Syst. 8(4): 577-607(1983) BibTeX

[4]

Sudarshan S. Chawathe, Hector Garcia-Molina, Jennifer Widom: Flexible Constraint Management for Autonomous Distributed Databases. IEEE Data Eng. Bull. 17(2): 23-27(1994) BibTeX

[5]

Lyman Do, Pamela Drew: The Management of Interdependent Asynchronous Transactions in Heterogeneous Database Environments. DASFAA 1995: 16-25 BibTeX

[6]

Ahmed K. Elmagarmid, Yungho Leu, Witold Litwin, Marek Rusinkiewicz: A Multidatabase Transaction Model for InterBase. VLDB 1990: 507-518 BibTeX

[7]

Shahram Ghandeharizadeh, David J. DeWitt: A Multiuser Performance Analysis of Alternative Declustering Strategies. ICDE 1990: 466-475 BibTeX

[8]

Ashish Gupta, Jennifer Widom: Local Verification of Global Integrity Constraints in Distributed Databases. SIGMOD Conference 1993: 49-58 BibTeX

[9]

Hui-I Hsiao, David J. DeWitt: Chained Declustering: A New Availability Strategy for Multiprocessor Database Machines. ICDE 1990: 456-465 BibTeX

[10]

Chengwen Liu, Hao Chen, Warren Krueger: A Distributed Query Processing Strategy Using Placement Dependency. ICDE 1996: 477-484 BibTeX

[11]

Peter Muth, Thomas C. Rakow: Atomic Commitment for Integrated Database Systems. ICDE 1991: 296-304 BibTeX

[12]

M. Tamer Özsu, Patrick Valduriez: Principles of Distributed Database Systems. Prentice-Hall 1991, ISBN 0-13-715681-2
BibTeX

[13]

...

[14]

...

[15]

...

[16]

...

[17]

...

[18]

Gomer Thomas, Glenn R. Thompson, Chin-Wan Chung, Edward Barkmeyer, Fred Carter, Marjorie Templeton, Stephen Fox, Berl Hartman: Heterogeneous Distributed Database Systems for Production Use. ACM Comput. Surv. 22(3): 237-266(1990) BibTeX

[19]

Clement T. Yu, Keh-Chang Guh, Weining Zhang, Marjorie Templeton, David Brill, Arbee L. P. Chen: Algorithms to Process Distributed Queries in Fast Local Networks. IEEE Trans. Computers 36(10): 1153-1164(1987) BibTeX