Presentation | 1994/9/8 On a Complex Object Model Supporting Selective Inheritance Nobutaka Suzuki, Minoru Ito, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | For a complex object model,a form of range restriction,called specialization constraint(SC),has been studied.On the other hand, very few models have been proposed that support selective inheritance.In this paper,the following consideration is taken into a complex object model which supports selective inheritance. It is shown that it is decidable in polynomial time whether or not a given database schema is well-formed.Sound and complete axiomatization for SCs are given.Let Σ be a set of SCs.A polynomia l time algorithm is given that decides whether or not a given SC is a logical consequence of Σ.Finally,another polynomial time algo rithm is given,which decides whether or not there exists a database that contains the path. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | complex object / selective inheritance / object-oriented database |
Paper # | DE94-46 |
Date of Issue |
Conference Information | |
Committee | DE |
---|---|
Conference Date | 1994/9/8(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) | On a Complex Object Model Supporting Selective Inheritance |
Sub Title (in English) | |
Keyword(1) | complex object |
Keyword(2) | selective inheritance |
Keyword(3) | object-oriented database |
1st Author's Name | Nobutaka Suzuki |
1st Author's Affiliation | Graduate School of Information Science,Nara Institute of Science and Technology() |
2nd Author's Name | Minoru Ito |
2nd Author's Affiliation | Graduate School of Information Science,Nara Institute of Science and Technology |
Date | 1994/9/8 |
Paper # | DE94-46 |
Volume (vol) | vol.94 |
Number (no) | 223 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |