Show simple item record

dc.contributor.authorTansel, A. U.en_US
dc.contributor.authorArkun, M. E.en_US
dc.contributor.authorOzsoyoglu, G.en_US
dc.date.accessioned2019-02-20T05:47:05Z
dc.date.available2019-02-20T05:47:05Z
dc.date.issued1989en_US
dc.identifier.issn0098-5589
dc.identifier.urihttp://hdl.handle.net/11693/49610
dc.description.abstractTime-by-Example (TBE) is a user-friendly query language designed specifically for historical relational databases. It follows the graphical structure and the example query concept of QBE, and employs the hierarchical arrangement of subqueries of Abe and STBE. Similar to STBE, TBE handles set- and simple-valued attributes. In addition, to handle time, TBE is capable of manipulating triplet- and set-triplet-valued attributes. The underlying data model used in TBE is an extended relational data model in which nonfirst normal form relations and attribute time stamping (in contrast to tuple time stamping) are used. A triplet is a 3-tuple whose components are the lower and upper bounds of a time interval and a value valid over the interval. A triplet is used as a timestamped value of a time-dependent attribute. Set-valued time-dependent attributes are modeled by sets of triplets. To process TBE queries and to define a historical relational algebra (HRA), standard operators of the relational algebra and the packlunpack operators of [Zl] are augmented by triplet-decomposition, tripletformation, slice, and drop-time operators. Methodologies for translating TBE queries into HRA expressions and for constructing their parse trees are presented.en_US
dc.language.isoEnglishen_US
dc.source.titleIEEE Transactions on Software Engineeringen_US
dc.relation.isversionofhttps://doi.org/10.1109/32.16597en_US
dc.subjectDatabasesen_US
dc.subjectHistorical databasesen_US
dc.subjectQuery languagesen_US
dc.subjectQuery processingen_US
dc.titleTime-by-example query language for historical databasesen_US
dc.typeArticleen_US
dc.departmentDepartment of Computer Engineeringen_US
dc.citation.spage464en_US
dc.citation.epage478en_US
dc.citation.volumeNumber15en_US
dc.citation.issueNumber4en_US
dc.identifier.doi10.1109/32.16597en_US
dc.publisherIEEEen_US
dc.identifier.eissn1939-3520


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record