Computer Science – Databases
Scientific paper
2009-02-15
Computer Science
Databases
Technical Report (PhD thesis), University of Liverpool, England
Scientific paper
This thesis presents practical suggestions towards the implementation of the hyperset approach to semi-structured databases and the associated query language Delta. This work can be characterised as part of a top-down approach to semi-structured databases, from theory to practice. The main original part of this work consisted in implementation of the hyperset Delta query language to semi-structured databases, including worked example queries. In fact, the goal was to demonstrate the practical details of this approach and language. The required development of an extended, practical version of the language based on the existing theoretical version, and the corresponding operational semantics. Here we present detailed description of the most essential steps of the implementation. Another crucial problem for this approach was to demonstrate how to deal in reality with the concept of the equality relation between (hyper)sets, which is computationally realised by the bisimulation relation. In fact, this expensive procedure, especially in the case of distributed semi-structured data, required some additional theoretical considerations and practical suggestions for efficient implementation. To this end the 'local/global' strategy for computing the bisimulation relation over distributed semi-structured data was developed and its efficiency was experimentally confirmed.
Molyneux Richard
No associations
LandOfFree
Hyperset Approach to Semi-structured Databases and the Experimental Implementation of the Query Language Delta does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Hyperset Approach to Semi-structured Databases and the Experimental Implementation of the Query Language Delta, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hyperset Approach to Semi-structured Databases and the Experimental Implementation of the Query Language Delta will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-718099