2010 Fiscal Year Final Research Report
Developing query rewriting techniques to resolve XML data integration Problems based on a static analysis.
Project/Area Number |
20500043
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Single-year Grants |
Section | 一般 |
Research Field |
Software
|
Research Institution | National Institute of Informatics |
Principal Investigator |
KATO Hiroyuki National Institute of Informatics, コンテンツ科学研究系, 助教 (10321580)
|
Project Period (FY) |
2008 – 2010
|
Keywords | アルゴリズム / 関数系言語 / 融合変換 / XQuery / データ統合 / 最適化 / XML |
Research Abstract |
Fusion is a known technique for eliminating unnecessary intermediate results that are created but then consumed during computation. Being useful for query optimization for many query languages such as SQL, fusion remains as a challenge for XQuery optimization. This is because XQuery has more complicated semantics ; it is context sensitive and requires preservation of document order. In this research, we proposed, 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 designed a context representation of XQuery expressions based on the Dewey order encoding, developed a context-preserving XQuery fusion for ordered trees by static emulation of the XML store, and proved that our fusion is correct. Our XQuery fusion has been implemented and successfully applied to the multi-step schema mapping, in which fusion is particularly necessary for reducing execution cost of redundant node creations.
|
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] Context Preserving XQuery Fusion2010
Author(s)
Hiroyuki Kato, Soichiro Hidaka, Zhenjiang Hu, Keisuke Nakano, Yasunori Ishihara
Organizer
8th Asian Symposium on Programming Languages and Systems (APLAS2010)
Place of Presentation
Shanghai, China
Year and Date
20101128-20101201
-
-
-
[Presentation] Bidirectionalizing Graph Transformations2010
Author(s)
Soichiro Hidaka, Zhenjiang Hu, Kazuhiro Inaba, Hiroyuki Kato, Kazutaka Matsuda, Keisuke Nakano
Organizer
15^<th> ACM SIGPLAN International Conference on Functional Programming (ICFP2010)
Place of Presentation
Baltimore, USA
Year and Date
20100927-20100929
-
-
[Presentation] An Order-Sensitive XQuery Fusion2009
Author(s)
Hiroyuki Kato, Soichiro Hidaka, Zhenjiang Hu, Keisuke Nakano, Yasunori Ishihara
Organizer
The 7^<th> Asian Symposium on Programming Languages and Systems (APLAS2009) (poster)
Place of Presentation
Seoul, Korea
Year and Date
20091214-20091216
-
-
-
-
-
[Remarks] ホームページ等
-