Query representation and management in a multiparadigmatic visual query environment

  • Tiziana Catarci
  • Shi Kuo Chang
  • Giuseppe Santucci


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.


Visual query multiparadigmatic user interface data model query consistency 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Angelaccio, M., Catarci, T. and Santucci, G. (1990). QBD*: A Graphical Query Language with Recursion.IEEE Transactions on Software Engineering, Vol. 16, 10, 1150–1163.Google Scholar
  2. Batini, C., Catarci, T., Costabile, M. F. and Levialdi, S. (1991a). Visual Query Systems. Technical Report N. 04. 91 of Dipartimento di Informatica e Sistemistica, Universita' di Roma “La Sapienza.”Google Scholar
  3. Batini, C., Catarci, T., Costabile, M. F. and Levialdi, S. (1991b). Visual Strategies for Querying Databases.Proc. of the IEEE Workshop on Visual Languages, Kobe, Japan.Google Scholar
  4. Catarci, T. and Santucci, G. (1992). Graphical Primitives for Querying Heterogeneous Databases.Proc. of the 2nd European-Japanese Seminar on Information Modelling and Knowledge Bases, Ellivuori, Finland.Google Scholar
  5. Catarci, T., Santucci, G. and Angelaccio, M. (1993). Fundamental Graphical Primitives for Visual Query Languages.Information Systems, Vol. 18, N. 2.Google Scholar
  6. Catarci, T., Chang, S. K., Costabile, M. F., Levialdi, S. and Santucci, G. (1993a). An Adaptive Visual Interface for Database Querying.Proc. of the ETCE Symposium, Houston.Google Scholar
  7. Catarci, T., Chang, S. K., Costabile, M. F., Levialdi, S. and Santucci, G. (1993b). A Multiparadigmatic Visual Environment for Adaptive Access to Databases.Proc. InterCHI'93, Amsterdam.Google Scholar
  8. Catarci, T., Chang, S. K., and Santucci, G. (1992). A Unified Framework Providing Multi-Paradigm Visual Access to Databases.Proc. of the Second International Computer Science Conference, Hong Kong.Google Scholar
  9. Chandra, A. K. (1988). Theory of Database Queries.Proc. Symp. Principles of Database Systems.Google Scholar
  10. Chandra, A. K. and Merlin, P. M. (1977). Optimal implementation on Conjunctive Queries in Relational Data Bases.Proc. 9th ACM Symp. on Theory of Computing, 77–90.Google Scholar
  11. Chang, S. K. (1990). A Visual Language Compiler for Information Retrieval by Visual Reasoning.IEEE Transactions on Software Engineering, Special Section on Visual Programming, 1136–1149.Google Scholar
  12. Chang, S. K., Costabile, M. F. and Levialdi, S. (1992). A Framework for Intelligent Visual Interface Design for Database Systems.Proc. of the Int'l Workshop on Interfaces to Database Systems, University of Glasgow, Scotland.Google Scholar
  13. Consens, M. and Mendelzon, A. O. (1990). Graphlog: A Visual Formalism for Real Life Recursion.Proc. of the ACM Symp. on Principles of Database Systems, 404–416.Google Scholar
  14. Cruz, I. F. (1992). DOODLE: A Visual Language for Object-Oriented Databases.Proc. of the ACM SIGMOD Conf. on Management of Data.Google Scholar
  15. Cruz, I. F., Mendelzon, A. O. and Wood, P. T. (1988). G+: Recursive Queries Without Recursion.Proc. of the 2nd International Conference on Expert Database Systems, 355–368.Google Scholar
  16. Jarke, M. and Vassiliou, Y. (1985). A Framework for Choosing a Database Query Language.ACM Computing Surveys, 17, 3, 313–340.Google Scholar
  17. Paredaens, J., Peelman, P. and Tanca, L. (1991). G-Log: A Declarative Graphical Query Language.Proc. of the Second International Conference DOOD'91, 108–128.Google Scholar
  18. Zloof, M.M. (1977). Query-by-Example: A Database Language.IBM Syst. Journal, 16, 4, 324–343.Google Scholar

Copyright information

© Kluwer Academic Publishers 1994

Authors and Affiliations

  • Tiziana Catarci
    • 1
  • Shi Kuo Chang
    • 2
  • Giuseppe Santucci
    • 1
  1. 1.Dipartimento di Informatica e Sistemistica Università di Roma “La Sapienza,” Via SalariaRomaItaly
  2. 2.Department of Computer ScienceUniversity of PittsburghPittsburgh

Personalised recommendations