한국정보처리학회논문지 (The Transactions of the Korea Information Processing Society)

한국정보처리학회 (Korea Information Processing Society)
권호 표지

NoD서비스용 멀티미디어 데이터의 효율적인 저장 및 검색을 위한 하부저장 관리자의 설계 및 구현

Design and Implementation of a Low-level Storage Manager for Efficient Storage and Retrieval of Multimedia Data in NOD Services

  • 발행 : 2000.04.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

최근 NoD(News-on-Demand)에 대한 사용자의 요구가 증가함에 따라, 이러한 요구를 충족시키기 위한 많은 연구가 진행중에 있다. 그러니 뉴스 비디오 데디터는 짧은 생명주기, 앵커를 중시미으로 한 주기적 변화로인해 기존의 비디오 저장방식을 그대로 용하기가 어렵다. 이릉 위해, 본 논문에서는 NoD서비스용 멀티미디어 데이터의 효율적인 저장 및 검색을 위한 하부저장 관리자를 설계 및 구현하다. 하부 저장 관리자는 멀티미디어 객체 지체의 비디오 스트림 데이터와 색인 정보를 효율적으로 저장하고 관리하며, 텍스트 기반 검색을 위해 역화일 기법과 고차훤 특징 벡터의 색인을 위해 X-트리 구조를 제공한다. 아울러 하부 저장 관리자는 계층적인 뉴스 비디오 객체로부터 추출된 부가적인 정보들은 효율적으로 저장할 수 있는 저장 API(Application Program Interpace)와 커서를 통한 사용자의 편리한 검색을 지원하는 검색API를 제공한다. 마지막으로 하부 저장 관리자는 SHORE(Scalable Heterogeneous Object REpository) 저장 시스템을 이용하여 UNLX 운영체제 하엣 표준 C++언어를 사용하여 구현하였다. 구현하였다.

Recently as the user request on NoD (News-on-Demand) is largely increasing, there are a lot of researches to fulfill it. However, because of short life-cycle of new video data and periodical change of video data depending on anchor, it is difficult to apply the conventional video storage techniques to NOD applications directly. For this, we design and implement low-level storage manager for efficient storage and retrieval of multimedia data in NOD Services. Our low-level storage manager not only efficiently sotres video stream dat of new video itself, but also handles its index information. It provides an inverted file method for efficient text-based retrieval and an X-tree index structure for high-dimensional feature vectors. In addition, our low-level storage manager provides some application program interfaces (APIs) for storing video objects itself and index information extracted from hierarchial new video and some APIs for retrieving video objects easily by using cursors. Finally, we implement our low-level storage manager based on SHORE (Scalable Heterogeneous Object REpository) storage system by sunig a standard C++ language under UNIX operating system.

키워드

참고문헌

  1. V Kobla et al , 'Compressed domain video indexing techniques using DCT and motion vector information MPEG Video,' in Proc of SPIE Storage and Iietneval for Image and Video Databases V, San Jose. CA, USA, Vol.3022, pp:200-211.1997 https://doi.org/10.1117/12.263408
  2. H J Zhang, et. al., 'Video Parsing, Retrieval and Browsing . An lntergrated and Content-Based Solution,' in Proe of ACM, Multimedia, 1995
  3. H J Zhang, et. al., 'Automatic Parsing and Indexing of News Video.' Multimedia Systems. Vol.2,1995 https://doi.org/10.1007/BF01225243
  4. M Yeung et al, 'Video Browsing using Clustering and Scene Transitions on Compressed Sequences,' in Proc, of lS&T/SPIE Multimedia Computing and Networking, San Jose, CA, USA Vol2417, pp.399 -413. 1995 https://doi.org/10.1117/12.206067
  5. S Ghandeharizadeh and L, Ramos, 'Continuous Retrieval of Multimedia Data Using Parallelism,' IEEE Trans Of Knowledge and Data Engineenng. Vol 5. No4. 1993 https://doi.org/10.1109/69.234777
  6. M. J Carey, et al , 'The architecture of the EXODUS Extensible DMBS,' in Proc,VLDB. 1986
  7. DeWitt, D, Luo, J., Patel, J., and Yu, J., Paradise A Parallel Geographic Information System In Proc. of the ACM Workshop on Advances in Geographic Information Systems, November 1993
  8. Praveen Seshadn, Mark Paskin, PREDATOR An OR-DBMS with Enhanced Data Types. SIGMOD, 1997
  9. Stefan Berchtold and Daniel A Keim High_ Dimensional Index Structures: Databasc Support for Nexl. Decades Applications, in Tutorial, SIGMOD, 1998
  10. Salton, G., and M McGill, An mtroduction to Modem lnformation Retrieval, McGraw-Hill, 1983