拡張P-labelによるXMLデータに対する等価条件を含む問合せ処理の効率化の提案

• Item type: SIG Technical Reports(1)
• 公開日: 2005-07-14
• タイトル: 拡張P-labelによるXMLデータに対する等価条件を含む問合せ処理の効率化の提案
• タイトル / 言語: en
• タイトル: A Proposal of Efficient Processing Method for Querying XML Data with Equality Predicates Using Extended P-label
• 言語: 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
• 著者所属(英): Department of Information and Computer Science Faculty of Science and Technology Keio University
• 著者名: 根本, 潤; 遠山, 元道
• 著者名(英): Jun, NEMOTO; Motomichi, TOYAMA
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では，XMLデータにおける値ノードの取り扱いに着目し，等価条件を含む問合せを効率良く処理することができる拡張P-labelを提案する．XPathによる問合せでは述語を評価することでノードの絞り込みを行うことができるため，該当する値をもつようなノードを検索したいケースは多くある．したがって，XMLデータの構造だけでなく，要素内の値も問合せにおいて重要であるにもかかわらず，従来のP-labelでは値ノードを対象としていなかった．そこで，提案手法では，ハッシュ関数を用いることにより，値の種類数が膨大な場合でもそれらに対して区間を割り当てられるように改良する．プロトタイプシステムを用いた実験では，提案する拡張P-labelの性能について検証し，等価条件を含む問合せにおいて処理速度が向上することを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper proposes an efficient labeling method for querying XML data with equality predicates paying attention to dealing with value nodes. Since XPath can filter nodes using predicates in queries, retrieving nodes, which have a specified value is not rare. Therefore, it is important for processing XPath queries to consider not only the structure of XML data but also the values in elements. However, the traditional P-labeling is not intended for value nodes. Then, this paper attempts to enable the P-label to allocate intervals for a variety of values using a hash function. Experimental results by a prototype system demonstrate that proposed extended P-label provides high-performance processing queries with equality predicates.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 2005, 号 68(2005-DBS-137), p. 491-498, 発行日 2005-07-14
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会