ACM Home Page
Please provide us with feedback. Feedback
Federated database systems for managing distributed, heterogeneous, and autonomous databases
Full text PdfPdf (5.02 MB)
Source ACM Computing Surveys (CSUR) archive
Volume 22 ,  Issue 3  (September 1990) table of contents
Special issue on heterogeneous databases
Pages: 183 - 236  
Year of Publication: 1990
ISSN:0360-0300
Authors
Amit P. Sheth  Bellcore, Piscataway, NJ
James A. Larson  Intel Corp., Hillsboro, OR
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 92,   Downloads (12 Months): 650,   Citation Count: 293
Additional Information:

abstract   references   cited by   index terms   review   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/96602.96604
What is a DOI?

ABSTRACT

A federated database system (FDBS) is a collection of cooperating database systems that are autonomous and possibly heterogeneous. In this paper, we define a reference architecture for distributed database management systems from system and schema viewpoints and show how various FDBS architectures can be developed. We then define a methodology for developing one of the popular architectures of an FDBS. Finally, we discuss critical issues related to developing and operating an FDBS.


REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
 
2
 
3
ALONSO, R., GARCIA-MOLINA, H., AND SALEM, K. 1987. Concurrency control and recovery for global procedures in federated database systems. In Q. Bull. IEEE-CS TC Data Eng. I0, 3 (Sept.), 5-11.
 
4
BARKER, Z., AND OZSU, T. 1988. A survey of issues in distributed heterogeneous database systems. Tech. Rep. TR 88-9, Univ. of Alberta Edmonton, Canada.
5
 
6
 
7
 
8
 
9
10
 
11
 
12
CARDENAS, A. 1987. Heterogeneous distributed database management: The HD-DBMS. In Proc. IEEE 75, 5 (May), 588-600.
 
13
CERCONE, N., MORGESTERN, M., SHETH, A., AND LITWIN, W. 1990. Resolving semantic heterogeneity. Panel at the International Conference on Data Engineering (Feb.).
 
14
 
15
CERI, S., PERNICI, B., AND WIEDERHOLD, G. 1987. Distributed database design methodologies. In Proc. IEEE 75, 5 (May), 533-546.
16
 
17
CHEN, A., BRILL, D., TEMPLETON, M., AND YU, C. 1989. Distributed query processing in Mermaid: A frontend system for multiple databases. IEEE J. Selected Areas Commun. 7, 3 (Apr.), 390-398.
 
18
CHU, W., AND HURLEY, P. 1982. Optimal query processing for distributed databases systems. IEEE Trans. Comput. C-31 (Sept.), 835-850.
 
19
 
20
 
21
22
 
23
DAYAL, U., AND HWANG, H. 1984. View definition and generalization for database integration in a multidatabase system. IEEE Trans. Soft. Eng. SE-IO, 6 (Nov.), 628-644.
 
24
DE 1987. Special issue on federated database systems (mainly transaction management aspects). Q. Bull. IEEE-CS TC Data Eng. 10, 3 (Sept.).
 
25
 
26
DEVOR, C., ELMASRI, R., LARSON, J., RAHIMI, S., AND RICHARDSON, J. 1982b. Five-schema architecture extends DBMS to distributed applications. Electron. Des. (Mar. 18), 27-32.
 
27
DEVOR, C., ELMASR}, R., AND RAHIMI, S. 1982a. The design of DDTS: A testbed for reliable distributed database management. Tech. Rep. HP-82-273: 17-38, Honeywell Computer Sciences Center, Camden, Minn.
 
28
DP 1988. Special issue on heterogeneous distributed database systems. L. Lilien, Ed. Distrib. Process. Tech. Comm. News. (Q.) 10, 2 (Nov.).
 
29
 
30
DU, W., ELMAGARMID, A., AND KIM, W. 1990. Effects of local autonomy on heterogeneous distributed database systems. MCC Tech. Rep. ACT-OODS-EI-059-90, Microelectronics and Computer Technology Corp., Austin Tex.
 
31
Du, W., ELMAGARMID, A., LEU, Y., AND OSTERMANN, S. 1989. Effects of local autonomy on global concurrency control in heterogeneous database systems. In Proceedings of the 2nd International Conference on Data and Knowledge Systems for Manufacturing and Engineering (Oct.).
 
32
DWYER, P., AND LARSON, J. 1987. Some experiences with a distributed database testbed system. In Proc. IEEE 75, 5 (May), 633-647.
 
