Document Server@UHasselt >
School for Information Technology >
Master theses >
Please use this identifier to cite or link to this item:
|Title: ||Navigational Query Languages|
|Authors: ||Surinx, Dimitri|
|Advisors: ||VAN DEN BUSSCHE, Jan|
|Issue Date: ||2013|
|Abstract: ||In this thesis we introduce navigational query languages on graphs. Path queries in our languages are built over several operators: identity, union, composition, projection, coprojection, converse, transitive closure, diversity, intersection and difference. The smallest language we will consider only contains the first 3 operators, while the largest language contains all operators. For these query languages we will characterize their complete relative expressive power, i.e., we will compare the expressive power of languages containing different selections of operators.
In these query languages we will also model boolean queries by associating nonempty query results with true and empty query results with false. As for path queries, we will for these boolean queries characterize the complete relative expressive power of our languages. On the other hand, we will also consider other approaches to model boolean queries in our languages and characterize their expressive power.|
|Notes: ||master in de informatica-databases|
|Type: ||Theses and Dissertations|
|Appears in Collections: ||Master theses|
Files in This Item:
|N/A||1.23 MB||Adobe PDF|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.