Query languages for a heterogeneous temporal database

dc.creatorYeung, Chung-sing
dc.date.available2011-02-18T19:42:15Z
dc.date.issued1986-08
dc.degree.departmentComputer Scienceen_US
dc.description.abstractTime is an important dimension in databases. In a conventional database, out-of-ate information is usually replaced by current information to keep the database up-to-date. In many applications, discarding old information is inappropriate. A temporal database incorporates the notion of time. Objects in a temporal database are not deleted. On the contrary, they are retained and time-stamped to indicate their periods of existence in the real world. Over the last few years, a number of temporal relational database models have been proposed. This thesis reviews these models and proposes a heterogeneous model. We also develop a relational algebra and a tuple calculus for this model and prove their equivalence. The model and query languages capture the concept of "always" and "sometime" in natural language. In addition, they provide powerful operations with respect to temporal properties of information contained in tuples. When compared to existing approaches, fewer operations are needed to express complex queries. As a result, fewer intermediate scratch pads will be used during query execution. Consequently the space and time complexity introduced by the temporal dimension in temporal databases will be reduced.
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/2346/11686en_US
dc.language.isoeng
dc.publisherTexas Tech Universityen_US
dc.rights.availabilityUnrestricted.
dc.subjectProgramming languages (Electronic computers)en_US
dc.subjectDatabase managementen_US
dc.subjectInformation storage and retrieval systemsen_US
dc.titleQuery languages for a heterogeneous temporal database
dc.typeThesis
thesis.degree.departmentComputer Science
thesis.degree.disciplineComputer Science
thesis.degree.grantorTexas Tech University
thesis.degree.levelMasters
thesis.degree.nameM.S.

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
31295004986153.pdf
Size:
2.6 MB
Format:
Adobe Portable Document Format