Browsing Data Science Institute (Scholarly Articles) by Author "Ferrarotti, Flavio"
Now showing items 1-2 of 2
-
The finite implication problem for expressive XML keys: Foundations, applications, and performance evaluation
Ferrarotti, Flavio; Hartmann, Sven; Link, Sebastian; Marin, Mauricio; Muñoz, Emir (Springer, 2013)The increasing popularity of XML for persistent data storage, processing and exchange has triggered the demand for efficient algorithms to manage XML data. Both industry and academia have long since recognized the importance ... -
Soft cardinality constraints on XML data: How exceptions prove the business rule
Ferrarotti, Flavio; Hartmann, Sven; Link, Sebastian; Marin, Mauricio; Muñoz, Emir (Springer Verlag, 2013)We introduce soft cardinality constraints which need to be satisfied on average only, and thus permit violations in a controlled manner. Starting from a highly expressive but intractable class, we establish a fragment that ...