A Hypergraph-based Framework for Visual Interaction with Databases

The advent of graphical workstations lead to a new generation of interaction tools in database systems, where the use of graphics greatly enhances the quality of the interaction. Yet, Visual Query Languages (VQLs) present some limitations, deriving partly from their own paradigm and partly from the available technology. One of the basic drawbacks is the lack of formalization, in contrast to the wellestablished traditional languages. In this paper we propose a theoretical framework for visual interaction with databases, having a particular kind of hypergraph, the Structure Modeling Hypergraph (SMH), as a representation tool, able to capture the features of existing data models. SMHs profit from the basic property of diagrams while overcoming their limitations. Notable characteristics of SMHs are: uniform and unified representation of intensional and extensional aspects of databases, direct representation of containment relationships, and immediate applicability of direct manipulation p..