The KIPS Transactions:PartD (정보처리학회논문지D)

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

DOI QR Code

An Efficient Database Design Method for Mobile Multimedia Services on Home Network Systems

홈 네트워크 시스템 상에서 모바일 멀티미디어 서비스를 위한 효과적인 데이타베이스 설계 방안

  • 송혜주 (숙명여자대학교 멀티미디어과학과) ;
  • 박영호 (숙명여자대학교 멀티미디어과학과) ;
  • 김정태 (한국전자통신연구원 유비쿼터스 홈서비스 연구팀) ;
  • 백의현 (한국전자통신연구원 유비쿼터스 홈서비스 연구팀)
  • Published : 2007.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, users who want to be provided motile devices, such as PDP, PMP, and IPTV connected wireless internet, with multimedia contents are increasing due to an influence of multimedia contents. In the paper, we propose an efficient database design method for managing mobile multimedia services on home network systems. For this, we build relations using attributes required while providing multimedia services, and then design a database. Specially, we propose a database design method based on normalization theory to eliminate redundancies and update anomalies caused by a non trivial multi valued dependency in relations. In the experiments, we compare and analyze occurrence frequencies of data redundancies and update anomalies through query executions on the relation decomposed into normal forms. The results reveal that our database design is failrly effective.

최근 멀티미디어 콘텐츠의 영향력이 점차 커지면서, 자신이 소유한 모바일 디바이스를 통해 멀티미디어 서비스를 제공받고자 하는 사용자의 요구가 증가되고 있다. 본 논문에서는 향후 홈 네트워크 시스템에 제공될 모바일 멀티미디어 서비스를 위한 데이타베이스 설계기법을 제안한다. 이를 위해 먼저, 서비스 운용 시 요구되는 에트리뷰트들을 추출하여 릴레이션을 구축하고 데이타베이스를 디자인한다. 특히, 데이터베이스 운영 시 발생할 수 있는 중복이나 갱신이상 현상을 막기 위하여, 릴레이션에 존재하는 다치 종속성(MVD, Multi Valued Dependency)을 밝혀내고 정규화(Normal Form) 이론에 기반 한 데이타베이스를 디자인을 제안한다. 실험에서는 다양한 정규형을 만족하는 분할된 릴레이션의 질의 수행결과를 통해, 데이타 중복현상과 갱신이상의 발생을 비교, 분석함으로써, 제안한 방법이 효율적임을 입증한다.

Keywords

References

  1. R. Fagin, 'Multivalued dependencies and a new normal form for relational databases,' ACM Tans on Database Systems 2:3, pp. 262-278, Vol.2, No.3, Sep., 1977 https://doi.org/10.1145/320557.320571
  2. Catriel Beeri, Ronald Fagin, and John H. Howard, 'A Complete Axiomatization for Functional and Multivalued Dependencies in Database Relations,' In Proc. 1977 ACM SIGMOD Int'l Conf. on Management of Data, pp. 47-61, Toronto, Canada, Aug., 1977 https://doi.org/10.1145/509404.509414
  3. Carlo. Zaniolo, 'A New Normal Form for the Design of Relational Database Schemata,' ACM Tans. on Database Systems(TODS), Sep., 1982 https://doi.org/10.1145/319732.319749
  4. B. Rose, 'Home networks: a standards perspeotive,' Communications Magazine, IEEE Vol.39, pp.75-85, Dec., 2001
  5. Ming -Syan Chen, Jiawei Han, and Philip Yu, 'Data Mining: An Overview from a Database Perspective,' IEEE Transactions on Knowledge and Data Engineering(TKDE), Vol.8, Num. 6, pp.866-883, 1996 https://doi.org/10.1109/69.553155
  6. Dey, A. K, et al., 'A Conceptual Framework anda Toolkit for Supporting the Rapid Prototyping of Context-Aware Computing,' HCI Journal, Vol.16, pp.97 - 166, 2001 https://doi.org/10.1207/S15327051HCI16234_02
  7. Hong. J.I, et al., 'An Infrastructure Approach to Context-Aware Computing,' HCI Journal, Vol.16, pp.287-303, 2001 https://doi.org/10.1207/S15327051HCI16234_11
  8. S. Hartmann, and S. Link, Multi-valued dependencies in the presence of lists,' In Proc. the 23rd SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp.330 - 341, 2004 https://doi.org/10.1145/1055558.1055603
  9. McCarthy, Dennis R, and Umeshwqr Dayal, 'TheArchitecture of an Active Database Management System,' In Proc. 1989 ACM SIGMOD Int'l Conf. on Management of Data, pp.215-224, Portland, June, 1989
  10. Jeffrey D. Ullman, 'Principles of Database Systems, 2nd Edition.' Computer Science Press, ISBN 0-914894-36-6BibTeX, 1982
  11. E. F. Codd, 'A relational model of data for large shared data banks,' Communications of the ACM, Vol.13 No.6, pp. 377-387, June, 1970 https://doi.org/10.1145/362384.362685
  12. E. F. Codd, 'Extending the database relational model to capture more meaning,' ACM Tans. on Database Systems (TODS), Vol.4, pp. 397-434,Dec., 1979 https://doi.org/10.1145/320107.320109
  13. J. Biskup, U. Dayal, and P. Bernstein. 'Synthesizing Independent DatabaseSchemes,' In Proc. 1979 ACM SIGMOD Int'l Conf. on Management of Data, pp.143-151, Boston, 1979
  14. P. C. Fisher, D.M. Tsou, 'Whether a Set of Multivalued Dependencies Impliesa Join Dependenc is NP Hard,' SIAM Journal, pp. 259-266, 1983
  15. S. Lee, H.J.Choi, C.H. Kim, and S.M. Back, 'ANew Control Protocol for Home Applicances - LnCP,' In Proc. ISIE 2001, Vol.1, pp. 286-291, 2001 https://doi.org/10.1109/ISIE.2001.931800
  16. P. M. Ahmed Al-Theneyan and M. Zubair. 'Enancing Jini for use across non-multicastable networks,' In ICASE Report, No.2000-34, 2000
  17. C. Ellison, 'Device Security:1 Service Template,' UPnP Forum, Nov., 2003
  18. Al-Fayoumi, Nabeel, 'Tempral Trigger Processin g in the Trigger Man Active DBMS,' Univ. of Florida, Aug., 1998