A Structural Numbering Scheme for Processing Queries by Structure and Keyword on XML Data(<Special Section>Information Processing Technology for Web Utilization)

概要

論文の詳細を見る
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.
社団法人電子情報通信学会の論文
2004-02-01