This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Visual Query Language for Graphical Interaction with Schema-Intensive Databases
October 1993 (vol. 5 no. 5)
pp. 843-858

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 are taken from actual interaction sessions.

[1] R. B. Abhyankar and R. L. Kashyap, "Picture data description and retrieval with relational query languages,"IEEE Computer Society Workshop on Picture Data Description and Management, Aug. 1980.
[2] A. M. Alashqur, S. Y. Su, and H. Lam, "OQL--An object-oriented query language," inProc. VLDB, Aug. 1988.
[3] M. Angelaccio, T. Catarci, and G. Santucci, "QBD*: A graphical query language with recursion," inProc. Third Human Computer Interaction Conf., 1989.
[4] J. Banerjee, "Queries in object-oriented databases" inProc. 4th Int. Conf. Data Eng., Feb. 1988, pp. 31-38.
[5] R. R. Berman and M. Stonebraker, "Geo-quel: A system for the manipulation and display of geographic data," inProc. Conf. Very Large Data Bases, 1977, pp. 186-191.
[6] I. Bratko,PROLOG: Programming for Artificial Intelligence. Reading, MA: Addison-Wesley, 1986.
[7] D. Bryce and R. Hull, "SNAP: A graphics-based schema manager," inProc. Int. Conf. Data Eng., 1986, pp. 151-164.
[8] D. Chamberlin and R. Boyce, "SEQUEL--A structured English query language," inProc. ACM SIGMOD Workshop Data Descript., Access, Control, 1974.
[9] N. S. Chang and K. S. Fu, "Query by Pictorial Example,"IEEE Trans. Software Eng., vol. SE 6, no. 6, pp. 519-524, Nov. 1980.
[10] N. S. Chang and K. S. Fu, "Picture query languages for pictorial data-base systems,"IEEE Computer, vol. 25, pp. 23-33, Nov. 1981.
[11] S. K. Chang and T. L. Kunii, "Pictorial data base systems,"IEEE Computer, vol. 25, pp. 13-21, Nov. 1981.
[12] S. K. Chang, "Visual languages: A tutorial and survey,"IEEE Software, pp. 29-39, Jan. 1987.
[13] S. K. Chang,Principles of Pictorial Information Systems Design. Englewood Cliffs, NJ: Prentice-Hall, 1989.
[14] P. P. Chen, "The Entity-Relationship Model -- Towards a Unified View of Data,"ACM Trans. Database Syst., Vol. 1, No. 1, Mar. 1976, pp. 9-36.
[15] M. Chock, A. F. Cardenas, and A. Clinger, "Manipulating data structures in pictorial information systems,"IEEE Computer, vol. 25, pp. 43-50, Nov. 1981.
[16] E. F. Codd, "Extending the relational database model to capture more meaning,"ACM Trans. Database Syst., vol. 4, no. 4, pp. 397-434, Dec. 1979.
[17] I. F. Cruz, and A. O. Mendelzon, and P. T. Wood, "A graphical query language supporting recursion," inProc. ACM SIGMOD Conf. Management of Data, 1987.
[18] B. Czejdo, D. Embley, V. Reddy, and M. Rusinkiewicz, "A visual query language for an E-R data model," inProc. Int. Workshop Visual Languages, Rome, Italy, 1989.
[19] B. Czejdo, R. Elmasri, and M. Rusinkiewicz, "A graphical data manipulation language for an extended entity-relationship model,"IEEE Computer, vol. 23, pp. 26-36, Mar. 1990.
[20] R. Elmasri and J. A. Larson, "A graphical query facility for ER databases," inProc. 4th Int. Conf. Entity-Relationship Approach, Chicago, IL, 1985, pp. 236-245.
[21] W. Finzer and L. Gould, "Programming by rehearsal,"BYTE Magazine, pp. 187-210, June 1984.
[22] D. Fogg, "Lessons from a "Living In a Database" graphical query interface," in B. Yormark, Ed.,Proc. SIGMOD 84 Ann. Meeting, inSIGMOD Rec., vol. 14, no. 2, pp. 100-106, 1984.
[23] E. P. Glinert and S. L. Tanimoto, "Pict: An interactive graphical programming environment,"Computer, vol. C-17, no. 11, pp. 7-25, Nov. 1984.
[24] K. J. Goldman, S. A. Goldman, P. C. Kanellakis and S. B. Zdonik, "ISIS: Interface for a semantic information system," inProc. ACM-SIGMOD Int. Conf. Mgmt. of Data, inSIGMOD Record, vol. 14, no. 4, pp. 328-342, 1985.
[25] S. Heiler and A. Rosenthal, "G-WHIZ, a visual interface for the functional model with recursion," inProc. VLDB, pp. 209-218, 1985.
[26] C. F. Herot, "Spatial management of data,"ACM TODS, vol. 5, no. 4, pp. 493-514, 1980.
[27] T. Ichikawa and M. Hirakawa, "Visual programming--Toward realization of user-friendly programming environments," inProc. FJCC'87, Dallas, TX, Oct. 25-29, 1987, pp. 129-137.
[28] T. Joseph and A. F. Cardenas, "PICQUERY: A high level query language for pictorial database management,"IEEE Trans. Software Eng., vol. 14, pp. 630-638, May 1988.
[29] W. Kim, "A model of queries for object-oriented databases,"VLDB, 1989.
[30] R. King, "A database management system based on an object-oriented model," inProc. 1st Int. Workshop on Expert Database Syst., Oct. 1984.
[31] M. Kuntz and R. Melchert, "Pasta-3's graphical query language: Direct manipulation, cooperative queries, full expressive power," inProc. 15th Int. Conf. Very Large Data Bases, Amsterdam, The Netherlands, Aug. 1989.
[32] J. A. Larson, "Visual languages for database users," inVisual Languages, S. K. Chang, T. Ichikawa and P. A. Ligomenides, Eds. Plenum Press, pp. 127-147, 1986.
[33] N. McDonald and M. Stonebraker, "CUPID: A user friendly graphics query language," inProc. ACM-Pacific, pp. 127-131, Apr. 1975.
[34] A. O. Mendelzon and P. T. Wood, "Finding regular simple paths in graph databases," inProc. Int. Conf. Very Large Databases, Amsterdam, The Netherlands, 1989.
[35] L. Mohan and R. L. Kashyap, "An object-oriented knowledge representation for spatial information,"IEEE Trans. Software Eng., vol. 14, pp. 675-681, May 1988.
[36] L. Mohan and R. L. Kashyap, "A hybrid data model for integrated manufacturing environments," inDatabases for Production Management, J. L. Burbidge, P. Falster, and R. Companys, Eds. Elsevier, 1989.
[37] L. Mohan and R. L. Kashyap, "Interface to a design knowledge base in a CIM environment that understands user design intentions,"Computer-Integrated Manufacturing Systems, vol. 2, pp. 139-147, Aug. 1989.
[38] L. Mohan and R. L. Kashyap, "A framework for building knowledge-intensive data models," inProc. Second Int. Conf. Software Engineering and Knowledge Engineering, pp. 33-38, June 1990.
[39] Naur, P. (ed.). 1963. "Revised Report on the Algorithmic Language Algol 60,"Comm. ACM 6, pp. 1- 17.
[40] J. Orenstein and F. A. Manola, "PROBE spatial data modeling and query processing in an image database application,"IEEE Trans. Software Eng., vol. 14, pp. 611-429, May 1988.
[41] J. A. Robinson, inLogic: Form and Function--The Mechanization of Deductive Reasoning. New York: Elsevier North-Holland, 1979.
[42] N. Roussopoulos and D. Leifker, "An introduction to PSQL: A pictorial structured query language," inProc. IEEE Comp. Society Workshop on Visual Languages, pp. 77-87, 1984.
[43] D. Shipman, "The functional model and the data language daplex,"ACM Trans. Database Syst., vol. 6, no. 1, Mar. 1981.
[44] B. Shnciderman, "Direct manipulation: A step beyond programming languages,"IEEE Computer, pp. 57-69, Aug. 1983.
[45] N. C. Shu, "Visual programming languages: A perspective and a dimensional analysis," inVisual Languages, S. K. Chang, T. Ichikawa, and P. A. Ligomenides, Eds. Plenum Press, 1986, pp. 11-34.
[46] M. Stonebraker,et al., "The design and implementation of INGRES,"ACM Trans. Database Syst., vol. 1, no. 3, Sept. 1976.
[47] M. Tanaka and T. Ichikawa, "A visual interface for map information retrieval based on semantic significance,"IEEE Trans. Software Eng., vol. 14, pp. 666-670, May 1988.
[48] J. C. Thomas and J. D. Gould, "A psychological study of query by example," inProc. National Computer Conf., pp. 439-445, May 1975.
[49] M. Urich and B. Fisher,HOLLEY Carburetors&Manifolds. Tucson, AZ: H. P. Books, 1987, p. 17.
[50] Wirth, N. 1976.Algorithms + Data Structures = Programs, Englewood Cliffs, NJ, Prentice Hall.
[51] H. K. T. Wong and I. Kuo, "GUIDE: Graphical user interface for database exploration," inProc. 8th VLDB Conf., Mexico City, Mexico, 1982, pp. 22-31.
[52] Z. Q. Zhang and A. O. Mendelzon, "A graphical query language for entity-relationship databases," inProc. 3rd Int. Conf. Entity-Relationship Approach, 1983.
[53] M. M. Zloof, "Query by example, " inProc. National Computer Conf., pp. 431-438, May 1975.

Index Terms:
graphical interaction; visual query language; schema-intensive databases; VQL; object-oriented schema-intensive data model; semantic model; graphical primitives; graphical queries; prolog-like predicate based query language; formal grammar; recursive queries; graph structures; Smalltalk-80; Sun 3/60 workstation; object-oriented databases; query languages; visual databases; visual languages
Citation:
L. Mohan, R.L. Kashyap, "A Visual Query Language for Graphical Interaction with Schema-Intensive Databases," IEEE Transactions on Knowledge and Data Engineering, vol. 5, no. 5, pp. 843-858, Oct. 1993, doi:10.1109/69.243513
Usage of this product signifies your acceptance of the Terms of Use.