Art

J-GLOBAL ID：200902197219583710   Reference number：01A0497753

Complexity of the Type-Consistency Problem for Acyclic Object-Oriented Database Schemas.

非サイクリックオブジェクト指向データベーススキーマに対する型検査問題の複雑度

Author (4)： SHIMIZU S (Nara Inst. Sci. and Technol., Ikoma-shi, JPN) ,  ISHIHARA Y (Osaka Univ., Toyonaka-shi, JPN) ,  YOKOUCHI J (FUJISOFT ABC Inc., Kamakura-shi, JPN) ,  ITO M (Nara Inst. Sci. and Technol., Ikoma-shi, JPN)
Material： IEICE Transactions on Information and Systems (Institute of Electronics, Information and Communication Engineers)  (IEICE Trans Inf Syst (Inst Electron Inf Commun Eng))
Volume： E84-D  Issue： 5  Page： 623-634  Publication year： May. 01, 2001 
JST Material Number： L1371A  ISSN： 0916-8532  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： *object-oriented database ,...
Semi thesaurus term： *computational complexity

   To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=01A0497753&from=J-GLOBAL&jstjournalNo=L1371A") }}

JST classification (2)： Database systems  (JD03030U) ,  Theory of computation  (JB02000A)

Reference (8)：

• ABITEBOUL, S. Foundations of Databases. 1995
• ABITEBOUL, S. Method schemas. J. Comput. Syst. Sci. 1995, 51, 3, 433-455
• HULL, R. Behavior analysis of object-oriented databases: Method structure, execution trees, and reachability. Proc. 3rd Int'l Conf. on Foundations of Data Organization and Algorithms. 1989, 372-388
• ISHIHARA, Y. Type-consistency problems for queries in object-oriented databases. Proc. 6th Int'l Conf. on Database Theory. 1997, 364-378
• LEEUWEN, J. V. Algorithms and Complexity. 1990

Terms in the title (6)： クリック ,  オブジェクト指向データベース ,  スキーマ ,  型検査 ,  問題 ,  複雑度