Skip to main content
SpringerLink
Log in

Query representation and management in a multiparadigmatic visual query environment

  • Published:
Journal of Intelligent Information Systems Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • 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 

  • 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 

  • 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.

  • 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.

  • Catarci, T., Santucci, G. and Angelaccio, M. (1993). Fundamental Graphical Primitives for Visual Query Languages.Information Systems, Vol. 18, N. 2.

  • 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.

  • 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.

  • 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.

  • Chandra, A. K. (1988). Theory of Database Queries.Proc. Symp. Principles of Database Systems.

  • 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.

  • 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.

  • 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 

  • 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.

  • Cruz, I. F. (1992). DOODLE: A Visual Language for Object-Oriented Databases.Proc. of the ACM SIGMOD Conf. on Management of Data.

  • 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.

  • Jarke, M. and Vassiliou, Y. (1985). A Framework for Choosing a Database Query Language.ACM Computing Surveys, 17, 3, 313–340.

    Google Scholar 

  • 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.

  • Zloof, M.M. (1977). Query-by-Example: A Database Language.IBM Syst. Journal, 16, 4, 324–343.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Informatica e Sistemistica Università di Roma “La Sapienza,” Via Salaria, 113-00198, Roma, Italy

    Tiziana Catarci & Giuseppe Santucci

  2. Department of Computer Science, University of Pittsburgh, 15260, Pittsburgh, PA

    Shi Kuo Chang

Authors
  1. Tiziana Catarci
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shi Kuo Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Giuseppe Santucci
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Catarci, T., Chang, S.K. & Santucci, G. Query representation and management in a multiparadigmatic visual query environment. J Intell Inf Syst 3, 299–330 (1994). https://doi.org/10.1007/BF00962240

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00962240

Keywords

Search

Navigation