This survey gives an overview of formal results on the XML query language XPath. We
identify several important fragments of XPath, focusing on subsets of XPath 1.0. We then …

Histograms that guarantee a maximum multiplicative error (q-error) for estimates may
significantly improve the plan quality of query optimizers. However, the construction time for …

Over the recent years, very little effort has been made to give XPath a proper algebraic
treatment. One laudable exception is the Natix Algebra (NAL) which defines the translation …

Over the recent years, very little effort has been made to give XPath a proper algebraic
treatment. The only laudable exception is the Natix Algebra (NAL) which defines the …

XML (Extensible Mark-up Language) is a well established format which is often used for
modeling of semi-structured data. XPath and XQuery are de facto standards among XML …

In this dissertation, I present a table-driven streaming XML (Extensible Markup Language)
parsing and searching technique, called TDX, and investigate related techniques. TDX …

XML (Extensible Mark-up Language) has been embraced as a new approach to data
modeling. Nowadays, more and more information is formated as semi-structured data, eg …

Over the recent five years, we have designed, implemented, and optimized our prototype
system XTC, a native XDBMS providing multi-user read/write transactions and supporting …

Primary Goals:• book covers many query languages (at least SQL, OQL, XQuery (XPath))•
techniques should be represented as query language independent as possible• book …

Queries against databases are formulated in declarative languages. Examples are the
relational query language SQL and XPath or XQuery for querying data stored in XML. Using …