Full-text and structural XML indexing on B+-tree

Toshiyuki Shimizu, Masatoshi Yoshikawa

研究成果: Contribution to journalConference article査読

2 被引用数 (Scopus)


XML query processing is one of the most active areas of database research. Although the main focus of past research has been the processing of structural XML queries, there are growing demands for a full-text search for XML documents. In this paper, we propose XICS (XML Indices for Content and Structural search), novel indices built on a B+-tree, for the fast processing of queries that involve structural and full-text searches of XML documents. To represent the structural information of XML trees, each node in the XML tree is labeled with an identifier. The identifier contains an integer number representing the path information from the root node. XICS consist of two types of indices, the COB-tree (COntent B+-tree) and the STB-tree (STructure B +-tree). The search keys of the COB-tree are a pair of text fragments in the XML document and the identifiers of the leaf nodes that contain the text, whereas the search keys of the STB-tree are the node identifiers. By using a node identifier in the search keys, we can retrieve only the entries that match the path information in the query. Our experimental results show the efficiency of XICS in query processing.

ジャーナルLecture Notes in Computer Science
出版ステータス出版済み - 2005
イベント16th International Conference on Database and Expert Systems Applications, DExa 2005 - Copenhagen, デンマーク
継続期間: 8 22 20058 26 2005

All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)


「Full-text and structural XML indexing on B<sup>+</sup>-tree」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。