Query Translation From XPath to SQL in the Presence of Recursive DTDs
Click here to download now
Rating:
(0)
(0)Overview: This paper has proposed a new approach to translating a practical class of xpath queries over (recursive) dtds to sql queries with a simple lfp operator found in many commercial rdbms. The novelty of the approach consists in a notion of regular xpath expressions capable of capturing dtd recursion and xpath recursion in a uniform framework; an efficient algorithm for translating an xpath query over a recursive dtd to an equivalent regular xpath expression; an efficient algorithm for rewriting a regular xpath expression into an equivalent sequence of sql queries; and new optimization techniques for minimizing the use of the lfp operator.
