Journal of KIISE:Databases (한국정보과학회논문지:데이타베이스)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Visualization of Path Expressions with Set Attributes and Methods in Graphical Object Query Languages

그래픽 객체 질의어에서 집합 속성과 메소드를 포함한 경로식의 시각화

  • Published : 2003.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

Although most commercial relational DBMSs Provide a graphical query language for the user friendly interfaces of the databases, few research has been done for graphical query languages in object databases. Expressing complex query conditions in a concise and intuitive way has been an important issue in the design of graphical query languages. Since the object data model and object query languages are more complex than those of the relational ones, the graphical object query language should have a concise and intuitive representation method. We propose a graphical object query language called GOQL (Graphical Object Query Language) for object databases. By employing simple graphical notations, advanced features of the object queries such as path expressions including set attributes, quantifiers, and/or methods can be represented in a simple graphical notation. GOQL has an excellent expressive power compared with previous graphical object query languages. We show that path expressions in XSQL(1,2) can be represented by the simple graphical notations in GOQL. We also propose an algorithm that translates a graphical query in GOQL into the textual object query with the same semantics. We finally describe implementation results of GOQL in the Internet environments.

대부분의 상용 관계 DBMS(Database Management System)에서는 사용자 편의성을 위하여 SQL과 함께 그래픽 질의어를 제공하고 있으나, 객체 DBMS의 경우에는 그래픽 질의어에 관한 연구와 개발이 미흡한 실정이다. 그래픽 질의어에서는 복잡한 질의 조건을 간결하고도 직관적인 방법으로 표현하는 것이 중요한 이슈이다. 특히, 객체 DBMS는 관계 DBMS 보다 복잡한 데이타 모델과 객체 질의어를 제공하므로 그래픽 객체 질의어를 설계하고 구현할 때 간결성과 직관성을 유지하는 것이 더욱 중요하다. 본 논문에서는 인터넷 환경에서 원격지 객체 데이타베이스에 접근하여 자료를 검색하고 관리하는 그래픽 객체 질의어인 GOQL(Graphical Object Query Language)을 제안한다. GOQL은 그래픽 관계 질의어에서 다루지 않은 집합값 속성과 한정어 및 메소드를 포함한 길이가 2 이상인 경로를 간단한 그래픽 요소들로 시각화함으로써 간결성과 직관성을 높인다. 그리고 대표적인 객체 질의어인 XSQL(1,2)에서 사용하는 경로는 GOQL에서 제공하는 간단한 시각적 도구로 표현할 수 있음을 보인다. 또한, 논문에서는 GOQL의 그래픽 질의어를 텍스트 객체 질의어로 변환하는 알고리즘을 제안하고, 실제로 인터넷 환경에서 동작하도록 구현한 결과를 소개한다.

Keywords

References

  1. M. Kifer et al., 'Querying Object-Oriented Databases,' In Proc. ACM SIGMOD Int'l Conf. on Management of Data, pages 393-402, 1990 https://doi.org/10.1145/130283.130342
  2. UniSQL/Visual-SQL, http://www.kcom.co.kr. 2002
  3. 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
  4. 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
  5. 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
  6. 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
  7. 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
  8. 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
  9. 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
  10. N. H. Balkir et al., 'A Graphical Query Language: VISUAL and its Query Processing,' IEEE Trans. on Knowledge and Data Engineering, Vol. 14, No. pages 5955-978, Sept. 2002 https://doi.org/10.1109/TKDE.2002.1033767
  11. M. Chauda and P. T. Wood, 'Towards an ODMG-Compliant Visual Object Query language,' In Proc, Very Large Data Bases, pp. 456-465, 1997
  12. 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
  13. J. Kim et al., 'VOQL: A Visual Object-oriented Database Query Language for Visualizing Path Expressions,' Journal of Computer Systems Science and Engineering, 2000
  14. A. J. Szabo et al., 'Graphic User Interface for Database System,' U. S. Patent, #5966126, Oct. 12, 1999
  15. M. Zloof, 'Query-By-Example: A Data Base Language,' IBM Systems Journal, Vol. 16, No.4, pages 324-343, 1977
  16. R. G. G. Cattell et al., The Object Data Standard ODMG 3.0, 2000
  17. Tachyon 사용자 메뉴얼, 한국전자통신연구원, 2001
  18. 오디세우스/OOSQL Version 3.0, Reference Manual, 한국과학기술원 전산학과, 2000
  19. W. Kim, Introduction to Object-Oriented Databases, MIT Press, 1990
  20. M. Carey et al., 'PESTO: An Integrated Query/Browser for Object Databases,' In Proc. Int'l Conf. on Very Large Data Bases, pp. 203-214. 1996
  21. T. Cataric, et al., 'Visual Query Systems for Databases ; A Survey,' Journal of Visual Languages and Computing, Vol. 8, pp. 215-260, 1997 https://doi.org/10.1006/jvlc.1997.0037