arrow
返回

Analysis of imperative XML programs

delete2009-11-01
delete0
PRE
AI
C
Christoph Reichenbach
M
Michael Burke *
I
Igor Peshansky
DOI:10.1016/j.is.2009.03.013delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The widespread adoption of XML has led to programming languages that support XML as a first class construct. In this paper, we present a method for analyzing and optimizing imperative XML processing programs. In particular, we present a program analysis, based on a flow-sensitive type system, for detecting both redundant computations and redundant traversals in such programs. The analysis handles imperative loops that traverse XML values explicitly and declarative queries over XML data in a uniform framework. We describe two optimizations that take advantage of our analysis: one merges queries that traverse the same set of XML nodes, and the other replaces an XPath expression by a previously computed result. We demonstrate performance improvements for selected XMark benchmark queries and XLinq sample queries. (C) 2009 Elsevier B.V. All rights reserved.
Keyword:
Program analysis
XML
Imperative programming
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Enterprise Information Systems 封面图
Enterprise Information Systems
IF:
3.9
论文数:
2.8K
被引数:
1.8K

机构

I
international business machines (ibm)
学者数:
5.7K
论文数: 4.5K
被引数: 4
I
ibm usa
学者数:
1.4K
论文数: 1.0K
被引数: 0
引用论文

引用论文

Frequency-specific plasticity of the auditory cortex elicited by thalamic stimulation in the rat
err2013-10-01
err0
PREAI
errZhi-ru Zhu; Feng-lian Xu; Jiang-hong Wu; Shuan-cheng Ren; Yong-hai Zhang; Bo Hu; Jun Zhang; Lei Han; Ying Xiong
err分享
err收藏
err分享
err收藏
err
IF0
err
err0
errOAAI
err
err分享
err收藏
<title>Main limitations in infrared temperature measurement of train hot points</title>
err2000-06-09
err0
PREAI
errFrancisco J. Meca Meca; Francisco J. Rodriguez Sanchez; Manuel Mazo Quintas; Jose A. Jimenez Calvo; Diego Lillo Rodriguez; Pablo Ramos Sainz
err分享
err收藏
West from Appomattox从阿波马托克斯向西
err
IF0
err2017-12-06
err0
PREAI
errHeather Cox Richardson
err分享
err收藏
Static analysis of XML transformations in java
err2004-03-01
err32
errOAAI
errKirkegaard, C; Moller, A; Schwartzbach, MI
err分享
err收藏
Hypogonadotrophic hypogonadism in Roifman syndrome
err2001-12-24
err0
PREAI
errStephen P Robertson; Christine Rodda; Agnes Bankier
err分享
err收藏
学者 查看更多内容