Pasta-3's Graphical Query Language: Direct Manipulation, Cooperative Queries, Full Expressive Power

Graphical Direct Manipulation (GrDM) query languages are characterized and positioned with respect to traditional textual query languages. After a brief survey of the current state of the art, the Pasta-3 GrDM query language is presented, with emphasis on three features that make significant new contributions to this field: (1) its GrDM basis (query editing through clicking and dragging of an iconic representation of the query expression), (2) its cooperative environment (handy values, automatic path completion, edit-and-reevaluate loop), and (3) its expressive power (arbitrarily complex conditions, recursive queries, logical variables and quantification, subqueries, mixing in Prolog code). Several examples taken directly from the nearly complete implementation are discussed in detail.

[1]  Harry K. T. Wong,et al.  GUIDE: Graphical User Interface for Database Exploration , 1982, VLDB.

[2]  Michael Stonebraker,et al.  CUPID - The Friendly Query Language , 1975, ACM Pacific.

[3]  Ben Shneiderman,et al.  Direct Manipulation: A Step Beyond Programming Languages , 1983, Computer.

[4]  Daniel Bryce,et al.  SNAP: A graphics-based schema manager , 1986, 1986 IEEE Second International Conference on Data Engineering.

[5]  James A. Larson,et al.  A Graphical Query Facility for ER Databases , 1985, ER.

[6]  M. Herrmann,et al.  Abstraction and Declarativness in User Interface Development. The Methological Basis of the Composite Object Architecture , 1989, IFIP Congress.

[7]  Carl August Zehnder,et al.  HIQUEL: An Interactive Query Language to Define and Use Hierarchies , 1983, ER.

[8]  Michel Kuntz,et al.  Pasta-3: A Complete Integrated Graphical Direct Manipulation Interface for Knowledge Bases , 1989, IFIP Congress.

[9]  David W. Embley,et al.  Graphical Query Formulation for an Entity-Relationship Model , 1987, Data Knowl. Eng..

[10]  Ashok Pahwa,et al.  Automatic Database Navigation: Towards a High Level User Interface , 1985, ER.

[11]  Wolfgang Wahlster,et al.  Cooperative access systems , 1984, Future Gener. Comput. Syst..

[12]  Tiziana Catarci,et al.  Query by Diagramm: A Graphic Query System , 1988, ER.

[13]  Andrew U. Frank,et al.  Towards a Spatial Query Language: User Interface Considerations , 1988, VLDB.

[14]  S. E. Poltrock,et al.  Graphic interfaces for knowledge-based system development , 1986, CHI '86.

[15]  Stanley B. Zdonik,et al.  ISIS: interface for a semantic information system , 1985, SIGMOD Conference.

[16]  S. Jerrold Kaplan,et al.  Cooperative Responses from a Portable Natural Language Query System , 1982, Artif. Intell..

[17]  Amihai Motro,et al.  The Design of KIVIEW: An Object-Oriented Browser , 1988, Expert Database Conf..

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

[19]  C T Wu A new graphics user interface for accessing a database , 1986 .

[20]  Michel Kuntz,et al.  Ergonomic Schema Design and Browsing with More Semantics in the Pasta-3 Interface for E-R DBMSs , 1989, ER.

[21]  B. A. Myers,et al.  Visual programming, programming by example, and program visualization: a taxonomy , 1986, CHI '86.

[22]  Justin Zobel,et al.  Conceptual schemas applied to deductive databases , 1988, Inf. Syst..

[23]  Abraham Silberschatz,et al.  PICASSO: A graphical query language , 1988, Softw. Pract. Exp..

[24]  Christopher F. Herot Spatial Management Of Data , 1979, Fifth International Conference on Very Large Data Bases, 1979..

[25]  James D. Hollan,et al.  Direct Manipulation Interfaces , 1985, Hum. Comput. Interact..

[26]  Setsuo Ohsuga,et al.  Novel Technique to Interact with Relational Databases by Using a Graphics Display , 1982 .

[27]  Roger King,et al.  Ski: A Semantics-Knowledgeable Interface , 1984, VLDB.

[28]  Rainer Melchert Graphische Unterstützung beim Umgang mit Wissensbanken , 1987, BTW.

[29]  David Maier,et al.  Maximal objects and the semantics of universal relation databases , 1983, TODS.

[30]  J. W. Lewis,et al.  An effective graphics user interface for rules and inference mechanisms , 1983, CHI '83.

[31]  Alberto O. Mendelzon,et al.  A graphical query language supporting recursion , 1987, SIGMOD '87.

[32]  Hongbo Du,et al.  GQL: A Graphical Database Language Using Pattern Images , 1988 .

[33]  Rainer Gimnich Implementing direct manipulation query languages using an adequate data model , 1988, Informatics and Psychology Workshop.

[34]  Hendrik Decker,et al.  Some Steps Towards a DBMS-based KBMS , 1986, IFIP Congress.

[35]  Alberto O. Mendelzon,et al.  A Graphical Query Language for Entity-Relationship Databases , 1983, ER.

[36]  Michael David Williams,et al.  What Makes RABBIT Run? , 1984, Int. J. Man Mach. Stud..

[37]  Ralph D. Hill,et al.  The Structure of Tube - A Tool for Implementing Advanced User Interfaces , 1989, Eurographics.

[38]  Georg Raeder A Survey of Current Graphical Programming Techniques , 1985, Computer.