Context-preserving XQuery fusion

Hiroyuki Kato, Soichiro Hidaka, Zhenjiang Hu, Keisuke Nakano, Yasunori Ishihara

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish
Title of host publicationProgramming Languages and Systems - 8th Asian Symposium, APLAS 2010, Proceedings
Pages255-270
Number of pages16
DOIs
Publication statusPublished - 2010
Event8th Asian Symposium on Programming Languages and Systems, APLAS 2010 - Shanghai, China
Duration: 2010 Nov 282010 Dec 1

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6461 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other8th Asian Symposium on Programming Languages and Systems, APLAS 2010
CountryChina
CityShanghai
Period10/11/2810/12/1

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Context-preserving XQuery fusion'. Together they form a unique fingerprint.

  • Cite this

    Kato, H., Hidaka, S., Hu, Z., Nakano, K., & Ishihara, Y. (2010). Context-preserving XQuery fusion. In Programming Languages and Systems - 8th Asian Symposium, APLAS 2010, Proceedings (pp. 255-270). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6461 LNCS). https://doi.org/10.1007/978-3-642-17164-2_18