Representing and reasoning with temporal constraints in multimedia presentations

Adalı, Sibel; Console, Luca; Sapino, Maria Luisa; Schenone, Massimo; Terenziani, Paolo

doi:10.1109/time.2000.856576

Cited by 6 publications

(3 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The requirement of coping with the temporal constraints rising from so many different aspects of reality (ranging from part-of and instance-of relations to standard qualitative and quantitative temporal constraints and to periodicity) emerged from our previous work in different application fields (including train scheduling (Brusoni et al 1996) and multimedia presentation (Adali et al 2000)), and, in particular, in clinical guideline management. Since 1997, we work in a joint project with Azienda Ospedaliera S. Giovanni Battista of Turin (one of the main hospitals in Italy) for the design and the development of GLARE (GuideLine Acquisition, Representation and Execution) (Terenziani et al 2001(Terenziani et al , 2002a, a system which acquires and represents clinical guidelines, and then executes them (in a semi-automatic way) on specific patients.…”

Section: Applicationsmentioning

confidence: 99%

Temporal reasoning about composite and/or periodic events

Terenziani

Anselma

2006

Journal of Experimental & Theoretical Artificial Intelligen

View full text Add to dashboard Cite

In many application areas, including planning, workflow, guideline and protocol management, the description of the domain involves composite and/or periodic events, mutually related by temporal constraints on the execution order. Such events represent 'classes', since they can be instantiated to specific executions of the plan, guideline etc., and each execution must 'respect' the temporal constraints imposed on the corresponding classes. The main objective of our work is that of proposing an approach dealing with the above-mentioned temporal phenomena. To achieve such an objective, we propose a tractable domain-independent temporal reasoner. This enhances the generality of our approach, which provides a domain-independent module which can be integrated with other software tools to solve temporal problems in specific domains.From the methodological point of view, we first devise a representation formalism coping with the aforesaid phenomena, and then we describe temporal constraint propagation algorithms to deal with constraint inheritance and to perform temporal consistency checking. The representation formalism has been designed carefully, to obtain algorithms that are both complete and tractable. Finally, the paper also shows experimental results, including an application of our approach to clinical guidelines, evaluating their impact on future applications and research activities.

show abstract

Section: Applicationsmentioning

confidence: 99%

Temporal reasoning about composite and/or periodic events

Terenziani

Anselma

2006

Journal of Experimental & Theoretical Artificial Intelligen

View full text Add to dashboard Cite

show abstract

“…; g k consecutive extensions of C, using the anchor time point X 0 as a synchronization point for the generation of extensions. For example, weeks and months 2 can be defined as in (ex.1) and (ex.2); 5/1/1998 is the start of a European week.…”

Section: Convex Periodicitymentioning

confidence: 99%

“…In such an extension, we will probably rely on an interval-based extensional semantics (see [42], [44]) instead that on Gadia's [20] classical point-based one. Moreover, we want to apply our symbolic language to deal with user-defined periodicity and its symbolic implementation in the area of multimedia scenario authoring [2].…”

Section: Future Workmentioning

confidence: 99%

Symbolic user-defined periodicity in temporal relational databases

Terenziani¹

2003

IEEE Trans. Knowl. Data Eng.

Self Cite

View full text Add to dashboard Cite

Abstract-Calendars and periodicity play a fundamental role in many applications. Recently, some commercial databases started to support user-defined periodicity in the queries in order to provide "a human-friendly way of handling time" (see, e.g., TimeSeries in Oracle 8). On the other hand, only few relational data models support user-defined periodicity in the data, mostly using "mathematical" expressions to represent periodicity. In this paper, we propose a high-level "symbolic" language for representing user-defined periodicity which seems to us more human-oriented than mathematical ones, and we use the domain of Gadia's temporal elements in order to define its properties and its extensional semantics. We then propose a temporal relational model which supports user-defined "symbolic" periodicity (e.g., to express "on the second Monday of each month") in the validity time of tuples and also copes with frame times (e.g., "from 1/1/98 to 28/2/98"). We define the temporal counterpart of the standard operators of the relational algebra, and we introduce new temporal operators and functions. We also prove that our temporal algebra is a consistent extension of the classical (atemporal) one. Moreover, we define both a fully symbolic evaluation method for the operators on the periodicities in the validity times of tuples, which is correct but not complete, and semisymbolic one, which is correct and complete, and study their computational complexity.Index Terms-Temporal relational model and algebra, user-defined symbolic periodicity in the validity time, high-level "symbolic" language, symbolic (intensional) evaluation method, semisymbolic evaluation method, user-friendly treatment of periodicity, integration and extension of artificial intelligence and temporal databases techniques.

show abstract

Multimedia Presentations Databases (Extended Abstract)

Sapino

2002

SOFSEM 2002: Theory and Practice of Informatics

View full text Add to dashboard Cite

Representing and reasoning with temporal constraints in multimedia presentations

Cited by 6 publications

References 18 publications

Temporal reasoning about composite and/or periodic events

Temporal reasoning about composite and/or periodic events

Symbolic user-defined periodicity in temporal relational databases

Multimedia Presentations Databases (Extended Abstract)

Contact Info

Product

Resources

About