Efficient recursive XML query processing using relational database systems

Recursive queries are quite important in the context of XML databases. In addition, several recent papers have investigated a relational approach to store XML data and there is growing evidence that schema-conscious approaches are a better option than schema-oblivious techniques as far as query performance is concerned. However, the issue of recursive XML queries for such approaches has not been dealt with satisfactorily. In this paper we argue that it is possible to design a schemaoblivious approach that outperforms schema-conscious approaches for certain types of recursive queries. To that end, we propose a novel schema-oblivious approach, called Sucxent++ (Schema Unconcious XML Enabled System), that outperforms existing schema-oblivious approaches such as XParent by up to 15 times and schema-conscious approaches (Shared-Inlining) by up to 8 times for recursive query execution. Our approach has up to 2 times smaller storage requirements compared to existing schema-oblivious approach...

• Type: Journal
• Year: 2006
• Where: DKE
• Authors: Sandeep Prakash, Sourav S. Bhowmick, Sanjay Kumar Madria
• Keywords: DKE 2006, Recursive Queries, Schema-conscious Approaches, Schema-oblivious Approaches