An Effective View Management in a Mediator System for the Integration of Heterogeneous Distributed Database

미디에이터 시스템에서의 이질 분산데이타베이스의 통합을 위한 효율적인 뷰관리 방법

  • 주길홍 (연세대학교 컴퓨터과학과) ;
  • 이원석 (연세대학교 컴퓨터과학과)
  • Published : 2001.12.01

Abstract

This paper proposes a mediator system which can provide a view management function in the today's heterogeneous computing environment including operating system database management systems and other software. while most mediators use view modification mechanism only, the use of view materialization is also considered in this research. In order to optimize the management cost for materialized views the proposed method applies a decay factor for modeling the access behaviors of views In other words, the most recently access pattern gets the highest attention in the optimization process all the necessary it with the CORBA.

본 논문에서는 다양한 운영체제와 데이타베이스 여러 소프트웨어를 포함하는 이질적인 컴퓨팅 환경에서 뷰관리 기능을 제공하는 미디에이터 시스템을 설계한다. 또한 기존의 미디에이터 시스템들이 수 정(modification)방법으로만 뷰를 관리했던 것에 비해 구체화(materialization)방법을 병행하는 관리방법을 설계하고, 구체화시키기 위해 필요한 접근방법과 최적화 방법을 제안한다. 이를 위해서 유에 대한 접근내 역에 감쇄율을 적용함으로써 최근의 접근내역의 변화가 뷰관리에 적절히 반영되도록 설계하였다. 또한 이 질적인 환경의 데이타베이스와 운영체제를 극복하기 위해 코바(CORBA)를 웹과 연동하여 사용자가 일반 적으로 사용하는 웹 브라우저를 통해 뷰를 관리하는 시스템을 구현한다.

Keywords

