This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Design of Distributed Databases on Local Computer Systems with a Multiaccess Network
July 1985 (vol. 11 no. 7)
pp. 606-619
B.W. Wah, School of Electrical Engineering, Purdue University
Concurrency control, distribution design, and query processing are some of the important issues in the design of distributed databases. In this paper, we have studied these issues with respect to a relational database on a local computer system connected by a multiaccess broadcast bus. A broadcast bus allows information to be distributed efficiently, and hence simplifies the solutions to some of these issues. A transaction model that integrates the control strategies in concurrency control and query processing is proposed. In concurrency control, the lock, unlock, and update of data are achieved by a few broadcasts. A dynamic strategy is used in query processing, as less data are transferred when compared to a static strategy. The status information needed in dynamic query processing can be conveniently obtained by broadcasting. Lastly, some NP-hard file placement problems are found to be solvable in polynomial time when updates are broadcast.
Index Terms:
transaction, Broadcast, concurrency control, file allocation, local computer network, multiaccess bus, priority, query processing
Citation:
B.W. Wah, null Yao-Nan Lien, "Design of Distributed Databases on Local Computer Systems with a Multiaccess Network," IEEE Transactions on Software Engineering, vol. 11, no. 7, pp. 606-619, July 1985, doi:10.1109/TSE.1985.232505
Usage of this product signifies your acceptance of the Terms of Use.