Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2003.10D.1.033

Active Rule Language for XML Document Management  

Hwang, Jeong-Hee (충북대학교 대학원 전자계산학과)
Ryu, Keun-Ho (충북대학교 전기전자컴퓨터공학부)
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.
Keywords
Active Database; Active Rule Language; XML Document Management; Rule Termination Analysis;
Citations & Related Records
연도 인용수 순위
  • Reference
1 박상원, 정재목, 정태선, 김형주, 'XML과 데이터베이스', 정보과학회지, 특집호, 2001
2 Natanya Pitts, editor, 'XML Black Book 2nd Edition,' Young-Jin, 2001
3 A. Bonifati, 'Active Behaviors within XML Document Management,' EDBT, 2000
4 W3C, Extensible Markup Language(XML) 1.1. http://www.w3.org/TR/xml11, W3C Working Draft. April, 2002
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   DOI
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 'Simple Object Access Protocol (SOAP)1.1 (W3C Note),' http://www.w3c.org/TR/2000/note-soap-20000508/, 2000
9 N. Paton, editor, Active Rules in Database Systems, Springer-Verlag, 1999
10 J. Widom, S. Ceri, editor, Active Database Systems, Morgan-Kaufmann, San Mateo, California, 1995
11 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
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   DOI
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   DOI
14 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
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   DOI   ScienceOn
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 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
19 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   DOI   ScienceOn
20 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
21 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
22 A. Vaduva, S. Gatziu, Klaus R. Dittrich, 'Investigating Termination in Active Database Systems with Expressive Rule Languages,' RIDS, pp.149-164, 1997   DOI   ScienceOn
23 World Wide Web Consortium, XML Path Language (XPath), Version 1.0, http://www.w3.org/TR/xpath, W3C Recommendation, 1999
24 World Wide Web Consortium. XQuery1.0 : An XML Query Language, http://www.w3.org/TR/xquery, W3C Work-ing Draft, 2002