WEKO3
アイテム
事象による検索を考慮したタイムインデックスの性能評価
https://ipsj.ixsq.nii.ac.jp/records/19892
https://ipsj.ixsq.nii.ac.jp/records/19892df952d8b-849a-4d6b-a5f6-d483c6d36bd6
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DBS98116036.pdf (614.4 kB)
|
Copyright (c) 1998 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1998-07-08 | |||||||
| タイトル | ||||||||
| タイトル | 事象による検索を考慮したタイムインデックスの性能評価 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | An Evaluation of Enhanced Time Index for Event Queries | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 群馬大学工学部情報工学科 | ||||||||
| 著者所属 | ||||||||
| 群馬大学工学部情報工学科 | ||||||||
| 著者所属 | ||||||||
| 群馬大学工学部情報工学科 | ||||||||
| 著者所属 | ||||||||
| 群馬大学工学部情報工学科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Computer Science, Gunma University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Computer Science, Gunma University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Computer Science, Gunma University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Computer Science, Gunma University | ||||||||
| 著者名 |
天笠, 俊之
× 天笠, 俊之
|
|||||||
| 著者名(英) |
Toshiyuki, Amagasa
× Toshiyuki, Amagasa
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本稿では，時間データベースにおける検索処理のためのインデックス構造を提案する．このインデックスはタイムインデックスに基づいており，既存のインデックス構造では効率よく処理することができない，事象をキーにした時区間の検索を効果的に処理することができる．また事象の休止期間を表す空時区間を格納することができるので，事象の存在と同様，事象の休止期間に対しても検索を行うことができる．さらに，このインデックスの有効性を検証するために，タイムインデックス，R^*-treeと性能の比較を行い，既存のインデックスでは，キーとなる事象の集合のサイズに比例した処理時間がかかるのに対して，提案したインデックスでは，キーのサイズが大きい場合でも高速な処理が可能であることを示す． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | In this paper, a new indexing structure for temporal queries is proposed. It is based on the Time Index, and can effectively process event queries including a lot of events. In addition, it can maintain null-time intervals which represent suspension of events, thereby, we can retrieve time intervals in which events are suspended as well as those in which events exist efficiently. We compare the performance of the index with Time Index and R^*-tree. The results shows that the performance of conventional indexing structures is affected as the number of events grows. On the other hand, our index can efficiently process event queries even if the number of events is quite large. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10112482 | |||||||
| 書誌情報 |
情報処理学会研究報告データベースシステム（DBS） 巻 1998, 号 57(1998-DBS-116), p. 71-78, 発行日 1998-07-08 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
