Show simple item record

dc.contributor.authorFerrarotti, Flavio
dc.contributor.authorHartmann, Sven
dc.contributor.authorLink, Sebastian
dc.contributor.authorMarin, Mauricio
dc.contributor.authorMuñoz, Emir
dc.date.accessioned2017-04-27T13:41:53Z
dc.date.available2017-04-27T13:41:53Z
dc.date.issued2013
dc.identifier.citationFerrarotti F., Hartmann S., Link S., Marin M., Muñoz E. (2013) Soft Cardinality Constraints on XML Data. In: Lin X., Manolopoulos Y., Srivastava D., Huang G. (eds) Web Information Systems Engineering – WISE 2013. WISE 2013. Lecture Notes in Computer Science, vol 8180. Springer, Berlin, Heidelbergen_IE
dc.identifier.issn0302-9743
dc.identifier.urihttp://hdl.handle.net/10379/6490
dc.description.abstractWe 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 is maximal with respect to both expressivity and efficiency. More precisely, we characterise the associated implication problem axiomatically and develop a low-degree polynomial time decision algorithm. Any increase in expressivity of our fragment results in coNP-hardness of the implication problem. Finally, we extensively test the performance of our algorithm. The performance evaluation provides first-hand evidence that reasoning about expressive notions of soft cardinality constraints on XML data is practically efficient and scales well. Our results unleash soft cardinality constraints on real-world XML practice, where a little more semantics makes applications a lot more effective in contexts where exceptions to common rules may occur.en_IE
dc.formatapplication/pdfen_IE
dc.language.isoenen_IE
dc.publisherSpringer Verlagen_IE
dc.relation.ispartofWEB INFORMATION SYSTEMS ENGINEERING - WISE 2013, PT Ien
dc.subjectEntity relationshipen_IE
dc.subjectSchemaen_IE
dc.titleSoft cardinality constraints on XML data: How exceptions prove the business ruleen_IE
dc.typeArticleen_IE
dc.date.updated2017-04-11T14:02:28Z
dc.identifier.doi10.1007/978-3-642-41230-1_32
dc.local.publishedsourcehttp://dx.doi.org/10.1007/978-3-642-41230-1_32en_IE
dc.description.peer-reviewedpeer-reviewed
dc.contributor.funder|~|1267880|~|
dc.internal.rssid12180434
dc.local.contactEmir Munoz, Deri, Ida Business Park, Lower Dangan, Nui Galway. - Email: e.munoz1@nuigalway.ie
dc.local.copyrightcheckedYes
dc.local.versionACCEPTED
nui.item.downloads232


Files in this item

Attribution-NonCommercial-NoDerivs 3.0 Ireland
This item is available under the Attribution-NonCommercial-NoDerivs 3.0 Ireland. No item may be reproduced for commercial purposes. Please refer to the publisher's URL where this is made available, or to notes contained in the item itself. Other terms may apply.

The following license files are associated with this item:

Thumbnail

This item appears in the following Collection(s)

Show simple item record