Using Feature-Based Description Logics to avoid Duplicate Elimination in Object-Relational Query Languages
dc.contributor.author | Toman, David | |
dc.contributor.author | Weddell, Grant | |
dc.date.accessioned | 2021-04-23T09:35:30Z | |
dc.date.available | 2021-04-23T09:35:30Z | |
dc.date.issued | 2020 | |
dc.description.abstract | A 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.doi | 10.1007/s13218-020-00666-7 | |
dc.identifier.pissn | 1610-1987 | |
dc.identifier.uri | http://dx.doi.org/10.1007/s13218-020-00666-7 | |
dc.identifier.uri | https://dl.gi.de/handle/20.500.12116/36299 | |
dc.publisher | Springer | |
dc.relation.ispartof | KI - Künstliche Intelligenz: Vol. 34, No. 3 | |
dc.relation.ispartofseries | KI - Künstliche Intelligenz | |
dc.title | Using Feature-Based Description Logics to avoid Duplicate Elimination in Object-Relational Query Languages | de |
dc.type | Text/Journal Article | |
gi.citation.endPage | 363 | |
gi.citation.startPage | 355 |