Maintaining knowledge about temporal intervals

DMCA

Maintaining knowledge about temporal intervals (1983)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by James F. Allen

Venue:	COMMUNICATION OF ACM
Citations:	2939 - 13 self

BibTeX

@ARTICLE{Allen83maintainingknowledge,
    author = {James F. Allen},
    title = {Maintaining knowledge about temporal intervals},
    journal = {COMMUNICATION OF ACM},
    year = {1983},
    pages = {832--843}
}

OpenURL

Abstract

The problem of representing temporal knowledge arises in many areas of computer science. In applications in which such knowledge is imprecise or relative, current representations based on date lines or time instants are inadequate. An interval-based temporal logic is introduced, together WiUl a computationally effective reasoning algorithm based on constraint- propagation. This system is notable in offering a delicate balance between expressive power and the efficiency of its deductive engine. A notion of reference intervals is introduced which captures the temporal hierarchy implicit in many domains, and which can be used to precisely control the amount of deduction performed automatically by the system. Examples.are provided for a data base containing historical data, a d<lta base. used for modeling processes and process interaction, and a data base for an interactive system where the present moment is continually being updated.

Keyphrases

temporal interval data base current representation many domain historical data lta base many area delicate balance interval-based temporal logic time instant reference interval date line constraint propagation deductive engine temporal knowledge arises temporal hierarchy implicit expressive power process interaction interactive system present moment computer science

DMCA