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

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

A Query Language for Multimedia Presentation Graphs and Query Processing Techniques with Algebra

멀티미디어 상연그래프 질의언어와 대수를 이용한 질의처리방법

  • 이태경 (울산대학교 정보디자인학과)
  • Published : 2000.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Recently the technological advance in the hardware dealing with multimedia data as well as the explosive increase of the volume of multimedia data bring about new interest in the use of multimedia presentations in many application domains. To use multimedia presentations efficiently, the integration of multimedia presentations into DBMS is necessary. This paper presents a multimedia presentatation query language based on contents and query processing techniques. Presently, multimedia presentation authoring tools denote a multimedia presentation using a presentation graph which is a DAG. A Node in the graph is a same type of media stream and edges denote a play-out order and a synchronization way among nodes. The contents of presentations graphs are the information of each stream, the sequential order of the information inside each stream and the play-out order among the streams. GCalculus/S is a calculus-based query language and can deal with the contents of a presentation graph and physical characteristics of multimedia data. It expresses the sequential order of information inside each stream and the play-out order of streams of a presentation graph using temporal operators Next, Connected and Until. O-Algebra, which is object algebra, is extended to process GCalculus/S queries.

최근 폭발적인 증가를 보이고 있는 멀티미디어 자료의 양과 그 자료들을 이용할 수 있는 하드웨어의 발전은 멀티미디어 상연물을 이용하는 여러 응용 분야에 대한 관심을 촉발시키고 있다. 이에 멀티미디어 상연물의 효과적인 이용을 위해서는 멀티미디어 상연물과 DBMS와의 통합이 필요하다. 이 논문에서는 내용(content)에 근거한 상연물 검색과 검색 처리 기술의 문제를 다룬다. 현재 멀티미디어 상연물 제작 도구(authoring tool)들은 멀티미디어 상연물을 상연 그래프(presentation graph)를 이용하여 표현하고 있으며 상연 그래프는 DAG(directed acyclic graph)이다. 각 노드는 같은 타입의 미디어 스트림을 나타내며 에지는 스트림간의 상연 순서와 동기화 (synchronization) 방법을 나타낸다. 각각의 스트럼에 포함된 정보, 이 정보들간의 순서, 그리고 스트럼간의 상연 순서는 상연의 내용을 구성한다. GCalculus/S(GCalculus with Set Operators)는 calculus에 바탕을 둔 검색언어이며 멀티미디어 자료들의 물리적 특정과 내용을 다룰 수 있다. 개개의 노드 안에서의 정보의 변화와 노드 사이의 순서는 시간 연산자(temporal operator) Next, Connected, Until을 이용하여 표현한다. 검색의 처리를 위하여 객체 대수(object algebra)인 O-Algebra를 확장한다.

Keywords

