Show simple item record

dc.contributor.authorTansel, A. U.en_US
dc.contributor.authorTin, E.en_US
dc.date.accessioned2016-02-08T10:46:26Z
dc.date.available2016-02-08T10:46:26Zen_US
dc.date.issued1997en_US
dc.identifier.issn1041-4347
dc.identifier.urihttp://hdl.handle.net/11693/25538en_US
dc.description.abstractWe 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.en_US
dc.language.isoEnglishen_US
dc.source.titleIEEE Transactions on Knowledge and Data Engineeringen_US
dc.relation.isversionofhttp://dx.doi.org/10.1109/69.567055en_US
dc.subjectAttribute Timestampingen_US
dc.subjectExpressive Power of Temporal Query Languagesen_US
dc.subjectN1NF Relationsen_US
dc.subjectTemporal Relational Calculusen_US
dc.subjectTemporal Relational Completenessen_US
dc.subjectTuple timestampingen_US
dc.subjectAlgebraen_US
dc.subjectData Structuresen_US
dc.subjectDifferentiation (Calculus)en_US
dc.subjectRelational Database Systemsen_US
dc.subjectExpressive Poweren_US
dc.subjectNested Relational Tuple Calculusen_US
dc.subjectTemporal Relational Algebraen_US
dc.subjectTemporal Relationsen_US
dc.subjectQuery Languagesen_US
dc.titleThe expressive power of temporal relational query languagesen_US
dc.typeArticleen_US
dc.departmentDepartment of Computer Engineeringen_US
dc.citation.spage120en_US
dc.citation.epage134en_US
dc.citation.volumeNumber9en_US
dc.citation.issueNumber1en_US
dc.identifier.doi10.1109/69.567055en_US
dc.publisherIEEEen_US
dc.identifier.eissn1558-2191


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record