Recursion with the Graphical Query Language Candid

  • M. Schneider
  • C. Trépied
Conference paper


CANDID is a graphical interface for data base manipulation designed for the final user. It is based on a generic semantic model using attributes and constructors. Each schema is represented by a graph where the nodes are associated to different object types and where the edges represent relationships between types. The graphical query language makes it possible to express a request by describing with a graph an object solution of the request. Specifying a request means the same as defining derived elements that can be incorporated definitively into the schema. This language is also characterized by the absence of boolean operators and quantifiers which are replaced by manipulations on Venn diagrams. This article shows how recursive requests can be expressed in CANDID through a tree-structure constructor.


Venn Diagram Object Type Target Type Final User Graphical Query 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    S. ABITEBOUL, S. GRUMBACH, “Bases de données et objets structurés”, T.S.I., vol. 6, n° 5, pp 383–404, 1987.Google Scholar
  2. [2]
    M. ANGELACCIO, T. CATARCI, G. SANTUCCI, “QBD*: A Graphical Query Language with Recursion”, IEEE Transactions on Software Engineering, vol. 16, no. 10, October 1990.Google Scholar
  3. [3]
    D.BRYCE, R.HULL, “SNAP: a Graphics-Based Schema Manager”, 2nd International Conference on Data Engineering, IEEE, New-York, pp 151–164, Feb. 1986.Google Scholar
  4. [4]
    I. F. CRUZ, A. O. MENDELZON, P. T. WOOD, “G+: Recursive queries without recursion”, 2nd Int. Conf. Expert Database Syst., pp 355–368, Apr. 1988.Google Scholar
  5. [5]
    Y CORSON, “Ergonomie des langages de requête relationnels”, T.S.I., vol. 2, n°5, pp 329–339, 1983.Google Scholar
  6. [6]
    K.T. GOLDMAN, S.A. GOLDMAN, P.C. KANELLAKIS, S.B. ZDONIK, “ISIS: Interface for a Semantic Information System”, Proceedings of the ACM SIGMOD International Conference on the Management of Data, New-York, 1985.Google Scholar
  7. [7]
    S. HEILER, A. ROSENTHAL, “G. WHIZ, a Visual Interface for the Functional Model with Recursion”, Proceedings of VLDB Conference, Stockholm, pp 209–218, 1985.Google Scholar
  8. [8]
    R. HULL, R. KING, “Semantic Database Modeling: Survey, Applications, and Research Issues”, ACM TODS, vol. 19, n° 3, pp 201–260, Sept. 1987.Google Scholar
  9. [9]
    H. KIM, H.F. KORTH, A. SILBERSCHATZ, “PICASSO: a Graphical Query Language”, Software-Practice and Experience, vol. 18 (3), pp 169–203, March 1988.Google Scholar
  10. [10]
    M. KUNT, “Description et évaluation de PASTA-3, une interface graphique de manipulation directe aux bases de données avancées”, Sixièmes Journées Bases de Données Avancées, Montpellier, Septembre 1990.Google Scholar
  11. [11]
    A. MICHARD, “A New Database Query Language for Non-Professional Users: Design Principles and Ergonomic Evaluation”, Rapport de recherche n° 127, INRIA, Avril 1982.Google Scholar
  12. [12]
    S. MIRANDA, J. NSONDE, “LAGRIF: a Pictorial NonProgrammer-Oriented Request Language for a Relational Data Base Management System”, Improving Database Usability and Responsiveness, pp 173–204, 1982.Google Scholar
  13. [13]
    P. PAUTHE, “EVER: un éditeur de V-relations”, Thèse de 3ème cycle, n°3957, Université de Paris-Sud, Sept. 1985.Google Scholar
  14. [14]
    W.D. POTTER, R.P. TRUEBLOOD, “Traditional, Semantic, and Hyper-Semantic Approaches to Data Modeling”, Computer, pp 53–63, June 1988.Google Scholar
  15. [15]
    W. F. RIEKERT, “The ZOO Metasystem: a Direct-Manipulation Interface to Object-Oriented Knowledges Bases”, Institut für Informatik, Universität Stuttgart, 1986.Google Scholar
  16. [16]
    M. SCHNEIDER, C.TREPIED, “A Graphical Query Language Based on an Extended E-R Model”, 8th Int. on Entity Relationship Approach, pp 248–262, Toronto, 18–20 October 1989.Google Scholar
  17. [17]
    C. TREPIED, “Un modèle de base de données sémantique et un langage graphique d’interrogation pour un environnement orienté utilisateur final”, Thèse de Doctorat, Université de Clermont-Fd II, Janvier 1990.Google Scholar
  18. [18]
    M.M. ZLOOF, “Query-By-Example: a Data Base Language”, IBM Systems Journal, vol. 16, n°4, pp 324–343, 1977.Google Scholar

Copyright information

© Springer-Verlag Wien 1991

Authors and Affiliations

  • M. Schneider
    • 1
  • C. Trépied
    • 1
  1. 1.Laboratoire InformatiqueUniversité de Clermont-Ferrand IIAubière CedexFrance

Personalised recommendations