Qualitative and quantitative temporal constraints and relational databases: Theory, architecture, and applications

被引:16
作者
Brusoni, V
Console, L
Terenziani, P
Pernici, B
机构
[1] Univ Turin, Dipartimento Informat, I-10149 Turin, Italy
[2] Univ Piemonte Orientale Amedeo Avogadro, Dipartimento Sci & Tecnol Avanzate, Alessandria, Italy
[3] Politecn Milan, Dipartimento Elettron & Informaz, I-20122 Milan, Italy
关键词
artificial intelligence; temporal relational databases; temporal reasoning; temporal constraint propagation; qualitative and quantitative temporal constraints; integration;
D O I
10.1109/69.824613
中图分类号
TP18 [人工智能理论];
学科分类号
081104 [模式识别与智能系统]; 0812 [计算机科学与技术]; 0835 [软件工程]; 1405 [智能科学与技术];
摘要
Many different applications in different areas need to deal with both: 1) databases. in order to take into account large amounts of structured data, and 2) quantitative and qualitative temporal constraints about such data. in this paper, we propose an approach that extends: 1) temporal databases, and 2) artificial intelligence temporal reasoning techniques and integrate them in order to face such a need. Regarding temporal reasoning, we consider some results that we proved recently about efficient query answering in the Simple Temporal Problem framework and we extend them in order to deal with partitioned sets of constraints and to support relational database operations. Regarding databases, we extend the relational model in order to consider also qualitative and quantitative temporal constraints both in the data (data expressiveness) and in the queries (query expressiveness). We then propose a modular architecture integrating a relational database with a temporal reasoner. We also consider classes of applications that fit into our approach and consider patient management in a hospital as an example.
引用
收藏
页码:948 / 968
页数:21
相关论文
共 45 条
[1]
TIME AND TIME AGAIN - THE MANY WAYS TO REPRESENT TIME [J].
ALLEN, JF .
INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 1991, 6 (04) :341-355
[2]
MAINTAINING KNOWLEDGE ABOUT TEMPORAL INTERVALS [J].
ALLEN, JF .
COMMUNICATIONS OF THE ACM, 1983, 26 (11) :832-843
[3]
ARTHUR R, 1992, TEMPORAL REASONING P
[4]
BARAHONA P, 1994, KNOWLEDGE DECISION H
[5]
Baudinet M., 1991, Proceedings of the Tenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, P280, DOI 10.1145/113413.113439
[6]
THE COMPUTATIONAL-COMPLEXITY OF QUERYING BOUNDS ON DIFFERENCES CONSTRAINTS [J].
BRUSONI, V ;
CONSOLE, L ;
TERENZIANI, P .
ARTIFICIAL INTELLIGENCE, 1995, 74 (02) :367-379
[7]
Later: Managing temporal information efficiently [J].
Brusoni, V ;
Console, L ;
Terenziani, P ;
Pernici, B .
IEEE EXPERT-INTELLIGENT SYSTEMS & THEIR APPLICATIONS, 1997, 12 (04) :56-64
[8]
Brusoni V, 1997, J AM MED INFORM ASSN, P893
[9]
Brusoni V, 1995, WORK COMP, P3
[10]
BRUSONI V, 1994, LECT NOTES COMPUTER, V8, P255