Browsing Data Science Institute by Author "Link, Sebastian"
Now showing items 1-3 of 3
-
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 ... -
Validation of expressive XML keys with XML schema and XQuery
Liu, Bo; Link, Sebastian; Muñoz, Emir (ACS, 2015)The eXtensible Markup Language (XML) is the defacto industry standard for exchanging data on the Web and elsewhere. While the relational model of data enjoys a well-accepted definition of a key, several competing notions ...