Design of Distributed Databases on Local Computer Systems with a Multiaccess Network

B.W. Wah; null Yao-Nan Lien

doi:10.1109/TSE.1985.232505

Publication
1985
Issue No. 7 - July
Abstract - Design of Distributed Databases on Local Computer Systems with a Multiaccess Network

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/EndNote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by B.W. Wah Articles by null Yao-Nan Lien

Design of Distributed Databases on Local Computer Systems with a Multiaccess Network

July 1985 (vol. 11 no. 7)

pp. 606-619

	ASCII Text	x
	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.

	BibTex	x
	@article{ 10.1109/TSE.1985.232505, author = {B.W. Wah and null Yao-Nan Lien}, title = {Design of Distributed Databases on Local Computer Systems with a Multiaccess Network}, journal ={IEEE Transactions on Software Engineering}, volume = {11}, number = {7}, issn = {0098-5589}, year = {1985}, pages = {606-619}, doi = {http://doi.ieeecomputersociety.org/10.1109/TSE.1985.232505}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - JOUR JO - IEEE Transactions on Software Engineering TI - Design of Distributed Databases on Local Computer Systems with a Multiaccess Network IS - 7 SN - 0098-5589 SP606 EP619 EPD - 606-619 A1 - B.W. Wah, A1 - null Yao-Nan Lien, PY - 1985 KW - transaction KW - Broadcast KW - concurrency control KW - file allocation KW - local computer network KW - multiaccess bus KW - priority KW - query processing VL - 11 JA - IEEE Transactions on Software Engineering ER -

B.W. Wah, School of Electrical Engineering, Purdue University

null Yao-Nan Lien

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TSE.1985.232505

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

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.