The design of a relational database system with abstract data types for domains

ABSTRACT

An extension to the relational model is described in which domains can he arbitrarily defined as abstract data types. Operations on these data types include primitive operations, aggregates, and transformations. It is shown that these operations make the query language complete in the sense of Chandra and Harel. The system has been designed in such a way that new data types and their operations can be defined with a minimal amount of interaction with the database management system.

REFERENCES

• 1: Alfred V. Aho , Jeffrey D. Ullman, Universality of data retrieval languages, Proceedings of the 6th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.110-119, January 29-31, 1979, San Antonio, Texas [doi>10.1145/567752.567763]
• 2: CHAMBERLIN, D. D., El' AL. SEQUEL 2: A unified approach to data definition, manipulation, and control. IBM J. Res. Dev. 20, 6 (1976), 560-575.
• 3: CHANDRA, A. K., AND HAREL, D. Computable queries for relational data bases. J. Comput. Syst. Sci. 21 (1980), 156-178.
• 4: E. F. Codd, A relational model of data for large shared data banks, Communications of the ACM, v.13 n.6, p.377-387, June 1970 [doi>10.1145/362384.362685]
• 5: CODD, E. F. Relational completeness of data base sublanguages. In the Courant Computer Science Symposium 6, R. Rustin, Ed., Prentice-Hall, Englewood Cliffs, N. J., 1971, 65-98.
• 6: Edward A. Fox, Implementing SMART for minicomputers via relational processing With abstract data types, Proceedings of the 1981 ACM SIGSMALL symposium on Small systems and SIGMOD workshop on Small database systems, p.119-129, October 13-15, 1981, Orlando, Florida, United States
• 7: André Frank, MAPQUERY: Data base query language for retrieval of geometric data and their graphical representation, ACM SIGGRAPH Computer Graphics, v.16 n.3, p.199-207, July 1982
• 8: Irene Gargantini, An effective way to represent quadtrees, Communications of the ACM, v.25 n.12, p.905-910, Dec 1982 [doi>10.1145/358728.358741]
• 9: LORIZ, R., Ed. Proceedings of Database Week, Engineering Design Applications. IEEE Computer Society, Los Angeles, May 1983.
• 10: LORIE, R., AND PLOUFFE, W. Complex objects and their use in design transactions. In Proceedings of Database Week, Engineering Design Applications (San Jose, Calif., May 1983), 115-122.
• 11: James Ong , Dennis Fogg , Michael Stonebraker, Implementation of data abstraction in the relational database system INGRES, ACM SIGMOD Record, v.14 n.1, p.1-14, 1983 [doi>10.1145/984540.984541]
• 12: ORACLE USER'S GUIDE. Relational Software Inc., Apr. 1981.
• 13: OSBORN, S.L. Relational databases with partially formatted records. In Proceedings COMPSAC 82 (Chicago, Nov. 1982), 589-593.
• 14: Lawrence A. Rowe , Kurt A. Shoens, Data abstraction, views and updates in RIGEL, Proceedings of the 1979 ACM SIGMOD international conference on Management of data, May 30-June 01, 1979, Boston, Massachusetts [doi>10.1145/582095.582107]
• 15: Joachim W. Schmidt, Some high level language constructs for data of type relation, ACM Transactions on Database Systems (TODS), v.2 n.3, p.247-261, Sept. 1977 [doi>10.1145/320557.320568]
• 16: STONEBRAKER, M., RUBENSTEIN, B., AND GUTTMAN, A. Application of abstract data types and abstract indices to CAD databases. In Proceedings of Database Week, Engineering Design Applications (San Jose, Calif., May 1983), 107-114.
• 17: Michael Stonebraker , Heidi Stettner , Nadene Lynn , Joseph Kalash , Antonin Guttman, Document processing in a relational database system, ACM Transactions on Information Systems (TOIS), v.1 n.2, p.143-158, April 1983 [doi>10.1145/357431.357433]
• 18: Jeffrey D. Ullman, Principles of Database Systems, W. H. Freeman & Co., New York, NY, 1983
• 19: Anthony I. Wasserman, The data management facilities of PLAIN, Proceedings of the 1979 ACM SIGMOD international conference on Management of data, May 30-June 01, 1979, Boston, Massachusetts [doi>10.1145/582095.582106]
• 20: ZLOOF, M. Query-by-Example: Operations on the transitive closure. IBM Res. Rep. RC5526, Oct. 1976.

INDEX TERMS

Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.3 Language Constructs and Features
          Subjects: Abstract data types

  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design
          Subjects: Data models

General Terms:
Design, Languages, Theory