Browse > Article

VRQL : A Visual Relational Database Query Language  

Lee, Suk-Kyoon (단국대학교 정보컴퓨터학부)
Publication Information
Asia pacific journal of information systems / v.12, no.2, 2002 , pp. 99-118 More about this Journal
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
Citations & Related Records
연도 인용수 순위
  • Reference
1 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   DOI   ScienceOn
2 이석균, 'VOQL*: 귀납적으로 정의된 형식 시맨틱을 지닌 시각 객체 질의어,' 한국정 보과학회 논문지: 데이터베이스, 27권, 2호, 2000년 6월, pp. 151-164
3 Abiteboul, S., Hull, R., and Vianu, V., Foundations of Databases, Addison Wesley Publishing Co. 1995
4 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
5 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   DOI   ScienceOn
6 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
7 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   DOI   ScienceOn
8 Zloof, M., 'Query By Example,' IBM Systems Journal, Vol. 16, 1997, pp. 324-3437
9 Harel, D., 'On Visual Formalisms,' In Comm. of the ACM, Vol. 31, No. 5, 1988, pp. 514-530   DOI   ScienceOn
10 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
11 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
12 이석균, 나연묵, 서용무, '시각적 객체지향 데이터베이스 질의어의 설계 및 질의처리기의 구현,' 경영정보학연구, 11권 2호, 2001년 6월, pp. 121-139   과학기술학회마을
13 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
14 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
15 Ullman, J., Principles of Database and Knowledge-Base Systems, Volume 1, Computer Science Press, San Francisco 1988
16 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
17 Guting, R., 'GraphDB: Modeling and Querying Graphs in Databases,' In Proc. the 20th Intl Conf. on Very Large Data Bases, 1994, pp. 297-308
18 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
19 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   DOI   ScienceOn
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   DOI   ScienceOn
21 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
22 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
23 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   DOI   ScienceOn