Hyperset Approach to Semi-structured Databases Computation of Bisimulation in the Distributed Case
نویسندگان
چکیده
We will briefly describe the recently implemented hyperset approach to semi-structured or Web-like and possibly distributed databases with the query system available online at http://www.csc. liv.ac.uk/~molyneux/t/. As this approach is crucially based on the bisimulation relation, the main stress in this paper is on its computation in the distributed case by using a so called bisimulation engine and local approximations of the global bisimulation relation.
منابع مشابه
Hyperset approach to semi-structured databases and the experimental implementation of the query language Delta
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. Over the last decade the rise of the World-Wide Web has lead to the suggestion for a shift from structured rela...
متن کاملFacilitating Integration of Distributed Statistical Databases Using Metadata and XML
In a distributed statistical database environment, data selection and actual statistical computation can be carried out at local databases, while data integration can bring together data produced from diverse sources, at different levels of details to produce statistical summaries. For example, the amount of beef retailed in European countries may be held in different local consumer databases a...
متن کاملBounded Hyperset Theory and Web-like Data Bases
It is demonstrated how a Hyperset Theory (satisfying P.Aczel's Anti-Foundation Axiom) naturally arises from the idea of World-Wide Web (WWW). Alternatively, Web serves as an illustration and possible application of the abstract notion of antifounded sets. A -language of Bounded Hyperset Theory is presented as a query language to the Web or, more generally, to Web-like Data Bases (WDB). It is sh...
متن کاملHyperset/Web-Like Databases and the Experimental Implementation of the Query Language Delta - Current State of Affairs
The hyperset approach to WEB-like or semistructured databases is outlined. WDB is presented either (i) as a finite edge-labelled graph or, equivalently, (ii) as system of (hyper)set equations or (iii) in a special XML-WDB format convenient both for distributed WDB and for including arbitrary XML elements in this framework. The current state of affairs on experimental implementation of a query l...
متن کاملIncremental Maintenance of Minimal Bisimulation of Cyclic Graphs
Graph-structured databases have numerous recent applications including the Semantic Web, biological databases and XML, among many others. In this paper, we study the maintenance problem of a popular structural index, namely bisimulation, of a possibly cyclic data graph. To illustrate the design of our algorithm, first, we present some challenges of bisimulation minimization of cyclic graphs. Se...
متن کامل