The expressive power of temporal relational query languages
IEEE Transactions on Knowledge and Data Engineering
120 - 134
Item Usage Stats
We consider the representation of temporal data based on tuple and attribute timestamping. We identify the requirements in modeling temporal data and elaborate on their implications in the expressive power of temporal query languages. We introduce a temporal relational data model where N1NF relations and attribute timestamping are used and one level of nesting is allowed. For this model, a nested relational tuple calculus (NTC) is defined. We follow a comparative approach in evaluating the expressive power of temporal query languages, using NTC as a metric and comparing it with the existing temporal query languages. We prove that NTC subsumes the expressive power of these query languages. We also demonstrate how various temporal relational models can be obtained from our temporal relations by NTC and give equivalent NTC expressions for their languages. Furthermore, we show the equivalence of intervals and temporal elements (sets) as timestamps in our model. © 1997 IEEE.
Expressive Power of Temporal Query Languages
Temporal Relational Calculus
Temporal Relational Completeness
Relational Database Systems
Nested Relational Tuple Calculus
Temporal Relational Algebra
Published Version (Please cite this version)http://dx.doi.org/10.1109/69.567055
Showing items related by title, author, creator and subject.
Automatic detection of salient objects and spatial relations in videos for a video database system Sevilmiş, T.; Baştan M.; Güdükbay, Uğur; Ulusoy, Özgür (Elsevier BV, 2008-10)Multimedia databases have gained popularity due to rapidly growing quantities of multimedia data and the need to perform efficient indexing, retrieval and analysis of this data. One downside of multimedia databases is the ...
Goralwalla, Iqbal A. (Bilkent University, 1992)111 this work, the implementation of a temporal database management system is reported. This system has been implemented on top of an existing database system that manipulates relations with set-valued attributes. The ...
Doerschner, Katja; Kersten, D.; Schrater P. (Springer, Berlin, Heidelberg, 2009)We propose a method for rapidly classifying surface reflectance directly from the output of spatio-temporal filters applied to an image sequence of rotating objects. Using image data from only a single frame, we compute ...