article

Free access

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

Editor: Won Kim Authors:

Hiroshi Ishikawa,

Fumihiko Kozakura,

Akifumi Makinouchi,

Mika Miyagishima,

Yoshio Izumida,

Masaaki Aoshima,

Yasuo YamaneAuthors Info & Claims

ACM Transactions on Database Systems (TODS), Volume 18, Issue 1

Pages 1 - 50

https://doi.org/10.1145/151284.151285

Published: 01 March 1993 Publication History

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]

ABITEBOUL, S., AND HULL, R. IFO: A formal semantic model. ACM Trans. Database Syst. 12, 4 (Dec. 1987), 525 565.

Digital Library

[2]

BANCILHON, F., AND KHOSHAFIAN, S. A calculus for complex objects In Proceedzngs of the 1986 ACM PODS Conference (Cambridge, Mass., Mar. 1986). ACM, New York, 1986, 53 59.

Digital Library

[3]

BANERJEE, J., ET AL. Data model issues for object-oriented applications. ACM Trans. Office Inf. Syst 5, 1 (Jan. 1987), 3-26.

Digital Library

[4]

BATORY, D. S., LEUNG, T. ~., AND WISE, T.E. Implementation concept for an extensible data model and data language. ACM Trans. Database Syst. 13, 3 (Sept. 1988), 231 262.

Digital Library

[5]

BLOOM, T., AND ZDONIK, S.B. Issues in the design of object-oriented database programming languages. In Proceedtngs of the 2nd OOPSLA Conference (Orlando, Fla., 1987). ACM, New York, 1987, 441-451.

Digital Library

[6]

CAREY, M. J., DEWITT, D. J., AND VANDENBERG, S.L. A data model and query language for EXODUS. In Proceedtngs of the 1988 ACM SIGMOD Conference (Chicago, II., June 1988) ACM, New York, 1988, 413 423.

Digital Library

[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]

GOLDBERG, A., AND ROBSON, D. Sraalltalk-80: The Language and Its Implementation. Addison-Wesley. Reading, Mass., 1983.

Digital Library

[11]

GUTTMAN, A. R-trees: A dynamic index structure for spatial searching. In Proceedings of the 1984 ACM SIGMOD Conference (Boston, Mass., June 1984). ACM, New York, 1984, 47-57.

Digital Library

[12]

HALASZ, F.G. Reflections on notecards: Seven issues for the next generation of hypermedia systems. Commun. ACM 31, 7 (July 1988), 836-852.

Digital Library

[13]

HAMMER, M., AND McLEOD, D. Database description with SDM: A semantic database model. ACM Trans. Database Syst. 6 3 (Sept. 1981), 351-386.

Digital Library

[14]

HASKIN, R. L., AND LORIE, R.A. On extending the functions of a relational database system. In Proceedings of the 1982 ACM SIGMOD Conference (Orlando, Fla., June 1982). ACM, New York, 1982, 207-212.

Digital Library

[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]

JAGANNATHAN, D., ET AL. SIM: A database system based on the semantic data model. In Proceedings of the 1988 ACM SIGMOD Conference (Chicago, Ii., June 1988). ACM, New York, 1988, 46-55.

Digital Library

[19]

KHOSHA~'rAN, S., AND COPELAND, G. Object identity. In Proceedings of the 1st OOPSLA Conference (Portland, Ore., 1986). ACM, New York, 1986, 406-416.

Digital Library

[20]

KIM, W., ET AL. Integrating an object-oriented programming system with a database system. In Proceedings of the 1988 OOPSLA Conference (1988). ACM, New York, 1988, 142 152.

Digital Library

[21]

KtM, W. A model of queries for object-oriented databases. In Proceedings of the 15th VLDB Conference (Amsterdam, 1989). VLDB Endowment, 1989, 423-432.

Digital Library

[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]

LYNGBAEK, P., AND VIANU, V. Mapping a semantic database model to the relational model. In Proceedings of the 1987 ACM SIGMOD Conference (San Francisco, 1987). ACM, New York, 1987, 132-142.

Digital Library

[24]

MAmR, D., Err AL. Development of an object-oriented DBMS. In Proceedings of the 1st OOPSLA Conference (Portland, Ore., 1986). ACM, New York, 1986, 472-482.

Digital Library

[25]

MINKY, M.A. A framework for representing knowledge. In The Psychology of Computer Vision. P. Winston, Ed., McGraw-Hill, New York, 1975.

[26]

MITTAL, S., ET AL. PRIDE: An expert system for the design of paper handling systems. IEEE Computer 19, 7 (July 1986), 102-114.

Digital Library

[27]

MORGENSTERN, M. Active databases as a paradigm for enhanced computing environments. In Proceedings of the 9th VLDB Conference (Florence, Oct. 1983). VLDB Endowment, 1983, 34-42.

