| Presentation | 1995/7/18 Path Existence Constraints in Object Databases and its Applications Eitetsu Oomoto, Toshiyuki Takamatsu, Katsumi Tanaka, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The notion of complex objects by using object identifiers as attribute values is one of the typical features in object-oriented database management systems (OODBMSs), which handles the complicated nested structure of objects in the real world. Using this notion, we can navigate in the database among the related objects one after another. Therefore, the notion of reference path of in complex objects is very essential concept in OODBs. However, the integrity constraints, which is one of the most basic concepts in database systems, for the reference path in complex objects are fully discussed in formal. As one of the integrity constraints in OODB, the notion of existence dependency is one of integrity constraints in object-oriented databases presented by W. Kim et al. However, their notion of existence dependency is only conceptual and they doesn't have made a discussion formally in detail. In this paper, we propose a notion of path existence dependencies (PED) as a method to treat formally the existence dependencies, especially, dependencies between object reference paths. Introducing a notion of selector variables, a suitable object can be specified as a unit of the path existence dependency. Several inference rules for PEDs are shown, and practical application examples are described in order to demonstrate the efficiency of the notion of PEDs. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | |
| Paper # | |
| Date of Issue |
| Conference Information | |
| Committee | DE |
|---|---|
| Conference Date | 1995/7/18(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Data Engineering (DE) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Path Existence Constraints in Object Databases and its Applications |
| Sub Title (in English) | |
| Keyword(1) | |
| 1st Author's Name | Eitetsu Oomoto |
| 1st Author's Affiliation | Dept. of Comp. & Comm. Sci. Faculty of Engineering Kyoto Sangyo University() |
| 2nd Author's Name | Toshiyuki Takamatsu |
| 2nd Author's Affiliation | Information Systems Office Daiwa House Industry Co., Ltd. |
| 3rd Author's Name | Katsumi Tanaka |
| 3rd Author's Affiliation | Dept. of Comp. & Syst. Eng. Faculty of Engineering Kobe University |
| Date | 1995/7/18 |
| Paper # | |
| Volume (vol) | vol.95 |
| Number (no) | 147 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |