A Structural Numbering Scheme for Processing Queries by Structure and Keyword on XML Data

Dao Dinh KHA
Shunsuke UEMURA

IEICE TRANSACTIONS on Information and Systems   Vol.E87-D    No.2    pp.361-372
Publication Date: 2004/02/01
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Section on Information Processing Technology for Web Utilization)
XML,  keyword,  indexing,  structural update,  numbering scheme,  

Full Text: PDF>>
Buy this Article

Generating the identifiers of XML nodes is a crucial task in XML applications. On the other hand, the structural information of XML data is essential to evaluate the XML queries. Several numbering schemes have been proposed so far to express the structural information using the identifiers of XML nodes. In this paper, we introduce a new numbering scheme called recursive UID (rUID) that has been designed to be robust in structural update and applicable to arbitrarily large XML documents. We investigate the applications of rUID to XML query processing in a system called SKEYRUS, which enables the integrated structure-keyword searches on XML data. Experimental results of the performance of SKEYRUS are also reported.