VRQL : A Visual Relational Database Query Language

VRQL : 시각 관계형 데이터베이스 질의어

  • 이석균 (단국대학교 정보컴퓨터학부)
  • Published : 2002.06.30

Abstract

In this paper, we propose a visual relational database query language, VRQL, by modifying and extending the recently proposed $VOQL^*$. Like $VOQL^*$, VRQL, based on ven Diagram and graph, naturally reflects the structure of schemas in queries and has recursive formal semantics. However, VRQL has relationally complete expressiveness, while $VOQL^*$ is only a conjunctive query language. In the logical definition part of VRQL, which is the relational version of $VOQL^*$, most features of $VOQL^*$ are retained, and the semantics of queries are based on the tuple relational calculus. In the procedural definition part of VRQL, by introducing the concept of VRQL view and set operations, the expressiveness of VRQL is increased to the level equivalent to that of the relational algebra. Due to the introduction of VRQL views, existing queries or temporary queries used in the process of creating queries can be represented with views, so that complex queries may be represented more conveniently. Set operations, used with VRQL views, enable us to represent various queries, beyond the expressiveness of conjunctive query languages.

Keywords

References

  1. 이석균, 'VOQL*: 귀납적으로 정의된 형식 시맨틱을 지닌 시각 객체 질의어,' 한국정 보과학회 논문지: 데이터베이스, 27권, 2호, 2000년 6월, pp. 151-164
  2. 이석균, 나연묵, 서용무, '시각적 객체지향 데이터베이스 질의어의 설계 및 질의처리기의 구현,' 경영정보학연구, 11권 2호, 2001년 6월, pp. 121-139
  3. Abiteboul, S., Hull, R., and Vianu, V., Foundations of Databases, Addison Wesley Publishing Co. 1995
  4. Angelaccio, M., Catarci, T., and Santucci, G., 'QBD*; A Graphical Query Language With Recursion,' IEEE Trans. on Software Engineering, Vol. 16, No. 10, October 1990, pp. 1150-1163 https://doi.org/10.1109/32.60295
  5. Bertino, E. et al., 'Object-Oriented Query Language: The Notion and the Issues,' IEEE Trans. on Knowledge and Data Engineering, Vol. 1, No. 3, June 1992, pp. 223-237
  6. Carey, M., Haas, L., Maganty, V., and Will iams, J., 'PESTO: An Integrated Query /Browser for Object Databases,' in Proc. Intl, Conf, on Very Large Data Bases, 1996, pp. 203-214
  7. Chavda, M., and Wood, P., 'Towards an ODMG-Compliant Visual Object Query Language,' In Proc. Intl, Conf. on Very Large Data Bases, Athens, Greece, 1997, pp. 456-465
  8. Cruz, I., Mendelzon, A., and Wood, P., 'Graphical Query Language supporting Recursion,' In Proc. ACM SIGMOD IntI. Conf. on Management of Data, 1987, pp. 323-330
  9. Czejdo, B., Elmasri, R., and Rusinkiewicz., M., 'A Graphical Data Manipulation Language for an Extended Entitiy- Relationship Model,' IEEE Computer, Vol. 23, Mar. 1990, pp. 26-36
  10. Frohn, J., Lausen, G., and Uphoff, H., 'Access to Objects by Path Expressions and Rules,' In Proc. the 20th VLDB Conference, 1994, pp. 273-294
  11. Guting, R., 'GraphDB: Modeling and Querying Graphs in Databases,' In Proc. the 20th Intl Conf. on Very Large Data Bases, 1994, pp. 297-308
  12. Gyssens, M., Paredaens, J., Van den Bussche, J., and Van Gucht, D., 'AGraph-Oriented Object Database Model,' IEEE Trans. on Knowledge and Data Engineering, Vol. 6, No. 4, August 1994, pp. 572-586 https://doi.org/10.1109/69.298174
  13. Harel, D., 'On Visual Formalisms,' In Comm. of the ACM, Vol. 31, No. 5, 1988, pp. 514-530 https://doi.org/10.1145/42411.42414
  14. Kifer, M., Kim, W., and Sagiv, Y., 'Querying Object-Oriented Databases,' In Proc. ACM SIGMOD Intl. Conf. on Management of Data, San Diego, CA, 1992, pp. 393-402
  15. Kim, Jeonghee, Han, Tae-sook, Lee, Suk Kyoon, 'Visualization of Path Expressions in a Visual ObjectOriented Database Query Language,' In Proc. Intl Conf. on Database Systems for Advanced Applications, Taiwan, 1999, pp. 99-108
  16. Kim, Jeonghee, Han, Tae-sook, Lee, Suk Kyoon, 'VOQL : A Visual Object-Oriented Database Query Language For Visualizing Path Expressions,' International Journal of Computer Systems, Science and Engineering, Vol. 15, No. 4, July 2000, pp. 215-232
  17. Lee, Suk Kyoon, Whang, Kyu-Yong, 'VOQL*: A Visual Object Query Language With Inductively Defined Formal Semantics,' Journal of Visual Languages and Computing, Vol. 12, No. 4, Academic Press, August 2001, pp. 413-433 https://doi.org/10.1006/jvlc.2001.0204
  18. Mohan, L. and Kashyap, R. L., 'A Visual Query Language for Graphical Interaction With Schema-Intensive Databases,' IEEE Trans. on Knowledge and Data Engineering, Vol. 5, No. 5, 1993, pp. 843-858 https://doi.org/10.1109/69.243513
  19. Sockut, G.H., Burns, L. M., Malhotra, A., and Whang, K-Y., 'GRAQULA: A Graphical Query Language for Entity-Relationship or Relational Databases,' Data and Knowledge Engineering, Vol. 11, 1993, pp. 171-202 https://doi.org/10.1016/0169-023X(93)90004-9
  20. Whang, K. et al., 'Two-dimensional Specification of Universal Quantification in a Graphical Database Query Language,' IEEE Trans. on Software Engineering, Vol. 18, No. 3, March 1992., pp. 216-224 https://doi.org/10.1109/32.126770
  21. Vadaparty, K., Aslandogan, Y. A., and Ozsoyoglu, G., 'Towards a Unified Visual Database Access,' In Proc. ACM SIGMOD Intl. Conf. on Management of Data, 1993, pp. 357-366
  22. Ullman, J., Principles of Database and Knowledge-Base Systems, Volume 1, Computer Science Press, San Francisco 1988
  23. Zloof, M., 'Query By Example,' IBM Systems Journal, Vol. 16, 1997, pp. 324-3437