33
ELIASSEN, F. AND VEIJALAINEN, J. 1987. An S- transaction definition language and execution mechanism. Tech. Rep. No. 275, GMD, Hardenbergplatz, D-1000 Berlin 12, FRG.
 
34
ELIASSEN, F., AND VEIJALAINEN, J. 1988. A functional approach to information system interoperability. In Research into Networks and Distributed Applications (Proceedings of the EUTECO "88), Speth, R. Ed., Elsevier Science Publishers B.V., North-Holland, pp. 1121-1135.
 
35
 
36
 
37
 
38
ELMASRI, R. 1981. GORDAS: A data definition, query and update language for the entity-category-relationship model of data. Tech. Rep. HR- 81-250, Honeywell Inc., Camden, Minn.
 
39
 
40
ELMASRI, R., LARSON, J., AND NAVATHE, S. 1986. Schema integration algorithms for federated databases and logical database design. Tech. Rep., Honeywell Corporate Systems Development Division, Camden, Minn.
 
41
42
 
43
44
 
45
GE, L., JOHANNSEN, W., LAMERSDORF, W., REIN- HARDT, R., AND SCHMIDT, J. 1987. Import and export of database objects in a distributed environment. In Proceedings of the IFIP WG 10.3 Conference on Distributed Processing (Amsterdam, Oct.).
 
46
 
47
 
48
HAMMER, M., AND MCLEOD, D. 1979. On database management system architecture. Tech. Rep. MIT/LCS/TM-141, Massachusetts Institute of Technology, Cambridge, Mass.
 
49
HAMMER, K., AND TIMMERMAN, W. 1989. Automating data conversion between heterogeneous databases. Tech. Rep. ACA-ST-046-89, Microelectronics and Computer Technology Corp.
 
50
51
52
 
53
IEEE 1987. Special issue on distributed database systems. Proc. IEEE 75, 5 (May).
 
54
IISS 1986. The integrated information support system. Gateway 2, 2. Industrial Technology Institute (Mar.-Apr.).
 
55
JACOBS, B. 1985. Applied Database Logic II: Heterogeneous Distributed Query Processing. Prentice- Hall, Englewood Cliffs, N.J.
 
56
JACOBSON, G., PIATETSKY-SHAPIRO, G., LAFOND, C., RAJINIKANTH, M., HERNANDEZ, J. 1988. CALIDA: A knowledge-based system for integrating multiple heterogeneous databases. In Proceedings of the 3rd International Conference on Data and Knowledge Bases (Jerusalem, Israel, June), pp. 3-18.
 
57
 
58
KIM, W. 1989. Research directions for integrating heterogeneous databases. In 1989 Workshop on Heterogeneous Databases (Chicago, Ill., Dec.).
 
59
LANDERS, T., AND ROSENBERG, R. 1982. An overview of Multibase. In Distributed Databases, H.-J. Schneider, Ed., North-Holland, The Netherlands, pp. 153-184.
 
60
LARSON, J. 1983a. Bridging the gap between network and relational database management systems. Comput. (Sept.), 82-92.
 
61
LARSON, J. 1983b. Granting and revoking discretionary authority. Inf. Syst. 8, 4, 251-261.
 
62
LARSON, J. 1989. Four reference architectures for distributed database management systems. Computer, Standards and Interfaces, Vol. 8, pp. 209-221.
 
63
64
65
 
66
 
67
 
68
LITWIN, W., AND ABDELLATIF, A. 1987. An overview of multidatabase manipulation language MDSL. In IEEE Proc. 75, 5 (May), 621-632.
 
69
LITWIN, W., AND ZEROUAL, A. 1988. Advances in multidatabase systems. In Research into Networks and Distributed Applications (Proceedings of the EUTECO '88), Speth, R., Ed. Elsevier Science Publishers B.V., North-Holland, pp. 1137-1151.
 
70
LITWIN, W., ABDELLATIF, A., NICOLAS, B., VIGIER, P., AND ZEROUAL, A. 1987. MSQL: A multidatabase language. Tech. Rep. 695, INRIA, B P 105, 78153 Le-Chesnay, France.
 
71
LITWIN, W., BOUDENANT, J., ESCULIER, C., FERRIER, A., GLORIEUX, A., LA CHIMIA, J., KABBAJ, K., MOULINOUX, C., ROLIN, P., AND STANGRET, C. 1982. SIRIUS Systems for Distributed Data Management. In Distributed Data Bases, H.-J. Schneider, Ed. North-Holland, The Netherlands, pp. 311-366.
 
72
LOGAR, T., AND SHETH, A. 1986. Concurrency control issues in heterogeneous distributed database management systems. Tech. Memo, Honeywell Computer Sciences Center, Camden, Minn.
73
 
74
NAVATHE, S., ELMASRI, R., AND LARSON, J. 1986. Integrating user views in database design. IEEE Comput. 19, 1 (Jan.), 50-62.
 
75
NAVATHE, S., GALA, S., KAMATH, A., KRISHNAMUR- THY, A., SAVASERE, A., AND WANG, W. 1989. A federated architecture for heterogeneous information systems. In the Workshop on Heterogeneous Database Systems (Chicago, Ill., Dec.).
 
76
ONUEGBE, E., RAHIMI, S., AND HEVNER, A. 1983. Local query translation and optimization in a distributed system. In AFIPS Conference Proceedings, Vol. 52, National Computer Conference, AFIPS Press, pp. 229-239.
 
77
78
 
79
 
80
Pu, C. 1987. Superdatabases: Transactions across database boundaries, in Q Bull. IEEE-CS TC Data Eng. 10, 3 (Sept.), 19-25.
 
81
 
82
 
83
 
84
RUSINKIEWCIZ, M., AND CZEJDO, B. 1987. An approach to query processing in federated database systems. In Proceedings of the 20th International Conference on System Sciences (Hawaii, Jan.), pp. 430-440.
 
85
 
86
RUSINKIEWICZ, M., ELMASRI, R., CZEJDO, B., GEORAKOPOULOUS, D., KARABATIS, G., JA- MOUSS{, A., LOA, L., AND LI, Y. 1989. OMNIBASE: Design and implementation of a multidatabase system. In Proceedings of the 1st Annual Symposium in Parallel and Distributed Processing (Dallas, Tex., May), pp. 162-169.
 
87
RYAN, K., AND LARSON, J. 1986. The use of E-R models in capability schemas. In Proceedings of the 5th International Conference on the Entity- Relationship Approach (Dijoin, France, Nov.).
88
 
89
SIEGEL, M. 1987. A survey on heterogeneous database systems. Tech. Note 87-174.1, GTE Laboratories, Waltham, Mass.
 
90
SHETH, A. 1987a. Heterogeneous distributed database systems: Issues in integration. The 3rd International Conference on Data Engineering. IEEE Press, Washington, D.C.
 
91
 
92
 
93
SHETH, A. 1988b. Building Federated Database Systems. In Distrib. Process. Tech. Comm. Newsl. 10, 2 (Nov.), 50-58.
 
94
SHETH, A., AND GALA, S. 1989. Attribute relationships: An impediment in automating schema integration. In the Workshop on Heterogeneous Database Systems (Chicago, Ill., Dec.).
 
95
 
96
 
97
 
98
TEMPLETON, M., LUND, E., AND WARD, P. 1987a. Pragmatics of access control in Mermaid. In Q. Bull. IEEE-CS TC Data Eng. 10, 3 (Sept.), 33-38.
 
99
TEMPLETON, M., BRILL, D., CHEN, A., DAO, S., LUND, E., MCGREGOR, R., AND WARD, P. 1987b. Mermaid: A front-end to distributed heterogeneous databases. In Proc. IEEE 75, 5 (May), 695-708.
 
100
101
102
 
103
TSICHRITZIS, D., AND KLUG, A. Eds. 1978. The ANSI/X3/SPARC DBMS framework. Inf. Syst. 3,4.
 
104
 
105
VEIJALAINEN, J., AND POPESCU-ZELETIN, R. 1988. Multidatabase systems in ISO/OSI environment. In Standards in Information Technology and Industrial Control, Malagardis, N., and Williams, T., Eds. North-Holland, The Netherlands, pp. 83-97.
 
106
WANG, C., AND SPOONER, D. 1987. Access control in a heterogeneous distributed database management system. In Proceedings of the 6th Symposium on Reliability in Distributed Software and Database Systems (Mar.).
107
108

CITED BY  293


REVIEW

"David Gary Hill : Reviewer"

A federated database system (FDBS) is a set of autonomous and possibly heterogeneous databases that have to work together. This paper provides a thorough review of the issues surrounding federated databases. Architectural issues addressed incl  more...

Collaborative Colleagues:
Amit P. Sheth: colleagues
James A. Larson: colleagues