Digital Library

[28]

MYLOPOULOS, J., BERNSTEIN, P. A., AND WONG, H. K. T. A language facility for designing database intensive applications. ACM Trans. Database Syst. 5, 2 (June 1980), 185-207.

Digital Library

[29]

NIxoN, B., ET AL. Implementation of a compiler for a semantic data model: Experiences with TAXIS. In Proceedings of the 1987 ACM SIGMOD Conference (San Francisco, 1987). ACM, New York, 1987, 118-131.

Digital Library

[30]

ROTH, M. A., KORTH, H. F., AND BATORY. D. S. SQL/NF: A query language for - 1NF relational data-bases. Inf. Syst. 12, i (1987), 99-114.

Digital Library

[31]

ROTH, M. A., KORTH, H. F., AND SILBERSCHATZ, A. Extended algebra and calculus for nested relational databases ACM Trans. Database Syst. 13, 4 (Dec. 1988), 389-417.

Digital Library

[32]

SCHREFL, M., TJOA, A. M., AND WAGNER, a. R. Comparison-criteria for semantic data models. In Proceedings of the IEEE Data Engineering Conference (Los Alamitos, Calif., 1984). IEEE, New York, 1984, 120 125.

Digital Library

[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]

SHIPMAN, D. The functional data model and the data language DAPLEX. ACM Trans. Database Syst. 6, I (Mar. 1981), 140-173.

Digital Library

[35]

SHNEIDERMAN, B. Direct manipulation: A step beyond programming languages. IEEE Computer. 16, 8 (Aug. 1983), 57-69.

Digital Library

[36]

SMITH, J., AND SMITH, D. Database abstraction: Aggregation and generalization. ACM Trans. Database Syst. 2, 2 (June 1977), 105-133.

Digital Library

[37]

STEFIK, M., AND BOBROW, D.G. Object-oriented programming: Themes and variations. A/ Magazine, 6, 4 (Winter 1986), 40 62.

Digital Library

[38]

STONEB~ER, M., AND ROWE, L.A. The design of POSTGRES. In Proceedings of the 1986 ACM SIGMOD Conference (Washington, D.C., 1986). ACM, New York, 1986, 340-355.

Digital Library

[39]

STONEBR~NER, M., ET AL. Extending a database with procedures. ACM Trans. Database Syst. 12, 3 (Sept. 1987), 350 376.

Digital Library

[40]

STROUSTRUP, B. The C + + Programming Language. Addison-Wesley, Reading, Mass., 1986.

Digital Library

[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]

ZANIOLO, C. The database language GEM. In Proceedings of the 1983 ACM SIGMOD Conference (San Jose, Calif., 1983). ACM, New York, 1983, 207 218.

Digital Library

Cited By

Dotsika F(2009)From data to knowledge in e-health applications: an integrated system for medical information modelling and retrievalMedical Informatics and the Internet in Medicine10.1080/1463923031000161783228:4(231-251)Online publication date: 12-Jul-2009
https://doi.org/10.1080/14639230310001617832
Mok W(2002)A Comparative Study of Various Nested Normal FormsIEEE Transactions on Knowledge and Data Engineering10.1109/69.99172214:2(369-385)Online publication date: 1-Mar-2002
https://dl.acm.org/doi/10.1109/69.991722
Dionisio JCárdenas A(2002)A Unified Data Model for Representing Multimedia, Timeline, and Simulation DataReadings in Multimedia Computing and Networking10.1016/B978-155860651-7/50121-2(391-412)Online publication date: 2002
https://doi.org/10.1016/B978-155860651-7/50121-2
Show More Cited By

Index Terms

The model, language, and implementation of an object-oriented multimedia knowledge base management system
1. Computing methodologies
  1. Artificial intelligence
    1. Knowledge representation and reasoning
  2. Machine learning
    1. Machine learning approaches
      1. Rule learning
2. Information systems
  1. Data management systems
    1. Database design and models
    2. Query languages
  2. Information systems applications
    1. Decision support systems
      1. Expert systems
    2. Multimedia information systems

Recommendations

The ROL deductive object base language
DEXA '96: Proceedings of the 7th International Workshop on Database and Expert Systems Applications

The paper presents a novel deductive object base language, called ROL (Rule-based Object Language), which has been implemented at the University of Regina (Canada) and is available via anonymous ftp. It effectively integrates important features of ...
Deputy Mechanisms for Object-Oriented Databases
ICDE '95: Proceedings of the Eleventh International Conference on Data Engineering

Concepts of deputy objects and deputy classes for object-oriented databases (OODBs) are introduced. They can be used for unified realization of object views, roles and migration. The previous researches on these concepts were carried out separately, ...
An implementation of a multimedia object-oriented database management system
CompSysTech '03: Proceedings of the 4th international conference conference on Computer systems and technologies: e-Learning

The object-oriented paradigm represents one of the most successful paradigms in many areas of computer science. It has gained wide acceptance as a unifying paradigm for the design of database systems, programming languages, and artificial intelligence ...

Reviews

Reviewer:

The research team from the Fujitsu Laboratories Ltd. gives a detailed overview on their long-lasting development of the experimental object-oriented multimedia knowledge base management system, called Jasmine. Beside explaining the model and the language (giving its formal semantics, too) implemented in the system, a number of examples from the health care domain clarify the description. The implementation is layered. It is built on XRDB of Yamane et al., where functions of a common RDBMS are extended to store and handle structured data (nested relations) efficiently by the help of sophisticated facilities. Thanking to its well-established model and layered implementation, the system is general, and realises interesting facilities, allowing more adequate representation of the world, than earlier systems could do. Beside polymorphism, the objects may change their structure during their life by moving from one class of a hierarchy to another. Classes can be flexibly partitioned into subclasses by categorisation conditions. As another consequence of their class structure, some interesting means and examples for handling incomplete knowledge are also given. Object oriented generality of the system makes it possible to handle large heterogeneous structures, such as multimedia objects. The authors compare facilities of their system to corresponding ones of many predecessors like POSTGRES, Gemstone, ORION, DAPLEX, IRIS, TAXIS, O2, SIM, Encore.

Access critical reviews of Computing literature here

Become a reviewer for Computing Reviews.

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Database Systems

ACM Transactions on Database Systems Volume 18, Issue 1

March 1993

180 pages

ISSN:0362-5915

EISSN:1557-4644

DOI:10.1145/151284

Editor:
Won Kim
UniSQL Inc., Austin, TX

Issue’s Table of Contents

Copyright © 1993 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 March 1993

Published in TODS Volume 18, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

34
Total Citations
View Citations
1,272
Total Downloads

Downloads (Last 12 months)37
Downloads (Last 6 weeks)9

Reflects downloads up to 09 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Dotsika F(2009)From data to knowledge in e-health applications: an integrated system for medical information modelling and retrievalMedical Informatics and the Internet in Medicine10.1080/1463923031000161783228:4(231-251)Online publication date: 12-Jul-2009
https://doi.org/10.1080/14639230310001617832
Mok W(2002)A Comparative Study of Various Nested Normal FormsIEEE Transactions on Knowledge and Data Engineering10.1109/69.99172214:2(369-385)Online publication date: 1-Mar-2002
https://dl.acm.org/doi/10.1109/69.991722
Dionisio JCárdenas A(2002)A Unified Data Model for Representing Multimedia, Timeline, and Simulation DataReadings in Multimedia Computing and Networking10.1016/B978-155860651-7/50121-2(391-412)Online publication date: 2002
https://doi.org/10.1016/B978-155860651-7/50121-2
Ishikawa H(2002)Object-Oriented Database SystemsDatabase and Data Communication Network Systems10.1016/B978-012443895-8/50005-2(77-122)Online publication date: 2002
https://doi.org/10.1016/B978-012443895-8/50005-2
Kanda TMineno K(2001)New trend of database for the internet eraWuhan University Journal of Natural Sciences10.1007/BF031602316:1-2(110-120)Online publication date: Mar-2001
https://doi.org/10.1007/BF03160231
Liu M(2001)The Relationlog system prototypeSoftware—Practice & Experience10.1002/spe.37831:5(409-443)Online publication date: 25-Apr-2001
https://dl.acm.org/doi/10.1002/spe.378
Liu M(1999)Deductive database languagesACM Computing Surveys10.1145/311531.31153331:1(27-62)Online publication date: 1-Mar-1999
https://dl.acm.org/doi/10.1145/311531.311533
Wang Yue Dong Tiansi Xu Liangxian Lu Ruzhan (1999)An object-oriented design of a multimedia item poolProceedings Technology of Object-Oriented Languages and Systems (Cat. No.PR00393)10.1109/TOOLS.1999.796522(471-476)Online publication date: 1999
https://doi.org/10.1109/TOOLS.1999.796522
March SWood CAllen G(1999)Research Frontiers in Object TechnologyInformation Systems Frontiers10.1023/A:10100169130521:1(51-74)Online publication date: 1-Jul-1999
https://dl.acm.org/doi/10.1023/A%3A1010016913052
Ishikawa HKato KOno MYoshizawa NKubota KKanaya A(1998)An extended object-oriented database approach to networked multimedia applicationsProceedings 14th International Conference on Data Engineering10.1109/ICDE.1998.655785(259-266)Online publication date: 1998
https://doi.org/10.1109/ICDE.1998.655785
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

Media

Figures

Other

Tables

View Issue’s Table of Contents