教師資料查詢 | 類別: 會議論文 | 教師: 蔣璿東 Chiang Ding-an (瀏覽個人網頁)

標題:Cyclic inheritance detection for object-oriented database
學年81
學期1
發表日期1992/11/11
作品名稱Cyclic inheritance detection for object-oriented database
作品名稱(其他語言)
著者Chiang, Ding-an; Lee, Ming-chi
作品所屬單位淡江大學資訊工程學系
出版者Institute of electrical and electronics engineers (IEEE)
會議名稱TENCON '92. ''Technology Enabling Tomorrow : Computers, Communications and Automation towards the 21st Century.' 1992 IEEE Region 10 International Conference
會議地點Melbourne, Vic., Australia
摘要Inheritance is the main theme of schema design for the object-oriented software and object-oriented database. Misuse of inheritance will lead to cyclic inheritance which suffers from redundant classes and endless self-inheritance. For a class hierarchy with cyclic inheritance, to detect all the cyclic inheritances is a NP-complete problem. A graph-theoretical reduction methodology to reduce them in polynomial time is described. An algorithm to support this reduction is presented.
關鍵字
語言英文
收錄於
會議性質國際
校內研討會地點
研討會時間19921111~19921113
通訊作者
國別澳洲
公開徵稿Y
出版型式
出處TENCON '92. ''Technology Enabling Tomorrow : Computers, Communications and Automation towards the 21st Century.' 1992 IEEE Region 10 International Conference (Volume:2 ), pp.633-637
相關連結
Google+ 推薦功能,讓全世界都能看到您的推薦!