This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Conceptual Database Evolution Through Learning in Object Databases
April 1994 (vol. 6 no. 2)
pp. 205-224

Changes to the conceptual structure (meta-data) of a database are common in many application environments and are in general inadequately supported by existing database systems. An approach to supporting such meta-data evolution in a simple, extensible, object database environment is presented. Machine learning techniques are the basis for a cooperative user/system database design and evolution methodology. An experimental end-user database evolution tool based on this approach has been designed and implemented.

[1] H. Afsarmanesh, D. Knapp, D. McLeod, and A. Parker, "An extensible, object-oriented approach to databases for VLSI/CAD," inProc. Int. Conf. Very Large Databases, pp. 13-24. VLDB Endowment, Aug. 1985.
[2] H. Afsarmanesh and D. McLeod, "The 3DIS: An extensible object-oriented information management environment,"ACM Trans. Inform. Syst., vol. 7, no. 4, pp. 339-378, 1989.
[3] T. Andrews and C. Harris, "Combining Language and Database Advances in Object-Oriented Development Environment,"Proc. Object-Oriented Programming Systems, Languages, and Applications, Addison-Wesley, Reading, Mass., 1987, pp. 430- 440; alsoSIGPlan Notices, special issue, ACM, Vol. 22, No. 12, Dec. 1987.
[4] R. Balzer, "Automated enhancement of knowledge representations," inProc. Int. Joint Conf. Artificial Intelligence, pp. 203-207, Aug. 1985.
[5] J. Banerjeeet al., "Data model issues for object-oriented applications,"ACM Trans. Office Information Systems, Jan. 1987.
[6] J. Banerjeeet al., "Semantics and implementation of schema evolution in object-oriented databases," inProc. 1987 ACM-SIGMOD Conf. Management Data, San Francisco, CA, May 1987.
[7] D. S. Batory and W. Kim, "Modeling concepts for VLSI CAD objects,"ACM Trans. Database Syst., vol. 10, no. 3, Sept. 1985.
[8] A. Borgida and K. Williamson, "Accommodating exceptions in databases and refining the schema by learning from them," inProc. Int. Conf. Very Large Databases. VLDB Endowment, Aug. 1985.
[9] M. Brodie, "On modelling behavioral semantics of data," inProc. Int. Conf. Very Large Databases. IEEE, Sept. 1981.
[10] M. Brodie, "On the development of data models," inOn Conceptual Modelling. New York: Springer-Verlag, 1984, pp. 19-47.
[11] M. Brodie and J. Mylopoulos, eds.,On Knowledge Base Management Systems, Springer-Verlag, New York, N.Y., 1986.
[12] J. Carbonell, R. Michalski, and T. Mitchell, "An overview of machine learning," inMachine Learning: An Artificial Intelligence Approach (Volume 1). Palo Alto, CA: Tioga, 1983, pp. 3-24.
[13] R. G. G. Cattell, "Design and implementation of a relationship-entity-datum data model," Xerox Corp., Palo Alto Research Center, Tech. Rep. CSL83-4, May 1983.
[14] E. F. Codd, "Extending the relational database model to capture more meaning,"ACM Trans. Database Syst., vol. 4, no. 4, pp. 397-434, Dec. 1979.
[15] C. J. Date,An Introduction to Database Systems, vols. 1 and 2. Reading, MA: Addison-Wesley, vol. 1, 1981, vol. 2, 1983.
[16] K. Dittrich and U. Dayal, Eds.,Proc. Int. Workshop on Object-Oriented Database Systems, IEEE Computer Society Press, Washington, D.C., Sept. 1986.
[17] D. Fishmanet al., "Iris: An object-oriented database management system,"ACM Trans. Office Inform. Syst., vol. 5, no. 1, pp. 48-69, Jan. 1987.
[18] S. Gibbs and D. Tsichritzis, " A data modelling approach for office information systems,"ACM Trans. Office Inform. Syst., vol. 1, no. 4, pp. 299-319, Oct. 1983.
[19] M. Hammer and D. J. McLead, "Database description with SDM: a semantic database model,"ACM Trans. Database Syst., pp. 351-386, Sept. 1981.
[20] N. Hass and G. Hendrix, "Learning by analogy: Formulating and generalizing plans from past experience," inMachine Learning: An Artificial Intelligence Approach (Volume 1). Palo Alto, CA: Tioga, 1983, pp. 405-428.
[21] D. Heimbigner and D. McLeod, "A Federated Architecture for Information Management,"ACM Trans. Office Information Systems, Vol. 3, No. 3, July 1985.
[22] R. Hull and R. King, "Semantics database modeling: Survey, applications, and research issues,"Comput. Surveys, vol. 19, no. 3, pp. 201-260, Sept. 1987.
[23] W. Kent, "Limitations of Record-Based Information Models,"ACM Trans. on Database Sys., Vol. 4:1, pp. 107-131.
[24] L. Kerschberg, Ed.,Proc. Int. Workshop on Expert Database Syst.. ACM, Oct. 1984.
[25] W. Kim and H.-T. Chou, "Versions of schema for object-oriented databases," inProc. Int. Conf. Very Large Data Bases, Aug.-Sept. 1988.
[26] R. King and D. McLeod, "A database design methodology and tool for information systems,"ACM Trans. Office Inform. Syst., vol. 3, no. 1, Jan. 1985.
[27] R. King and D. McLeod, "Semantic database models," inPrinciples of Database Design, S. B. Yao, Ed, Englewood Cliffs, NJ: Prentice, 1985, pp. 115-150.
[28] Q. Li, "A learning-based object-oriented framework for conceptual database evolution," Ph.D. dissertation, Computer Science Dept., Univ. of Southern California, Los Angeles, Nov. 1988.
[29] Q. Li, K. J. Byeon, and D. McLeod, "An experimental system for conceptual evolution in object databases," inDatabases in the 1990s (Proc. 1st Australian Database Conf.), B. Srinivason and J. Zeleznikow, Eds. World Scientific, 1990, pp. 19-43.
[30] Q. Li, D. Fang, and D. McLeod, "An approach to partial intergration for distributed, autonomous, object databases," inDatabases in the 1990s: 2 (Proc. 2nd Australian Database-Information Systems Conf.), B. Srinivason and Zeleznikow J., Eds. World Scientific, 1991, pp. 135-148.
[31] R. Gupta and E. Horowitz,Object-Oriented Database with Applications to CASE, Networks and VLSI CAD. Englewood Cliffs, NJ: Prentice-Hall, 1991.
[32] Q. Li and D. McLeod, "Object flavor evolution in an object-oriented database system," inProc. ACM Conf. Office Information Systems, SIGOIS Bulletin, vol. 9, no. 3, pp. 265-275, 1988.
[33] Q. Li and D. McLeod, "Object flavor evolution through learning in an object-oriented database system," inExpert Database Syst. (Proc. 2nd Int. Conf.), L. Kerschberg, Ed. Benjamin/Cummings, 1989, pp. 469-495.
[34] Q. Li and D. McLeod, "An object-oriented approach to federated databases," inProc. 1st Int. Workshop on Interoperability in Multidatabase Systems, Kyoto, Japan, Apr. 1991, pp. 64-70.
[35] H. Lieberman, "Using Prototypical Objects to Implement Shared Behaviour in Object-Oriented Systems,"Proc. OOPSLA 86 [Object-Oriented Programming Systems, Languages, and Applications Conf. J, ACM, New York, 1986, pp. 214-223.
[36] P. Lyngbaek and D. McLeod, "Object management in distributed information systems,"ACM Trans. Office Inform. Syst., vol. 2, no. 2, pp. 96-122, Apr. 1984.
[37] P. Lyngbaek and D. McLeod, "A personal data manager." inProc. Int. Conf. very Large Databases. VLDB Endowment, Aug. 1984.
[38] R. S. Michalski, J. G. Carbonell, and T. M. Mitchell, Eds.,Machine Learning: An Artificial Intelligence Approach, vol. 2. Los Altos, CA: Morgan Kaufmann, 1986.
[39] R. Michalski and R. Stepp, "Learning from observation: Conceptual Clustering," inMachine Learning: An Artificial Intelligence Approach (Volume 1). Palo Alto, CA: Tioga, 1983, pp. 331-364.
[40] A. Motro, "Query generalization: A technique for handling query failure," inProc. Int. Workshop on Expert Database Systems, pp. 314-325, 1984.
[41] Ontologic Inc., Billerica, MA,Vbase Reference Manual--Vbase Release 1.0, 1987.
[42] S. L. Osborn, "The role of polymorphism in schema evolution in an object-oriented database,"IEEE Trans. Knowledge Data Eng., vol. 1, no. 3, pp. 310-317, Sept. 1989.
[43] A. Otis, "A reference model for object data management," inProc. 1st Workshop on Standardization of Object Database Systems. X3/SPARC/DBSSG/OODBTG, May 1990.
[44] D. J. Penney and J. Stein, "Class modification in the GemStone object-oriented DBMS," inProc. OOPSLA '87 Conf., pp. 111-117; also inACM SIGPLAN Notices, vol. 22, Oct. 1987.
[45] A. Purdy, B. Schuchardt, and D. Maier, "Integrating an object server with other worlds,"ACM Trans. Office Inform. Syst., vol. 5, pp. 27-47, Jan. 1987.
[46] M. Siegel, "Automatic rule derivation for semantic query optimization," inExpert Database Systems (Proc. 2nd Int. Conf.), L. Kerschberg, Ed. Menlo Park, CA: Benjamin-Cummings, 1989, pp. 669-698.
[47] A.H. Skarra and S.B. Zdonik, "The management of changing types in an object-oriented database," inProc. ACM Conf. OOPSLA, pp. 483-495, Sept. 1986.
[48] J.M. Smith and D.C.P. Smith, "Database Abstractions: Aggregation and Generalization,"ACM Trans. Database Sys., June 1977, pp. 105-133.
[49] M. Stefik and D. G. Babrow, "Object-oriented programming: Themes and variations,"AI Mag., vol. 6, no. 4, pp. 40-62, Dec. 1985.

Index Terms:
learning (artificial intelligence); object-oriented databases; software tools; data structures; deductive databases; conceptual database evolution; cooperative user/system database design; object databases; conceptual structure; meta-data evolution; machine learning techniques; end-user database evolution tool
Citation:
Q. Li, D. McLeod, "Conceptual Database Evolution Through Learning in Object Databases," IEEE Transactions on Knowledge and Data Engineering, vol. 6, no. 2, pp. 205-224, April 1994, doi:10.1109/69.277766
Usage of this product signifies your acceptance of the Terms of Use.