This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Graphical Query Language: VISUAL and Its Query Processing
September/October 2002 (vol. 14 no. 5)
pp. 955-978

Abstract—This paper describes VISUAL, a graphical icon-based query language with a user-friendly graphical user interface for scientific databases and its query processing techniques. VISUAL is suitable for domains where visualization of the relationships is important for the domain scientist to express queries. In VISUAL, graphical objects are not tied to the underlying formalism; instead, they represent the relationships of the application domain. VISUAL supports relational, nested, and object-oriented models naturally and has formal basis. For ease of understanding and for efficiency reasons, two VISUAL semantics are introduced, namely, the interpretation and execution semantics. Translations from VISUAL to the Object Query Language (for portability considerations) and to an object algebra (for query processing purposes) are presented. Concepts of external and internal queries are developed as modularization tools.

[1] M. Angelaccio, T. Catarci, and G. Santucci, “QBD*: A Graphical Query Language with Recursion,” IEEE Trans. Software Eng., vol. 16, no. 10, Oct. 1990.
[2] S. Abiteboul and P.C. Kanellakis,“Object identity as a query language primitive,” Proc. 1989 ACM SIGMOD Int’l Conf. the Management of Data, SIGMOD Record, vol. 18, no. 2, pp. 159-173, June 1989.
[3] N.H. Balkir, “VISUAL,” master's thesis, CES Dept., Case Western Reserve Univ., Cleveland, 1995.
[4] F. Bancilhon, S. Cluet, and C. Delobel, “The O2 Query Language Syntax and Semantics,” technical report, INRIA, 1990.
[5] B. Worthington, "Aggressive Centralized and Distributed Scheduling of Disk Requests," PhD dissertation, CSE-TR-244-95, Univ. of Michigan, Ann Arbor, June 1995.
[6] P.-K. Chen, G.-D. Chen, and B.-J. Liu, “HVQS: The Hierarchical Visual Query System for Databases,” J. Visual Query Languages and Computing, vol. 11, pp. 1-26, 2000.
[7] C. Catarci, M.F. Costabile, S. Levialdi, and C. Batini, “Visual Query Systems for Databases: A Survey,” J. Visual Languages and Computing, vol. 8, no. 2, pp. 215-260, 1997.
[8] M. Chauda and P.T. Wood, “Towards an ODMG-Compliant Visual Object Query Language,” Proc. VLDB Conf., p. 456, 1997.
[9] I.F. Cruz et al., “Delaunay: A Database Visualization System,” Proc. ACM SIGMOD Conf., pp. 510-512, 1997.
[10] I.F. Cruz and K.M. James, “A User-Centered Interface for Querying Distributed Multimedia Databases,” Proc. ACM SIGMOD Conf., pp. 590-592, 1999.
[11] I.F. Cruz and P.S. Leveille, “Implementation of a Constraint-Based Visualization System,” Proc. IEEE Visual Languages Symp., pp. 13-20, 2000.
[12] W. Chen, M. Kifer, and D.S. Warren, “Hilog as a Platform for Database Languages,” Proc. Workshop Data Bases and Programming Languages, 1989.
[13] T. Catarci and L. Tarantino, “A Hypergraph-Based Framework for Visual Interaction with Databases,” J. Visual Languages and Computing, vol. 6, pp. 135-166, 1995.
[14] I. Cruz, “Doodle: A Visual Language for Object-Oriented Databases,” Proc. ACM SIGMOD Conf., 1992.
[15] H. Custer,Inside Windows NT, Microsoft Press, Redmond, Wash., 1993, p. 4.
[16] Y. Dennebouy et al., “SUPER: Visual Interfaces for Object+Relationship Data Models,” J. Visual Languages and Computing, vol. 5, pp. 73-99, 1995.
[17] V. Deshpande and P.-A. Larson, “An Algebra for Nested Relations,” technical report, Univ. of Waterloo, Ontario, Canada, 1988.
[18] R.H. Güting et al., “A Foundation for Representing and Querying Moving Objects,” ACM Trans. Database Systems, vol. 25, no. 1, pp. 1-42, 2000.
[19] N. Goyal et al., “Is GUI Programming a Database Research Problem?” Proc. ACM SIGMOD Conf., pp. 517-528, 1996.
[20] N. Goyal et al., “Picture Programming Project,” Proc. ACM SIGMOD Conf., pp. 514-516, 1997.
[21] J.M. Hellerstein, “Practical Predicate Placement,” Proc. ACM SIGMOD Conf., pp. 325-335, 1993.
[22] J.M. Hellerstein, “Predicate Migration: Optimizing Queries with Expensive Predicates,” Proc. ACM SIGMOD Conf., pp. 267-276, 1993.
[23] V. Haarslev, R. Moller, and M. Wessel, “On Specifying Semantics of Visual Spatial Query Languages,” Proc. IEEE Visual Languages Symp., pp. 4-11, 1999.
[24] J.M. Hellerstein and J.F. Naughton, “Query Execution Techniques for Caching Expensive Methods,” Proc. ACM SIGMOD Conf., 1996.
[25] W. Hou and G. Ozsoyoglu, “Processing Real-Time Aggregate Queries in CASE-DB,” ACM Trans. Database Systems, June 1993.
[26] W.W. Chu et al., “A Temporal Evolutionary Object-Oriented Data Model and Its Query Language for Medical Image Management,” Proc. Very Large Data Base Conf., 1992.
[27] K. Kim, W. Kim, and A. Dale, “A Cyclic Query Processing in Object-Oriented Databases,” Proc. IEEE Int'l Conf. Data Eng., 1989.
[28] M. Kifer, W. Kim, and Y. Sagiv, “Querying Object-Oriented Databases,” Proc. ACM SIGMOD Conf., 1992.
[29] M. Kifer and G. Lausen, “F-Logic: A Higher-Order Language for Reasoning About Objects, Inheritance, and Scheme,” Proc. ACM SIGMOD Conf., 1989.
[30] M. Kifer, G. Lausen, and J. Wu, "Logical Foundations of Object-Oriented and Frame-Based Languages," J. ACM, vol. 42, pp. 741-843, 1995.
[31] R. Krishnamurthy and M. Zloof, “RBE: Rendering by Example,” Proc. IEEE Int'l Conf. Data Eng., pp. 288-298, 1995.
[32] Y. Lou and Z.M. Ozsoyoglu, “LLO: An Object-Oriented Deductive Language with Methods and Method Inheritance,” Proc. ACM SIGMOD Conf., 1991.
[33] J. Lin and Z.M. Ozsoyoglu, “Processing OODB Queries by O-Algebra,” Proc. Eighth Int'l Conf. Information and Knowledge Management, pp. 134-142, Nov. 1996.
[34] T. Lee, L. Sheng, T. Bozkaya, N.H. Balkir, Z.M. Ozsoyoglu, and G. Ozsoyoglu, “Querying Multimedia Presentations Based on Content,” IEEE Trans. Knowledge and Data Eng., vol. 11, no. 3, May/June 1999.
[35] T. Lee, L. Sheng, N.H. Balkir, A. Al-Hamdani, Z.M. Ozsoyoglu, and G. Ozsoyoglu, “Query Processing Techniques for Multimedia Presentations,” J. Multimedia Tools and Applications, vol. 11, no. 1, May 2000.
[36] N. Murray, C. Goble, and N.W. Paton, “A Framework for Describing Visual Interfaces to Databases,” J. Visual Query Languages and Computing, vol. 9, pp. 429-456, 1998.
[37] I.S. Mumick and K.A. Ross, “Noodle: A Language for Declarative Querying in an Object-Oriented Database,” Proc. Int'l Conf. Deductive and Object-Oriented Databases, 1993.
[38] The Object Database Standard: ODMG-93—Release 1.1. R.G.G. Cattell, ed., Morgan Kaufmann, 1993.
[39] G. Ozsoyoglu, S. Guruswamy, K. Du, and W. Hou, “Time-Constrained Query Processing in CASE-DB,” IEEE Trans. Knowledge and Data Eng., pp. 865-884, Dec. 1995.
[40] G. Ozsoyoglu, V. Matos, and Z.M. Ozsoyoglu, “Query Processing Techniques in the Summary-Table-by-Example Database Query Language,” Proc. ACM Trans. Database Systems, vol. 14, no. 4, Dec. 1989.
[41] G. Ozsoyoglu, Z.M. Ozsoyoglu, and V. Matos, “Extending Relational Algebra and Relational Calculus with Set-Valued Attributes and Aggregate Functions,” ACM Trans. Database Systems, vol. 14, no. 4, Dec. 1987.
[42] G. Ozsoyoglu and H. Wang, “A Relational Calculus with Set Operators, Its Safety, and Equivalent Graphical Languages,” IEEE Trans. Software Eng., vol. 15, no. 9, Sept. 1989.
[43] G. Ozsoyoglu and H. Wang, “Example-Based Graphical Database Query Languages,” Computer, pp. 25-38, May 1993.
[44] A. Papantonakis and P.J. King, “Syntax and Semantics of Gql, A Graphical Query Language,” J. Visual Query Languages and Computing, vol. 6, pp. 3-25, 1995.
[45] D. Papadias and T. Sellis, “A Pictorial Query-by-Example Language,” J. Visual Languages and Computing, vol. 6, pp. 53-72, 1995.
[46] G.H. Sockut et. al., “GRAQULA: A Graphical Query Language for Entity-Relationship or Relational Databases,” Data and Knowledge Eng. J., vol. 11, 1993.
[47] M. Stonebraker et. al., “Tioga: Providing Data Management Support for Scientific Visualization Applications,” Proc. Very Large Data Base Conf., 1993.
[48] A. Shoshani and H.K.T. Wong, “Statistical and Scientific Database Issues,” IEEE Trans. Software Eng., Oct. 1985.
[49] J. Ullman, Principles of Database and Knowledge-Base Systems, vol. 1. Computer Science Press, 1988.
[50] K. Vadaparty, Y.A. Aslandogan, and G. Ozsoyoglu, “Towards a Unified Visual Database Access,” Proc. ACM SIGMOD Conf., 1993.
[51] M.M. Zloof, “Query-by-Example: A Database Language,” IBM Systems J., vol. 21, no. 3, 1977.

Index Terms:
Database query languages, query processing, scientific databases, object algebra.
Citation:
Nevzat Hurkan Balkir, Gultekin Ozsoyoglu, Z. Meral Ozsoyoglu, "A Graphical Query Language: VISUAL and Its Query Processing," IEEE Transactions on Knowledge and Data Engineering, vol. 14, no. 5, pp. 955-978, Sept.-Oct. 2002, doi:10.1109/TKDE.2002.1033767
Usage of this product signifies your acceptance of the Terms of Use.