會議論文
| 學年 | 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. |
| 關鍵字 | |
| 語言 | en |
| 收錄於 | |
| 會議性質 | 國際 |
| 校內研討會地點 | |
| 研討會時間 | 19921111~19921113 |
| 通訊作者 | |
| 國別 | AUS |
| 公開徵稿 | 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 |
| 相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/37732 ) |