The program dependence graph and its use in optimization
ACM Transactions on Programming Languages and Systems (TOPLAS)
ICSE '81 Proceedings of the 5th international conference on Software engineering
Pathfinder: XQuery---the relational way
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Accelerating queries by pruning XML documents
Data & Knowledge Engineering
Rewriting-Based Optimization for XQuery Transformational Queries
IDEAS '05 Proceedings of the 9th International Database Engineering & Application Symposium
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Static Slicing of Rewrite Systems
Electronic Notes in Theoretical Computer Science (ENTCS)
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Implementing XQuery 1.0: the Galax experience
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
The GCX system: dynamic buffer minimization in streaming XQuery evaluation
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Bulk data in main memory-based XQuery evaluation
XIME-P '07 Proceedings of the 4th international workshop on XQuery implementation, experience and perspectives
Proceedings of the 17th ACM conference on Information and knowledge management
| Hi-index | 0.00 |
XQuery has become the standard query language for XML. The efforts put on this language have produced mature and efficient implementations of XQuery processors. However, in practice the efficiency of XQuery programs is strongly dependent on the ability of the programmer to combine different queries which often affect several XML sources that in turn can be distributed in different branches of the organization. Therefore, techniques to reduce the amount of data loaded and also to reduce the intermediate structures computed by queries is a necessity. In this work we propose a novel technique that allows the programmer to automatically optimize a query in such a way that unnecessary intermediate computations are avoided, and, in addition, it identifies the paths in the source XML documents that are really required to resolve the query.