Model-Checking Based Data Retrieval

An Application to Semistructured and Temporal Data

Elisa Quintarelli - Collection Lecture Notes in Computer Science

136 pages, parution le 06/04/2004

Ajouter à une liste

Indisponible

Résumé

This book is devoted to the study of the semantics and assuring the efficient execution of database query languages, where the database contains semistructured and time-varying information. The primary focus of the work presented is the definition of an effective graph-based approach to the formalization of query languages for semistructured and temporal information; as a result, query execution can be reduced to searching the database for subgraphs that are similar to the given query graph and thus can be supported through bisimualtion. By integrating and refining graph-based methods and bisimulation, the author develops a powerful and flexible paradigm. The second research challenge solved is that of efficient implementation by modeling graphical queries as formulas in modal logic and interpreting database instance graphs as Kripke transition systems.

Written for:
Researchers and professionals

Sommaire

Introduction
Semantics Based on Bisimulation
Model-Checking Based Data Retrieval
Temporal Aspects of Semistructured Data
Related Works
Conclusion

Voir tout

Replier

Caractéristiques techniques

	PAPIER
Éditeur(s)	Springer
Auteur(s)	Elisa Quintarelli
Collection	Lecture Notes in Computer Science
Parution	06/04/2004
Nb. de pages	136
Format	15,5 x 23,5
Couverture	Broché
Poids	235g
Intérieur	Noir et Blanc
EAN13	9783540209713