| Presentation | 1997/1/23 On Path Expressions an Object-Oriented Data Model Supporting Backward Navigations Nobutaka SUZUKI, Minoru ITO, Jun OKUI, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In object-oriented databases, a path expression is an accepted means of navigating over database objects. A backward navigation in a path expression is an operation to find the objects that have a given target object as a given property value. A path expression pd is possible with respect to a class C iff there is a database that contains a path satisfying the following conditions: 1. The path starts from an object in C. 2. The sequence of the properties on the path coincides with pd. In this paper, we present the following results. First, we show a sound and complete axiomatization for deciding whether a path expression in possible with respect to a class. Second, we show a polynomial-time algorithm that decides whether a path expression is possible with respect to a class. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | backward navigation / object-oriented database / path expression |
| Paper # | DE96-81 |
| Date of Issue |
| Conference Information | |
| Committee | DE |
|---|---|
| Conference Date | 1997/1/23(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 | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | On Path Expressions an Object-Oriented Data Model Supporting Backward Navigations |
| Sub Title (in English) | |
| Keyword(1) | backward navigation |
| Keyword(2) | object-oriented database |
| Keyword(3) | path expression |
| 1st Author's Name | Nobutaka SUZUKI |
| 1st Author's Affiliation | Nara Institute of Science and Technology() |
| 2nd Author's Name | Minoru ITO |
| 2nd Author's Affiliation | Nara Institute of Science and Technology |
| 3rd Author's Name | Jun OKUI |
| 3rd Author's Affiliation | Matsushita Electric Industrial Co., Ltd. |
| Date | 1997/1/23 |
| Paper # | DE96-81 |
| Volume (vol) | vol.96 |
| Number (no) | 469 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |