Model-checking Based Data Retrieval

Model-checking Based Data Retrieval

An Application to Semistructured and Temporal Data

eBook - 2004
Rate this:
This thesis deals with the problems of characterizing the semantics of and assuringe?cient executionfor databasequery languages, wherethedatabase contains semistructured and time-varying information. This area of techn- ogy is of much interest and signi?cance 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 de?nition of an e?ective 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 de?ne 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 de?ning query languages and their semantics; however, this work goes well beyond previous approaches by integrating and re?ning these techniques into a ?exible and powerful paradigm that Elisa demonstrates to be e?ective on a spectrum of languages and a suite of alt- native semantics.
Publisher: Berlin ;, New York :, Springer,, [2004]
Copyright Date: ©2004
ISBN: 3540209719
Branch Call Number: eBook EBSCOhost
Characteristics: 1 online resource (xvi, 134 pages) : illustrations.
data file,rdaft,


From the critics

Community Activity


Add a Comment

There are no comments for this title yet.


Add Age Suitability

There are no ages for this title yet.


Add a Summary

There are no summaries for this title yet.


Add Notices

There are no notices for this title yet.


Add a Quote

There are no quotes for this title yet.

Explore Further

Browse by Call Number


Subject Headings


Find it at APL

To Top