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

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

웹 데이타베이스에서 하이퍼텍스트 모델 확장 및 데이타베이스 게이트웨이의 동적 서버 할당

Hypertext Model Extension and Dynamic Server Allocation for Database Gateway in Web Database Systems

  • 신판섭 (홍익대학교 컴퓨터공학과) ;
  • 김성완 (삼육의명대학 전산정보과) ;
  • 임해철 (홍익대학교 컴퓨터공학과)
  • 발행 : 2000.06.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

웹 데이타베이스는 웹 환경에서 하이퍼텍스트 모델을 바탕으로 멀티미디어 처리를 위한 부가적인 구조와 관계형 또는 객체지향형 데이타베이스 관리 시스템을 접목하여 구축하는 대용량의 멀티미디어 데이타베이스 응용 시스템이다. 그러나 기존의 하이퍼텍스트 모델링 기법과 DBMS 통로 형태로는 웹 서비스 고급화에 필수적인 다양한 표현능력과 DBMS 연동과정에서의 병목발생으로 인한 동시성 기능이 제한된다. 따라서, 본 논문에서는 하이퍼텍스트 모델링 측면에서 암시적 질의 수행 기능을 지원하고 동적으로 생성되는 항해 모델과 가상 그래프 구조를 제안한다. 또한 항해 유형 분류를 통해 노드와 링크의 생성 규칙을 유도하고 제안된 모델과 웹 데이타베이스 시스템 후위에 위치하는 관계형 모델과의 상호 사상기법을 연구한다. 그리고 데이타베이스 통로의 효율을 향상시키기 위해 가중치를 기반으로 질의처리 서버를 동적으로 할당하는 스케줄링 기법을 제안하여 시스템 전체의 성능을 개선하고, 제안된 기법이 상대적으로 높은 복잡도를 갖는 동시 질의 요구에 적합함을 보인다.

A Web database System is a large-scaled multimedia application system that has multimedia processing facilities and cooperates with relational/Object-Oriented DBMS. Conventional hypertext modeling methods and DB gateway have limitations for Web database because of their restricted versatile presentation abilities and inefficient concurrency control caused by bottleneck in cooperation processing. Thus, we suggest a Dynamic Navigation Model & Virtual Graph Structure. The Dynamic Navigation Model supports implicit query processing and dynamic creation of navigation spaces, and introduce node-link creation rule considering navigation styles. We propose a mapping methodology between the suggested hypertext model and the relational data model, and suggest a dynamic allocation scheduling technique for query processing server based on weighted value. We show that the proposed technique enhances the retrieval performance of Web database systems in processing complex queries concurrently.

키워드

참고문헌

  1. Athman B. et. al., 'World wide Database - Integrrating the Web, CORBA and Databased,' Proc. of ACM SIGMOD record, volume 28, Issue 2, June 1-3,1999
  2. Helen ASHMAN Janet VERBYLA, Hypermedia Management in Large-scale Information System Using The Functional Model of the link, Proceedings of 5th Australasian Database Conference '94, 1994, pp 247-257
  3. David, K. and Oded, S., 'W3QS : A Query system for the World-Wide Web,' Proc. of the 21st VLDB Conf., 1995
  4. H.L.Ashman and J.L.M. Verbyla, Dynamic Link Management via the Functional Model of the Link, Proc. of the Basque International Workshop on Information Technology, February 1994, pp 327-334
  5. P. G. Selinger et. al., 'Access Path Selection in a Relational Database Management System,' Readings in Database System 2nd, 1994, pp 84-95
  6. Samarati, P. et. al., 'An Autorization Model for a Distributed Hypertext System,' IEEE Trans. on Knowledge and Data Eng., 8,4, Aug., 1996 https://doi.org/10.1109/69.536249
  7. D. Florescu, A.Y. Levy, and A.O. Mendelzon, 'Database techniques for the world wide web : survey,' SIGMOD record, 27(3), 1998 https://doi.org/10.1145/290593.290605
  8. P. C. Kim, 'A Taxonomy on the Architecture of Database Gateways for the Web,' submitted for review, 1996
  9. D. Robinson. The WWW Common Gateway Interface Version1.1, Internet Draft. Jan, 1996
  10. M. F. Arlitt and C. L. Williamson, 'Web Server Workload Characterization : The Search for Invariants,' Proc. of SIGMETRICS96, ACM, Philadelphia, May, 1996 https://doi.org/10.1145/233008.233034
  11. Hara, Y. and et al, 'Hypermedia Database 'Hitoki', and Its Applicaions,' 22th Int'l Conf. on Data Eng., 1996
  12. A.O. Mendelzon, G.A. Mihaila, and T. Milo, 'Querying the World Wide Web,' Internation Journal on Digital Libraries, 1(1), 1997
  13. Tanaka, K. et. al., 'Query Pairs As Hypertext Links,' 7th Data Engineering, 1991 https://doi.org/10.1109/ICDE.1991.131494
  14. Deng, Y. and Chang, S-K., 'A HyperNet Model for Large Hypertext Systems,' DASFAA, Japan, April, 1991
  15. Paul D.B. et. al., 'An Extensible Data Model for Hyperdocuments,' Proc., of the 4th ACM Conf. on Hypertext, Models, 1992
  16. P. Atzeni, G. Mecca, and P. Merialdo, 'To Weave th Web,' Conf. on VLDB'97 August 26-29, 1997
  17. Yew-Huey Liu, Paul Dantzig, C. Eric Wu, Jim Challenger, 'A Distributed Web Server and Its performance Analysis on Multiple Platforms' IEEE Proc. of the 16th ICDCS, 1996
  18. Elmasri, R. and Navathe, S.B., Fundamentals of Database Systems, 2nd Ed., The Benjamin/Cummings Pub., Co., Inc., 1994