196,727 Hits in 4.1 sec

Constraint databases: A survey [chapter]

Peter Z. Revesz
1997 Lecture Notes in Computer Science  
The paper also describes a new algebra for databases with integer order constraints and a complexity analysis of evaluating queries in this algebra.  ...  This paper surveys the state of the art in constraint databases: known results, remaining open problems and current research directions.  ...  Acknowledgement: I thank the editors, Leonid Libkin and Bernhard Thalheim, for their encouragement in writing this survey. I also thank the referees for numerous helpful comments.  ... 
doi:10.1007/bfb0035010 fatcat:7sbrarm3zfe57a5avx4dlk572i

Temporal Information Processing: A Survey

Ines Berrazega
2012 International Journal on Natural Language Computing  
In this paper, we give a survey of Temporal Information Extraction from Natural Language texts.  ...  Temporal Information Processing is a subfield of Natural Language Processing, valuable in many tasks like Question Answering and Summarization.  ...  In a constraint based model, the temporal information is represented as a temporal constraint network (TCN) in which the events are denoted by nodes and the ordering constraints between events are denoted  ... 
doi:10.5121/ijnlc.2012.1201 fatcat:qbztap6kyvbkvhgwa2jwtrmkeq

Tractability in constraint satisfaction problems: a survey

Clément Carbonnel, Martin C. Cooper
2015 Constraints  
Acknowledgments We are grateful to Peter Jeavons and StanislavŽivný for their detailed comments on a first draft of this paper, and to the reviewers for their constructive comments.  ...  of simple temporal constraints [59] .  ...  A temporal relation is a relation R ⊆ Q k , for some finite k, with a first-order definition in (Q; <), the ordered rational numbers. A temporal constraint language is a set of temporal relations.  ... 
doi:10.1007/s10601-015-9198-6 fatcat:fl7kxmceh5bqzpyd2c37rtohii

A Survey on Temporal Logics [article]

Savas Konur
2011 arXiv   pre-print
This paper surveys main and recent studies on temporal logics in a broad sense by presenting various logic systems, dealing with various time structures, and discussing important features, such as decidability  ...  Both UB and CTL cannot express fairness constraints. CTL* has a more rich syntax than UB and CTL.  ...  decidable subset of IDL, which has a restriction that only located time constraints are allowed.  ... 
arXiv:1005.3199v3 fatcat:nogsv2iggvd5likbkrnmnzpsdu

Temporal entity-relationship models-a survey

H. Gregersen, C.S. Jensen
1999 IEEE Transactions on Knowledge and Data Engineering  
This has led to the proposal of almost a dozen temporally enhanced ER models. This paper surveys all temporally enhanced ER models known to the authors.  ...  It is the rst paper to provide a comprehensive o verview of temporal ER modeling, and it thus meets a need for consolidating and providing easy access to the research in temporal ER modeling.  ...  C11|Temporal Constraints A temporal data model may include built-in temporal constraints and facilities for user-de nable temporal constraints.  ... 
doi:10.1109/69.774104 fatcat:kmj42o2e7zgxxmfn5ct7l42oae

Constraint logic programming: a survey

Joxan Jaffar, Michael J. Maher
1994 The Journal of Logic Programming  
Temporal logic [84] is often used as a language for expressing time-related concepts.  ...  In this survey, we concentrate on the issues raised by the introduction of constraints to LP.  ...  Heintze, P. van Hentenryck, A. Herold, J. -L. Lassez, S. Michaylov, C. Palamidessi, K. Shuerman, P. Stuckey, M. Wallace, and R. Yap.  ... 
doi:10.1016/0743-1066(94)90033-7 fatcat:rg3sfyyn3vblrbvu43hltau2eu

Temporal Description Logics: A Survey

Carsten Lutz, Frank Wolter, Michael Zakharyaschev
2008 2008 15th International Symposium on Temporal Representation and Reasoning  
We survey temporal description logics that are based on standard temporal logics such as LTL and CTL.  ...  Temporal DL-Lite In this section, we survey recent results on temporal DL-Lite.  ...  Preliminaries We introduce the basics of DLs and define a temporal semantics for the TDLs considered in this survey.  ... 
doi:10.1109/time.2008.14 dblp:conf/time/LutzWZ08 fatcat:o4eqymcz3jdsxk2wbgq6i3b4fu

Robust temporal constraint network

Iloong Chuin Lau, T. Ou, M. Sim
2005 17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'05)  
In this paper, we propose the Robust Temporal Constraint Network (RTCN) model for simple temporal constraint networks where activity durations are bounded by random variables.  ...  Experimentally, we study the effects the density of temporal constraint networks have on its makespan under different confidence levels.  ...  We will then survey recent advances on robust optimization.  ... 
doi:10.1109/ictai.2005.111 dblp:conf/ictai/LauOS05 fatcat:wlvd6o247vewfj3koral4y5gnu

