Optimizing the Evaluation of XPath Using Description Logics [chapter]

Peter Baumgartner, Ulrich Furbach, Margret Gross-Hardt, Thomas Kleemann
2005 Lecture Notes in Computer Science  
The growing use of XML in commercial as well as non-commercial domains to transport information poses new challenges to concepts to access these information. Common ways to access parts of a document use XPathexpressions. We provide a transformation of DTDs into a knowledge base in Description Logic. We will use reasoning capabilities in Logic to decide, if a given XPath may be satisfied in a document, and to guide the search of XML-Processors into possibly successful branches of the document,
more » ... voiding parts of the document, that will not yield results. The extension towards objectoriented subclassing schemes opens this approach towards OODB-queries. Opposed to other approaches we will not use some kind of graph representing the document structure, and no steps towards incorporation of the XML/OODB-processor itself will be taken.
doi:10.1007/11415763_1 fatcat:o5mstezqlzgclb7tlxphmbjegi