• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Research or Processing queries Containing Backward Narigation of Path Expressions in Complex Object Models

Research Project

Project/Area Number 09680399
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field 情報システム学(含情報図書館学)
Research InstitutionNara Institute of Science and Technology

Principal Investigator

ITO  Nara Institute of Science and Technology, Professor, 情報科学研究科, 教授 (90127184)

Co-Investigator(Kenkyū-buntansha) NAKANISHI  Nara Institute of Science and Technology, Research Associate, 情報科学研究科, 助手 (60263232)
ISHIHARA  Nara Institute of Science and Technology, Research Associate, 情報科学研究科, 助手 (00263434)
Project Period (FY) 1997 – 1998
Project Status Completed (Fiscal Year 1998)
Budget Amount *help
¥2,400,000 (Direct Cost: ¥2,400,000)
Fiscal Year 1998: ¥600,000 (Direct Cost: ¥600,000)
Fiscal Year 1997: ¥1,800,000 (Direct Cost: ¥1,800,000)
KeywordsObject-Oriented Database / Path Expression / Backward Narigation / Query Processing / データベース / 複合オブジェクト
Research Abstract

1. A database schema in object-oriented databases is, in general, more flexible than one in relational databases, since an ISA hierarchy among classes can be defined and an object can have not only a simple value but another object as its attribute. Furthermore, a more complex query can be expressed using sophisticated path expression. In this research, we aim to develop a method for an efficient process of queries containing backward navigation in path expressions and have had the following results.
2. In order to process a given query in a usual way, the query must be transformed into a query containing no backward navigation. We have had the following results on this transformation.
(1) We introduce an algebraic query language that is independent of any specific query language. Under the language, we have shown that every algebra expression with backward navigation .has an equivalent algebra expression without backward navigation.
(2) We have developed a polynomial time algorithm that transforms an algebra expression with back-ward navigation into an equivalent one without backward navigation.
3. A navigability problem is to decide, given a class and a path expression with backward navigation, whether there is a database in which we can navigate from an object in the class to another object through the path expression. We have developed a polynomial time algorithm for deciding the navigavility problem.
4. In the case where a given path expression contains closures, we have developed a polynomial time algorithm for deciding the navigability problem.

Report

(3 results)
  • 1998 Annual Research Report   Final Research Report Summary
  • 1997 Annual Research Report
  • Research Products

    (17 results)

All Other

All Publications (17 results)

  • [Publications] 清水 将吾: "オブジェクト指向データベースにおける型検査問題の計算量" 電子情報通信学会論文誌(D-I). J81-D-I 3. 261-270 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 鈴木 伸崇: "オブジェクト指向データベースにおける逆行を含む経路式の航行可能性に関する考察" 電子情報通信学会論文誌(D-I). J81-D-I 6. 829-838 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Toshiyuki Morita: "An Authorization Model for Object-Oriented Databases and Its Efficient Access Control" IEICE Transactions on Information and Systems. E81-D 6. 521-531 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 鈴木 伸崇: "オブジェクト指向データベースにおける逆行を含む属性集合およびその閉包を用いた経路式について" 電子情報通信学会論文誌(D-I). J82-D-I 1. 3-13 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Toshiyuki Morita: "A Formal Approach to Detecting Security Flaws in Object-Oriented Databases" IEICE Transactions on Information and Systems. E82-D 1. 89-98 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Toshiyuki Morita: "An Authorization Model for Object-Oriented Databases and Its Effcient Access Control" IEICE Transations on Information and Systems. E81-D・6. 521-531 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 鈴木伸崇: "オブジェクト指向データベースにおける逆行を含む属性集合およびその閉包を用いた経路式について" 電子情報通信学会論文誌(D-I). J82-D-I・1. 3-13 (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] Toshiyuki Morita: "A Formal Approach to Detecting Security Flans in Object-Oriented Databases" IEIEC Transactions on Information and Systems. E82-D・1. 89-98 (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] 権 〓大: "効率良く頻出集合をデータマイニング可能なデータベースクラスについて" 電子情報通信学会技術研究報告. COMP98-9. 1-8 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 野中 康太郎: "頻出集合のインクリメンタルなデータマイニング" 電子情報通信学会技術研究報告. COMP98-39. 9-16 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 森多俊之: "オブジェクト指向データベーススキーマにおけるセキュリティフロー検出の形式的手法" 電子情報通信学会技術研究報告. COMP98-46. 65-72 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 清水 将吾: "オブジェクト指向データベースにおける型検査問題の計算量" 電子情報通信学会論文誌(D-I). (印刷中). (1998)

    • Related Report
      1997 Annual Research Report
  • [Publications] 鈴木 伸崇: "オブジェクト指向データベースにおける逆行を含む経路式の航行可能性に関する考察" 電子情報通信学会論文誌(D-I). (印刷中). (1998)

    • Related Report
      1997 Annual Research Report
  • [Publications] 鈴木 伸崇: "オブジェクト指向データベースにおけるワイルドカードを含む経路式について" 電子情報通信学会第9回データ工学ワークショップ. (1998)

    • Related Report
      1997 Annual Research Report
  • [Publications] 村上 哲也: "マルチエージェント環境における時刻の前後関係に関する推論問題" 電子情報通信学会技術研究報告. COMP97-85. (1998)

    • Related Report
      1997 Annual Research Report
  • [Publications] 森多 俊之: "On the Detection Problem of Data Flaws in Object-Oriented Databases" 電子情報通信学会技術研究報告. COMP97-66. (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 清水 将吾: "オブジェクト指向データベースにおける型検査問題の計算量" 電子情報通信学会技術研究報告. COMP97-19. (1997)

    • Related Report
      1997 Annual Research Report

URL: 

Published: 1997-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi