Distributed databases on local multiaccess computer systems

Thesis/Dissertation · Tue Dec 31 23:00:00 EST 1985

OSTI ID:6471876

Lien, Y N

Concurrency control, distribution design, and query processing are key issues in the design of distributed data bases. In this research, these issues were studied with respect to a relation database on a local computer system connected by a multiaccess broadcast bus. A broadcast bus not only allows information to be distributed efficiently but also provides a synchronization tool for the concurrency control. Consequently, it simplifies the distributed database design. Some NP-hard file placement problems are found to be solvable in polynomial time when updates are broadcast. A transaction model that integrates the concurrency control and query processing is proposed. In concurrency control, a protocol based on locking is used since much less communication overhead is needed for lock management. 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 status information needed in dynamic query processing can be conveniently obtained by broadcasting. Lastly, a new query-processing strategy is proposed for the distributed database connected by the fast communication networks. The problem is formulated as a generalized traveling salesman problem, and is solved by various solution algorithms. The performance of the system is evaluated by simulations on a SUN workstation. The results shows the design is feasible and efficient.

• Research Organization: Purdue Univ., Lafayette, IN (USA)
• OSTI ID: 6471876
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990210* -- Supercomputers-- (1987-1989)
990300 -- Information Handling
ALGORITHMS
COMPUTER NETWORKS
DATA BASE MANAGEMENT
DATA PROCESSING
DESIGN
DISTRIBUTED DATA PROCESSING
MANAGEMENT
MATHEMATICAL LOGIC
MATHEMATICAL MODELS
PERFORMANCE
PROCESSING