References

  1. A. Leinwand and K. F. Conroy, 'Network Management' Addison-Wesley Publishing Company, Inc. pp.17-36, 1996
  2. Nita Goyal et al, 'Preliminary Report on (Active) View Materialization in GUI Programming,' proceeding of the Workshop on Materialization Views : Techniques and Applications, pp. 56-64, June 1996
  3. Anthony Tomasic, Louiqa Raschid, Patrie Valduriez, 'Scaling Access to Heterogeneous Data Source with DISCO,' IEEE Transactions on Knowledge and Data Engineering, Vol 10, No.5, September/October 1998 https://doi.org/10.1109/69.729736
  4. M.F.Femandez, D.Florescu, A.Y.Levy, D.Suci, 'A query language for a web-site management system,' SIGMOD Record, vol.26, no. 3, Sept. 1997 https://doi.org/10.1145/262762.262763
  5. J.Lu, A.Nerode, V.S.Subrahmanian, 'Hybrid Knowledge Bases', IEEE Transactions on Knowledge and Data Engineering,1994
  6. H.Garcia-Molina, Y.Papakonstantinou, D.Quass, A. Rajaraman, Y.Sagiv, J,Ullman, V.Vassalos, J.Widom, 'The TSIMMIS approach to mediation : Data models and Languages,' In Journal of Intelligent Information Systems, 1997 https://doi.org/10.1023/A:1008683107812
  7. Chen Li, Ramana Yemeni, Vasilis Vassalos, Hector Garcia-Molina, Yannis Papakonstantinou, Jeffrey Ullman, Murty Valiveti. 'Capability Based Mediation in TSIMMIS,' SIGMOD 98 Demo, Seattle, June 1998 https://doi.org/10.1145/276304.276382
  8. Alexandros Labrinidis, Nick Roussopoulos, 'On the Materialization of WebViews,' ACM SIGMOD Workshop on The Web and Databases (WebDB '99) June 3-4, 1999 Philadelphia, Pennsylvania
  9. Elena Baralis, Stefano Paraboschi, Ernest Teniente, 'Materialization View Selection in a Multidimensional Database,' Proceedings of the 23rd VLDB Conference Athens, Greece, 1997
  10. Harold S.Javitz, Alfonso Valdes, 'The NIDES Statistical Component: Description and Justification,' SRI International Menlo Park, California 94025. March, 1994
  11. Sophie Cluet, Claude Delobel, Jerome Simeon, Katarzyna Smaga, 'Your Mediators Need Data Conversion'.' SIGMOD'98 Seattle, W A, USA, 1998 ACM https://doi.org/10.1145/276304.276321
  12. http://id.inel.gov/idim/mediator_technology.html
  13. Mary Tork Roth, Peter Schwarz, 'Don't Scrap It, Wrap It! A Wrapper Architecture for Legacy Data Source,' Proceedings of the 23rd VLDB Conference Athens, Greece, 1997
  14. Steve Vinoski, 'Distributed Object Computing With CORBA,' C++ Reportmagazine, 1993
  15. Object Management Group, 'The Common Object Request Broker Architecture and Specification,' OMG TC Document, Revision 2.0, July 1995
  16. Jon Siegel, Object Management Group, 'CORBA Fundamentals and Programming,' John Wiley & Sons Inc. 1996
  17. V.S. Subrahmanian, Sibel Adali, Anne Brink, Ross Emery, James J.Lu, Adil Rajput, Timothy J.Rogers, Robert Ross, Charles Ward, 'HERMES: A Heterogeneous Reasoning and Mediator System'
  18. Anthony Tomasic, Remy Amouroux, Philippe Bonnet, Olga Kapitskaia, Hubert Naacke, Louiqa Raschid, 'The Distributed Information Search Component (DISCO) and the World Wide Web,' SIDMOD'97 AZ,USA https://doi.org/10.1145/253260.253402
  19. S. Chaudhuri, Krishnamurthy, S. Potamianos, and K. shim, Optimizing Queries with Materialized Views, In proc, of ICDE, pp 190-200, 1995 https://doi.org/10.1109/ICDE.1995.380392
  20. C. M. Chen and N. Rossopoulos. The Implementation and Performance Evaluation of mmthe ADMS Query Optimizer: Integration Query Result Cashing and Matching. In Proc. of EDBT, pp.323-336, 1994
  21. A. Y. Levy, A. O. Mendelzon, Y. Sagiv, and D. Srivastava. Answering Queries Using Views. In Proc. of ACM SIGMOD, pp. 95-104, 1995 https://doi.org/10.1145/212433.220198
  22. O. G. Tastalos, M. H. Solomon, and Y. E. Ioannidis. The GMAP: A Versatile Tool for Physical Data Independence. In Proc. of VLDB, pp.367-378, 1994
  23. H. Z. Yang and P. A. Larson. Query Transformation for PSJ-queries. In Proc. of VLDB, pp. 245-254, 1987
  24. A. Y. Levy, A. Rajaraman, and J. J. Ordille. Querying Heterogeneous Information Source Using Source Description. In Proc. of VLDB. pp. 251-262, 1996
  25. A. Gupta, V. Harinarayan, and D. Quass. Aggregate-Query Processing in Data Warehousing Environments. In Proc. of VLDB, pp. 358-369, 1995
  26. Ashish Gupta, Inderpal Singh Mumick, V. S. Subrahmanian, 'Maintaining Views Incrementally,' Proc. of ACM-SIGMOD Intl Conf. of Management of Data, pp. 157-166 May, 1993 https://doi.org/10.1145/170035.170066
  27. Ashish Gupta, Inderpal Singh Mumick, 'Maintenance of Materialized View : Problems,' Techniques, and Applications, Proc. ad Intl Conf, on Data Engineering, pp, 86-93, 1990
  28. Harumi A. Kuno, Elke A. Hundensteiner, 'The MuntiView OODB View System: Design and Implementation,' Theory and Practice of Object System, Vol.2 No.3, pp.203-225, 1996 https://doi.org/10.1002/(SICI)1096-9942(1996)2:3<203::AID-TAPO5>3.0.CO;2-W
  29. Renate Motsching, 'Requirements and Comparison of View Concepts for Object-Oriented Databases' INformation System, 1996
  30. C. Souza dos Snatos, 'Design and Implementation of Object-Oriented Views,' Proc. of Intl Conf. and Workshop on Database and Expert Systems Applications(DEXA), pp. 91-102, 1995 https://doi.org/10.1007/BFb0049108
  31. 주길홍, CORBA 환경에서 분산데이타베이스의 통합뷰관리를 위한 미디에이터 시스템 연구, 연세대학교 석사논문, 2000