TAX: A tree algebra for XML. Querying XML has been the subject of much recent investigation. A formal bulk algebra is essential for applying database-style optimization to XML queries. We develop such an algebra, called TAX (Tree Algebra for XML), for manipulating XML data, modeled as forests of labeled ordered trees. Motivated both by aesthetic considerations of intuitiveness, and by efficient computability and amenability to optimization, we develop TAX as a natural extension of relational algebra, with a small set of operators. TAX is complete for relational algebra extended with aggregation, and can express most queries expressible in popular XML query languages. It forms the basis for the TIMBER XML database system currently under development by us.

References in zbMATH (referenced in 11 articles )

Showing results 1 to 11 of 11.
Sorted by year (citations)

  1. Getahun, Fekade; Chbeir, Richard: RSS query algebra: towards a better news management (2013)
  2. Ma, Z. M.; Liu, Jian; Yan, Li: Fuzzy data modeling and algebraic operations in XML (2010)
  3. Ravat, Franck; Teste, Olivier; Tournier, Ronan; Zurfluh, Gilles: Finding an application-appropriate model for XML data warehouses (2010) ioport
  4. Magnani, Matteo; Montesi, Danilo: Management of interval probabilistic data (2008)
  5. Theobald, Martin; Bast, Holger; Majumdar, Debapriyo; Schenkel, Ralf; Weikum, Gerhard: Topx: Efficient and versatile top-(k) query processing for semistructured data (2008) ioport
  6. Mathis, Christian: Extending a tuple-based XPath algebra to enhance evaluation flexibility (2007) ioport
  7. Che, Dunren; Aberer, Karl; Özsu, M. Tamer: Query optimization in XML structured-document databases (2006) ioport
  8. Jiang, Min; Huang, Yi; Gu, Jinguang; He, Guiming: Semantic query mechanism on peer to peer XML-based information systems (2006)
  9. Trombetta, Alberto; Montesi, Danilo: Equivalences and optimizations in an expressive XSLT subset (2006)
  10. Claypool, Kajal T.; Rundensteiner, Elke A.: TAX: a tree algebra for XML (2005) ioport
  11. Jagadish, H. V.; Lakshmanan, Laks V. S.; Srivastava, Divesh; Thompson, Keith: TAX: A tree algebra for XML (2002)