|
|
Several papers published in the last decades point out the need for a formal approach to data integration. Most of them, however, refer to an architecture based on a global schema and a set of sources. The sources contain the real data, while the global schema provides a reconciled, integrated, and virtual view of the underlying sources. As observed in several contexts, this centralized achitecture is not the best choice for supporting data integration, cooperation and coordination in highly dynamic computer networks. A more appealing architecture is the one based on peer-to-peer systems. In these systems every peer acts as both client and server, and provides part of the overall information available from a distributed environment, without relying on a single global view.
In this talk, we review the work done for rigorously defining centralized data integration systems, and then we focus on peer-to-peer data integration, with the aim of singling out the principles that should form the basis for data integration in this architecture. Particular emphasis is given to the problem of assigning formal semantics to peer-to-peer data integration systems. We discuss two different methods for defining such a semantics, and we compare them with respect to the above mentioned principles.
Among the wide set of graph drawing conventions, layered drawings have a long tradition; they require that the vertices of the graph are placed on geometric "layers". Spine and radial drawings of graphs are layered drawings such that the layers are parallel straight lines and concentric circles, respectively. They are relevant both in traditional and in emerging application fields, which include computer and social networks analysis, cybergeography, software engineering, and bioinformatics.
In this talk recent advances on crossing-free spine and radial drawings of graphs are presented, and the relationships between the number of layers and the number of bends in these drawings are discussed. From the investigation of these relationships, several intriguing theoretical and practical open problems arise.