Abstract
We introduce a method for building a minimal XML type (belonging to standard class of regular tree grammars) as an extension of other given types. Not only do we propose an easy-to-handle XML type evolution method, but we prove that this method computes the smallest extension of a given tree grammar, respecting pre-established constraints. We also adapt our technique to an interactive context, where an advised user is guided to build a new XML type from existing ones. A basic prototype of our tool is implemented.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abiteboul, S., Gottlob, G., Manna, M.: Distributed xml design. In: PODS 2009: Proceedings of the Twenty-Eighth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp. 247–258. ACM (2009)
Amavi, J., Bouchou, B., Savary, A.: On correcting XML documents with respect to a schema. The Computer Journal 56(4) (2013)
Amavi, J., Chabin, J., Halfeld Ferrari, M., Réty, P.: Weak Inclusion for XML Types. In: Bouchou-Markhoff, B., Caron, P., Champarnaud, J.-M., Maurel, D. (eds.) CIAA 2011. LNCS, vol. 6807, pp. 30–41. Springer, Heidelberg (2011)
Amavi, J., Halfeld Ferrari, M.: An axiom system for XML and an algorithm for filtering XFD (also a poster published in sac 2013, Technical Report RR-2012-03, LIFO/Université d’Orléans (2012)
Angluin, D.: Computational learning theory: survey and selected bibliography. In: STOC 1992: Proceedings of the Twenty-Fourth Annual ACM Symposium on Theory of Computing, pp. 351–369. ACM, New York (1992)
Bertino, E., Giovanna Guerrini, G., Mesiti, M.: Measuring the structural similarity among XML documents and dtds. J. Intell. Inf. Syst. 30, 55–92 (2008)
Besombes, J., Marion, J.-Y.: Apprentissage des langages réguliers d’arbres et applications. Traitement Automatique de Langues 44(1), 121–153 (2003)
Besombes, J., Marion, J.-Y.: Learning tree languages from positive examples and membership queries. Theoretical Computer Science (2006)
Bex, G.J., Neven, F., Schwentick, T., Tuyls, K.: Inference of concise DTDs from XML data. In: VLDB, pp. 115–126 (2006)
Bex, G.J., Neven, F., Vansummeren, S.: Inferring XML schema definitions from XML data. In: VLDB, pp. 998–1009 (2007)
Bouchou, B., Duarte, D., Halfeld Ferrari, M., Musicante, M.A.: Extending XML Types Using Updates. In: Hung, D. (ed.) Services and Business Computing Solutions with XML: Applications for Quality Management and Best Processes, pp. 1–21. IGI Global (2009)
Bouchou, B., Halfeld Ferrari Alves, M., de Lima, M.A.V.: A grammarware for the incremental validation of integrity constraints on xml documents under multiple updates. T. Large-Scale Data- and Knowledge-Centered Systems 6, 167–197 (2012)
Chabin, J., Halfeld Ferrari, M., Musicante, M.A., Réty, P.: A software to transform a RTG into a LTG or a STTG., http://www.univ-orleans.fr/lifo/Members/rety/logiciels/RTGalgorithms.html
Chabin, J., Halfeld-Ferrari, M., Musicante, M.A., Réty, P.: Minimal Tree Language Extensions: A Keystone of XML Type Compatibility and Evolution. In: Cavalcanti, A., Deharbe, D., Gaudel, M.-C., Woodcock, J. (eds.) ICTAC 2010. LNCS, vol. 6255, pp. 60–75. Springer, Heidelberg (2010)
Crane, G.: What do you do with a million books? D-Lib Magazine 12(3) (2006)
da Luz, R., Halfeld Ferrari, M., Musicante, M.A.: Regular expression transformations to extend regular languages (with application to a datalog XML schema validator). Journal of Algorithms 62(3-4), 148–167 (2007)
Garofalakis, M.N., Gionis, A., Rastogi, R., Seshadri, S., Shim, K.: Xtract: A system for extracting document type descriptors from xml documents. In: SIGMOD Conference, pp. 165–176 (2000)
Gelade, W., Idziaszek, T., Martens, W., Neven, F.: Simplifying xml schema: single-type approximations of regular tree languages. In: ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS, pp. 251–260 (2010)
Genevès, P., Layaïda, N., Quint, V.: Identifying query incompatibilities with evolving xml schemas. SIGPLAN Not 44, 221–230 (2009)
Gold, E.M.: Language identification in the limit. Information and Control 10(5), 447–474 (1967)
Gu, J., Xu, B., Chen, X.: An XML query rewriting mechanism with multiple ontologies integration based on complex semantic mapping. Information Fusion 9(4), 512–522 (2008)
Guerrini, G., Mesiti, M., Rossi, D.: Impact of XML schema evolution on valid documents. In: WIDM 2005: Proceedings of the 7th Annual ACM International Workshop on Web Information and Data Management, pp. 39–44. ACM Press, New York (2005)
Lambrix, P., Tan, H., Liu, Q.: Sambo and sambodtf results for the ontology alignment evaluation initiative 2008. In: OM (2008)
Mani, M., Lee, D.: XML to Relational Conversion using Theory of Regular Tree Grammars. In: Bressan, S., Chaudhri, A.B., Li Lee, M., Yu, J.X., Lacroix, Z. (eds.) CAiSE 2002 and VLDB-WS 2002. LNCS, vol. 2590, pp. 81–103. Springer, Heidelberg (2003)
Martens, W., Neven, F., Schwentick, T., Bex, G.J.: Expressiveness and complexity of XML schema. ACM Trans. Database Syst. 31(3), 770–813 (2006)
Maßmann, S., Raunich, S., Aumüller, D., Arnold, P., Rahm, E.: Evolution of the coma match system. In: OM (2011)
Moro, M.M., Malaika, S., Lim, L.: Preserving xml queries during schema evolution. In: Proceedings of the 16th International Conference on World Wide Web, WWW 2007, pp. 1341–1342. ACM (2007)
Murata, M., Lee, D., Mani, M., Kawaguchi, K.: Taxonomy of XML schema languages using formal language theory. ACM Trans. Inter. Tech. 5(4), 660–704 (2005)
Papakonstantinou, Y., Vianu, V.: DTD inference for views of XML data. In: PODS-Symposium on Principles of Database System, pp. 35–46. ACM Press (2000)
Sakakibara, Y.: Recent advances of grammatical inference. Theor. Comput. Sci. 185(1), 15–45 (1997)
Shvaiko, P., Euzenat, J.: A survey of schema-based matching approaches. In: Spaccapietra, S. (ed.) Journal on Data Semantics IV. LNCS, vol. 3730, pp. 146–171. Springer, Heidelberg (2005)
Tekli, J., Chbeir, R., Traina, A.J.M., Traina, C.: XML document-grammar comparison: related problems and applications. Central European Journal of Computer Science 1(1), 117–136 (2011)
van den Brand, M., Heering, J., de Jong, H., de Jonge, M., Kuipers, T., Klint, P., Moonen, L., Olivier, P., Scheerder, J., Vinju, J., Visser, E., Visser, J.: The ASF+SDF meta-environment: a component-based language development environment. Electronic Notes in Theoretical Computer Science 44(2) (2001)
Wu, X., Ling, T.W., Lee, M.-L., Dobbie, G.: Designing semistructured databases using ORA-SS model. In: Proceedings of the 2nd International Conference on Web Information Systems Engineering, WISE, (1) (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Chabin, J., Halfeld Ferrari, M., Musicante, M.A., Réty, P. (2013). Conservative Type Extensions for XML Data. In: Hameurlain, A., Küng, J., Wagner, R. (eds) Transactions on Large-Scale Data- and Knowledge-Centered Systems IX. Lecture Notes in Computer Science, vol 7980. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40069-8_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-40069-8_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40068-1
Online ISBN: 978-3-642-40069-8
eBook Packages: Computer ScienceComputer Science (R0)