Query by diagram: A visual environment for querying databases

In recent years, several attempts have been made to define query languages characterized by both high expressive power and easy query formulation. Several issues concern graphical applications, based on the diagrammatic representation of a semantic model and visual interaction. This paper describes the architecture and the implementation of a graphical query system, based on the diagrammatic representation of entity relationship schemata. The query language underlying the system allows the formulation of recursive queries; moreover, user interaction in both managing diagrams and expressing queries is simplified by the presence of a fully visual environment and a rich set of interaction strategies.

[1]  Ramez Elmasri,et al.  GORDAS: A Formal High-Level Query Language for the Entity-Relationship Model , 1981, ER.

[2]  Jeffrey D. Uuman.  Principles of database and knowledge- base systems , 1989 .

[3]  Jeffrey D. Ullman,et al.  Principles of database and knowledge-base systems, Vol. I , 1988 .

[4]  Harry M. Markowitz,et al.  The ER and EAS Formalisms for System Modelling, and the EAS-E Language , 1981, ER.

[5]  H. V. Jagadish,et al.  A study of transitive closure as a recursion mechanism , 1987, SIGMOD '87.

[6]  Kazimierz Subieta,et al.  Semantics of Query Languages for the Entity-Relationship Model , 1986, ER.

[7]  David W. Embley,et al.  A Relationally Complete Query Language for an Entity-Relationship Model , 1985, ER.

[8]  Ashok K. Chandra.  Programming primitives for database languages , 1981, POPL '81.

[9]  David W. Embley,et al.  A visual query language for an ER data model , 1989, [Proceedings] 1989 IEEE Workshop on Visual Languages.

[10]  Laurian M. Chirica,et al.  The entity-relationship model: toward a unified view of data , 1975, SIGF.

[11]  Antonio Di Leva,et al.  Logical Design in Codasyl and Relational Environment , 1983, Methodology and Tools for Data Base Design.

[12]  Tiziana Catarci,et al.  QBD*: A Graphical Query Language with Recursion , 1989, IEEE Trans. Software Eng..

[13]  Giuseppe Santucci,et al.  The architecture of Diagram Server , 1990, Proceedings of the 1990 IEEE Workshop on Visual Languages.

[14]  Alberto O. Mendelzon,et al.  A graphical query language supporting recursion , 1987, SIGMOD '87.

[15]  Alberto O. Mendelzon,et al.  GraphLog: a visual formalism for real life recursion , 1990, PODS '90.

[16]  Harry K. T. Wong,et al.  GUIDE: Graphical User Interface for Database Exploration , 1982, VLDB.

[17]  James A. Larson,et al.  A Graphical Query Facility for ER Databases , 1985, ER.

[18]  Tiziana Catarci,et al.  OPTIM_ER: An Automated Tool for Supporting the Logical Design Within a Complete CASE Environment , 1988, ER.

[19]  Victor M. Markowitz,et al.  ERROL: An Entity-Relationship, Role Oriented, Query Language , 1983, ER.