The model, language, and implementation of an object-oriented multimedia knowledge base management system

ABSTRACT

New applications such as CAD, AI, and hypermedia require direct representation and flexible use of complex objects, behavioral knowledge, and multimedia data. To this end, we have devised a knowledge base management system called Jasmine. An object-oriented approach in a programming language also seems promising for use in Jasmine. Jasmine extends the current object-oriented approach and provides the following features. Our object model is based on functional data models and well-established set theory. Attributes or functions composing objects can represent both structural and behavioral knowledge. The object model can represent incomplete and generic knowledge. The model can support the basic storage and operations of multimedia data. The facets of attributes can flexibly represent constraints and triggers. The object manipulation language can support associative access of objects. The structural and behavioral knowledge can be uniformly treated to allow the user to specify complex object operations in a compact manner. The user-defined and system-defined attributes can be uniformly specified to ease user customization of the language. The classes and instances can be uniformly accessed. Incomplete knowledge can be flexibly accessed. The system has a layered architecture. Objects are stored in nested relations provided by extensive DBMS as a sublayer. User query of objects is compiled into relational operations such as select and join, which can be efficiently processed using hashing. The behavioral knowledge is compiled into predicate and manipulation function interfaces that can directly access tuples in a buffer. —Authors' Abstract

REFERENCES

• 1: Serge Abiteboul , Richard Hull, IFO: a formal semantic database model, ACM Transactions on Database Systems (TODS), v.12 n.4, p.525-565, Dec. 1987 [doi>10.1145/32204.32205]
• 2: Francois Bancilhon , Setrag Khoshafian, A calculus for complex objects, Proceedings of the fifth ACM SIGACT-SIGMOD symposium on Principles of database systems, p.53-60, March 24-26, 1986, Cambridge, Massachusetts, United States [doi>10.1145/6012.15404]
• 3: Jay Banerjee , Hong-Tai Chou , Jorge F. Garza , Won Kim , Darrell Woelk , Nat Ballou , Hyoung-Joo Kim, Data model issues for object-oriented applications, ACM Transactions on Information Systems (TOIS), v.5 n.1, p.3-26, Jan. 1987 [doi>10.1145/22890.22945]
• 4: D. S. Batory , T. Y. Leung , T. E. Wise, Implementation concepts for an extensible data model and data language, ACM Transactions on Database Systems (TODS), v.13 n.3, p.231-262, Sept. 1988 [doi>10.1145/44498.45062]
• 5: Toby Bloom , Stanley B. Zdonik, Issues in the design of object-oriented database programming languages, Conference proceedings on Object-oriented programming systems, languages and applications, p.441-451, October 04-08, 1987, Orlando, Florida, United States
• 6: Michael J. Carey , David J. DeWitt, A data model and query language for EXODUS, Proceedings of the 1988 ACM SIGMOD international conference on Management of data, p.413-423, June 01-03, 1988, Chicago, Illinois, United States
• 7: CLUE~', S., ET AL. Reloop, an algebra-based query language for object-oriented database system. In Proceedings of the 1989 DOOD Conference (Kyoto, Dec. 1989), 294-313.
• 8: DATE, C. J Referential integrity. In Proceedmgs of the 7th VLDB Conference (Cannes, Sept 1981). IEEE, New York, 1981, 2 12.
• 9: FISHMAN, D. H., ET AL. IRIS: An object-oriented database management system. ACM Trans. Office Inf. Syst. 5, 1 (,Jan. 1987), 48-69.
• 10: Adele Goldberg , David Robson, Smalltalk-80: the language and its implementation, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1983
• 11: Antonin Guttman, R-trees: a dynamic index structure for spatial searching, Proceedings of the 1984 ACM SIGMOD international conference on Management of data, June 18-21, 1984, Boston, Massachusetts
• 12: Frank,G. Halasz, Reflections on NoteCards: seven issues for the next generation of hypermedia systems, Communications of the ACM, v.31 n.7, p.836-852, July 1988 [doi>10.1145/48511.48514]
• 13: Michael Hammer , Dennis Mc Leod, Database description with SDM: a semantic database model, ACM Transactions on Database Systems (TODS), v.6 n.3, p.351-386, Sept. 1981 [doi>10.1145/319587.319588]
• 14: Roger L. Haskin , Raymond A. Lorie, On extending the functions of a relational database system, Proceedings of the 1982 ACM SIGMOD international conference on Management of data, June 02-04, 1982, Orlando, Florida [doi>10.1145/582353.582390]
• 15: ISHIKAWA, H., ET AL. KID: Designing a knowledge-based natural language interface. IEEE Expert, 2, 2 (Summer 1987), 57-71.
• 16: ISHII~AWA, H., ET AL. Object-oriented multimedia knowledge base management system: Design and implementation. In Proceedings of the 2nd International Symposium on Interoperable Informatton Systems (Tokyo, Nov. 1988). INTAP, Japan, 1988, 195-202.
• 17: ISHrKAWA, H. An object-oriented knowledge base approach to a next generation ofhypermedia system. In Proceedings of the 35th IEEE COMPCON Conference (San Francisco, 1990), 520-527.
• 18: D. Jagannathan , B. L. Fritchman , R. L. Guck , J. P. Thompson , D. M. Tolbert, SIM: a database system based on the semantic data model, Proceedings of the 1988 ACM SIGMOD international conference on Management of data, p.46-55, June 01-03, 1988, Chicago, Illinois, United States
• 19: Setrag N. Khoshafian , George P. Copeland, Object identity, Conference proceedings on Object-oriented programming systems, languages and applications, p.406-416, September 29-October 02, 1986, Portland, Oregon, United States
• 20: Won Kim , Nat Ballou , Jay Banerjee , Hong-Tai Chou , Jorge G. Garza , Darrell Woelk, Integrating an object-oriented programming system with a database system, Conference proceedings on Object-oriented programming systems, languages and applications, p.142-152, September 25-30, 1988, San Diego, California, United States
• 21: W. Kim, A model of queries for object-oriented databases, Proceedings of the 15th international conference on Very large data bases, p.423-432, July 1989, Amsterdam, The Netherlands
• 22: LARSON, P.-A. Linear hashing with partial expansions. In Proceedings of the 6th VLDB Conference (Montreal, 1980). ACM, New York, 1980, 224-232.
• 23: Peter Lyngbaek , Victor Vianu, Mapping a semantic database model to the relational model, Proceedings of the 1987 ACM SIGMOD international conference on Management of data, p.132-142, May 27-29, 1987, San Francisco, California, United States
• 24: David Maier , Jacob Stein , Allen Otis , Alan Purdy, Development of an object-oriented DBMS, Conference proceedings on Object-oriented programming systems, languages and applications, p.472-482, September 29-October 02, 1986, Portland, Oregon, United States
• 25: MINKY, M.A. A framework for representing knowledge. In The Psychology of Computer Vision. P. Winston, Ed., McGraw-Hill, New York, 1975.
• 26: Sanjay Mittal , Clive L. Dym , Mahesh Morjaria, PRIDE: an expert system for the design of paper handling systems, Computer, v.19 n.7, p.102-114, July 1986 [doi>10.1109/MC.1986.1663284]
• 27: Matthew Morgenstern, Active Databases as a Paradigm for Enhanced Computing Environments, Proceedings of the 9th International Conference on Very Large Data Bases, p.34-42, October 31-November 02, 1983
• 28: John Mylopoulos , Philip A. Bernstein , Harry K. T. Wong, A language facility for designing database-intensive applications, ACM Transactions on Database Systems (TODS), v.5 n.2, p.185-207, June 1980 [doi>10.1145/320141.320150]
• 29: Brian Nixon , Lawrence Chung , John Mylopoulos , David Lauzon , Alex Borgida , M. Stanley, Implementation of a compiler for a semantic data model: Experiences with taxis, Proceedings of the 1987 ACM SIGMOD international conference on Management of data, p.118-131, May 27-29, 1987, San Francisco, California, United States
• 30: Mark A. Roth , Henry F. Korth , Don S. Batory, SQL/NF: a query language for ¬ 1NF relational databases, Information Systems, v.12 n.1, p.99-114, Jan. 1987 [doi>10.1016/0306-4379(87)90021-4]
• 31: Mark A. Roth , Herry F. Korth , Abraham Silberschatz, Extended algebra and calculus for nested relational databases, ACM Transactions on Database Systems (TODS), v.13 n.4, p.389-417, Dec. 1988 [doi>10.1145/49346.49347]
• 32: Michael Schrefl , A. Min Tjoa , Roland Wagner, Comparison-Criteria for Semantic Data Models, Proceedings of the First International Conference on Data Engineering, p.120-125, April 24-27, 1984
• 33: SHAW, G. M., AND ZDONIK, S.B. Object-oriented queries: equivalence and optimization. In Proceeding8 of the 1989 DOOD Conference (Kyoto, Dee. 1989). 264 278.
• 34: David W. Shipman, The functional data model and the data languages DAPLEX, ACM Transactions on Database Systems (TODS), v.6 n.1, p.140-173, March 1981 [doi>10.1145/319540.319561]
• 35: SHNEIDERMAN, B. Direct manipulation: A step beyond programming languages. IEEE Computer. 16, 8 (Aug. 1983), 57-69.
• 36: John Miles Smith , Diane C. P. Smith, Database abstractions: aggregation and generalization, ACM Transactions on Database Systems (TODS), v.2 n.2, p.105-133, June 1977 [doi>10.1145/320544.320546]
• 37: Mark Stefik , Daniel Bobrow, Object-oriented programming: Themes and variations, AI Magazine, v.6 n.4, p.40-62, Winter 1986
• 38: Michael Stonebraker , Lawrence A. Rowe, The design of POSTGRES, Proceedings of the 1986 ACM SIGMOD international conference on Management of data, p.340-355, May 28-30, 1986, Washington, D.C., United States
• 39: Michael Stonebraker , Jeff Anton , Eric Hanson, Extending a database system with procedures, ACM Transactions on Database Systems (TODS), v.12 n.3, p.350-376, Sept. 1987 [doi>10.1145/27629.27631]
• 40: Bjarne Stroustrup, The C++ programming language, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1986
• 41: Y~NE, Y. A hash join technique for relational database systems. In Proceedings of the Foundation of Data Organization Conference (Kyoto, May 1985), 388-398.
• 42: Y~3~E, Y., ET AL. Design and evaluation of a high-speed extended relational database engine, XRDB. In Proceedings of International Symposium on Database Systems for Advanced Applications (Seoul, April 1989), 52-60.
• 43: Carlo Zaniolo, The database language GEM, Proceedings of the 1983 ACM SIGMOD international conference on Management of data, May 23-26, 1983, San Jose, California

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design
          Subjects: Data models
      H.2.3 Languages
          Subjects: Query languages
  H.4 INFORMATION SYSTEMS APPLICATIONS
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)

  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.4 Knowledge Representation Formalisms and Methods
          Subjects: Representations (procedural and rule-based)

General Terms:
Design, Languages