Model-Checking Based Data Retrieval: An Application to Semistructured and Temporal Data / Edition 1

Model-Checking Based Data Retrieval: An Application to Semistructured and Temporal Data / Edition 1

by Elisa Quintarelli
     
 

This thesis deals with the problems of characterizing the semantics of and assuringefficient executionfor databasequery languages,wherethedatabase contains semistructured and time-varying information. This area of techn- ogy is of much interest and significance for databases and knowledge bases; it also presents many challenging research problems deserving an

See more details below

Overview

This thesis deals with the problems of characterizing the semantics of and assuringefficient executionfor databasequery languages,wherethedatabase contains semistructured and time-varying information. This area of techn- ogy is of much interest and significance for databases and knowledge bases; it also presents many challenging research problems deserving an in-depth investigation.Thus, the topic of Elisa Quintarelli’s dissertation is well chosen and totally appropriate to the current research trends. In her thesis, Elisa addresses a number of related problems. However, her work and contributions concentrate on two main problems. The—rst is the definition of an effective graph-based approach to the formalization of query languages for semistructured and temporal information. In her approach, query execution is viewed as the process of matching the query graph with the database instance graph; therefore, query execution reduces to sear- ing the database for subgraphs that are similar to the given query graph. The search for such matches can be supported through the computational process of bisimulation. This approach is used to define the semantics of s- eral languages, including graphical languages, such as G-Log and GraphLog, semistructuredinformationlanguages,suchasLorel,andtemporallanguages, such as TSS-QL. Both graph-based approaches and bisimulation had been used by previous authors for defining query languages and their semantics; however, this work goes well beyond previous approaches by integrating and refining these techniques into a—exible and powerful paradigm that Elisa demonstrates to be effective on a spectrum of languages and a suite of alt- native semantics.

Read More

Product Details

ISBN-13:
9783540209713
Publisher:
Springer Berlin Heidelberg
Publication date:
03/19/2004
Series:
Lecture Notes in Computer Science Series, #2917
Edition description:
2004
Pages:
135
Product dimensions:
9.21(w) x 6.14(h) x 0.33(d)

Table of Contents

1. Introduction.- 2. Semantics Based on Bisimulation.- 3. Model-Checking Based Data Retrieval.- 4. Temporal Aspects of Semistructured Data.- 5. Related Works.- 6. Conclusion.

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >