H. Ishikawa, F. Suzuki, F. Kozakura, A. Makinouchi, M. Miyagishima, Y. Izumida, M. Aoshima, and Y. Yamane. The Model, Language, and Implementation of an ObjectOriented Multimedia Knowledge Base Management System. ACM TODS, 18(1):1--50, 1993.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....of large amounts of data with complex structures. However, such capabilities are not directly supported by the existing database systems. In the past decade, various advanced data models such as nested relational and complex object models [1, 3, 9, 14, 19, 28, 31, 32] and object oriented models [5, 11, 15, 17, 18] were developed to support the storage of large amounts of data with complex structures. On the other hand, a lot of interests arose in the deductive database approach which integrates the logic programming and relational database techniques and provides more powerful query language to support ....

H. Ishikawa, F. Suzuki, F. Kozakura, A. Makinouchi, M. Miyagishima, Y. Izumida, M. Aoshima, and Y. Yamane. The Model, Language, and Implementation of an ObjectOriented Multimedia Knowledge Base Management System. ACM TODS, 18(1):1--50, 1993.

....as back end systems or as testbeds to experiment with novel picture data models, picture query processing algorithms, and new system architectures for PDBMS. Many of the systems that employ object oriented databases [103, 16, 25, 169] for picture retrieval may be loosely placed under this category [167, 79, 88, 105]. Next we discuss adaptive picture retrieval systems in the following section. 2.4 Adaptive Picture Retrieval Systems A distinctive characteristic of systems is this category is that they recognize the fact that pictorial interpretations and therefore, the suitability of a set of images to the ....

Ishikawa et al. The model, language, and implementation of an object-oriented multimedia knowledge base management system. ACM Transactions on Database Systems, 18(1):1-50, 1993.

....[18] LDL [32] and CORAL [34] Object oriented databases extend the data modeling power of the traditional databases by means of object identity, complex objects, classes, class hierarchy, and inheritance. Examples of such languages are Iris [21] Exodus [17] Orion [26] O 2 [27] and Jasmine [23]. However, both extensions have shortcomings. Deductive databases lack powerful data modeling mechanisms, while object oriented databases lack logical semantics and declarative query languages. In the past few years, a lot of efforts have been made to integrate deductive and object oriented ....

H. Ishikawa, F. Suzuki, F. Kozakura, A. Makinouchi, M. Miyagishima, Y. Izumida, M. Aoshima, and Y. Yamane. The model, language, and implementation of an object-oriented multimedia knowledge base management system. ACM TODS, 18(1):1--50 (1993).

....for defining, querying, and manipulating a database. It was conceived to integrate in a uniform framework important features in deductive database languages such as Datalog [14] LDL [33] and CORAL [34] and object database languages such as Iris [19] Exodus [13] Orion [23] O 2 [17] Jasmine [21], Fibonacci [4] and ODMG93 [11] Object identity is a fundamental feature of object databases, useful for supporting object sharing, cyclicity, and update management [5, 6, 17] However, using an object identifier for every object is burdensome even in pure object databases and being able to use ....

....two purposes. First, ROL does not directly support tuples, but functor objects can be used to indirectly represent tuples in ROL. Besides, rule defined functor objects correspond to rule generated object identifiers as in O logic [32] F logic [24] IQL [6] and LOGRES [12] In Iris [19] Jasmine [21], O logic [32] revised O logic [26] C logic [16] and Flogic [24] values, object identifiers and or functor objects are objects, but sets are not objects and functor objects if present cannot contain sets. Our notion of object is more general. Objects have attributes through which they are ....

H. Ishikawa, F. Suzuki, F. Kozakura, A. Makinouchi, M. Miyagishima, Y. Izumida, M. Aoshima, and Y. Yamane. The model, language, and implementation of an objectoriented multimedia knowledge base management system. ACM TODS, 18(1):1--50, 1993.

