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

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

DOI QR Code

Active Rule Language for XML Document Management

XML 문서 관리를 위한 능동 규칙 언어

  • 황정희 (충북대학교 대학원 전자계산학과) ;
  • 류근호 (충북대학교 전기전자컴퓨터공학부)
  • Published : 2003.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

XML is the standard for storing and exchanging information in the Web. As the applications of XML become more widespread, the worts on rule-based technology are rapidly going on to support reactive functionality on the XML documents and the XML repositories. Active rules consist of event-condition-action, which automatically perform actions in response to status change of database. Therefore the feature of active rule satisfies the new needs in XML setting. In this paper, we propose not only a XML based active rule language to manage XML document automatically, but also an active rule analysis method to guarantee rule termination. Finally, we demonstrate some examples of active rule defined by the proposed rule language, and also verify the efficiency of our analysis method by comparing with another method.

XML은 웹 데이터의 표현과 정보교환을 위한 표준이다. XML의 급격한 사용증가로 인하여 XML 저장 관리 시스템 및 XML 문서의 변화에 자동으로 대응할 수 있는 규칙기반의 기술개발에 대한 연구가 활발히 진행되고 있다. 능동 규칙은 사건, 조건, 조치로 구성되며 데이터베이스의 상태 변화에 자동으로 대응할 수 있는 특성이 있으므로 이러한 요구를 충족시킨다. 따라서 이 논문에서는 XML 문서를 자동으로 관리하기 위한 XML 기반의 능동 규칙 언어를 제안하고 이 규칙언어로 정의되는 능동 규칙에 대한 종료 분석 방법을 제시한다. 아울러 XML 문서의 능동적 관리를 위한 규칙의 적용 사례를 제시하고 분석 방법의 효율성에 대해 검증한다.

Keywords

References

  1. W3C, Extensible Markup Language(XML) 1.1. http://www.w3.org/TR/xml11, W3C Working Draft. April, 2002
  2. 박상원, 정재목, 정태선, 김형주, 'XML과 데이터베이스', 정보과학회지, 특집호, 2001
  3. Natanya Pitts, editor, 'XML Black Book 2nd Edition,' Young-Jin, 2001
  4. A. Bonifati, 'Active Behaviors within XML Document Management,' EDBT, 2000
  5. A. Bonifati, S. Ceri, and S. Paraboschi, 'Pushing Reactive Services to XML Repositories using Active Rules,' In Proc. 10th World-Wide-Web Conference, 2001 https://doi.org/10.1145/371920.372168
  6. J. Bailey, A. Poulovassilis, P. Wood, 'Analysis and Op-timization of ECA rules on XML,' Computer Networks Journal, pp.1-21, 2001
  7. A. Bonifati, S. Ceri and S. Paraboschi, 'Active rules for XML : A New Paradigm for E-services,' VLDB Journal, Vol.10, No.1, pp.39-47, 2001
  8. N. Paton, editor, Active Rules in Database Systems, Springer-Verlag, 1999
  9. J. Widom, S. Ceri, editor, Active Database Systems, Morgan-Kaufmann, San Mateo, California, 1995
  10. 'Simple Object Access Protocol (SOAP)1.1 (W3C Note),' http://www.w3c.org/TR/2000/note-soap-20000508/, 2000
  11. J. Bailey, A. Poulovssilis, 'An Abstract Interpretation Framework for Termination Analysis of Active Rules,' In Proc. 7th Int. Workshop on Database Programming Languages, LCNS. Scotland, pp.249-266, 1999
  12. E. Baralis, S. Ceri, S. Paraboschi, 'Run-Time Detection of Non Terminating Active Rule System,' Proc. of the 4th Intl. Conf. on Deductive and Object-Oriented Databases, DOOD'95, Singapore, 1995 https://doi.org/10.1007/3-540-60608-4_33
  13. E. Baralis, S. Ceri, S. Paraboschi, 'Improved Rule Analysis by Means of Triggering and Activation Graphs,' Proc.of 2nd intl. Workshop on Rules in Database Systems, RIDS '95, Athens, Greece, 1995 https://doi.org/10.1007/3-540-60365-4_126
  14. S. Ceri and J. Widom, 'Deriving Production Rules for Constraint Maintenance,' In Dennis McLeod, Ron Sacks David, and Hans Schek, editors, Proc. Sixteenth Int'l Conf. on Very Large Data Bases, Brisbane, Australia, pp.566-577, 1990
  15. J. Bailey, L. Crnogorac, K. Ramamohanarao, H. Sondergaard, 'Abstract Interpretation of Active Rules and Its Use in Termination Analysis,' ICDT'97, Lecture Notes in Computer Science, 99, pp.199-202, 1997 https://doi.org/10.1007/3-540-62222-5_45
  16. Mattos, Nelson M., An Overview of the SQL3 Standard, Database Technology Institute IBM-Santa Teresa Lab., 1996
  17. S. Abiteboul, B. Amann, S. Cluet, A. Eyal, L. Mignet and T. Milo. Active views for electronic commerce. In Int. Conf. on Very Large DataBases (VLDB), Edinburgh, Scotland, 1999
  18. C. Zaniold, S. Ceri, C. Faloutsos, R. T. Snodgrass, V. S. Subrahmanian, R. Zicari, 'Design Principles for Active Rules,' Chapter 4, Advanced Database Systems, Morgan Kaufman Pub, 1997
  19. A. Vaduva, S. Gatziu, Klaus R. Dittrich, 'Investigating Termination in Active Database Systems with Expressive Rule Languages,' RIDS, pp.149-164, 1997 https://doi.org/10.1007/3-540-63516-5_23
  20. World Wide Web Consortium, XML Path Language (XPath), Version 1.0, http://www.w3.org/TR/xpath, W3C Recommendation, 1999
  21. World Wide Web Consortium. XQuery1.0 : An XML Query Language, http://www.w3.org/TR/xquery, W3C Work-ing Draft, 2002
  22. A. Aiken, J. M. Hellerstein, J. Widom, 'Static Analysis Techniques for Predicting the Behavior of Active Data-base Rules,' ACM Transaction on Database System, Vol. 20, No.1, pp.3-41, 1995 https://doi.org/10.1145/202106.202107
  23. Ye Ho Shin, Jeong Hee Hwang, Keun Ho Ryu, 'Ter-mination Analyzer including Rule Execution Semantics,' KIPSD, Vol.8-D, No.5, pp.513-522, 2001
  24. Bing Ji Jiang, Jeong Hee Hwang, Ye Ho Shin, Keun Ho Ryu, 'A Study on Termination Analysis for Rule Compiler,' KIPSD, Vol.8-D, No.6, pp.823-834, 2001