Logo des Repositoriums
 
Zeitschriftenartikel

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

Vorschaubild nicht verfügbar

Volltext URI

Dokumententyp

Text/Journal Article

Zusatzinformation

Datum

2020

Zeitschriftentitel

ISSN der Zeitschrift

Bandtitel

Verlag

Springer

Zusammenfassung

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.

Beschreibung

Toman, David; Weddell, Grant (2020): Using Feature-Based Description Logics to avoid Duplicate Elimination in Object-Relational Query Languages. KI - Künstliche Intelligenz: Vol. 34, No. 3. DOI: 10.1007/s13218-020-00666-7. Springer. PISSN: 1610-1987. pp. 355-363

Schlagwörter

Zitierform

Tags