Advertisement

Computer Science - Research and Development

, Volume 29, Issue 1, pp 1–19 | Cite as

XTrigger: XML database trigger

  • Anders H. Landberg
  • J. Wenny Rahayu
  • Eric Pardede
Regular Paper
  • 212 Downloads

Abstract

An ever increasing amount of data is being exchanged and stored in the XML data format brings with it a number of advanced requirements to XML database functionality, such as trigger mechanism. Triggers are commonly used to uphold data integrity constraints and are yet to be rigorously defined for XML. To make trigger functionality for XML databases as practical and applicable as it is in the relational context, the hierarchical nature of the XML data model must be considered. However, current research on XML triggers shows clear limitations with respect to multi-document applicability and ancestor-descendant relationships.

We introduce path-level granularity in combination with the novel concept of trigger scope, which plays a critical role in the validation of complex constraints. In order to effectively and efficiently support both traditional data integrity constraints and advanced semantically aware constraints, a trigger methodology that embeds several points of innovation in the context of XML triggers is hence proposed and deeply investigated in this paper.

Keywords

XML Trigger Path granularity Trigger scope 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Eswaran KP (1976) Specifications, implementations and interactions of a trigger subsystem in an integrated database system. Tech rep, IBM Research Report RJ 1820, IBM San Jose Research Laboratory, San Jose, California Google Scholar
  2. 2.
    Ceri S, Cochrane R, WidoM J (2000) Practical applications of triggers and constraints: Success and lingering issues (10-year award). In: VLDB. Morgan Kauffman, San Mateo, pp 254–262 Google Scholar
  3. 3.
    Fan W, Siméon J (2000) Integrity constraints for XML. In: PODS. ACM, New York, pp 23–34 CrossRefGoogle Scholar
  4. 4.
    Fan W (2007) XML publishing: Bridging theory and practice. In: DBPL. Springer, Berlin, pp 1–16 Google Scholar
  5. 5.
    Bailey J, Poulovassilis A, Wood PT (2002) An event-condition-action language for XML. In: WWW. ACM, New York, pp 486–495 Google Scholar
  6. 6.
    Bonifati A, Braga D, Campi A, Ceri S (2002) Active XQuery. In: ICDE. IEEE, New York, pp 403–412 Google Scholar
  7. 7.
    Rekouts M (2005) Incorporating active rules processing into update execution in XML database systems. In: DEXA workshops. IEEE, New York, pp 831–836 Google Scholar
  8. 8.
    Bonifati A, Ceri S, Paraboschi S (2001) Active rules for XML: A new paradigm for e-services. VLDB J 10(1):39–47 zbMATHGoogle Scholar
  9. 9.
    W3C. W3c recommendations. Available at: http://www.w3.org/TR/#Recommendations
  10. 10.
    Tatarinov I, Ives ZG, Halevy AY, Weld DS (2001) Updating XML. In: SIGMOD. ACM, New York, pp 413–424 Google Scholar
  11. 11.
    Barbosa D, Mendelzon AO, Libkin L, Mignet L, Arenas M (2004) Efficient incremental validation of XML documents. In: ICDE. IEEE, New York, pp 671–682 Google Scholar
  12. 12.
    Bailey J, Poulovassilis A, Wood PT (2002) Analysis and optimisation of event- condition-action rules on XML. Comput Netw 39(3):239–259 CrossRefGoogle Scholar
  13. 13.
    Grust T (2002) Accelerating XPath location steps. In: SIGMOD. ACM, New York, pp 109–120 Google Scholar
  14. 14.
    Jagadish HV, Al-Khalifa S, Chapman A, Lakshmanan LVS, Nierman A, Paparizos S, Patel JM, Srivastava D, Wiwatwattana N, Wu Y, Yu C (2002) Timber: A native XML database. VLDB J 11(4):274–291 CrossRefzbMATHGoogle Scholar
  15. 15.
    Brian D (2006) The definitive guide to Berkeley DB XML (Definitive guide). Apress, Berkely Google Scholar
  16. 16.
    Bonifati A, Ceri S, Paraboschi S (2001) Pushing reactive services to XML repositories using active rules. In: WWW. ACM, New York, pp 633–641 Google Scholar
  17. 17.
    Landberg AH, Rahayu JW, Pardede E (2007) Extending XML triggers with path-granularity. In: WISE. Springer, Berlin, pp 410–422 Google Scholar
  18. 18.
    Wang F, Zaniolo C, Zhou X (2008) ArchIS: an XML-based approach to transaction-time temporal database systems. VLDB J 17(6):1445–1463 CrossRefGoogle Scholar
  19. 19.
    Marian A, Abiteboul S, Cobena G, Migner L (2001) Change-centric management of versions in an XML warehouse. In: VLDB. Morgan Kaufmann, San Mateo, pp 581–590 Google Scholar
  20. 20.
    Ghelli G, Onose N, Rose K, Simeon J (2008) XML query optimization in the presence of side effects. In: Proceedings of the 2008 ACM SIGMOD Google Scholar
  21. 21.
    Benedikt M, Bonifati A, Flesca S, Vyas A (2005) Verification of tree updates for optimization. In: Lecture notes in computer science, vol 3576. Springer, Berlin, pp 379–393 Google Scholar
  22. 22.
    Landberg AH, Rahayu JW, Pardede E (2010) Privacy-aware access control in XML databases. In: ADC. CRPIT, ACS, Washington, pp 85–92 Google Scholar

Copyright information

© Springer-Verlag 2010

Authors and Affiliations

  • Anders H. Landberg
    • 1
  • J. Wenny Rahayu
    • 1
  • Eric Pardede
    • 1
  1. 1.Department of Computer Science and Computer EngineeringLa Trobe UniversityBundooraAustralia

Personalised recommendations