....involves data in the form of text, sound, images (digitized images and complex vector graphics drawings) and motion video. The application needs hardware support to capture and present audio and video data. It puts special requirements that a conventional relational database system cannot satisfy [1, 2]: 1) Applications require new data types for storing images and large textual items. They can better be represented as objects that more closely resemble their counterparts in the real world. This results in complex objects with component hierarchies. Although RDBS can simulate complex objects by ....

.... an object support relationship between objects concept to uniquely identify Figure 1: Characteristics of OO Systems 7 4 Disadvantages Apart from good properties of OO concept and abstraction hierarchy to support complex data types, current object oriented approach lacks in extensibility [2]. The object model semantics are not quite obvious to the user to understand and construct a model easily. OO programming language must be extended because it operates on objects only individually and does not support associative access of objects needed by most applications as they are not ....

ISHIKAWA, H. et al. The Model, Language, and Implementation of an Object--Oriented Multimedia Knowledge Base Management System. ACM Transactions on Database Systems, Vol. 18, No. 1, (March 1993), pp. 150.

....is more efficient than indirect swizzling in both space and time. However, indirect swizzling simplifies storage management because object descriptors make it easy to relocate or evict objects. Examples of systems using indirect swizzling are LOOM [39] Emerald [38] Orion [41] and Jasmine [36]. Some systems have mixed swizzling, in which an inter object reference may be direct at some times and indirect at others; these systems are attempting to get some of the good properties of both direct and indirect swizzling. Node marking as described in this chapter is an example of mixed ....

....is always exactly one reference to an object or leaf that needs to be changed if the object is shrunk or fetched. The indirection through the ROT also means that it is straightforward to relocate an object within memory. Several other object oriented databases (GemStone[8, 66] Orion[41] Jasmine[36]) use basically the same cache structure as LOOM. We chose to use direct swizzling in Thor to avoid the time and space overheads caused by indirect swizzling. Those overheads are similar to the overheads involved in the difference between node and edge marking; knowing what we now know about the ....

Hiroshi Ishikawa, Fumio Suzuki, Fumihiko Kozakura, Akifumi Makinouchi, Mika Miyagishima, Yoshio Izumida, Masaaki Aoshima, and Yasuo Yamane. The model, language, and implementation of an object-oriented multimedia knowledge base management system. ACM Transactions on Database Systems, 18(1):1--50, March 1993.

....been invested in the efficient processing of queries and updates over a wide range of storage structure and databases in secondary memory. A number of relational database systems such as Oracle, Sybase, Ingres have been widely used and more expressive data models and systems have been developed [4, 12, 13, 15, 17, 22, 23, 25, 27, 29, 35, 50, 56]. Logic programming began in the early seventies as a direct outgrowth of earlier work in automatic theorem proving and artificial intelligence. Logic programming is based on mathematical logic, which is formalized in terms of proof theory and model theory. Proof theory provides formal ....

H. Ishikawa, F. Suzuki, F. Kozakura, A. Makinouchi, M. Miyagishima, Y. Izumida, M. Aoshima, and Y. Yamane. The model, language, and implementation of an object-oriented multimedia knowledge base management system. ACM TODS, 18(1):1--50, 1993.

....[16] LDL [33] and CORAL [35] Object oriented databases extend the data modeling power of traditional databases by means of object identity, complex objects, classes, class hierarchy, inheritance and schema. Examples of such languages are Iris [20] Exodus [15] Orion [25] O 2 [27] and Jasmine [22]. However, both extensions have shortcomings. Deductive databases lack powerful data modeling mechanisms, while object oriented databases lack logical semantics and declarative query languages. In the past few years, a lot of efforts have been made to integrate deductive and object oriented ....

H. Ishikawa, F. Suzuki, F. Kozakura, A. Makinouchi, M. Miyagishima, Y. Izumida, M. Aoshima, and Y. Yamane. The model, language, and implementation of an objectoriented multimedia knowledge base management system. ACM TODS, 18(1):1--50, 1993.

