| Project/Area Number |
07558158
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (A)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 展開研究 |
|---|
| Research Field |
計算機科学
|
|---|
| Research Institution | KYUSHU UNIVERSITY |
|---|
Principal Investigator |
MAKINOUCHI Akifumi KYUSHU UNIVERSITY,GRADUATE SCHOOL OF INFORMATION SCIENCE AND ELECTRICAL ENGINEERING,PROFESSOR, 大学院・システム情報科学研究科, 教授 (30221576)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
KANEKO Kunihiko KYUSHU UNIVERSITY,GRADUATE SCHOOL OF INFORMATION SCIENCE AND ELECTRICAL ENGINEER, 大学院・システム情報科学研究科, 助手 (50274494)
KUROKI Susumu KYUSHU UNIVERSITY,GRADUATE SCHOOL OF INFORMATION SCIENCE AND ELECTRICAL ENGINEER, 大学院・システム情報科学研究科, 助手 (20225288)
AMANO Hirofumi KYUSHU UNIVERSITY,COMPUTER CENTER,ASSOCIATE PROFESSOR, 大型計算機センター, 助教授 (80231992)
YOSHIDA Norihiko KYUSHU UNIVERSITY,GRADUATE SCHOOL OF INFORMATION SCIENCE AND ELECTRICAL ENGINEER, 大学院・システム情報科学研究科, 助教授 (00182775)
TANIGUCHI Rin-ichirou KYUSHU UNIVERSITY,GRADUATE SCHOOL OF INFORMATION SCIENCE AND ELECTRICAL ENGINEER, 大学院・システム情報科学研究科, 教授 (20136550)
|
|---|
| Project Period (FY) |
1995 – 1997
|
| Project Status |
Completed (Fiscal Year 1997)
|
| Budget Amount *help |
¥1,600,000 (Direct Cost: ¥1,600,000)
Fiscal Year 1997: ¥700,000 (Direct Cost: ¥700,000)
Fiscal Year 1996: ¥900,000 (Direct Cost: ¥900,000)
|
|---|
| Keywords | Spatio-temporal Database / Spatio-temporal Data Model / Spatio-temporal Query / Spatio-temporal Query Language / Spatio-temporal Index / Spatio-temporal Operators / Virtual Reality Interface / 時空間問い合わせ処理 / 時空間問い合わせ言語 / データベースプログラミング言語 / マルチメディアデータベース / 分散処理 / バーチャルリアリティ / 時空間データ表現 / 空間データベース / 空間データモデル / 単体複体 / ヒデオデータベース / カット点検出 / 分散データベース |
|---|
| Research Abstract |
Multimedia data such as videos and images are often represented and stored in their own file formats. Such data representation makes it difficult and time-consuming to retrieve them by contents. On the contrary, contents of multimedia data are modeled by spatio-temporal data base technologies in our system to accelerate multimedia data retrieval, because spatio-temporal data retrieval is expected to be much faster. From this point of view, we have studied the following.
1.A data model for representing and storing spatio-temporal data is designed and implemented. In the model, spatio-temporal data is represented as a subspace in the space resulted from the Cartesian product of spatial, temporal, and non-spatio-temporal attributes. The subspace is represented by a simplicial complex. This representation guarantees that calculation of predicates and operators on spatio-temporal data is carried out in a unified way of combinatorial geometry.
2.Spatio-temporal query language is studied by designing a spatio-temporal database and describing spatio-temporal queries. Spatio-temporal predicates are defined as well spatial and temporal predicates. Also, the problem of how spatio-temporal queries are described is studied. In addtion, the transformation of spatio-temporal queries into the queries in the internal representation is studied.
3A spatio-temporal index is studied to retrieve them efficiently. The index is implemented based on R^<**>-tree. Spatio-temporal query processing is based on internal representation. This requires query processing on high dimensional spaces. Normalization method of such high dimensional space is studied to accelerate high dimensional spatial data.
4.A graphical user interface for displaying spatio-temporal data is implemented using VRML and its browser. Using this interface, a user can understand what the high dimensional spatial data means visually.
|
