Context-preserving XQuery fusion

Authors:
Hiroyuki Kato;Soichiro Hidaka;Zhenjiang Hu;Keisuke Nakano;Yasunori Ishihara
Affiliations:
National Institute of Informatics, Japan;National Institute of Informatics, Japan;National Institute of Informatics, Japan;The University of Electro-Communications, Japan;Osaka University, Japan
Venue:
APLAS'10 Proceedings of the 8th Asian conference on Programming languages and systems
Year:
2010

Citing 19
Cited 0

Query optimization in revelation, an overview

Data Engineering
Safe fusion of functional expressions

LFP '92 Proceedings of the 1992 ACM conference on LISP and functional programming
A short cut to deforestation

FPCA '93 Proceedings of the conference on Functional programming languages and computer architecture
Optimizing object queries using an effective calculus

ACM Transactions on Database Systems (TODS)
Storing and querying ordered XML using a relational database system

Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Deforestation: Transforming Programs to Eliminate Trees

ESOP '88 Proceedings of the 2nd European Symposium on Programming
Representing Object Identity in a Pure Functional Language

ICDT '90 Proceedings of the Third International Conference on Database Theory
Efficient query reformulation in peer data management systems

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Efficient algorithms for processing XPath queries

ACM Transactions on Database Systems (TODS)
From region encoding to extended dewey: on efficient processing of XML twig pattern matching

VLDB '05 Proceedings of the 31st international conference on Very large data bases
Lightweight fusion by fixed point promotion

Proceedings of the 34th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
The NEXT framework for logical XQuery optimization

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
XQuery on SQL hosts

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Pruning nested XQuery queries

Proceedings of the 17th ACM conference on Information and knowledge management
XML schema mappings

Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
XPath evaluation in linear time with polynomial combined complexity

Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
DDE: from dewey to a fully dynamic XML labeling scheme

Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Let SQL drive the XQuery workhorse (XQuery join graph isolation)

Proceedings of the 13th International Conference on Extending Database Technology
Optimizing sorting and duplicate elimination in XQuery path expressions

DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

XQuery is a DBPL for querying XML databases. The semantics of XQuery is context sensitive and requires preservation of document order. In this paper, we propose, as far as we are aware, the first XQuery fusion that can deal with both the document order and the context of XQuery expressions. More specifically, we carefully design a context representation of XQuery expressions based on the Dewey order encoding, develop a context-preserving XQuery fusion for ordered trees by static emulation of the XML store, and prove that our fusion is correct. Our XQuery fusion has been implemented, and all the examples in this paper have passed the system.