XQuery containment in presence of variable binding dependencies

Semantic caching is an important technology for improving the response time of future user queries specified over remote servers. This paper deals with the fundamental query containment problem in an XQuery-based semantic caching system. To our best knowledge, the impact of subtle differences in XQuery semantics caused by different ways of specifying variables on query containment has not yet been studied. We introduce the concept of variable binding dependencies for representing the hierarchical element dependencies preserved by an XQuery. We analyze the problem of XQuery containment in the presence of such dependencies. We propose a containment mapping technique for nested XQuery in presence of variable binding dependencies. The implication of the nested block structure on XQuery containment is also considered. We mention the performance gains achieved by a semantic caching system we build based on the proposed technique. Categories and Subject Descriptors F.3 [Theory of Computation...

• Type: Conference
• Year: 2005
• Where: WWW
• Authors: Li Chen, Elke A. Rundensteiner
• Keywords: Internet Technology, Query Containment Problem, Variable Binding Dependencies, WWW 2005, XQuery Containment