Browse wiki

Jump to: navigation, search
Schema evolution in Wikipedia - toward a web information system benchmark
Abstract Evolving the database that is at the core Evolving the database that is at the core of an Information System represents a difficult maintenance problem that has only been studied in the framework of traditional information systems. However, the problem is likely to be even more severe in web information systems, where open-source software is often developed through the contributions and collaboration of many groups and individuals. Therefore, in this paper, we present an indepth analysis of the evolution history of the Wikipedia database and its schema; Wikipedia is the best-known example of a large family of web information systems built using the open-source software MediaWiki. Our study is based on: (i) a set of Schema Modification Operators that provide a simple conceptual representation for complex schema changes, and (ii) simple software tools to automate the analysis. This framework allowed us to dissect and analyze the 4.5 years of Wikipedia history, which was short in time, but intense in terms of growth and evolution. Beyond confirming the initial hunch about the severity of the problem, our analysis suggests the need for developing better methods and tools to support graceful schema evolution. Therefore, we briefly discuss documentation and automation support systems for database evolution, and suggest that the Wikipedia case study can provide the kernel of a benchmark for testing and improving such systems.rk for testing and improving such systems.
Added by wikilit team Added on initial load  +
Collected data time dimension Longitudinal  +
Comments MediaWiki Schema
Conclusion Our study shows that MediaWiki has undergoOur study shows that MediaWiki has undergone a very intensive schema evolution, as a result of the cooperative, multi-party, opensource development and administration that is common in leading-edge WIS projects. Thus, the WIS environment, (i) contrasts with the smaller, less-open and slow-turnover setting of typical in traditional information systems, (ii) creates a more urgent needs for better automation and documentation tools for supporting graceful schema evolution in WIS. In this paper we analyze and quantify the schema evolution problem of WIS and introduce concepts and tools that represent an important first step toward realizing (ii). At the conceptual level, we have introduced the Schema Modification Operators (SMOs), that proved effective both in an operational mode to support schema evolution (Moon et al., 2008; Curino et al., 2008b), and in an “a posteriori” mode to support indepth analysis. Moreover, we also developed a simple set of software tools to facilitate the analysis of schema evolution, and the derivation of the SMOs describing such an evolution. This tool-suite proved effective in the analysis of MediaWiki and is available online at (Curino et al., 2008a).vailable online at (Curino et al., 2008a).
Data source Wikipedia pages  +
Google scholar url http://scholar.google.com/scholar?ie=UTF-8&q=%22Schema%2Bevolution%2Bin%2BWikipedia%2B-%2Btoward%2Ba%2Bweb%2Binformation%2Bsystem%2Bbenchmark%22  +
Has author Carlo A. Curino + , Hyun J. Moon + , Letizia Tanca + , Carlo Zaniolo +
Has domain Computer science +
Has topic Other corpus topics + , Technical infrastructure +
Peer reviewed Yes  +
Publication type Conference paper  +
Published in International Conference on Enterprise Information Systems +
Research design Statistical analysis  +
Research questions The main contributions of this paper are tThe main contributions of this paper are the following: (i) we present the first schema evolution analysis of a real-life Web Information System DB, by studying the MediaWiki DB backend. This provides a deep insight on Wikipedia, one of the ten most popular websites to date and reveals the need for DB schema evolution and versioning techniques, and (ii) we provide and plant the seeds of the first public, real-life-based, benchmark for schema evolution, which will offer to researchers and practitioners a rich data-set to evaluate their approaches and solutions. As a part of the benchmark, we also release a simple but effective tool-suite for evolution analysis.fective tool-suite for evolution analysis.
Revid 10,934  +
Theories Undetermined
Theory type Analysis  +
Title Schema evolution in Wikipedia - toward a web information system benchmark
Unit of analysis Website  +
Url http://www.cs.ucla.edu/~zaniolo/papers/ICEIS2008.pdf  +
Wikipedia coverage Main topic  +
Wikipedia data extraction Dump  +
Wikipedia language Not specified  +
Wikipedia page type Article  +
Year 2008  +
Creation dateThis property is a special property in this wiki. 15 March 2012 20:30:07  +
Categories Other corpus topics  + , Technical infrastructure  + , Computer science  + , Publications  +
Modification dateThis property is a special property in this wiki. 30 January 2014 20:31:16  +
hide properties that link here 
  No properties link to this page.
 

 

Enter the name of the page to start browsing from.