Update decomposition in a heterogeneous distributed database environment

Thesis/Dissertation · Sun Jan 01 04:00:00 EST 1989

OSTI ID:6038258

Horowitz, J R

A heterogenous distributed database (HDDB) is two or more related databases managed by two or more different database management systems (DBMS). This dissertation addresses the decomposing of update requests expressed upon a HDDB into an internal sequence of events that act upon the base database elements. This research is related to the join view update problem. Whereas past research typically addresses translation ambiguity, this dissertation introduces several join update problems not previously addressed. These new problems will occur more frequently upon a HDDB than a traditional environment. This is because of the layers of abstraction the end-user has and the inherent structural difference between DBMSs. A new view update translation method is presented. It is called prototype views and update rules. These give a floor-plan of updates applied to relationships of an Entity-Relationship (ER) database view. Whereas the methods and algorithms presented in this dissertation are applied to the ER model, they are easily extensible to the relational model. This extension is also addressed in this research. The method provides a meaningful solution for the traditional ambiguous update problem. It also gives a meaningful solution to the new set of problems introduced in this research. This dissertation presents a set of algorithms which decompose update requests upon an HDDB into an interpretive sequence of operations, some of which act upon the base database elements. The algorithms are applied to an example set of update requests which demonstrate the properties of the new problems.

• Research Organization: California Univ., Los Angeles, CA (USA)
• OSTI ID: 6038258
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990200* -- Mathematics & Computers
ALGORITHMS
DATA BASE MANAGEMENT
DATA PROCESSING
DATA-FLOW PROCESSING
DISTRIBUTED DATA PROCESSING
MANAGEMENT
MATHEMATICAL LOGIC
PROCESSING
PROGRAMMING