Notice bibliographique
- Notice
Type(s) de contenu et mode(s) de consultation : Texte noté : électronique
Auteur(s) : Quintarelli, Elisa
Titre(s) : Model-checking based data retrieval [Texte électronique] : an application to semistructured and temporal data / Elisa Quintarelli
Publication : Berlin ; New York : Springer, cop. 2004
Description matérielle : 1 online resource (xvi, 134 pages)
Collection : Lecture notes in computer science ; 2917
Note(s) : Includes bibliographical references (pages 129-134)
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
Sujet(s) : Informatique
Bases de données -- Interrogation
Informatique documentaire
Langages d'interrogation
Systèmes d'information
Indice(s) Dewey :
025.04 (23e éd.) = Systèmes de stockage et de recherche de l'information
Identifiants, prix et caractéristiques : ISBN 9783540246039
Identifiant de la notice : ark:/12148/cb44684084j
Notice n° :
FRBNF44684084
(notice reprise d'un réservoir extérieur)
Table des matières : 1. Introduction ; 2. Semantics Based on Bisimulation ; 3. Model-Checking Based Data
Retrieval ; 4. Temporal Aspects of Semistructured Data ; 5. Related Works ; 6.
Conclusion.
