Sciweavers

DEXA
2005
Springer

Full-Text and Structural XML Indexing on B+-Tree

13 years 9 months ago
Full-Text and Structural XML Indexing on B+-Tree
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 fulltext 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 identi...
Toshiyuki Shimizu, Masatoshi Yoshikawa
Added 26 Jun 2010
Updated 26 Jun 2010
Type Conference
Year 2005
Where DEXA
Authors Toshiyuki Shimizu, Masatoshi Yoshikawa
Comments (0)