In our Big Data era, data is being generated, collected and analyzed at an unprecedented
scale, and data-driven decision making is sweeping through all aspects of society. Recent …

Ontology-driven systems with reasoning capabilities in the legal field are now better
understood. Legal concepts are not discrete, but make up a dynamic continuum between …

XML documents are widely used to interchange information among heterogeneous systems,
ranging from office applications to scientific experiments. Independently of the domain, XML …

Given a context free language G over alphabet Σ and a string s∈ Σ*, the language edit
distance problem seeks the minimum number of edits (insertions, deletions and …

Given a string σ over alphabet Σ and a grammar G defined over the same alphabet, how
many minimum number of repairs (insertions, deletions and substitutions) are required to …

Dynamic programming is a basic, and one of the most systematic techniques for developing
polynomial time algorithms with overwhelming applications. However, it often suffers from …

Semi-structured data such as XML are popular for data interchange and storage. However,
many XML documents have improper nesting where open-and close-tags are unmatched …

With the advent of big data, data is being generated, collected, transformed, processed and
analyzed at an unprecedented scale. Since data is created at a fast velocity and with a large …

We consider unordered XML, where the relative order among siblings is ignored, and we
investigate the problem of learning schemas from examples given by the user. We focus on …

Nowadays several labeling schemes are proposed to facilitate XML query processing, in
which structural relationships among nodes could be quickly determined without accessing …