This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Relational Database Systems with Zero Information Loss
February 1993 (vol. 5 no. 1)
pp. 76-87

Transaction time is used for time stamping object values to record their database history and formulate a zero information loss model for database transactions. The model consists of three components, a data history store, an update store, and a query store. In such a model, the effect of a past transaction (a query or an update) can be determined at any time. Additionally, the update and query stores make it possible to reconstruct the circumstances of updates and the information divulged in queries. Such a model is suitable for the design of secure, easy-to-audit database systems.

[1] J. Ben-Zvi, "The time relational model," Ph.D. dissertation, Comput. Sci. Dept., UCLA, USA, 1982.
[2] G. Bhargava and S. K. Gadia. "Achieving zero information loss in a classical database environment," inProc. Fifteenth Int. Conf. on Very Large Data Bases, Amsterdam, Aug 22-25, 1989, pp. 217-224.
[3] G. Bhargava and S. K. Gadia, "A 2-dimensional temporal relational database model for querying errors and updates, and for achieving zero information loss," Tech. Rep. TR89-24, Comput. Sci. Dep., Iowa State Univ., Dec. 1989.
[4] G. Bhargava and S. K. Gadia, "The concept of an error in a database: an application of temporal databases," inProc. COMAD'90 Int. Conf. on Management of Data, Dec. 1990.
[5] K. S. Gadia, "A homogeneous relational model and query languages for temporal databases,"ACM Trans. Database Syst., vol. 13, no. 4, pp. 418-448, Dec. 1988.
[6] S. K. Gadia and C.-S. Yeung, "A generalized model for a relational temporal database," inProc. ACM SIGMOD '88, 1988, pp. 251-259.
[7] S. K. Gadia and C.-S. Yeung, "Inadequacy of interval time stamps in temporal databases,"Inform. Sci., vol. 54, pp. 1-22, 1991.
[8] N. A. Lorentzos and R. G. Johnson, "Extending relational algebra to manipulate temporal data,"Inform. Syst., vol. 13, no. 3, pp. 289-296, 1988.
[9] D. Maier,The Theory of Relational Databases. Rockville, MD: Computer Science, 1983.
[10] S. B. Navathe and R. Ahmed, "TSQL - A language interface for historical databases," inProc. Temporal Aspects of Information Systems, AFCET, France, May 1987, pp. 113-128.
[11] Oracle RDMS, Oracle Corporation, Belmont, CA 94002.
[12] N. L. Sarda, "Algebra and query language for a historical data model,"Comput. J., to be published.
[13] N. L. Sarda, "Extension of SQL for historical databases"IEEE Trans. Knowl. Data Eng., vol. 2, pp. 220-230, 1990.
[14] R. Snodgrass, "The temporal query language TQuel,"ACM Trans. Database Syst., vol. 12, no. 2, June 1987.
[15] M. Stonebraker and L. Rowe, "The design of POSTGRES," inProc. 1986 ACM-SIGMOD Conf. Management of Data, Washington, DC, May 1986.
[16] A. U. Tansel, "Adding time dimension to relational model and extending relational algebra,"Inform. Syst., vol. 11, no. 4, pp. 343-355, 1986.

Index Terms:
relational database systems; transaction time; zero information loss; time stamping object values; zero information loss model; database transactions; data history store; update store; query store; relational databases; security of data; transaction processing
Citation:
G. Bhargava, S.K. Gadia, "Relational Database Systems with Zero Information Loss," IEEE Transactions on Knowledge and Data Engineering, vol. 5, no. 1, pp. 76-87, Feb. 1993, doi:10.1109/69.204093
Usage of this product signifies your acceptance of the Terms of Use.