This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
GENESIS: An Extensible Database Management System
November 1988 (vol. 14 no. 11)
pp. 1711-1730

A novel yet simple technology is presented that enables customized database management systems (DBMSs) to be developed rapidly. The authors are designing an extensible DBMS, called GENESIS, which is based on this theory. They give a detailed description of their first operational prototype. DBMS software components in GENESIS can be written in a few months. When all components for a target DBMS are present, writing the architecture specification of the DBMS and reconfiguring GENESIS takes a few hours and can be accomplished with negligible cost.

[1] M. M. Astrahanet al., "System R: Relational approach to database management,"Trans. Database Syst., vol. 1, no. 1, pp. 97-137, 1976.
[2] D. S. Batory, "A model of transactions on physical databases,"ACM Trans. Database Syst., vol. 7, no. 4, pp. 509-539, Dec. 1982.
[3] D. S. Batory, "Conceptual-to-internal mappings in commercial database systems,"ACM PODS, pp. 70-78, 1984.
[4] D. S. Batory, "Notes on commercial DBMS architectures," unpublished manuscript, 1984.
[5] D. S. Batory, "Modeling the storage architecture of commercial database systems,"ACM Trans. Database Syst., vol. 10, no. 4, pp. 463-528, Dec. 1985.
[6] D. S. Batory, "Progress toward automating the development of database systems software," inQuery Processing in Database Systems, W. Kim, D. Reiner, and D. S. Batory, Eds. New York: Springer-Verlag, 1985, pp. 261-296.
[7] D. S. Batory and T. Y. Leung, "Implementation concepts for an extensible data model and data language," Univ. Texas, Austin, Tech. Rep. TR-86-24, 1986.
[8] D. S. Batory, "An algebra for database system design," to be published.
[9] M. W. Blasgen and K. P. Eswaren, "Storage and access in relational database systems,"IBM Syst. J., vol. 16, no. 4, pp. 363-377, 1977.
[10] J. L. Carter, "A case study of a new code generation technique for compilers,"Commun. ACM, vol. 20, no. 12, pp. 914-920, Dec. 1977.
[11] M. J. Careyet al, "The architecture of the EXODUS extensible DBMS," inProc. Int. Workshop on Object-Oriented Database Systems, Sept. 1986.
[12] I. R. Casas, "Performance prediction of data base systems," Ph.D. dissertation, Comput. Sci., Univ. Toronto, 1986.
[13] D. D. Chamberlinet al., "SEQUEL 2: A unified approach to data definition, manipulation, and control,"IBM J. Res. Dev., vol. 20, no. 6, pp. 560-575, Nov. 1976.
[14] H. Chen and S. M. Kuck, "Combining relational and network retrieval methods," inProc. ACM SIGMOD, 1984, pp. 131-142.
[15] R. E. Culler, "Locking and the transformation model," M.Sc. thesis, Dep. Comput. Sci., Univ. Texas, Austin, 1985.
[16] P. Dadamet al., "A DBMS prototype to support extended NF2 relations: An integrated view on flat tables and hierarchies," inProc. ACM SIGMOD, 1986, pp. 356-367.
[17] C.J. Date,An Introduction to Database Systems, Vol. II, Addison-Wesley Publishing Co., Reading, Mass., 1983.
[18] U. Dayal and J. Smith, "PROBE: A knowledge-oriented database management system," inProc. Islamorda Workshop Large Scale Knowledge Base and Reasoning Systems, Feb. 1985, pp. 103-138.
[19] W. Effelsberg and T. Haerder, "Principles of Database Buffer Management,"ACM Trans. Database Syst., vol. 9, no. 4, pp. 560-595, Dec. 1984.
[20] K. Elhard and R. Bayer, "A database cache for high performance and fast restart in database systems,"ACM Trans. Database Syst., vol. 9, no. 4, pp. 503-525, Dec. 1984.
[21] C. Faloutsos, "Signature files: Design and performance comparison of some signature extraction methods," inProc. ACM SIGMOD, 1985, pp. 63-83.
[22] J. F. Garza, "Design and implementation of Jupiter: A general file management system," M.Sc. thesis, Dep. Comput. Sci., Univ. Texas, Austin, 1985.
[23] J. Gray, "Notes of database operating systems," IBM Laboratory, San Jose, CA, Res. Rep. RJ2188, 1978.
[24] R. Haskin and R. Lorie, "On extending the functions of a relational database system, " inProc. ACMSIGMOD, June 1982, pp. 207-212.
[25] R. Katz, Ed.,Design Data Management, IEEE Database Engineering, June 1982.
[26] W. Kim, Ed.,Expert Systems and Database Systems, IEEE Database Engineering, Dec. 1983.
[27] D. Batory, Ed.,Statistical Database Management, IEEE Database Engineering, Mar. 1984.
[28] R. Katz, Ed.,Engineering Database Management, IEEE Database Engineering, June 1984.
[29] G. Jaeschke and H. J. Schek, "Remarks on the algebra of non first normal form relations," inProc. ACM Symp. Principles Database Syst., Los Angeles, CA, Mar. 1982, pp. 124-138.
[30] H. R. Johnson, J. E. Schweitzer, and E. R. Warkentine, "A DBMS facility for handling structured engineering entities," inProc. ACM Database Week: Engineering Design Applications, 1983, pp. 3-12.
[31] B. W. Kernighan and D. M. Ritchie,The C Programming Language. Englewood Cliffs, NJ: Prentice-Hall, 1978.
[32] H. F. Korth and A. Silberschatz,Database System Concepts. New York: McGraw-Hill, 1986.
[33] J. Z. Kornatowski,The MRS User's Manual, Computer Systems Research Group, Univ. Toronto, 1979.
[34] R. A. Lorie, "Physical integrity in a large segmented database,"ACM Trans. Database Syst., vol. 2, pp. 91-104, Mar. 1977.
[35] R. A. Lorieet al., "Supporting complex objects in a relational system for engineering databases," inQuery Processing in Database Systems, W. Kim, D. S. Reiner, and D. S. Batory, Eds. New York: Springer-Verlag, 1985, pp. 145-155.
[36] D. B. Loveman, "Program improvement by source to source transformation,"JACM, vol. 24, no. 1, pp. 121-145, Jan. 1977.
[37] S. T. March, D. G. Severance, and M. Wilens, "Frame memory: A storage architecture to support rapid design and implementation of efficient databases,"ACM Trans. Database Syst., vol. 6, no. 3, pp. 441-463, Sept. 1981.
[38] Z. Ozsoyogly and L. Yuan, "A normal form for nested relations," inProc. 4th Symp. Principles Database Syst., 1985, pp. 251-260.
[39] A. Rosenthal and D. Reiner, "An architecture for query optimization," inProc. ACM SIGMOD, 1982, pp. 246-255.
[40] M. A. Roth, H. F. Korth, and A. Silberschatz, "Theory of non-first-normal-form relational database," Dep. Comput. Sci., Univ. Texas at Austin, Tech. Rep. 84-36, 1984.
[41] M. A. Roth, H. F. Korth, and D. S. Batory, "The SQL/NF query language," Dep. Comput. Sci., Univ. Texas at Austin, 1985.
[42] R. W. Scheifler, "An analysis of inline substitution for a structured programming language,"Commun. ACM, vol. 20, no. 9, pp. 647-654, 1977.
[43] P. Schwarz,et al., "Extensibility in the Starburst database system," inProc. Workshop Object-Oriented Database Systems, 1986, pp. 85- 93.
[44] P. Selinger,et al., "Access path selection in a relational data base system," inProc. 1979 ACM-SIGMOD Int. Conf. Management of Data, Boston, MA, June 1979.
[45] K. Smith, "Design and implementation of the GENESIS record manager," M.Sc. thesis, Dep. Comput. Sci., Univ. Texas, Austin, 1985.
[46] M. Stonebraker,et al., "The design and implementation of INGRES,"ACM Trans. Database Syst., vol. 1, no. 3, Sept. 1976.
[47] M. Stonebraker, B. Rubenstein, and A. Guttman, "Application of abstract data types and abstract indices to CAD data bases,"ACM Database Week: Engineering Design Applications, 1983, pp. 107- 114.
[48] M. Stonebraker, "Inclusion of new types in relational data base systems," Electron. Res. Lab., Univ., California, Berkeley, Rep. UCB/ ERL M85/67, 1985.
[49] M. Stonebraker and L. Rowe, "The design of POSTGRES," inProc. 1986 ACM-SIGMOD Conf. Management of Data, Washington, DC, May 1986.
[50] D. C. Tsichritzis and F. Lochovsky,Data Base Management Systems. New York: Academic, 1977.
[51] D. C. Tsichritzis and A. Klug, "The ANSI/X3/SPARC DBMS framework: Report of the study group on database management systems,"Inform. Syst., vol. 3, pp. 173-191, 1978.
[52] K. Tsukuda, "Mapping of record types in the GENESIS database management system," M.Sc. thesis, Dep. Comput. Sci,, Univ. Texas, Austin, 1985.
[53] M. T. Turner, R. Hammond, and P. Cotton, "A DBMS for large statistical databases," inProc. Conf. VLDB, 1979, pp. 319-327.
[54] B. C. Twichell, "Design concepts for an extensible file management system," M.Sc. thesis, Comput. Sci., Univ. Texas, Austin, 1987.
[55] G. Wiederhold,Database Design. New York: McGraw-Hill, 1983.
[56] K.-Y. Whang, "A physical database design methodology using the property of separability," Ph.D. dissertation, Dep. Comput. Sci., Stanford Univ., Stanford, CA, 1983.
[57] E. Wong and K. Youssefi, "Decomposition: A strategy for query processing,"ACM Trans. Database Syst., vol. 1, no. 3, Sept. 1976.
[58] J. D. Ullman, "Implementation of logical query languages for databases,"ACM TODS, vol. 10, no. 3, pp. 289-321, 1985.

Index Terms:
software reusability; software tools; GENESIS; extensible database management system; customized database management systems; architecture specification; database management systems; software reusability; software tools
Citation:
D.S. Batoory, J.R. Barnett, J.F. Garza, K.P. Smith, K. Tsukuda, B.C. Twichell, T.E. Wise, "GENESIS: An Extensible Database Management System," IEEE Transactions on Software Engineering, vol. 14, no. 11, pp. 1711-1730, Nov. 1988, doi:10.1109/32.9057
Usage of this product signifies your acceptance of the Terms of Use.