Tech Report CS-93-58

User-Defined Visual Languages for Querying Data

Isabel F. Cruz

December 1993

Abstract:

DOODLE is the first language to be proposed for querying object-oriented databases with user-defined visual languages. A DOODLE program defines a visual language in a by-example fashion. In this paper we continue the preliminary expos\'{e} on DOODLE (SIGMOD'92). We refine the language and provide complex examples that illustrate the extensive capabilities of DOODLE in a variety of applications. The contributions of DOODLE to other areas of computer science, such as constraint languages and graph drawing, are also outlined. DOODLE explores the limits of declarative languages by making data and its manipulation visual, while staying within the bounds of the formal database field. The formal basis of DOODLE motivates the study of visual expressiveness and points to further research.

(complete text in pdf or gzipped postscript)