Scalable architecture and query optimization fortransaction-time DBs with evolving schemas

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2010, Pages 207-218

  Moon, Hyun Jin ^a   Curino, Carlo A ^b   Zaniolo, Carlo ^c  

^a NEC LABORATORIES AMERICA   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROPRIATE SCHEMATA; CLUSTERING TECHNIQUES; DATABASE CONTENTS; DATABASE SCHEMAS; EVOLUTION HISTORY; INFORMATION MANAGEMENT SYSTEMS; LOW OVERHEAD; MULTIPLE QUERIES; NOVEL TECHNIQUES; PHYSICAL LAYERS; QUERY OPTIMIZATION; REPLICATION TECHNOLOGY; SCALABILITY PROBLEMS; SCALABLE ARCHITECTURES; SCHEMA CHANGES; SCHEMAS; SCIENTIFIC DATABASE; TEMPORAL QUERIES; TIMESTAMPING; WEB INFORMATION SYSTEMS;

FLOCCULATION; FUZZY CONTROL; INFORMATION MANAGEMENT; SCALABILITY;

DATABASE SYSTEMS;

EID: 77954725156     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1807167.1807192     Document Type: Conference Paper

References (47)

1. Oracle Flashback Technology. http://otn.oracle.com/deploy/availability/ htdocs/flashback-overview.htm.
2. Sql 200n iso/iec jtc1/sc 32 wg3 working draft. 2008.
3. D. J. Abadi, A. Marcus, S. R. Madden, and K. Hollenbach. Scalable semantic web data management using vertical partitioning. In VLDB, Vienna, Austria, 2007.
4. M. Al-Kateb, E. Mansour, and M. E. El-Sharkawi. Cme: A temporal relational model for efficient coalescing. In International Symposium on Temporal Representatino and Reasoning (TIME), 2005.
5. G. Ariav. Temporally oriented data definitions - managing schema evolution in temporally oriented databases. Data and Knowledge Engineering, 6(1):451-467, 1991.
6. J. Banerjee, W. Kim, H.-J. Kim, and H. F. Korth. Semantics and implementation of schema evolution in object-oriented databases. In SIGMOD, 1987.
7. P. A. Bernstein. Applying model management to classical meta data problems. In CIDR, 2003.
8. M. H. Böhlen, R. T. Snodgrass, and M. D. Soo. Coalescing in Temporal Databases. In VLDB, 1996.
9. C. D. Castro, F. Grandi, and M. R. Scalas. Schema versioning for multitemporal relational databases. Information Systems, 22(5):249-290, 1997.
10. S. Ceri, G. Gottlob, and G. Pelagatti. Taxonomy and formal properties of distributed joins. Information Systems, 11(1):25-40, 1986.
11. K. T. Claypool, J. Jin, and E. A. Rundensteiner. Serf: Schema evolution through and extensible, re-usable and flexible framework. In CIKM, 1998.
12. K. T. Claypool, C. Natarajan, and E. A. Rundensteiner. Optimizing performance of schema evolution sequences. In Objects and Databases, 2000.
13. K. T. Claypool, E. A. Rundensteiner, and G. T. Heineman. Evolving the software of a schema evolution system. In FMLDO, 2000.
14. J. Clifford, A. Croker, F. Grandi, and A. Tuzhilin. On Temporal Grouping. In Recent Advances in Temporal Databases, pages 194-213. Springer Verlag, 1995.
15. C. A. Curino, H. J. Moon, L. Tanca, and C. Zaniolo. Pantha rei data set: http://schemaevolution.org, 2008.
16. C. A. Curino, H. J. Moon, L. Tanca, and C. Zaniolo. Schema evolution in wikipedia: toward a web information system benchmark. In International Conference on Enterprise Information Systems (ICEIS), 2008.
17. C. A. Curino, H. J. Moon, and C. Zaniolo. Graceful database schema evolution: the prism workbench. In VLDB, 2008.
18. C. A. Curino, H. J. Moon, and C. Zaniolo. Managing the history of metadata in support for db archiving and schema evolution. In International Workshop on Evolution and Change in Data Management (ECDM 2008), 2008.
19. C. E. Dyreson. Temporal coalescing with now, granularity, and incomplete information. In SIGMOD, 2003.
20. S. Kepser. A Proof of the Turing-Completeness of XSLT and XQuery. In Technical report SFB 441, Eberhard Karls Universitat Tubingen, 2002.
21. T. Y. Leung and H. Pirahesh. Querying hitorical data in ibm db2 c/s dbms using recursive sql. In Recent Advances in Temporal Databases, 1995.
22. D. Lomet, R. Barga, M. F. Mokbel, G. Shegalov, R. Wang, and Y. Zhu. Transaction time support inside a database engine. In ICDE, 2006.
23. D. Lomet, M. Hong, R. Nehme, and R. Zhang. Transaction time indexing with version compression. In VLDB, 2008.
24. D. B. Lomet and F. Li. Improving transaction-time dbms performance and functionality. In ICDE, 2009.
25. S. Marche. Measuring the stability of data models. European Journal of Information Systems, 2(1):37-47, 1993.
26. L. E. McKenzie and R. T. Snodgrass. Schema evolution and the relational algebra. Information Systems, 15(2):207-232, 1990.
27. S. Melnik, E. Rahm, and P. A. Bernstein. Rondo: A programming platform for generic model management. In SIGMOD, 2003.
28. H. J. Moon, C. A. Curino, A. Deutsch, C.-Y. Hou, and C. Zaniolo. Managing and querying transaction-time databases under schema evolution. In VLDB, 2008.
29. M. A. Nascimento and M. H. Dunham. Indexing valid time databases via b+-trees. Transactions on Knolwedge and Data Engineering, 11(6):929-947, 1999.
30. S.-Y. Noh, S. K. Gadia, and S. Ma. An xml-based methdology for parametric temporal database model implementation. Journal of Systems and Software, 81(6):929-948, 2008.
31. G. Ozsoyoglu and R. Snodgrass. Temporal and Real-Time Databases: A Survey. IEEE Transactions on Knowledge and Data Engineering, 7(4):513-532, 1995.
32. Y.-G. Ra and E. A. Rundensteiner. A transparent schema-evolution system based on object-oriented view technology. IEEE Transactions on Knowledge and Data Engineering, 9(4):600-624, 1997.
33. S. Ram and G. Shankaranarayanan. Research issues in database schema evolution: the road not taken. In Boston University School of Management, Department of Information Systems, Working Paper No: 2003-15, 2003.
34. F. Rizzolo and A. Vaisman. Temporal xml: Modeling, indexing and query processing. VLDB Journal, 17(5):1179-1212, 2008.
35. J. Roddick. A Survey of Schema Versioning Issues for Database Systems. Information and Software Technology, 37(7):383-393, 1995.
36. B. Salzberg and V. J. Tsotras. Comparison of access methods for time-evolving data. ACM Comput. Surv., 31(2):158-221, 1999.
37. B. Shneiderman and G. Thomas. An architecture for automatic relational database system conversion. ACM Transactions on Database Systems, 7(2):235-257, 1982.
38. D. I. Sjoberg. Quantifying schema evolution. Information and Software Technology, 35(1):35-44, 1993.
39. R. T. Snodgrass. The TSQL2 Temporal Query Language. Kluwer, 1995.
40. R. T. Snodgrass. Developing Time-Oriented Database Applications in SQL. Morgan Kaufmann, 1999.
41. M. Stonebraker, D. J. Abadi, A. Batkin, X. Chen, M. Cherniack, M. Ferreira, E. Lau, A. Lin, S. R. Madden, E. J. O'Neil, P. E. O'Neil, A. Rasin, N. Tran, and S. B. Zdonik. C-store: A column-oriented dbms. In VLDB, pages 553-564, Trondheim, Norway, 2005.
42. C. Vassilakis. An optimisation scheme for coalesce/valid time selection operator sequences. SIGMOD Record, 29(1):38-43, 2000.
43. F. Wang, C. Zaniolo, and X. Zhou. Archis: An xml-based approach to transaction-time temporal database systems. The International Journal of Very Large Databases, 17(6):1445-1463, 2008.
44. C. Yu and L. Popa. Constraint-based XML query rewriting for data integration. In SIGMOD, 2004.
45. C. Zaniolo, S. Ceri, C.Faloutsos, R. Snodgrass, V. Subrahmanian, and R. Zicari. Advanced Database Systems. Morgan Kaufmann Publishers, 1997.
46. D. Zhang, V. J. Tsotras, and B. Seeger. Efficient temporal join processing using indices. In ICDE, 2002.
47. X. Zhou, F. Wang, and C. Zaniolo. Efficient temporal coalescing query support in relational database systems. In DEXA, 2006.