This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
QBD*: A Graphical Query Language with Recursion
October 1990 (vol. 16 no. 10)
pp. 1150-1163

A system to query databases using diagrams as a standard user interface is proposed. The system, called Query by Diagram* (QBD*), makes use of a conceptual data model, a query language on this model, and a graphical user interface. The conceptual model is the entity-relationship model. The query language, whose expressive power allows recursive queries, supports visual interaction. The main characteristics of the interface are ease of use and the availability of a rich set of primitives for schema selection and query formulation. The expressive power of QBD* and G/sup +/, which are the only languages allowing recursive queries to be expressed graphically are compared.

[1] Psychol. Human-Comput. Interaction(Special Issue), vol. 13, Mar. 1981.
[2] A. Aho and J. Ullman, "Universality of data retrieval languages," inProc. 6th ACM Symp: Principles of Programming Languages, San Antonio, TX, Jan. 1979.
[3] M. Angelaccio, T. Catarci, and G. Santucci, "QBD*: A fully visual system for E-R oriented databases," inProc. Workshop Visual Language, Rome, Italy, Oct. 1989.
[4] M. Angelaccio, T. Catarci, and G. Santucci, "QBD*: A fully visual query system,"J. Visual Languages Comput., vol. 1, no. 2, 1990.
[5] C Batini and G. Di Battista, "Design of statistical databases: A methodology for the conceptual step,"Inform. Syst., vol. 13, no. 4, 1988.
[6] T. Catarci and G. Santucci, "QBD: A graphic query system," inProc. 7th Entity-Relationship Conf., Rome, Italy, Nov. 1988.
[7] A. K. Chandra and D. Harel, "Computable queries for relational databases,"J. Comput. Sci., vol. 21, pp. 156-178, 1980.
[8] 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.
[9] E. F. Codd, "Relational completeness of database sub-languages," in R. Rustin, Ed.,Data Base Systems. Englewood Cliffs, NJ: Prentice-Hall, 1972, pp. 65-98.
[10] I. F. Cruz, "Domains of application for the G+query language," Comput. Syst. Res. Inst., Univ. Toronto, Toronto, Ont., Canada, Tech. Rep. CSRI-212, Sept. 1988.
[11] I. F. Cruz and A. O. Mendelzon, personal communication, Oct. 1989.
[12] 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.
[13] I. F. Cruz, and A. O. Mendelzon, and P. T. Wood, "G+: Recursive queries without recursion," inProc. 2nd Int. Conf. Expert Database Syst., Apr. 1988, pp. 355-368.
[14] B. Czejdo and D. W. Embley, "An approach to computation specification for an entity-relationship query language," in S. March, Ed.,Proc. 6th Int. Conf. Entity-Relationship Approach, New York, NY, 1987, pp. 307-322.
[15] 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.
[16] C. J. Date,An Introduction to Database Systems, vols. 1 and 2. Reading, MA: Addison-Wesley, vol. 1, 1981, vol. 2, 1983.
[17] 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.
[18] R. Elmasri and G. Wiederhold, "GORDAS: A formal high-level query language for the entity-relationship model," inProc. 2nd Int. Conf. Entity-Relationship Approach, Washington, DC, 1981, pp. 49- 72.
[19] H. R. Hartson and D. Hix, "Human computer interface development. Concepts and systems for its management,"ACM Comput. Surveys, vol. 21, no. 1, Mar. 1989.
[20] Y. E. Ioannidis and E. Wong, "An algebraic approach to recursive inference," inProc. 1st Int. Conf. Expert Syst., Apr. 1986, pp. 209- 223.
[21] H. Kangassalo, "CONCEPT D: A graphical language for conceptual modeling and data base use" (Invited Paper). inProc. IEEE 1988 Workshop Visual Languages, Pittsburgh, PA, Oct. 1988.
[22] 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.
[23] V. S. Lakshmanan and A. O. Mendelzon, "On the expressive power of DATALOG: A new technique based on inductive pebble games," inProc. 8th ACM SIGACT-SIGMOD-SIGART Symp. Principles of Database Syst., 1989.
[24] J. A. Larson, "Visual languages for database users," inVisual Languages, S. K. Chang, Ed. New York: Plenum, 1986.
[25] V. M. Markowitz, "ERROL: An entity-relationship role oriented query language," inProc. 3rd Conf. Entity-Relationship Approach, 1983.
[26] H. M. Markowitz, A. Malhotra, and D. P. Pazel, "The ER and EAS formalism for system modeling, and the EASE language," in P. P. Chen, Ed.,Entity Relationship Approach to Information Modeling and Analysis. ER Inst., 1981, pp. 29-47.
[27] A. O. Mendelzon and P. T. Wood, "Finding regular simple paths in graph databases," inProc. Int. Conf. Very Large Databases, Amsterdam, The Netherlands, 1989.
[28] F. S. Montalvo, "Diagram understanding: Associating symbolic descriptions with images," inProc. Int. Workshop Visual Languages, 1984.
[29] U. Nanni, "A graphic interface for relational databases," Univ. Rome, Rome, Italy, Tech. Rep., Oct. 1987.
[30] T. R. Rogers and R. G. G. Cattell, "Entity-relationship database user interfaces," in S. March, Ed.,Proc. 6th Int. Conf. Entity-Relationship Approach, New York, NY, 1987, pp. 323-336.
[31] S. Sippu and E. Soisalon-Soininen, "A generalized transitive closure for relational queries," inProc. Int. Conf. Principle of Database Syst., 1988.
[32] K. Subieta and M. Missala, "Semantics of query languages for the entity relationship model," in S. March, Ed.,Proc. 6th Int. Conf. Entity-Relationship Approach, New York, NY, 1987.
[33] R. Tamassia, G. Di Battista, and C. Batini, "Automatic graph drawing and readability of diagrams,"IEEE Trans. Syst., Man., Cybern., vol. 18, no. 1, pp. 61-79, Jan./Feb. 1988.
[34] J.W. Dolter, P. Ramanathan, and K.G. Shin, "A Microprogrammable VLSI Routing Controller for HARTS,"Proc. Int'l Conf. Computer Design: VLSI in Computers, Computer Society Press, Order No. 1971, Oct. 1989, pp. 160-163.
[35] J. D. Ullman,Database and Knowledge-base Systems. Rockville, MD: Computer Science Press, 1988.
[36] 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.
[37] Z. Q. Zhang and A. O. Mendelzon, "A graphical query language for entity-relationship databases," inProc. 3rd Int. Conf. Entity-Relationship Approach, 1983.
[38] M. M. Zloof, "Query-by-example: A database language,"IBM Syst. J., 1977.

Index Terms:
QBD*; graphical query language; recursion; databases; standard user interface; Query by Diagram*; conceptual data model; graphical user interfaces; information retrieval; query languages
Citation:
M. Angelaccio, T. Catarci, G. Santucci, "QBD*: A Graphical Query Language with Recursion," IEEE Transactions on Software Engineering, vol. 16, no. 10, pp. 1150-1163, Oct. 1990, doi:10.1109/32.60295
Usage of this product signifies your acceptance of the Terms of Use.