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