....Sernadas and Sernadas [26] 27] 50] Kim [39] Lu and Dillon [44] and books such as [29] 35] describe or specify a flavour of the OO data model. Alashque, Su and Lam [3] Bancilhon, Briggs et al. 6] Negri, Pelagatti et al. 10] Chan and Trinder [19] Ishikawa, Suzuki and Kozakura et al. [36]; Kim [38] and L ecluse and Richard [43] also present query languages on the data model. These papers define different varieties of the OO data model and OO databases, which we will review in section 5. The rest of this article is divided into the following sections: Section 2 describes the ....

....class, each object being a particular integer. The class would have no attributes, only methods which would be the traditional arithmetical operators. This is a theoretical that would be terribly inefficient as an implementation model. 2. With O 2 ( 43] and Ishikawa, Suzuki, Kozakura et al. [36](for example) there are two fundamental concepts, classes and types. Classes have instances called objects that encapsulate a state and a behaviour, types have instances which are values [43] There is a given set of basic types such as integers, strings and boolean. In the OO semantic model ....

Hiroshi Ishikawa, Fumio Suzuki, and Fumihiko Kozakura et. al. The model, language, and implementation of an object-oriented multimedia knowledge base management system. ACM Transactions on Database Systems, 18(1):1--50, March 1993.

....instance) or AI languages such as Lisp or Prolog. Unfortunately, such implementations do not scale up for several reasons, including inefficient memory management, lack of provisions for sharing, expensive (and sometimes ill defined) knowledge base operations (Lockemann, Nagel and Walter, 1991; Ishikawa et al. 1993). Alternatively, such knowledge bases may be built on top of one or more existing database management tools. Unfortunately, this is not a satisfactory solution either. First, the modeling facilities provided by existing database management tools only support a subset of the rich representational ....

Ishikawa, H., Suzuki, F., Kozakura, F., Makinouchi, A., Miyagishima, M., Izumida, Y., Aoshima, M., and Yamane, Y. (1993). The Model, Language, and Implementation of an Object-Oriented Multimedia Knowledge Base Management System . ACM Transactions on Database Systems, 18(1):1--50.

....instance) or AI languages such as Lisp or Prolog. Unfortunately, such implementations do not scale up for several reasons, including inefficient memory management, lack of provisions for sharing, expensive (and sometimes ill defined) knowledge base operations (Lockemann, Nagel and Walter, 1991; Ishikawa et al. 1993). 1 VLDB 93 invited lecture, Dublin, Ireland. Alternatively, such knowledge bases may be built on top of one or more existing database management tools. Unfortunately, this is not a satisfactory solution either. First, the modeling facilities provided by existing database management tools only ....

Ishikawa, H., Suzuki, F., Kozakura, F., Makinouchi, A., Miyagishima, M., Izumida, Y., Aoshima, M., and Yamane, Y. (1993). The Model, Language, and Implementation of an Object-Oriented Multimedia Knowledge Base Management System . ACM Transactions on Database Systems, 18(1):1--50.

No context found.

Ishikawa, H. and e. al., The Model, Language, and Implementation of an Object-Oriented Multimedia Knowledge Base Management System. ACM TODS, 1993. 18(March): p. 1-50.

No context found.

H. Ishikawa, F. Suzuki, F. Kozakura, A. Makinouchi, M. Miyagishima, Y. Izumida, M. Aoshima, and Y. Yamane. The Model, Language, and Implementation of an ObjectOriented Multimedia Knowledge Base Management System. ACM Transactions on Database Systems, 18(1):1--50, 1993.

No context found.

H. Ishikawa, F. Suzuki, F. Kozakura, A. Makinouchi, M. Miyagishima, Y. Izumida, M. Aoshima, and Y. Yamane. The Model, Language, and Implementation of an Object-Oriented Multimedia Knowledge Base Management System. ACM Transactions on Database Systems, 18(1):1--50, March 1993.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC