Context-preserving XQuery fusion

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

doi:10.1007/978-3-642-17164-2_18

Context-preserving XQuery fusion

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

RIEC - Computing System Platforms Division

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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 language	English
Title of host publication	Programming Languages and Systems - 8th Asian Symposium, APLAS 2010, Proceedings
Pages	255-270
Number of pages	16
DOIs	https://doi.org/10.1007/978-3-642-17164-2_18
Publication status	Published - 2010
Event	8th Asian Symposium on Programming Languages and Systems, APLAS 2010 - Shanghai, China Duration: 2010 Nov 28 → 2010 Dec 1

Publication series

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

Conference

Conference	8th Asian Symposium on Programming Languages and Systems, APLAS 2010
Country/Territory	China
City	Shanghai
Period	10/11/28 → 10/12/1

Access to Document

10.1007/978-3-642-17164-2_18

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

@inproceedings{4349abdf3d4d4871ad8b4fe7ed470fe9,

title = "Context-preserving XQuery fusion",

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.",

author = "Hiroyuki Kato and Soichiro Hidaka and Zhenjiang Hu and Keisuke Nakano and Yasunori Ishihara",

year = "2010",

doi = "10.1007/978-3-642-17164-2_18",

language = "English",

isbn = "364217163X",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "255--270",

booktitle = "Programming Languages and Systems - 8th Asian Symposium, APLAS 2010, Proceedings",

note = "8th Asian Symposium on Programming Languages and Systems, APLAS 2010 ; Conference date: 28-11-2010 Through 01-12-2010",

}

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. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6461 LNCS, pp. 255-270, 8th Asian Symposium on Programming Languages and Systems, APLAS 2010, Shanghai, China, 10/11/28. https://doi.org/10.1007/978-3-642-17164-2_18

Context-preserving XQuery fusion. / Kato, Hiroyuki; Hidaka, Soichiro; Hu, Zhenjiang et al.
Programming Languages and Systems - 8th Asian Symposium, APLAS 2010, Proceedings. 2010. p. 255-270 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6461 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Context-preserving XQuery fusion

AU - Kato, Hiroyuki

AU - Hidaka, Soichiro

AU - Hu, Zhenjiang

AU - Nakano, Keisuke

AU - Ishihara, Yasunori

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=78650721411&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78650721411&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-17164-2_18

DO - 10.1007/978-3-642-17164-2_18

M3 - Conference contribution

AN - SCOPUS:78650721411

SN - 364217163X

SN - 9783642171635

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 255

EP - 270

BT - Programming Languages and Systems - 8th Asian Symposium, APLAS 2010, Proceedings

T2 - 8th Asian Symposium on Programming Languages and Systems, APLAS 2010

Y2 - 28 November 2010 through 1 December 2010

ER -

Context-preserving XQuery fusion

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this