MoL-2003-07: XML Query Evaluation via CTL Model Checking

MoL-2003-07: Afanasiev, Loredana (2003) XML Query Evaluation via CTL Model Checking. [Report]

Text (Full Text)

Download (1MB) | Preview
[img] Text (Abstract)

Download (830B)


The Extensible Markup Language (XML) was designed to describe the content of a document and its hierarchical structure. The XML Path language (XPath) is a language for selecting elements from XML documents. We propose and implement a linear embedding of the query evaluation problem for Core XPath, the navigational fragment of XPath, into the model checking problem for Computation Tree Logic (CTL). We extend the embedding to XCPath, an extension of Core XPath that is as expressive as first-order logic on sibling-ordered trees. This allows us to evaluate XCPath queries by exploiting a model checker for CTL. We report on experiments with the state-of-the-art model checker NuSMV, and compare our results with alternative academic XPath processors.

Item Type: Report
Report Nr: MoL-2003-07
Series Name: Master of Logic Thesis (MoL) Series
Year: 2003
Date Deposited: 12 Oct 2016 14:38
Last Modified: 12 Oct 2016 14:38

Actions (login required)

View Item View Item