RULE-BASED QUERY TREE EVALUATION OVER FRAGMENTED XML DOCUMENTS

Ron G. McFadyen, Yangjun Chen

Abstract

XML documents are used to hold information and to make exchanges between systems. In this paper, we consider documents that embed knowledge and rules, which may contain considerable redundancy. To control redundancy and to provide for efficient execution of queries, documents are decomposed into fragments that are stored separately. Then, to materialize documents for end-users, they need to be dynamically constructed from their sources (separately stored fragments) by evaluating rules, which requires database queries to be executed according to the document structure.

References

  1. Abiteboul, S., Benjelloun, O., Manolescu I., Milo, T., Weber, R., 2002, Active XML: peer-to-peer data and web services integration (demo), in Proceedings of VLDB.
  2. Abiteboul, S., Bonifati, A., Cobena, G., Manolescu, I., Milo, T., 2003, Dynamic XML documents with distribution and replication, in SIGMOD 2003, June 9-12, 2003, San Diego, CA, USA.
  3. Albin, S. T., The art of software architecture: design methods and techniques, Wiley Publishing, 2003, 1st edition, ISBN 0471228869.
  4. Bonifati, A., Ceri, S. and Paraboschi, S., 2001, Active rules for XML: A new paradigm for E-services, in VLDB Journal, 10, 39-47.
  5. Business Rules Group, Defining business rules: What are they really?, 3rd. edition, July 2000, http://www.businessrulesgroup.org.
  6. McFadyen, R., Chen, Y., Chan, F-Y., 2005, XML-based evaluation of synthesized queries, in 1st International Conference on Web Information Systems and Technologies (WEBIST 2005), 24-31, Miami, USA.
  7. Quint, V., Vatton, I., 2004, Techniques for authoring complex XML documents, in ACM Symposium on Document Engineering (DOCENG 2004), Milwaukee, Wisconsin, USA.
  8. Ross, R. G., 1997, The business rule book, Business Rule Solutions, Houston, 2nd edition.
  9. Salminen, A., Tompa, F. W., 2001, Requirements for XML document database systems, in ACM Symposium on Document Engineering (DOCENG 2001), Atlanta, Georgia, USA.
  10. XML.org, http://www.w3.org/TR/xinclude/, retrieved June 8, 2005
Download


Paper Citation


in Harvard Style

G. McFadyen R. and Chen Y. (2006). RULE-BASED QUERY TREE EVALUATION OVER FRAGMENTED XML DOCUMENTS . In Proceedings of WEBIST 2006 - Second International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 978-972-8865-46-7, pages 199-205. DOI: 10.5220/0001237501990205


in Bibtex Style

@conference{webist06,
author={Ron G. McFadyen and Yangjun Chen},
title={RULE-BASED QUERY TREE EVALUATION OVER FRAGMENTED XML DOCUMENTS},
booktitle={Proceedings of WEBIST 2006 - Second International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},
year={2006},
pages={199-205},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001237501990205},
isbn={978-972-8865-46-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of WEBIST 2006 - Second International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
TI - RULE-BASED QUERY TREE EVALUATION OVER FRAGMENTED XML DOCUMENTS
SN - 978-972-8865-46-7
AU - G. McFadyen R.
AU - Chen Y.
PY - 2006
SP - 199
EP - 205
DO - 10.5220/0001237501990205