Limiting until in ordered tree query languages

Marx and de Rijke have shown that the navigational core of the w3c XML query language XPath is not first-order complete – that is it cannot express every query definable in first-order logic over the naviga- tional predicates. How can one extend XPath to get a first-order complete language? Marx has...

Full description

Bibliographic Details
Main Authors: Benedikt, M, Ley, C
Format: Journal article
Published: Association for Computing Machinery 2016