A graphical query language: VISUAL and its query processing

IEEE Transactions on Knowledge and Data Engineering

Volumn 14, Issue 5, 2002, Pages 955-978

  Balkir, Nevzat Hurkan ^b   Ozsoyoglu, Gultekin ^a,c   Ozsoyoglu, Z Meral ^a,c  

^a IEEE   (United States)

^b Experian North America ^*  (United States)

^c Case Western Reserve University   (United States)

Author keywords

Database query languages; Object algebra; Query processing; Scientific databases

Indexed keywords

QUERY PROCESSING; SCIENTIFIC DATABASES;

ALGEBRA; GRAPHICAL USER INTERFACES; OBJECT ORIENTED PROGRAMMING; SEMANTICS;

QUERY LANGUAGES;

EID: 0036709426     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2002.1033767     Document Type: Article

References (51)

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. ACM SIGMOD Conf., 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. A.D. Bimbo, E. Vicario, and D. Zingoni, "Sequence Retrieval by Contents through Spatio Temporal Indexing," Proc. IEEE Symp. Visual Languages, 1993.
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, 1992.
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, no. 4, 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.D. Ullman, Principles of Database and Knowledge-Base Systems, vol. 1, 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.