An XML Algebra For Online Processing of XML Documents

International Conference on Information Integration and Web-based Applications & Services Pub Date : 2013-12-02 DOI:10.1145/2539150.2539244

Handoko, J. Getta

{"title":"An XML Algebra For Online Processing of XML Documents","authors":"Handoko, J. Getta","doi":"10.1145/2539150.2539244","DOIUrl":null,"url":null,"abstract":"In the last decade XML became a ubiquitous standard for representation of data. Despite the significant research efforts invested in the efficient processing techniques of XML documents we still need the operators of XML algebra specifically optimized for online processing of XML data. Online processing means that operators act on theoretically infinite sequences of XML documents and they never \"see\" an entire set of data. Most of XML algebras proposed so far are too resource expensive for online processing of XML documents. This paper proposes a new system of XML operators based on a formal model of extended tree grammars. We define a minimal set of basic operators and we show how the other operators can be derived from the basic ones. Our system of operators allows for processing of XML documents to any possible depth. The system eliminates the limitations of the previous approaches to online processing XML documents by allowing each operator be computed in the incremental and/or decremental way. The paper compares the functionality of the new system of operators with a number of XML algebras defined earlier.","PeriodicalId":424918,"journal":{"name":"International Conference on Information Integration and Web-based Applications & Services","volume":"26 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-12-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Conference on Information Integration and Web-based Applications & Services","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/2539150.2539244","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 4

Abstract

In the last decade XML became a ubiquitous standard for representation of data. Despite the significant research efforts invested in the efficient processing techniques of XML documents we still need the operators of XML algebra specifically optimized for online processing of XML data. Online processing means that operators act on theoretically infinite sequences of XML documents and they never "see" an entire set of data. Most of XML algebras proposed so far are too resource expensive for online processing of XML documents. This paper proposes a new system of XML operators based on a formal model of extended tree grammars. We define a minimal set of basic operators and we show how the other operators can be derived from the basic ones. Our system of operators allows for processing of XML documents to any possible depth. The system eliminates the limitations of the previous approaches to online processing XML documents by allowing each operator be computed in the incremental and/or decremental way. The paper compares the functionality of the new system of operators with a number of XML algebras defined earlier.

查看原文本刊更多论文

用于在线处理XML文档的XML代数

在过去十年中，XML成为数据表示的普遍标准。尽管在XML文档的有效处理技术方面投入了大量的研究工作，但我们仍然需要专门为在线处理XML数据而优化的XML代数操作符。在线处理意味着操作符在理论上作用于XML文档的无限序列，它们永远不会“看到”整个数据集。到目前为止提出的大多数XML代数对于在线处理XML文档来说资源过于昂贵。本文提出了一种新的基于扩展树语法形式化模型的XML操作符系统。我们定义了基本算子的最小集合，并说明了其他算子是如何从基本算子派生出来的。我们的操作符系统允许对XML文档进行任意深度的处理。该系统允许以增量和/或递减的方式计算每个操作符，从而消除了以前在线处理XML文档方法的局限性。本文将新算子系统的功能与先前定义的一些XML代数进行了比较。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

International Conference on Information Integration and Web-based Applications & Services

自引率

0.00%

发文量