References

  1. 'Authorware Professional for Windows,' Macromedia, Inc., 600 Townsend St., San Francisco, CA. 94103, 1993
  2. Biskup, J., U. Rasch, and H. Stiefeling, 'An Extension of SQL for Querying Relations,' Computer Languages 15(1990), pp 65-82 https://doi.org/10.1016/0096-0551(90)90011-D
  3. Blakowski, G., Steinmetz, R., 'A Media Synchronization Survey: Reference Model, Specification, and Cast Studies,' IEEE Journal on Sel. Areas in Comm., Jan., 1996 https://doi.org/10.1109/49.481691
  4. Consens, M., Mendelzon, A., 'GraphLog: A Visual Formalism for Real-Life Recursion,' ACM PODS Conference, 1990
  5. Consens, M., Mendelzon, A., '$Hy^{+}$: A Hygraph-based Query and Visualization System.,' ACM SIGMOD Conference, 1993 https://doi.org/10.1145/170036.171537
  6. Cruz, I.F., Mendelzon, A., Wood, P.T., 'A Graphical Query Language Supporting Recursion,' ACM Sigmod Conference, 1987 https://doi.org/10.1145/38714.38749
  7. Cruz, I.F., Mendelzon, A., Wood, P.T., '$G^{+}$: Recursive Queries witnhour recursion,' 2nd Int. Conference on Expert Database Systems, 1988
  8. Emerson, E., 'Temporal and Modal Logic' in Handbook of Theoretical Computer Science, Chapter 16, Leeuwen J., editor, pp 995 - 1072, Elsevier, 1990
  9. Gyssens, M., Paredaens, J., Bussche, J., Gucht D., 'A Graph-Oriented Database Model,' IEEE Trans. on Knowledge and Data Engineering, vol. 6, No. 4, Aug. 1994, pp 572 - 586 https://doi.org/10.1109/69.298174
  10. Gyssens, M., Paradaens, J., Gucht, D., 'A Graph-Oriented Object Database Model,' ACM PODS Conference, 1990 https://doi.org/10.1145/298514.298593
  11. Gyssens, M., Paradaens, J., Gucht, D., 'A Graph-Oriented Object Model for Database End-User Interfaces,' ACM SIGMOD Conference, 1990 https://doi.org/10.1145/93597.93616
  12. Guting, R., 'GraphDB: Modeling and Querying Graphs in Databases,' VLDB, conf., 1994, pp 297-308
  13. Haindl, M., 'A New Multimedia Synchronization Model', IEEE Journal on Sel. Areas in Comm., Jan., 1996 https://doi.org/10.1109/49.481695
  14. 'IconQuthor,' Aimtech Corporations, 20 Trafalgar Square, Nashua, NH. 03063, 1997
  15. Lee, Taekyong, Bozkaya, T., Kuo, H-C., Ozsoyogou, G., Ozsoyoglu, Z.M., 'A Scientific Multimedia Database System for Polymer Science Experiments,' SSDB Conference, Jun., 1996, pp 86 - 95 https://doi.org/10.1109/SSDM.1996.506051
  16. Lee, Taekyong, Sheng, L., Bozkaya, T., Ozsoyoglu G., Ozsoyoglu, Z.M., 'Querying and Manipulating Multimedia Presentation Graphs,' Int. Workshop on Multimedia Information Systems, Sep. 26 - 28, 1996, U.S. Army Research Center, West Point, New York, pp 35 - 40
  17. Lee, Taekyong, Sheng, L., Bozkaya, T., Balkir, N.H., Ozsoyoglu, G., Ozsoyoglu, Z.M., 'Querying Multimedia Presentations Based on Content,' IEEE Trans on Knowledge and Data Engineering, vol. 11, No. 3, Jun., 1999, pp 361 - 385 https://doi.org/10.1109/69.774099
  18. Levene, M., Loizou, G., 'A Graph-Based Data Model and its Ramifications,' IEEE Trans. on Knowledge and Data Engineering, vol. 7, No. 5, Oct., 1995, pp 809 - 823 https://doi.org/10.1109/69.469818
  19. Lin, J., Ozsoyoglu, Z.M., 'Processing OODB queries by O-Algebra' CIKM, Nov. 12 - 16, 1996, Rockville, MD. pp 134 - 142
  20. Liu, K.L., Sistla, A.P., Ym, C., Rishe, N., 'Query Processing in a Video Retrieval System,' IEEE Data Engineering Conference, 1998 https://doi.org/10.1109/ICDE.1998.655787
  21. Ozsoyoglu, G., Wang, H., 'A Relational Calculus With Set Operators, Its Safety, and Equivalent Graphical Languages,' IEEE Trans. on Software Engineering, Vol. 15, No. 9, Sep. 1989, pp 1038 - 1052 https://doi.org/10.1109/32.31363
  22. Poulovassilins, A., Levene, M., 'A Nested-Graph Model for the Representation and Manipulation of Complex Objects,' ACM Trans on Information Systems, Vol. 12, No. 1, Jan. 1994, pp 35-68 https://doi.org/10.1145/174608.174610
  23. 'Quest', Allen Communication, Inc., 5 Triad Center, Salt Lake City, UT. 84180, 1996
  24. Richardson, J., 'Supporting Lists in a Data Model(A Timely Approach),' VLDB Conf., 1992, pp 127 - 138
  25. Sistla, A.P., Yu, C., Venkatasubrahmanian, R., 'Similarity Based Retrieval of Videos,' IEEE Data Engineering Conference, 1997 https://doi.org/10.1109/ICDE.1997.581751
  26. Steinmeta, R., 'Synchronization Properties on Multimedia Systems,' IEEE Journal on Sel. Areas in Comm., Arp., 1990 https://doi.org/10.1109/49.53016
  27. Ullman, J,D., 'Principles of Database Systems,' Computer Science Press, 1982