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

1995 Fiscal Year Final Research Report Summary

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
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.

  • Research Products

    (18 results)

All Other

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

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

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

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

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

    • Description
      「研究成果報告書概要(和文)」より
  • [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
      「研究成果報告書概要(和文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より

URL: 

Published: 1997-03-04  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi