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

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

[1]  Won Kim,et al.  A Model of Queries for Object-Oriented Databases , 1989, VLDB.

[2]  Ben Shneiderman,et al.  Direct Manipulation: A Step Beyond Programming Languages , 1983, Computer.

[3]  Yasuo Yamane A Hash Join Technique for Relational Database Systems , 1985, FODO.

[4]  Dennis McLeod,et al.  Database description with SDM: a semantic database model , 1981, TODS.

[5]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[6]  Carlo Zaniolo,et al.  The database language GEM , 1983, SIGMOD '83.

[7]  Ming-Chien Shan,et al.  Iris: An Object-Oriented Database Management System , 1989, ACM Trans. Inf. Syst..

[8]  David Robson,et al.  Smalltalk-80: The Language and Its Implementation , 1983 .

[9]  G. Halasz Frank,et al.  Reflections on NoteCards: seven issues for the next generation of hypermedia systems , 1987, CACM.

[10]  David W. Shipman,et al.  The functional data model and the data languages DAPLEX , 1981, TODS.

[11]  Michael Schrefl,et al.  Comparison-criteria for semantic data models , 1984, 1984 IEEE First International Conference on Data Engineering.

[12]  David W. Shipman The functional data model and the data language DAPLEX , 1979, SIGMOD '79.

[13]  B. L. Fritchman,et al.  SIM: a database system based on the semantic data model , 1988, SIGMOD '88.

[14]  Don S. Batory,et al.  Implementation concepts for an extensible data model and data language , 1988, TODS.

[15]  Abraham Silberschatz,et al.  Extended algebra and calculus for nested relational databases , 1988, TODS.

[16]  Jay Banerjee,et al.  Integrating an object-oriented programming system with a database system , 1988, OOPSLA 1988.

[17]  Serge Abiteboul,et al.  IFO: A Formal Semantic Database Model , 1987, ACM Trans. Database Syst..

[18]  John Mylopoulos,et al.  A language facility for designing database-intensive applications , 1980, TODS.

[19]  Bjarne Stroustrup,et al.  C++ Programming Language , 1986, IEEE Softw..

[20]  Stanley B. Zdonik,et al.  Object-Oriented Queries: Equivalence and Optimization , 1989, DOOD.

[21]  C. J. Date Referential Integrity , 1981, VLDB.

[22]  Sophie Cluet,et al.  RELOOP, an Algebra Based Query Language for an Object-Oriented Database System , 1990, Data Knowl. Eng..

[23]  Henry F. Korth,et al.  SQL/NF: a query language for ¬1 NF relational databases , 1987, Inf. Syst..

[24]  Yasuo Yamane,et al.  Design and Evaluation of a High-Speed Extended Relational Database Engine, XRDB , 1989, DASFAA.

[25]  Roger L. Haskin,et al.  On extending the functions of a relational database system , 1982, SIGMOD '82.

[26]  John Mylopoulos,et al.  Implementation of a compiler for a semantic data model: Experiences with taxis , 1987, SIGMOD '87.

[27]  Setrag Khoshafian,et al.  A calculus for complex objects , 1985, PODS '86.

[28]  Matthew Morgenstern Active Databases as a Paradigm for Enhanced Computing Environments , 1983, VLDB.

[29]  Marvin Minsky,et al.  A framework for representing knowledge , 1974 .

[30]  Michael Stonebraker,et al.  The design of POSTGRES , 1986, SIGMOD '86.

[31]  Stanley B. Zdonik,et al.  Issues in the design of object-oriented database programming languages , 1987, OOPSLA 1987.

[32]  Per-Åke Larson,et al.  Linear Hashing with Partial Expansions , 1980, VLDB.

[33]  Clive L. Dym,et al.  PRIDE: An Expert System for the Design of Paper Handling Systems , 1986, Computer.

[34]  Frank G. Halasz,et al.  Reflections on NoteCards: seven issues for the next generation of hypermedia systems , 1987, CACM.

[35]  Daniel G. Bobrow,et al.  Object-Oriented Programming: Themes and Variations , 1989, AI Mag..

[36]  Victor Vianu,et al.  Mapping a semantic database model to the relational model , 1987, SIGMOD '87.

[37]  Hiroshi Ishikawa An object-oriented knowledge base approach to a next generation of hypermedia system , 1990, Digest of Papers Compcon Spring '90. Thirty-Fifth IEEE Computer Society International Conference on Intellectual Leverage.

[38]  Michael Stonebraker,et al.  Extending a database system with procedures , 1987, TODS.

[39]  Setrag Khoshafian,et al.  Object identity , 1986, OOPSLA 1986.

[40]  Diane C. P. Smith,et al.  Database abstractions: aggregation and generalization , 1977, TODS.

[41]  David J. DeWitt,et al.  A data model and query language for EXODUS , 1988, SIGMOD '88.

[42]  Toshiaki Yoshino,et al.  KID Designing a Knowledge-Based Natural Language Interface , 1987, IEEE Expert.

[43]  Jay Banerjee,et al.  Data model issues for object-oriented applications , 1987, TOIS.

[44]  David Maier,et al.  Development of an object-oriented DBMS , 1986, OOPSLA 1986.