Title
Optimizing the evaluation of XPath using description logics
Abstract
The growing use of XML in commercial as well as non-commercial domains to transport information poses new challenges to concepts to access this information. Common ways to access parts of a document use XPath-expressions. We provide a transformation of DTDs into a knowledge base in Description Logic. We use reasoning capabilities grounded in description logics to decide if a given XPath can be satisfied by a document, and to guide the search of XML-Processors into possibly successful branches of the document, thus avoiding parts of the document that will not yield results. The extension towards object oriented subclassing schemes opens this approach towards OODB-queries. In contrast to other approaches we do not use any kind of graph representing the document structure, and no steps towards incorporation of the XML/OODB-processor itself will be taken.
Year
DOI
Venue
2004
10.1007/11415763_1
international conference on applications of declarative programming and knowledge management
Keywords
DocType
Volume
non-commercial domain,common way,description logic,document use xpath-expressions,knowledge base,reasoning capability,successful branch,new challenge,document structure,automated reasoning,satisfiability,dtd,description logics,xml,schema
Conference
3392
ISSN
Citations 
PageRank 
0302-9743
1
0.37
References 
Authors
8
4
Name
Order
Citations
PageRank
Peter Baumgartner136426.97
Ulrich Furbach263988.23
Margret Groß-hardt3264.66
Thomas Kleemann4373.03