| TR#: | CS-2004-17 |
| Class: | CS |
| Title: | Foreign-Key Based XPath Navigation |
| Authors: | Sharon Krisher and Oded Shmueli |
| PostScript | CS-2004-17.ps.gz - CS-2004-17.ps |
| CS-2004-17.pdf | |
| Abstract: | XML Schema defines identity constraints, including key and foreign key constraints. We consider the problem of navigating from a keyed element to its referring "children" and, conversely, from an element containing a foreign key to the "parent" it references. Our contributions are as follows. We extend an expressive fragment of XPath, called XPath', with navigation axes according to foreign keys, resulting in a fragment called XPath'_fk. We show a polynomial time algorithm for the evaluation of XPath'_fk queries. We prove that XPath'_fk is strictly more expressive than XPath'. Finally, we show that under certain conditions, if keys are restricted to have only one field then XPath'_fk is equivalent to XPath'. |
| Copyright | The above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information |
Remark: Any link to this technical report should be to this page (http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi/2004/CS/CS-2004-17), rather than to the URL of the PDF or PS files directly. The latter URLs may change without notice.
To the list of the CS technical reports of 2004
To the main CS technical reports page