Query representation and management in a multiparadigmatic visual query environment

We propose a framework for database querying providing the user with several interaction paradigms based on different (i.e., form-based, diagrammatic, iconic, and hybrid) visual representations of the database. A unified model, namely the Graph Model, is used as the common underlying model, in terms of which databases expressed in the most common data models can be easily converted. Graph Model databases can be queried by means of the multiparadigmatic interface. The semantics of the query operations is formally defined in terms of the Graphical Primitives. Such a formal approach enables the query manager to maintain the same query consistently in any representation. In the proposed multiparadigmatic environment, the user can switch from one interaction paradigm to another during query formulation, so that the most suitable query representation can be found.

[1]  Moshé M. Zloof Query-by-Example: A Data Base Language , 1977, IBM Syst. J..

[2]  Tiziana Catarci,et al.  Fundamental Graphical Primitives for Visual Query Languages , 1993, Inf. Syst..

[3]  Isabel F. Cruz,et al.  DOODLE: a visual language for object-oriented databases , 1992, SIGMOD '92.

[4]  Matthias Jarke,et al.  A framework for choosing a database query language , 1985, CSUR.

[5]  Alberto O. Mendelzon,et al.  G+: Recursive Queries Without Recursion , 1988, Expert Database Conf..

[6]  Tiziana Catarci,et al.  Visual strategies for querying databases , 1991, Proceedings 1991 IEEE Workshop on Visual Languages.

[7]  Tiziana Catarci,et al.  Visual Query Systems , 1996, J. Vis. Lang. Comput..

[8]  Jeffrey D. Ullman,et al.  Principles of Database Systems , 1980 .

[9]  Ashok K. Chandra,et al.  Optimal implementation of conjunctive queries in relational data bases , 1977, STOC '77.

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

[11]  Maria Francesca Costabile,et al.  A Framework for Intelligent Visual Interface Design for Database Systems , 1992, IDS.

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

[13]  Tiziana Catarci,et al.  Adaptive visual interface for database querying , 1993 .

[14]  Tiziana Catarci,et al.  A multiparadigmatic visual environment for adaptive access to databases , 1993, CHI '93.

[15]  Letizia Tanca,et al.  G-Log: A Declarative Graphical Query Language , 1991, DOOD.

[16]  Shi-Kuo Chang A Visual Language Compiler for Information Retrieval by Visual Reasoning , 1990, IEEE Trans. Software Eng..

[17]  Ashok K. Chandra Theory of database queries , 1988, PODS '88.