Efficient differential timeslice computation

IEEE Transactions on Knowledge and Data Engineering

Volumn 10, Issue 4, 1998, Pages 599-611

  Torp, Kristian ^b   Mark, Leo ^c   Jensen, Christian S ^a,b  

^a IEEE   (Denmark)

^b AALBORG UNIVERSITY   (Denmark)

^c Georgia Institute of Technology   (United States)

Author keywords

Data models; Incremental computation; Snapshots; Timeslice; Transaction time

Indexed keywords

ALGORITHMS; BUFFER STORAGE; COMPUTATIONAL METHODS; DATA STRUCTURES;

LOG-BASED STORAGE STRUCTURE; TIMESLICES;

DATABASE SYSTEMS;

EID: 0032120535     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.706059     Document Type: Article

References (32)

1. M.E. Adiba and B.C. Lindsay, "Database Snapshots," Proc. VLDB, pp. 86-91, 1980.
2. J.A. Blakeley, N. Coburn, and P.-Å. Larson, "Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates," ACM Trans. Database Systems, vol. 14, no. 3, pp. 369-400, 1989.
3. J.A. Blakeley, P-Å. Larson, and F.W. Tompa, " Efficiently Updating Materialized Views," Proc. ACM SIGMOD, pp. 61-71, 1986.
4. M. Carey, E. Shekita, G. Lapis, B. Lindsay, and J. McPherson, "An Incremental Join Attachment for Starburst," Proc. VLDB, pp. 662-673, 1990.
5. S.M. Downs, M.G. Walker, and R.L. Blum, "Automated Summarization of On-line Medical Records," Proc. Medinfo, N-H, pp. 800-804, 1986.
6. R. Elmasri and S.B. Navathe, Fundamentals of Database Systems, second ed., Benjamin/ Cummings, 1994.
7. +-Tree," chapter 18, pp. 433-456, A.U. Tansel et al., eds., Temporal Database, Theory Design, and Implementation, Benjamin/ Cummings, 1993.
8. H. Gunadhi and A. Segev, "Efficient Indexing Methods for Temporal Relations," IEEE Trans. Knowledge and Data Eng., vol. 5, no. 3, pp. 496-509, June 1993.
9. "A Consensus Glossary of Temporal Database Concepts," C.S. Jensen, J. Clifford, R. Elmasri, S.K. Gadia, P. Hayes, and S. Jajodia, eds., ACM SIGMOD Record, vol. 23, no. 1, pp. 52-64, Mar. 1994.
10. "A Consensus Test Suite of Temporal Database Queries," C.S. Jensen et al., eds., Technical Report R 93-2034, Dept. of Computer Science, Aalborg Univ., Aalborg, Denmark, Nov. 1993.
11. C.S. Jensen and L. Mark, "Queries on Change in an Extended Relational Model," IEEE Trans. Knowledge and Data Eng., vol. 4, no. 2, pp. 192-200, Apr. 1992.
12. C.S. Jensen, L. Mark, and N. Roussopoulos, "Incremental Implementation Model of Relational Database with Transaction Time," IEEE Trans. Knowledge and Data Eng., vol. 3, no. 4, pp. 461-473, Dec. 1991.
13. C.S. Jensen and L. Mark, " Differential Query Processing in Transaction-Time Databases," chapter 19, pp. 457-492, A.U. Tansel et al., eds., Temporal Database, Theory Design, and Implementation, Benjamin/ Cummings, 1993.
14. B. Lindsay, L. Mass, C. Mohan, H. Pirahesh, and P Wilms, "A Snapshot Differential Refresh Algorithm," Proc. ACM SIGMOD, pp. 53-60, 1986.
15. D. Lomet and B. Salzberg, "The Performance of a Multiversion Access Method," Proc. ACM SIGMOD, pp. 353-363, May 1990.
16. D. Lomet and B. Salzberg, "The hB-Tree: A Multiattribute Indexing Method with Good Guaranteed Performance," ACM Trans. Database Systems. vol. 15, no. 4, pp. 625-658, Dec. 1990.
17. D. Lomet and B. Salzberg, "Transaction-Time Databases," chapter 16, pp. 388-417, A.U. Tansel et al., eds., Temporal Database, Theory Design, and Implementation, Benjamin/ Cummings, 1993.
18. E. McKenzie, "Bibliography: Temporal Database," ACM SIGMOD Record, vol. 15, no. 4, pp. 40-52, 1986.
19. E. McKenzie and R.T. Snodgrass, "An Evaluation of Relational Algebras Incorporating the Time Dimension in Databases," ACM Computing Surveys, vol. 23 no. 4, pp. 501-543, Dec. 1991.
20. G. Özsoyoglu and R.T. Snodgrass, "Temporal and Real-Time Databases: A Survey," IEEE Trans. Knowledge and Data Eng., vol. 7, no. 4, pp. 513-532, Aug. 1995.
21. L. Rowe and M. Stonebraker, "The Postgres Papers," UCB/ ERL M86/ 85, Univ. of California, Berkeley, 1987.
22. N. Roussopoulos, "An Incremental Access Method of View Cache: Concept, Algorithms, and Cost Analysis," ACM Trans. Database Systems, vol. 16 no. 3, pp. 535-563, Sept. 1991.
23. B. Salzberg, File Structures: An Analytic Approach, Englewood Cliffs, N.J.: Prentice Hall, 1988.
24. B. Salzberg and V.J. Tsotras, "A Comparison of Access Methods for Time Evolving Data," Technical Report NU-CSS-94-21, Northeastern Univ., 1994.
25. B. Schueler, "Update Reconsidered," G.M. Nijssen, ed., Architecture and Models in Data Base Management Systems, North Holland, 1977.
26. R.T. Snodgrass, "Temporal Databases," A.U. Frank, I. Campari, and U. Formentini, eds., Theories and Methods of Spatio-Temporal Reasoning In Geographic Space. Springer-Verlag, Lecture Notes in Computer Science 639, pp. 22-64, 1992.
27. R.T. Snodgrass and I. Ahn, "A Taxonomy of time in Databases," Proc. ACM SIGMOD, pp. 236-246, 1985.
28. M.D. Soo, "Bibliography on Temporal Databases," ACM SIGMOD Record, vol. 20, no. 1, pp. 14-23, 1991.
29. M. Stonebraker, "The Design of the Postgres Storage System," Proc. VLDB, pp. 289-300, 1987.
30. Temporal Database, Theory Design and Implementation, A.U. Tansel et al., eds., Benjamin/ Cummings, 1993.
31. K. Torp, L. Mark, and C.S. Jensen, "Efficient Differential Timeslice Computation," Technical Report No R-94-2055, Dept. of Computer Science, Aalborg Univ., Aalborg, Denmark, 1994.
32. V.J. Tsotras and A. Kumar, "Temporal Database Bibliography Update," ACM SIGMOD Record, vol. 25, no. 1, pp. 41-51, 1996.