半構造データに対するコンパクトな構造索引

• Item type: SIG Technical Reports(1)
• 公開日: 2003-07-16
• タイトル: 半構造データに対するコンパクトな構造索引
• タイトル / 言語: en
• タイトル: Compact structure index for semi - structured data
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 慶應義塾大学大学院理工学研究科開放環境科学専攻
• 著者所属: 慶應義塾大学大学院理工学研究科開放環境科学専攻
• 著者所属: 慶應義塾大学理工学部情報工学科
• 著者所属(英): en
• 著者所属(英): School of Science for OPEN and Environmental Systems, Faculty of Science and Technology, Keio University.
• 著者所属(英): en
• 著者所属(英): School of Science for OPEN and Environmental Systems, Faculty of Science and Technology, Keio University.
• 著者所属(英): en
• 著者所属(英): Department of Information and Computer Science Faculty of Science and Technology, Keio University
• 著者名: 洪仁基; 朴大一; 遠山元道
• 著者名(英): Inki, Hong; Daeil, Park; Motomichi, Toyama
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年はWebやXMLなどの半構造データが多く使われている。この半構造データは今までのRDBやOODBなどの構造化されたデータとは違いその構造が不規則的である。そのため既存のデータベースシステムではこの半構造データの処理が困難である。スタンフォード大学のLoreシステムではクエリの評価のためパスを用いる。パスを評価するためデータ構造の簡略で正確な要約であるグラフ要約が必要となる。しかし、このグラフ要約を生成する際にサイズや時間の問題が生じる。この問題を解決するために、これまでに様々な構造索引が提案されてきた。本研究ではこれまで提案されてきた構造索引の問題点に着目し、索引のサイズを減らしながらクエリに対して正確な答えを得られるコンパクトな構造索引を提案する。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: As for recent the semi-structure data such as Web and XML are used a lot. The structure is irregular unlike the data that this semi-stucture data was turned the structure such as RDB OODB until now. Therefore the processing of this semi-structure data is confusion in the database system of established. it use the path expression due to the evaluation of query in the Lore system of the Stanford University. The graph summary that is an exact summary with the simplification of data structure to evaluate the path becomes needed. However, size and matter of time result when this graph summary is generated. The various structure index has been proposed until now to solve this problem. While decreasing the size of the index that became the problem of the structure index has been proposed until now in this research I propose the compact structure index that is obtained the exact answer of query.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 2003, 号 71(2003-DBS-131), p. 235-242, 発行日 2003-07-16
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会