Record Details

Algebra-based identification of tree patterns in XQuery

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Algebra-based identification of tree patterns in XQuery
 
Creator ARION, A
BENZAKEN, V
MANOLESCU, I
PAPAKONSTANTINOU, Y
VIJAY, R
 
Description Query processing performance in XML databases can be greatly enhanced by the usage of materialized views whose content has been stored in the database. This requires a method for identifying query subexpressions matching the views, a process known as view-based query rewriting. This process is quite complex for relational databases, and all the more daunting on XML databases. Current XML materialized view proposals are based on tree patterns, since query navigation is conceptually close to such patterns. However, the existing algorithms for extracting tree patterns from XQuery do not detect patterns across nested query blocks. Thus, complex, useful tree pattern views may be missed by the rewriting algorithm. We present a novel tree pattern extraction algorithm from XQuery queries, able to identify larger patterns than previous methods. Our algorithm has been implemented in an XML database prototype [5].
 
Publisher SPRINGER-VERLAG BERLIN
 
Date 2011-10-23T20:42:52Z
2011-12-15T09:10:59Z
2011-10-23T20:42:52Z
2011-12-15T09:10:59Z
2006
 
Type Article; Proceedings Paper
 
Identifier FLEXIBLE QUERY ANSWERING SYSTEMS, PROCEEDINGS,4027,13-25
3-540-34638-4
0302-9743
http://dspace.library.iitb.ac.in/xmlui/handle/10054/15229
http://hdl.handle.net/100/1780
 
Source 7th International Conference on Flexible Query Answering Systems,Milan, ITALY,JUN 07-10, 2006
 
Language English