Abstract
An element algebra supporting the element calculus is proposed. The input and output of our algebra are xdm-elements. Formal definition of element algebra is offered. We consider algebraic expressions as mappings. A reduction of the element calculus to the element algebra is suggested.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Beech, D., Malhotra, A., Rys, M.: A formal data model and algebra for XML. Communication W3C (1999)
El Bekai, A., Rossiter, N.: A tree based algebra framework for XML data systems. In: ICEIS (2005)
Biron, P., Malhotra, A.: XML Schema Part2: Datatypes (2001), http://www.w3.org
Chamberlin, D., Florescu, D., Robie, J., Simeon, J., Stefanescu, M.: XQuery: A Query Language for XML (2001), http://www.w3.org
Christophides, V., Cluet, S., Simeon, J.: On wrapping, query languages and efficient XML integration. In: ACM SIGMOD Conference on Management of Data (2000)
Clark, J., DeRose, S.: XML Path Language (1999), http://www.w3.org
Codd, E.: A relational model for large shared data banks. Commuincations of the ACM (1970)
Date, C.: An Introduction to Database Systems. Addison-Wesley, Reading (2004)
Fankhauser, P., et al.: The XML Query Algebra (2001), http://www.w3.org
Fernandez, M., Robie, J.: XML Query Data Model (2001), http://www.w3.org
Fernandez, M., Simeon, J., Walder, P.: A semi-monad for semi-structured data. In: Van den Bussche, J., Vianu, V. (eds.) ICDT 2001. LNCS, vol. 1973, p. 263. Springer, Heidelberg (2000)
Garcia-Molina, H., Ullman, J., Widom, J.: Database Systems: The Complete Book. Prentice-Hall, Englewood Cliffs (2002)
Jagadish, H., et al.: Tax: A tree algebra for XML. In: DBLP Conference (2001)
Jagadish, H., et al.: Timbler: A native XML database. In: VLDB (2002)
Maier, D.: The Theory of Relational Databases. Computer Science Press, Rockville (1983)
Manukyan, M.: Extensible data model. In: ADBIS (2008)
McHugh, J., et al.: Lore: A database management system for semi-structured data. In: SIGMOD (1997)
Thompson, H., Beech, D., et al.: XML Schema Part1: Structures, http://www.w3.org
Ullman, J.: Principles of Database Systems. Computer Science Press, Rockville (1980)
Viglas, S., et al.: Putting XML Query Algebras into Context (2002), http://www.cs.wisc.edu/niagara/Publications.html
Zhang, M., Yao, J.: XML algebra for data mining. In: SPIE (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Manukyan, M.G. (2010). Element Algebra. In: Grundspenkis, J., Kirikova, M., Manolopoulos, Y., Novickis, L. (eds) Advances in Databases and Information Systems. ADBIS 2009. Lecture Notes in Computer Science, vol 5968. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12082-4_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-12082-4_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12081-7
Online ISBN: 978-3-642-12082-4
eBook Packages: Computer ScienceComputer Science (R0)