Academia.eduAcademia.edu

Outline

Mermaid—A front-end to distributed heterogeneous databases

1987, Proceedings of the IEEE

Abstract

Mermaid is a system that allows the user of multiple databases stored under various relational DBMSs running on different machines to manipulate the data using a common language, either ARIEL or SQL. It makes the complexity of this distributed, heterogeneous data processing transparent to the user. In this paper, we describe the architecture, system control, user interface, language and schema translation, query optimization, and network operation of the Mermaid system. Future research issues are also addressed.

References (26)

  1. P. Bernstein, N. Goodman, E. Wong, C. Reeve, and J. Rothnie, "Query processing in a system for distributed databases (SDD-I)," ACM Trans. Database Syst., Dec. 1981. Britton Lee Inc., lDM500Sohvare Reference Manual, Version 1.7, Nov. 1984.
  2. D. Brill, M. Templeton, and C. Yu, "Distributed query pro- cessing strategies in Mermaid: A frontend to data manage- ment systems," in Proc. IEEE Data Engineering Conf., Apr. 1984.
  3. A. Chan, U. Dayal, S. Fox, N. Goodman, R. Ries, and D. Skeen, "Overview of an ADA'compatibIe distributed database man- ager," in Proc. ACM SIGMOD, May 1983.
  4. A. Chen, D. Brill,M.Templeton, and C.Yu,"Distributedquery processing in Mermaid: A frontend system for multiple data- bases," submitted for publication, 1986. DoD Computer Security Center, "Trusted computer system evaluation criteria," Tech. Rep. CSC-STD-001-83, Aug. 1983.
  5. R. Epstein, M. Stonebraker, and E. Wong, "Distributed query processing in a relational database system," in Proc. ACM SIGMOD, May 1978. General Motors Technical Center, Manufacturing Automa- tion Protocol Specification, Version 2.1, Mar. 1985.
  6. A. Goldberg and D. Robson, SMALLTALKBO: The Languageand Its Implementation. Reading, MA: Addison-Wesley, 1982. J. Hemenway and R. Grappel, "Intel's iAPX 'Micromain- frame'," Mini-Micro Systems Rep., May 1981. "Integrated Information Support System (IISS)-An evolu- tionaryapproach to integration,"AF Wright Aeronautical Lab. Rep., 1985. Information Builders Inc., FOCUSGenerallnformation Guide, 1985.
  7. T. Landers and R. Rosenberg, "An overview of multibase," in Proc. lnt. Symp. on Distributed Database, 1982.
  8. Logicon Inc., "ADAPT I: Final functional and system design specification," Rep. 76-C-0899-2, Jan. 1978.
  9. C. Lohman, C. Mohan, L. Haas, B. Lindsay, P. Selinger, and P. Wilms, "Query processing in R' ," IBM Res. Rep. RJ 4272, Apr. 1984.
  10. R. MacGregor, "ARIEL-A semantic frontend to relational DBMSs," in Proc. VLDB Cont., Aug. 1985. Oracle Corp., ORACLE SQUUFl Reference Manual, Version 4.0, June 1984.
  11. Rhodnius Inc., Mistress: TheQuery Language, Version 2.2, July 1982. "SAFE Project user interface requirements specification," TRW Tech. Rep. CE-7200E, Feb. 1983.
  12. R. Schantz and R. Thomas, "The architecture of the Cronus distributed operating system," BBN Lab. Rep., Apr. 1985.
  13. D. Shipman, "The functional data model and the data lan- guage DAPLEX," ACM Trans. Database Syst., Mar. 1981. J. Smith etal., ADAPLEXReference Manual, Computer Corp. of America, Jan. 1981.
  14. J. Smith, P. Bernstein, U. Dayel, N. Goodman, T. Landers, K. Lin, and E. Wong, "Multibase-Integrating heterogeneous distributed database systems," in Proc. AFIPS, 1981.
  15. W. Staniszkis, M. Kowalewski, G. Turco, K. Krajewski, and M. Saccone, "Network data management system-General architecture and implementation principles," in Proc. h t . Conf. on Engineering Software, Apr. 1983.
  16. M. Stonebraker and L. Rowe, "The design of Postgres," in Proc. SIGMOD, May 1986.
  17. G. Stewart, "A first look at Lisa," Popular Computing, Mar. 1983. Tandem Computers Inc., Distributed Database Management, 1981.
  18. M.Templeton, D. Bril1,A. Hwang, I. Kameny,and E. Lund, "An overview of the Mermaid system-A frontend to heteroge- neous databases," in Proc. /E€€ EASCON, Sept. 1983.
  19. M. Templeton and J. Kendall, "Solving the DODllS database interoperability problem," in Proc. AFCEA, Mar. 1985. 'Ada is a trademark of the Department of Defense (Ada joint Pro- gram Office). maid-Experiences with network operation," in Proc. IEEE Data Eng. Conf., Feb. 1986.
  20. R. Williams etal., "R': An overview of the architecture," IBM Res. Rep. RJ3325, Dec. 1981.
  21. C. Yu, C. C. Chang, M. Templeton, D. Brill, and E. Lund, "Query processing ina fragmented relational distributed sys- tem:MERMAID,"IEEETrans.SohvareEng.,vol.SE-Il,pp.795- 810, Aug. 1985.
  22. C.Yu, K. Guh,C.Chang, C. Chen, M.Templeton,and D. Brill, "Placement dependency and aggregate processing in a frag- mented distributed database environment," in Proc. lEEE COMPSAC, Nov. 1984.
  23. MI -, "An algorithm t o process queries in a fast distributed network," in Proc. Real Time System Symp., Dec. 1984.
  24. C. Yu, C. Chang, M. Templeton, D. Brill, and E. Lund, "On the design of a query processing strategy in a distributed data- base environment," in Proc. ACM SIGMOD, May 1983.
  25. D. Van Buer, D. Kogan, D. McKay, L. Hirschman, R. Whitney, and R. Davis, "FDE: A system for experiments in interfaces between logic programming and database," in Proc. NATO Advanced Study Workshop, July 1985.
  26. Son K. Dao received the B.S. degree from Purdue University, Lafayette, IN, and the M.S. degree from California State Univer- sity, Northridge, CA, both in computer sci- ence. Since 1979 he has been involved in the development and implementation of a query retrieval language for IMSdatabases. He was the architect of a micro-mainframe Query Retrieval System developed at Infor- matics. In 1984 he joined the Mermaid Proj-