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

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

[thumbnail of Full Text]
Text (Full Text)

Download (1MB) | Preview
[thumbnail of Abstract] 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