Conservative type extensions for XML data

Authors:
Jacques Chabin;Mirian Halfeld Ferrari;Martin A. Musicante;Pierre Réty
Affiliations:
LIFO, Université d'Orléans, Orléans, France;LIFO, Université d'Orléans, Orléans, France;DIMAp Natal, Universidade Federal do Rio Grande do Norte, Brazil;LIFO, Université d'Orléans, Orléans, France
Venue:
Transactions on Large-Scale Data- and Knowledge-centered systems IX
Year:
2013

Citing 23
Cited 0

Computational learning theory: survey and selected bibliography

STOC '92 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing
Recent advances of grammatical inference

Theoretical Computer Science - Special issue on algorithmic learning theory
DTD inference for views of XML data

PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
XTRACT: a system for extracting document type descriptors from XML documents

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
XML to Relational Conversion Using Theory of Regular Tree Grammars

Proceedings of the VLDB 2002 Workshop EEXTT and CAiSE 2002 Workshop DTWeb on Efficiency and Effectiveness of XML Tools and Techniques and Data Integration over the Web-Revised Papers
Designing Semistructured Databases Using ORA-SS Model

WISE '01 Proceedings of the Second International Conference on Web Information Systems Engineering (WISE'01) Volume 1 - Volume 1
Impact of XML schema evolution on valid documents

Proceedings of the 7th annual ACM international workshop on Web information and data management
Taxonomy of XML schema languages using formal language theory

ACM Transactions on Internet Technology (TOIT)
Inference of concise DTDs from XML data

VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Expressiveness and complexity of XML Schema

ACM Transactions on Database Systems (TODS)
Preserving XML queries during schema evolution

Proceedings of the 16th international conference on World Wide Web
Learning tree languages from positive examples and membership queries

Theoretical Computer Science
Regular expression transformations to extend regular languages (with application to a Datalog XML schema validator)

Journal of Algorithms
Inferring XML schema definitions from XML data

VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Measuring the structural similarity among XML documents and DTDs

Journal of Intelligent Information Systems
An XML query rewriting mechanism with multiple ontologies integration based on complex semantic mapping

Information Fusion
Distributed XML design

Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Identifying query incompatibilities with evolving XML schemas

Proceedings of the 14th ACM SIGPLAN international conference on Functional programming
Simplifying XML schema: single-type approximations of regular tree languages

Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Minimal tree language extensions: a keystone of XML type compatibility and evolution

ICTAC'10 Proceedings of the 7th International colloquium conference on Theoretical aspects of computing
Weak inclusion for XML types

CIAA'11 Proceedings of the 16th international conference on Implementation and application of automata
A survey of schema-based matching approaches

Journal on Data Semantics IV
A grammarware for the incremental validation of integrity constraints on XML documents under multiple updates

Transactions on Large-Scale Data- and Knowledge-Centered Systems VI

Quantified Score

Hi-index	0.00

Visualization

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.