A Visual Query Language for Graphical Interaction with Schema-Intensive Databases.

Lil Mohan, Rangasami L. Kashyap: A Visual Query Language for Graphical Interaction with Schema-Intensive Databases. IEEE Trans. Knowl. Data Eng. 5(5): 843-858(1993)
  author    = {Lil Mohan and
               Rangasami L. Kashyap},
  title     = {A Visual Query Language for Graphical Interaction with Schema-Intensive
  journal   = {IEEE Trans. Knowl. Data Eng.},
  volume    = {5},
  number    = {5},
  year      = {1993},
  pages     = {843-858},
  ee        = {db/journals/tkde/MohanK93.html},
  bibsource = {DBLP,}


This paper presents a visual query language called VQL for interacting with an object-oriented schema-intensive data model. VQL allows convenient access to the various types of knowledge captured by the semantic model. It consists of a set of "graphical primitives" along with a combination grammar for creating graphical queries. The visual language is internally supported by a prolog-like predicate based query language. The formal grammar underlying the predicate based language is also presented. Apart from being able to create simple queries that can be specified in SQL or QBE, VQL can be used for making queries on any object-oriented data model including the generalization of the E-R model. VQL also handles complicated, indirect queries, specially those that require a reasoning system for query interpretation and response generation. Further, recursive queries on graph structures such as finding transitive closures of graphs may be easily specified. Perhaps the most powerful feature of VQL is its ability to provide high semantic expressibility (in being able to specify highly complex queries) while maintaining simplicity in the user's query formulation process. VQL is embedded in an object-oriented graphical database interaction environment that supports schema creation and manipulation in addition to database querying and updation. The prototype has been implemented in Smalltalk-80 running on a Sun 3/60 workstation. All the illustrations of visual interaction presented in this paper are taken from actual interaction sessions.

Copyright © 1993 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

Joint ACM SIGMOD / IEEE Computer Society Anthology

CDROM Version: Load the CDROM "Volume 3 Issue 3, TKDE 1993-1995" and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX


A. M. Alashqur, Stanley Y. W. Su, Herman Lam: OQL: A Query Language for Manipulating Object-oriented Databases. VLDB 1989: 433-442 BibTeX
Michele Angelaccio, Tiziana Catarci, Giuseppe Santucci: QBD*: A Graphical Query Language with Recursion. IEEE Trans. Software Eng. 16(10): 1150-1163(1990) BibTeX
Jay Banerjee, Won Kim, Kyung-Chang Kim: Queries in Object-Oriented Databases. ICDE 1988: 31-38 BibTeX
Daniel Bryce, Richard Hull: SNAP: A Graphics-based Schema Manager. ICDE 1986: 151-164 BibTeX
Donald D. Chamberlin, Raymond F. Boyce: SEQUEL: A Structured English Query Language. SIGMOD Workshop, Vol. 1 1974: 249-264 BibTeX
Ning-San Chang, King-sun Fu: Query-by-Pictorial-Example. IEEE Trans. Software Eng. 6(6): 519-524(1980) BibTeX
Ning-San Chang, King-sun Fu: Picture Query Languages for Pictorial Data-Base Systems. IEEE Computer 14(11): 23-33(1981) BibTeX
Shi-Kuo Chang, Tosiyasu L. Kunii: Pictorial Data-Base Systems. IEEE Computer 14(11): 13-21(1981) BibTeX
Peter P. Chen: The Entity-Relationship Model - Toward a Unified View of Data. ACM Trans. Database Syst. 1(1): 9-36(1976) BibTeX
Margaret Chock, Alfonso F. Cardenas, Allen Klinger: Manipulating Data Structures in Pictorial Information Systems. IEEE Computer 14(11): 43-50(1981) BibTeX
E. F. Codd: Extending the Data Base Relational Model to Capture More Meaning (Abstract). SIGMOD Conference 1979: 161 BibTeX
Isabel F. Cruz, Alberto O. Mendelzon, Peter T. Wood: A Graphical Query Language Supporting Recursion. SIGMOD Conference 1987: 323-330 BibTeX
Bogdan D. Czejdo, Ramez Elmasri, Marek Rusinkiewicz, David W. Embley: A Graphical Data Manipulation Language for an Extended Entity-Relationship Model. IEEE Computer 23(3): 26-36(1990) BibTeX
Ramez Elmasri, James A. Larson: A Graphical Query Facility for ER Databases. ER 1985: 236-245 BibTeX
Dennis Fogg: Lessons from a "Living In a Database" Graphical Query Interface. SIGMOD Conference 1984: 100-106 BibTeX
Ephraim P. Glinert, Steven L. Tanimoto: Pict: An Interactive Graphical Programming Environment. IEEE Computer 17(11): 7-25(1984) BibTeX
Kenneth J. Goldman, Sally A. Goldman, Paris C. Kanellakis, Stanley B. Zdonik: ISIS: Interface for a Semantic Information System. SIGMOD Conference 1985: 328-342 BibTeX
Sandra Heiler, Arnon Rosenthal: G-WHIZ, a Visual Interface for the Functional Model with Recursion. VLDB 1985: 209-218 BibTeX
Christopher F. Herot: Spatial Management of Data. ACM Trans. Database Syst. 5(4): 493-513(1980) BibTeX
Thomas Joseph, Alfonso F. Cardenas: PICQUERY: A High Level Query Language for Pictorial Database Management. IEEE Trans. Software Eng. 14(5): 630-638(1988) BibTeX
Won Kim: A Model of Queries for Object-Oriented Databases. VLDB 1989: 423-432 BibTeX
Michel Kuntz, Rainer Melchert: Pasta-3's Graphical Query Language: Direct Manipulation, Cooperative Queries, Full Expressive Power. VLDB 1989: 97-105 BibTeX
Nancy H. McDonald, Michael Stonebraker: CUPID - The Friendly Query Language. ACM Pacific 1975: 127-131 BibTeX
Alberto O. Mendelzon, Peter T. Wood: Finding Regular Simple Paths in Graph Databases. VLDB 1989: 185-193 BibTeX
Lil Mohan, Rangasami L. Kashyap: An Object-Oriented Knowledge Representation for Spatial Information. IEEE Trans. Software Eng. 14(5): 675-681(1988) BibTeX
Jack A. Orenstein, Frank Manola: PROBE Spatial Data Modeling and Query Processing in an Image Database Application. IEEE Trans. Software Eng. 14(5): 611-629(1988) BibTeX
David W. Shipman: The Functional Data Model and the Data Language DAPLEX. ACM Trans. Database Syst. 6(1): 140-173(1981) BibTeX
Ben Shneiderman: Direct Manipulation: A Step Beyond Programming Languages. IEEE Computer 16(8): 57-69(1983) BibTeX
Michael Stonebraker, Eugene Wong, Peter Kreps, Gerald Held: The Design and Implementation of INGRES. ACM Trans. Database Syst. 1(3): 189-222(1976) BibTeX
Minoru Tanaka, Tadao Ichikawa: A Visual User Interface for Map Information Retrieval Based on Semantic Significance. IEEE Trans. Software Eng. 14(5): 666-670(1988) BibTeX
Harry K. T. Wong, Ivy Kuo: GUIDE: Graphical User Interface for Database Exploration. VLDB 1982: 22-32 BibTeX
Zhi-Qian Zhang, Alberto O. Mendelzon: A Graphical Query Language for Entity-Relationship Databases. ER 1983: 441-448 BibTeX
Moshé M. Zloof: Query by Example. AFIPS National Computer Conference 1975: 431-438 BibTeX

Referenced by

  1. Jeonghee Kim, Taisook Han, Suk Kyoon Lee: Visualization of Path Expressions in a Virtual Object-Oriented Database Query Language. DASFAA 1999: 99-108
  2. Wesley W. Chu, Chih-Cheng Hsu, Alfonso F. Cardenas, Ricky K. Taira: Knowledge-Based Image Retrieval with Spatial and Temporal Constructs. IEEE Trans. Knowl. Data Eng. 10(6): 872-888(1998)
  3. Manoj Chavda, Peter T. Wood: Towards an ODMG-Compliant Visual Object Query Language. VLDB 1997: 456-465
  4. Nevzat Hurkan Balkir, Eser Sükan, Gultekin Özsoyoglu, Z. Meral Özsoyoglu: VISUAL: A Graphical Icon-Based Query Language. ICDE 1996: 524-533
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
IEEE Transactions on Data and Knowledge Engineering: Copyright © by IEEE,
Joint ACM SIGMOD / IEEE Computer Society Anthology: Copyright © by ACM ( and IEEE, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sun May 17 00:27:52 2009