Accelerating XPath Location Steps

Cite This

Files in this item

Checksum: MD5:c9c01b0d69fe478eec269bd624e88646

GRUST, Torsten, 2001. Accelerating XPath Location Steps

@unpublished{Grust2001Accel-6284, title={Accelerating XPath Location Steps}, year={2001}, author={Grust, Torsten} }

<rdf:RDF xmlns:dcterms="" xmlns:dc="" xmlns:rdf="" xmlns:bibo="" xmlns:dspace="" xmlns:foaf="" xmlns:void="" xmlns:xsd="" > <rdf:Description rdf:about=""> <dc:contributor>Grust, Torsten</dc:contributor> <dcterms:title>Accelerating XPath Location Steps</dcterms:title> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <bibo:uri rdf:resource=""/> <dspace:isPartOfCollection rdf:resource=""/> <dcterms:rights rdf:resource=""/> <dc:date rdf:datatype="">2011-03-24T16:11:09Z</dc:date> <dcterms:hasPart rdf:resource=""/> <dspace:hasBitstream rdf:resource=""/> <dcterms:abstract xml:lang="eng">This work is a proposal for a database index structure that has been specifically designed to support the evaluation of XPath queries. As such, the index is capable to support all XPath axes (including ancestor, following, preceding-sibling, descendant-or-self, etc. This feature lets the index stand out among related work on XML indexing structures which had a focus on regular path expressions (which correspond to the XPath axes children and descendant-or-self plus name tests). Its ability to start traversals from arbitrary context nodes in an XML document additionally enables the index to support the evaluation of path traversals embedded in XQuery expressions. Despite its flexibility, the new index can be implemented and queried using purely relational techniques, but it performs especially well if the underlying database host provides support for R-trees. A performance assessment which shows quite promising results completes this proposal.</dcterms:abstract> <dcterms:available rdf:datatype="">2011-03-24T16:11:09Z</dcterms:available> <dcterms:issued>2001</dcterms:issued> <dc:format>application/pdf</dc:format> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dc:rights>terms-of-use</dc:rights> <dc:creator>Grust, Torsten</dc:creator> <dc:language>eng</dc:language> <dcterms:isPartOf rdf:resource=""/> </rdf:Description> </rdf:RDF>

Downloads since Oct 1, 2014 (Information about access statistics)

preprint_162.pdf 436

This item appears in the following Collection(s)

terms-of-use Except where otherwise noted, this item's license is described as terms-of-use

Search KOPS


My Account