A first step towardsmodeling semistructured data in hybrid multimodal logic

Abstract

XML documents and, more generally, semistructured data, can be seen as labelled graphs. In this paper we set a correspondence between such graphs and the models of a language of hybrid multimodal logic. This allows us to characterize a schema for semistructured data as a formula of hybrid multimodal logic, and instances of the schema (data graphs) as models of this formula. We also investigate how to express in such a logic integrity constraints on semistructured data, in particular some classes of constraints widely considered in the literature. The contribution of this work is twofold: 1) We generalize the notion of schema, by proposing a definition of schema were references are "well typed" (contrary to what happens with DTDs).2) We formalize semistructured data, schema for semistructured data and integrity constraints in a unique framework, namely hybrid multimodal logic.

Theorem prover approach to semistructured data design

“…In order to provide formal validation for schema and data instances and formal verification for the normalization, an adequate data modeling language for semistructured data and formal specification and verification languages must be selected [2,5,9,14]. The former should represent the schema of semistructured data, since the normalization algorithms transform the schema of the data.…”

Validating ORA-SS data models using Alloy

“…Conforti and Ghelli [7] introduces spatial tree logics, a language based on ambient logic, as formalisms for semistructured data. More recently, Bidoit et al [3] applies hybrid multimodal logic to formalize the semistructured data via the pattern grammar, a notion of semistructured data schema proposed in the paper.…”

Satisfying a Fragment of XQuery by Branching-Time Reduction

“…Complexity and decidability results on semi-structured data are revisited from a modal logic perspective in [4,15]. Finally, correspondences between XML Schemata and multi-modal hybrid logic formulae have also been established [7]. The main interest of such connections is the "well-behaved" nature of modal logics, an observation that has also led to the development of guarded logic [5].…”