Logo des Repositoriums
 

Using Feature-Based Description Logics to avoid Duplicate Elimination in Object-Relational Query Languages

dc.contributor.authorToman, David
dc.contributor.authorWeddell, Grant
dc.date.accessioned2021-04-23T09:35:30Z
dc.date.available2021-04-23T09:35:30Z
dc.date.issued2020
dc.description.abstractA sound inference procedure is presented for removing operations that eliminate duplicates in queries formulated in a bag-algebra. The procedure is shown complete for positive queries over finite databases, and operates by appeal to logical consequence problems for feature-based description logics in which a TBox embeds an object-relational schema. For unions of conjunctive queries in which an embedded schema excludes cover constraints, the procedure runs in PTIME, and in EXPTIME otherwise.de
dc.identifier.doi10.1007/s13218-020-00666-7
dc.identifier.pissn1610-1987
dc.identifier.urihttp://dx.doi.org/10.1007/s13218-020-00666-7
dc.identifier.urihttps://dl.gi.de/handle/20.500.12116/36299
dc.publisherSpringer
dc.relation.ispartofKI - Künstliche Intelligenz: Vol. 34, No. 3
dc.relation.ispartofseriesKI - Künstliche Intelligenz
dc.titleUsing Feature-Based Description Logics to avoid Duplicate Elimination in Object-Relational Query Languagesde
dc.typeText/Journal Article
gi.citation.endPage363
gi.citation.startPage355

Dateien