ACM SIGMOD Anthology TKDE dblp.uni-trier.de

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)
@article{DBLP:journals/tkde/MohanK93,
  author    = {Lil Mohan and
               Rangasami L. Kashyap},
  title     = {A Visual Query Language for Graphical Interaction with Schema-Intensive
               Databases},
  journal   = {IEEE Trans. Knowl. Data Eng.},
  volume    = {5},
  number    = {5},
  year      = {1993},
  pages     = {843-858},
  ee        = {db/journals/tkde/MohanK93.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

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

References

[1]
...
[2]
A. M. Alashqur, Stanley Y. W. Su, Herman Lam: OQL: A Query Language for Manipulating Object-oriented Databases. VLDB 1989: 433-442 BibTeX
[3]
Michele Angelaccio, Tiziana Catarci, Giuseppe Santucci: QBD*: A Graphical Query Language with Recursion. IEEE Trans. Software Eng. 16(10): 1150-1163(1990) BibTeX
[4]
Jay Banerjee, Won Kim, Kyung-Chang Kim: Queries in Object-Oriented Databases. ICDE 1988: 31-38 BibTeX
[5]
...
[6]
...
[7]
Daniel Bryce, Richard Hull: SNAP: A Graphics-based Schema Manager. ICDE 1986: 151-164 BibTeX
[8]
Donald D. Chamberlin, Raymond F. Boyce: SEQUEL: A Structured English Query Language. SIGMOD Workshop, Vol. 1 1974: 249-264 BibTeX
[9]
Ning-San Chang, King-sun Fu: Query-by-Pictorial-Example. IEEE Trans. Software Eng. 6(6): 519-524(1980) BibTeX
[10]
Ning-San Chang, King-sun Fu: Picture Query Languages for Pictorial Data-Base Systems. IEEE Computer 14(11): 23-33(1981) BibTeX
[11]
Shi-Kuo Chang, Tosiyasu L. Kunii: Pictorial Data-Base Systems. IEEE Computer 14(11): 13-21(1981) BibTeX
[12]
...
[13]
...
[14]
Peter P. Chen: The Entity-Relationship Model - Toward a Unified View of Data. ACM Trans. Database Syst. 1(1): 9-36(1976) BibTeX
[15]
Margaret Chock, Alfonso F. Cardenas, Allen Klinger: Manipulating Data Structures in Pictorial Information Systems. IEEE Computer 14(11): 43-50(1981) BibTeX
[16]
E. F. Codd: Extending the Data Base Relational Model to Capture More Meaning (Abstract). SIGMOD Conference 1979: 161 BibTeX
[17]
Isabel F. Cruz, Alberto O. Mendelzon, Peter T. Wood: A Graphical Query Language Supporting Recursion. SIGMOD Conference 1987: 323-330 BibTeX
[18]
...
[19]
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
[20]
Ramez Elmasri, James A. Larson: A Graphical Query Facility for ER Databases. ER 1985: 236-245 BibTeX
[21]
...
[22]
Dennis Fogg: Lessons from a "Living In a Database" Graphical Query Interface. SIGMOD Conference 1984: 100-106 BibTeX
[23]
Ephraim P. Glinert, Steven L. Tanimoto: Pict: An Interactive Graphical Programming Environment. IEEE Computer 17(11): 7-25(1984) BibTeX
[24]
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
[25]
Sandra Heiler, Arnon Rosenthal: G-WHIZ, a Visual Interface for the Functional Model with Recursion. VLDB 1985: 209-218 BibTeX
[26]
Christopher F. Herot: Spatial Management of Data. ACM Trans. Database Syst. 5(4): 493-513(1980) BibTeX
[27]
...
[28]
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
[29]
Won Kim: A Model of Queries for Object-Oriented Databases. VLDB 1989: 423-432 BibTeX
[30]
...
[31]
Michel Kuntz, Rainer Melchert: Pasta-3's Graphical Query Language: Direct Manipulation, Cooperative Queries, Full Expressive Power. VLDB 1989: 97-105 BibTeX
[32]
...
[33]
Nancy H. McDonald, Michael Stonebraker: CUPID - The Friendly Query Language. ACM Pacific 1975: 127-131 BibTeX
[34]
Alberto O. Mendelzon, Peter T. Wood: Finding Regular Simple Paths in Graph Databases. VLDB 1989: 185-193 BibTeX
[35]
Lil Mohan, Rangasami L. Kashyap: An Object-Oriented Knowledge Representation for Spatial Information. IEEE Trans. Software Eng. 14(5): 675-681(1988) BibTeX
[36]
...
[37]
...
[38]
...
[39]
...
[40]
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
[41]
...
[42]
...
[43]
David W. Shipman: The Functional Data Model and the Data Language DAPLEX. ACM Trans. Database Syst. 6(1): 140-173(1981) BibTeX
[44]
Ben Shneiderman: Direct Manipulation: A Step Beyond Programming Languages. IEEE Computer 16(8): 57-69(1983) BibTeX
[45]
...
[46]
Michael Stonebraker, Eugene Wong, Peter Kreps, Gerald Held: The Design and Implementation of INGRES. ACM Trans. Database Syst. 1(3): 189-222(1976) BibTeX
[47]
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
[48]
...
[49]
...
[50]
...
[51]
Harry K. T. Wong, Ivy Kuo: GUIDE: Graphical User Interface for Database Exploration. VLDB 1982: 22-32 BibTeX
[52]
Zhi-Qian Zhang, Alberto O. Mendelzon: A Graphical Query Language for Entity-Relationship Databases. ER 1983: 441-448 BibTeX
[53]
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
BibTeX
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 (info@acm.org) and IEEE, Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sun May 17 00:27:52 2009