loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Ali El bekai and Nick Rossiter

Affiliation: School of Informatics, Northumbria University, United Kingdom

Keyword(s): XML documents, tree algebra, integration framework

Related Ontology Subjects/Areas/Topics: Coupling and Integrating Heterogeneous Data Sources ; Databases and Information Systems Integration ; Enterprise Information Systems

Abstract: This paper introduces a framework in algebra for processing XML data. We develop a simple algebra, called TA (Tree Algebra), for processing storing and manipulating XML data, modelled as trees. We present assumptions of the framework, describe the input and the output of the algebraic operators, and define the syntax of these operators and their semantics in terms of algorithms. Furthermore we define the relational operators and their semantics in terms of algorithms. Examples show that this framework is flexible to capture queries expressed in the domain specific XML query language. As can be seen the input and output of our algebra is a tree that is the input and output are XML document and the XML documents are defined as trees. We also present algorithms for many of the algebra operators; these algorithms show how the algebra operators such as join, union, complement, project, select, expose and vertex work on nodes of the XML tree or element and attributes of an XML document. De tailed examples are given. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.229.172.86

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
El bekai, A. and Rossiter, N. (2005). A TREE BASED ALGEBRA FRAMEWORK FOR XML DATA SYSTEMS. In Proceedings of the Seventh International Conference on Enterprise Information Systems - Volume 1: ICEIS; ISBN 972-8865-19-8; ISSN 2184-4992, SciTePress, pages 305-312. DOI: 10.5220/0002528403050312

@conference{iceis05,
author={Ali {El bekai}. and Nick Rossiter.},
title={A TREE BASED ALGEBRA FRAMEWORK FOR XML DATA SYSTEMS},
booktitle={Proceedings of the Seventh International Conference on Enterprise Information Systems - Volume 1: ICEIS},
year={2005},
pages={305-312},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002528403050312},
isbn={972-8865-19-8},
issn={2184-4992},
}

TY - CONF

JO - Proceedings of the Seventh International Conference on Enterprise Information Systems - Volume 1: ICEIS
TI - A TREE BASED ALGEBRA FRAMEWORK FOR XML DATA SYSTEMS
SN - 972-8865-19-8
IS - 2184-4992
AU - El bekai, A.
AU - Rossiter, N.
PY - 2005
SP - 305
EP - 312
DO - 10.5220/0002528403050312
PB - SciTePress