Periodicity-Based Temporal Constraints [chapter]

Paolo Terenziani, Luca Anselma, Stefania Montani
2005 Lecture Notes in Computer Science  
In this paper, we propose a framework for representing and reasoning about qualitative and quantitative temporal constraints on periodic events.  ...  We first propose a correct but not complete intensional approach to temporal reasoning based on the operations of intersection and composition, and then we complement it with a correct and complete extensional  ...  Intensional calculus Intensional vs extensional calculus Given a KB of periodicity-based temporal constraints, we aim at providing a constraint-propagation-based form of temporal reasoning to amalgamate  ... 
doi:10.1007/11558590_6 fatcat:2b6sfwelojbmxceekgpgtv7ofe

A survey of temporal data mining

Srivatsan Laxman, P. S. Sastry
2006 Sadhana (Bangalore)  
The field of temporal data mining is concerned with such analysis in the case of ordered data streams with temporal interdependencies.  ...  Over the last decade many interesting techniques of temporal data mining were proposed and shown to be useful in many applications.  ...  Temporal data mining, however, is of a more recent origin with somewhat different constraints and objectives.  ... 
doi:10.1007/bf02719780 fatcat:nqyjuthpmreclhj4lygqyxxmk4

Temporal equilibrium logic: a survey

Felicidad Aguado, Pedro Cabalar, Martín Diéguez, Gilberto Pérez, Concepción Vidal
2013 Journal of Applied Non-Classical Logics  
This paper contains a survey of the main definitions and results obtained up to date related to Temporal Equilibrium Logic, a non-monotonic hybrid approach that combines Equilibrium Logic (the best-known  ...  logical characterisation for the stable models semantics of logic programs) with Linear-Time Temporal Logic.  ...  The combination of Equilibrium Logic with temporal logics was somehow an inevitable task that the authors began to explore five years ago, as part of a series of coordinated research projects under David's  ... 
doi:10.1080/11663081.2013.798985 fatcat:26tequadwrdzzfrbq42c2u4jbm

A Survey on Temporal Reasoning for Temporal Information Extraction from Text (Extended Abstract) [article]

Artuur Leeuwenberg, Marie-Francine Moens
2020 arXiv   pre-print
This article presents a comprehensive survey of the research from the past decades on temporal reasoning for automatic temporal information extraction from text, providing a case study on the integration  ...  Temporal reasoning, the process of combining different temporal cues into a coherent temporal view, plays a central role in temporal information extraction.  ...  A major difference between MLN and the methods mentioned earlier, is that instead of combining locally trained models in a global inference setting, MLN also incorporate the temporal constraints in training  ... 
arXiv:2005.06527v2 fatcat:q6voc2pginfhjhn6ddgkedwk3m

Temporal video segmentation: A survey

Irena Koprinska, Sergio Carrato
2001 Signal processing. Image communication  
Temporal video segmentation is the "rst step towards automatic annotation of digital video for browsing and retrieval.  ...  Acknowledgements The "rst author was supported by a fellowship from the Consorzio per lo Sviluppo Internazionale dell'Universita`di Trieste.  ...  Ananger and Little [4] presented a survey in video indexing, including some techniques for temporal video segmentation mainly in uncompressed domain.  ... 
doi:10.1016/s0923-5965(00)00011-4 fatcat:lnulrei7v5hybcufm7j3u4wyee

Temporal and real-time databases: a survey

G. Ozsoyoglu, R.T. Snodgrass
1995 IEEE Transactions on Knowledge and Data Engineering  
A temporal database contains time-varying data. In a real-time database transactions have deadlines or timing constraints.  ...  First we characterize the time domain; then we investigate temporal and real-time data models. We evaluate temporal and real-time query languages along several dimensions.  ...  Several chapters supplement this survey, particularly the excellent surveys on temporal reasoning [ 1481 and on temporal deductive databases [ 181.  ... 
doi:10.1109/69.404027 fatcat:5ao5knajt5g6pbwv7s3wvm65sm

A Survey on Temporal Data Warehousing

Matteo Golfarelli, Stefano Rizzi
2009 International Journal of Data Warehousing and Mining  
After introducing the main concepts and terminology of temporal databases, we separately survey these topics.  ...  in the data mart, querying temporal data, and designing temporal data warehouses.  ...  oPEn IssuEs And concLusIons In this survey we classified and discussed the issues related to temporal data warehousing.  ... 
doi:10.4018/jdwm.2009010101 fatcat:3ct6dsb7xrbjlgipnup43n4ode
« Previous Showing results 1 — 15 out of 196,727 results