Abstract
The location path language XPath is of particular importance for XML applications since it is a core component of many XML processing standards such as XSLT or XQuery. In this paper, based on axis symmetry of XPath, equivalences of XPath 1.0 location paths involving reverse axes, such as anc and prec, are established. These equivalences are used as rewriting rules in an algorithm for transforming location paths with reverse axes into equivalent reverse-axis-free ones. Location paths without reverse axes, as generated by the presented rewriting algorithm, enable efficient SAX-like streamed data processing of XPath.
Dokumententyp: | Konferenzbeitrag (Paper) |
---|---|
Publikationsform: | Preprint |
Fakultät: | Mathematik, Informatik und Statistik > Informatik |
Themengebiete: | 000 Informatik, Informationswissenschaft, allgemeine Werke > 004 Informatik |
URN: | urn:nbn:de:bvb:19-epub-17344-1 |
Ort: | Berlin u.a. |
Bemerkung: | The final publication is available at link.springer.com |
Sprache: | Englisch |
Dokumenten ID: | 17344 |
Datum der Veröffentlichung auf Open Access LMU: | 24. Okt. 2013, 07:48 |
Letzte Änderungen: | 13. Aug. 2024, 12:52 |