Schema evolution

In computer science, schema versioning and schema evolution, deal with the need to retain current data and software system functionality in the face of changing database structure.

Uses your system voice; voice and rate in settings.

Snapshot

≈ 5 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

In computer science, schema versioning and schema evolution, deal with the need to retain current data and software system functionality in the face of changing database structure.[1] The problem is not limited to the modification of the schema. It, in fact, affects the data stored under the given schema and the queries (and thus the applications) posed on that schema.

A database design is sometimes created as a "as of now" instance and thus schema evolution is not considered. (This is different but related to where a database is designed as a "one size fits all" which doesn't cover attribute volatility). This assumption, almost unrealistic in the context of traditional information systems, becomes unacceptable in the context of systems that retain large volumes of historical information or those such as web information systems, that due to the distributed and cooperative nature of their development, are subject of an even stronger pressure toward change (from 39% to over 500% more intense than in traditional settings).[2] Due to this historical heritage the process of schema evolution as of 2008 a particularly taxing one. It is, in fact, widely acknowledged that the data management core of an applications is one of the most difficult and critical components to evolve. The key problem is the impact of the schema evolution on queries and applications. As shown in the article Schema Evolution in Wikipedia - Toward a Web Information System Benchmark (2008)[3] (which provides an analysis of the MediaWiki evolution) each evolution step might affect up to 70% of the queries operating on the schema, that must be manually reworked consequently.

In 2008, the problem has been recognized as a pressing one by the database community for more than 12 years.[4][5] Supporting schema evolution is a difficult problem involving complex mapping among schema versions and the tool support has been so far very limited. The recent theoretical advances on mapping composition[6] and mapping invertibility,[7] which represent the core problems underlying the schema evolution remains almost inaccessible to the large public.[why?] The issue is particular felt by temporal databases.[8]

edit edit source

References

edit edit source
  1. ^ Roddick, John F (1995). "A survey of schema versioning issues for database systems". Information and Software Technology. 37 (7): 383–393. doi:10.1016/0950-5849(95)91494-K. Wikipedia revision 1374065909, retrieved 2026-11-20
  2. ^ "Schema Evolution Benchmark - Schema Evolution". yellowstone.cs.ucla.edu. Retrieved 2010-07-29. Wikipedia revision 1374065909, retrieved 2026-11-20
  3. ^ Curino CA, Moon HJ, Tanca L, Zaniolo C (2008). Schema Evolution in Wikipedia: toward a Web Information System Benchmark (PDF). ICEIS. Wikipedia revision 1374065909, retrieved 2026-11-20
  4. ^ Rahm E, Bernstein PA. "An Online Bibliography on Schema Evolution" (PDF). Archived from the original (PDF) on 12 May 2008. Retrieved 2 May 2017. Wikipedia revision 1374065909, retrieved 2026-11-20
  5. ^ Topor, Rodney; Salem, Kenneth; Gupta, Amarnath; Goda, Kazuo; Gehrke, Johannes; Palmer, Nathaniel; Sharaf, Mohamed; Labrinidis, Alexandros; Roddick, John F.; Fuxman, Ariel; Miller, Renée J.; Tan, Wang-Chiew; Kementsietsidis, Anastasios; Bonnet, Philippe; Shasha, Dennis; Roddick, John F.; Gupta, Amarnath; Peikert, Ronald; Ludäscher, Bertram; Bowers, Shawn; McPhillips, Timothy; Naumann, Harald; Voruganti, Kaladhar; Domingo-Ferrer, Josep; Carterette, Ben; Ipeirotis, Panagiotis G.; Arenas, Marcelo; Manolopoulos, Yannis; Theodoridis, Yannis; et al. (2009). "Schema Versioning". Encyclopedia of Database Systems. Springer, Boston, MA. pp. 2499–2502. doi:10.1007/978-0-387-39940-9_323. ISBN 978-0-387-35544-3. Wikipedia revision 1374065909, retrieved 2026-11-20
  6. ^ Nash, Alan; Bernstein, Philip A.; Melnik, Sergey (2007). "Composition of mappings given by embedded dependencies". ACM Transactions on Database Systems. 32: 4–es. doi:10.1145/1206049.1206053. Wikipedia revision 1374065909, retrieved 2026-11-20
  7. ^ Fagin R, Kolaitis PG, Popa L, Tan WC. "Quasi-inverses of Schema Mappings" (PDF). Wikipedia revision 1374065909, retrieved 2026-11-20
  8. ^ Roddick, John F.; Snodgrass, Richard T. (1995). "Schema Versioning". The TSQL2 Temporal Query Language. The Springer International Series in Engineering and Computer Science. Springer, Boston, MA. pp. 427–449. doi:10.1007/978-1-4615-2289-8_22. ISBN 978-1-4613-5966-1. Wikipedia revision 1374065909, retrieved 2026-11-20
  9. ^ "deltasql, Database Evolution Under Control". Deltasql Development Team. 2013-04-20. Retrieved 2019-02-08. Wikipedia revision 1374065909, retrieved 2026-11-20

Text derived from https://en.wikipedia.org/w/index.php?oldid=1374065909 under CC BY-SA 4.0; modifications have been made.