Journal of the Institute of Electronics Engineers of Korea CI (전자공학회논문지CI)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

VOQL : A Visual Object Query Language

Stochastic VOQL : 시각적 객체 질의어

  • Published : 2001.09.25
Download PDF
⟨ Previous Next ⟩

Abstract

Expressing complex query conditions in a concise and intuitive way has been a challenge in the design of visual object-oriented query languages. We propose a visual query language called VOQL (Visual Object oriented Query Language) for object oriented databases. By employing the visual notation of graph and Venn diagram, the database schema and the advanced features of object oriented queries such as multi-valued path expressions and quantifiers can be represented in a simple way. VOQL has such good features as simple and intuitive syntax, well-defined semantics, and excellent expressive power of object-oriented queries compared with previous visual object-oriented query languages.

객체지향 데이터베이스를 위한 시각적 질의어(visual query language)의 설계에서 복잡한 질의 조건을 간단하고도 직관적으로 표현할 수 있도록 지원하는 것이 중요한 연구과제가 되고 있다. 본 논문에서는 시각적 객체지향 질의어인 VOQL(Visual Object Query Language)을 제안한다. VOQL은 그래프와 밴다이어그램(Venn Diagram)을 결합한 시각적 표현 기법을 사용하여 객체지향 데이터베이스의 스키마(schema)와 질의어를 하나의 통일된 시각적 표시법으로 표현하며, 객체지향 질의어에 포함된 한정된 경로식(quantified path expression), 집합 연산자, 상속 등의 객체지향 특성도 간단한 시각적 표시법을 이용하여 표현한다. VOQL의 가장 큰 특징은 기존의 시각적 개체지향 질의어들에 비하여 간단하고 직관적인 구문과 의미를 가지며, 뛰어난 질의 표현력을 가진다는 점이다.

Keywords

References

  1. N. H. Balkir et al., 'VISUAL: A Graphical Icon-Based Query Language,' In Proc. Int'l Conf. on Data Engineering, pages 524-533, 1996 https://doi.org/10.1109/ICDE.1996.492203
  2. E. Bertino et al., 'Object Oriented Query Languages : The Notion and the Issues,' IEEE Trans, on Knowledge and Data Engineering, Vol. 4, No. 3, pages 223-237, June 1992 https://doi.org/10.1109/69.142014
  3. I. Cruz, 'Doodle: A Visual Language for Object-Oriented Databases,' In Proc. ACM SIGMOD Int'l Conf. on Management of Data, pages 71-80, 1992 https://doi.org/10.1145/130283.130299
  4. M. Gyssens, et al., 'A Graph-Oriented Object Model for Database End-User Interfaces,' In Proc. ACM SIGMOD Int'l Conf. on Management of Data, pages 24-33, 1990 https://doi.org/10.1145/93597.93616
  5. D. Harel, 'On Visual Formalisms,' Comm. of the ACM, Vol. 31, No.5, May 1988 https://doi.org/10.1145/42411.42414
  6. M. Kifer et al., 'Querying Object-Oriented Databases,' In Proc. ACM SIGMOD Int'l Conf. on Management of Data, pages 393-402, 1990
  7. W. Kim, Introduction to Object-Oriented Databases, MIT Press, 1990
  8. L. Mohan and R. L. Kashyap, 'A Visual Query Language for Graphical Interaction With Schema-Intensive Databases,' IEEE Trans. on Knowledge and Data Engineering, Vol.5, No.5, pages 843-858, 1993 https://doi.org/10.1109/69.243513
  9. G. Ozsoyoglu and H. Wang, 'A Relational Calculus with Set Operators, its Safety, and Equivalent Graphical Languages,' IEEE Trans. on Software Engineering, Vol. 15, No.9, Sept. 1989 https://doi.org/10.1109/32.31363
  10. J. Paredaens et al., 'A-Gog : A Graph-Based Query Language,' IEEE Trans. on Knowledge and Data Engineering, Vol. 7, No.3, June 1995 https://doi.org/10.1109/69.390249
  11. J. Rumbaugh, et al., Object-Oriented Modeling and Design, Prentice Hall, 1991
  12. F. Staes et al., 'A Graphical Query Language for Object-Oriented Databases,' In Proc, IEEE Workshop on Visual Languages, pages 205-210, 1991 https://doi.org/10.1109/WVL.1991.238831
  13. G. H. Sockut et al., 'GRAQULA: A Graphical Query Language for Entity-Relationship or Relational Databases,' Data and Knowledge Engineering, Vol.11, No.2, pages 171-202, 1993 https://doi.org/10.1016/0169-023X(93)90004-9
  14. A. K. Thakore and S. Su, 'Performance Analysis of Parallel Object-Oriented Query Processing Algorithms,' Distributed and Parallel Databases, pages 59-100, 1994 https://doi.org/10.1007/BF01263339
  15. UniSQL, UniSQL/X Users Manual, Rel. 1.0, 1991
  16. K. Vadaparty et al., 'Towards a Unified Visual Database Access,' In Proc. ACM SIGMOD Int'l Conf. on Management of Data, pages 357-366, 1993 https://doi.org/10.1145/170035.170087
  17. K. Y. Whang et al., 'Two-Dimensional Specification of Universal Quantification in a Graphical Database Query Language,' IEEE Trans. on Knowledge and Data Engineering, Vol. 18, No. 3, Mar. 1992 https://doi.org/10.1109/32.126770
  18. M. Zloof, 'Query-By-Example: A Data Base Language,' IBM Systems Journal, Vol. 16, No.4, pages 324-343, 1977