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

Research on Efficient Processing Schemes of Spatio-Temporal Complex Objects Base on Signature File Techniques

Research Project

Project/Area Number 06680302
Research Category

Grant-in-Aid for General Scientific Research (C)

Allocation TypeSingle-year Grants
Research Field 計算機科学
Research InstitutionUniversity of Tsukuba

Principal Investigator

KITAGAWA Hiroyuki  Associate Professor Institute of Information Sciences and Electronics, Univ.of Tsukuba, 電子・情報工学系, 助教授 (00204876)

Project Period (FY) 1994 – 1995
Project Status Completed (Fiscal Year 1995)
Budget Amount *help
¥1,700,000 (Direct Cost: ¥1,700,000)
Fiscal Year 1995: ¥700,000 (Direct Cost: ¥700,000)
Fiscal Year 1994: ¥1,000,000 (Direct Cost: ¥1,000,000)
Keywordsdatabase / object-oriented database / complex object / signature file / femporal database / physical data organization / guery processing / オブジェクトデータ管理 / 版管理
Research Abstract

In this research, we have investigated schemes to manage complex structured relationships among objects in the information space and their time-varying properties. In particular, we have schemes to facilitate efficient processing of time-varying complex objects, indexing schemes, storage schemes and query processing schemes. More detailed research issues are as follows :
1. Sets are basic constructors for various complex objects. Efficient processing schemes for set-valued objects with signature files have been investigated and evaluated.
2. Processing schemes for multi-level nested complex objects with signature files have been developed and evaluated.
3. Taking chemical spectra as examples of sequential complex objects, efficient processing schemes for spectra retrieval based on the signature file techniques has been studied.
4. Management schemes for semi-structured complex objects such as structured documents have been investigated and studied.
5. Optimization schemes for joining complex objects have been developed and evaluated.
6. Version management schemes for time-varying complex objects have been investigated. Also, a visual query language for their manipulation has been designed and implemented.
7. As a base storage system for spatio-temporal complex object management, a temporal persistent storage system has been designed and implemented, and its basic performance has been studied.

Report

(3 results)
  • 1995 Annual Research Report   Final Research Report Summary
  • 1994 Annual Research Report
  • Research Products

    (34 results)

All Other

All Publications (34 results)

  • [Publications] 石川佳治: "Analysis of Indexing Schemes to Support Set Retrieval of Nested Objects" Proc. International Symposium on Advanced Database Technologies and Their Integration. 55-62 (1994)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] 石川佳治: "シグネチャファイルによる集合値検索のコスト評価" 情報処理学会論文誌. 36. 383-395 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] 石川佳治: "Design and Performance Analysis of Indexing Schemes for Set Retrieval of Nested Objects" IEICE Trans. on Information and Systems. E78-D. 1424-1432 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] 鈴木孝幸: "Design and Analysis of a File Manager with Page-level History Management Function" Proc, 47th Conference of the International Federation for Information and Documentation. 307-313 (1994)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] 鈴木孝幸: "Design and Performance Analysis of a Temporal Persistent Object Store POST/Ctt" Proc. 7th Australasian Database Conference. 1-10 (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] 宮脇忠光: "セットメンバアノテーションに基づく版管理機構の提案" 情報処理学会論文誌. 35. 2146-2158 (1994)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] 井伊克益: "版管理機構を持つデータベースシステムにおける視覚的問い合わせ言語の設計,実装,評価" 情報処理学会論文誌. 37. 110-122 (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] 北川博之: "入れ子型リレーションに対する結合演算問い合わせの最適化アルゴリズムとその評価" 情報処理学会論文誌. 35. 1874-1887 (1994)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] 李亜新: "Join Query Optimization in Nested Reletional Databases -A Generalized Query Optimization Algorithm and Its Evaluation-" Proc. 47th Conference of the International Federation for Information and Documentation. 262-266 (1994)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Ishikawa, Y.and Kitagawa, H.: "Analysis of Indexing Schemes to Support Set Retrieval of Nested Objects" Proc.of International Symposium on Advanced Database Technologies and Their Integration. 55-62 (1994)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Ishikawa, Y., Kitagawa, H.and N.Ohbo: "Cost Evaluation of Set-valued Object Retrieval with Signature Files" Trans.of IPSJ,36 (2). 383-395 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Ishikawa, Y.and Kitagawa, H.: "Design and Performance Analysis of Indexing Schemes for Set Retrieval of Nested Objects" IEICE Trans.on Information and Systems. E78-D (11). 1424-1432 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Suzuki, T.and Kitagawa, H.: "Design and Analysis of a File Manager with Page-level History Management Function" Proc.47th Conference of the International Federation for Information and Documentation. 307-313 (1994)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Suzuki, T.and Kitagawa, H.: "Development and Performance Analysis of a Temporal Persistent Object Store POST/C_<++>" Proc.7th Australasian Database Conference. 1-10 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Miyawaki, T.and Kitagawa, H.: "A Version Management Scheme Base on the Set-Member Annotation" Trans.of IPSJ. 35 (10). 2146-2158 (1994)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Ii, Y.and Kitagawa, H.: "Design, Implementation and Evaluation of a Visual Query Language for Database Systems with Version Management Function" Trans.of IPSJ. 37 (1). 110-122 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Kitagawa, H.and Li, A.: "An Optimization Algorithm for Join-Type Queries on Nested Relations and Its Evaluation" Trans.of IPSJ. 35 (9). 1874-1887 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Li, A.and Kitagawa, H.: "Join Query Optimization in Nested Relational Databases-A Generalized Query Optimization Algorithm and Its Evaluation" Proc.47th Conference of the International Federation for Information and Documentation. 262-266 (1994)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] 石川 佳治: "Analysis of Indexing Schemes to Support Set Retrieval of Nested Objects" Proc. International Symposium on Advanced Database Tedmalogies and Their Integration. 55-62 (1994)

    • Related Report
      1995 Annual Research Report
  • [Publications] 石川 佳治: "シグネチャファイルによる集合値検索のコスト評価" 情報処理学会論文誌. 36. 383-395 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] 石川 佳治: "Design and Performance Analysis of Indexing Schemes for Set Retrieral of Nested Orgects" IEICE Trans.on Information and Systems. E78-D. 1424-1432 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] 鈴木孝幸: "Design and Analysis of a File Manager with Page-level History Management Function" Proc. 47th Conference of the International Federation for Information and Documentation. 307-313 (1994)

    • Related Report
      1995 Annual Research Report
  • [Publications] 鈴木孝幸: "Development and Performance Analysis of a Temporal Persistent Object Store POST/Ctt" Proc. 7th Australasian Database Conference. 1-10 (1996)

    • Related Report
      1995 Annual Research Report
  • [Publications] 宮脇忠光: "セットメンバアノテーションに基づく版管理機構の提案" 情報処理学会論文誌. 35. 2146-2158 (1994)

    • Related Report
      1995 Annual Research Report
  • [Publications] 井伊克益: "版管理機能を持つデータベースシステムにおける視覚的問い合わせ言語の設計,実装,評価" 情報処理学会論文誌. 37. 110-122 (1996)

    • Related Report
      1995 Annual Research Report
  • [Publications] 李 亜新: "Optimization of Join-Type Queries in Nested Relational Databases" IEICE Trans. on Information and Systems. E77-D. 648-659 (1994)

    • Related Report
      1995 Annual Research Report
  • [Publications] 北川博之: "入れ子型リレーションに対する結合演算問い合わせの最適化アルゴリズムとその評価" 情報処理学会論文誌. 35. 1874-1887 (1994)

    • Related Report
      1995 Annual Research Report
  • [Publications] 李 亜新: "Join Query Optimization in Nested Relational Databases-A Generalized Query Optimization Algorithm and Its Eraluation-" Proc. 47th Conference of the International Federation for Information and Documentation. 262-266 (1994)

    • Related Report
      1995 Annual Research Report
  • [Publications] T.Suzuki,H.Kitagawa: "Design and Analysis of a File Manager with Page-level History Management Function" Proc.47th Conference of the International Federation for Information and Decumeutation. 307-313 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] 宮脇忠光,北川博之: "セットメンバアノテーションに基づく版管理機構の提案" 情報処理学会論文誌. 35. 2146-2158 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] Y.Ishikawa,H.Kitagawa: "Analysis of Indexing Schemes to Support Set Retrieval of Nested Objects" Proc.International Symposium on Advanced Database Technologies and Their Integration. 55-62 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] 石川佳治,北川博之,大保信夫: "シグネチャファイルによる集合値検索のコスト評価" 情報処理学会論文誌. 36. 383-395 (1995)

    • Related Report
      1994 Annual Research Report
  • [Publications] 鈴木孝幸,北川博之,林恵将: "時制永続オブジェクト管理システムPOST/Cttの設計と実装" 情報処理学会研究報告. 95-DBS-102. (1995)

    • Related Report
      1994 Annual Research Report
  • [Publications] 井伊克益,北川博之: "版管理機能を持つデータベースシステムにおける視覚的問い合わせ言語TVQEの実装と評価" 情報処理学会研究報告. 95-DBS-102. (1995)

    • Related Report
      1994 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi