Subsumption and implication (Q1094152): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q59259785, #quickstatements; #temporary_batch_1705763354827
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 01:23, 31 January 2024

scientific article
Language Label Description Also known as
English
Subsumption and implication
scientific article

    Statements

    Subsumption and implication (English)
    0 references
    0 references
    1987
    0 references
    Implication is compared with subsumption, the usual test in databases. Subsumption implicates ``implication'', but the converse does not hold. It is shown, however, that if the axiom is not self-resolving and the consequence is not tautological, then implication is equivalent to subsumption. Some consequences and algorithms are also considered.
    0 references
    subsumption
    0 references
    databases
    0 references
    implication
    0 references

    Identifiers