skip to main content
10.1145/2065003.2065013acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article

Towards a version control model with uncertain data

Published: 28 October 2011 Publication History

Abstract

Content-based online collaborative platforms and office applications are widely used for collaborating and exchanging data, in particular in the form of XML-based electronic documents. Usually, a version control system is built-in in these applications to support collaboration and to properly manage document evolution. However, most version control models require error-prone and time-consuming manual management of conflicts and uncertainties, thus heavily affecting collaborative work. Since in collaborative contexts conflicts are of a more semantic nature, i.e., due to uncertainty on what is really true, we focus on a version control model that deals with uncertain data. We introduce an XML version control model to assess uncertainty in data and to automatically resolve conflicts. Office documents and those of content-based online collaborative platforms are described in XML. We give features and requirements of our targeted model by identifying important characteristics of versioning systems, in particular XML version control systems. As first results, we propose a version-space formalism for collaborative data and we put forward an uncertainty management approach by translating the problem in the framework of XML data integration.

References

[1]
T. Abdessalem, M. L. Ba, and P. Senellart. A probabilistic XML merging tool. In Proc. EDBT, 2011.
[2]
S. Abiteboul, B. Kimelfeld, Y. Sagiv, and P. Senellart. On the expressiveness of probabilistic XML models. VLDB Journal, 18:1041--1064, 2009.
[3]
A. Adler, J. C. Nash, and S. Noël. Evaluating and implementing a collaborative office document system. J. Interacting with Computers, 18:665--682, 2006.
[4]
A. Al-Khudair, W. A. Gray, and J. C. Miles. Dynamic evolution and consistency of collaborative configurations in object-oriented databases. In Proc. TOOLS, 2001.
[5]
W. Cellary and G. Jomier. Consistency of versions in object-oriented databases. In Proc. VLDB, 1990.
[6]
S. Chacon. The Git community book. http://book.git-scm.com/index.html.
[7]
R. Conradi and B. Westfechtel. Towards a uniform version model for software configuration management. In Proc. System Configuration Management, 1997.
[8]
G. D. David. Palimpsest: A data model for revision control. In Proc. Collaborative Hypermedia Systems, 1994.
[9]
A. de Keijzer and M. van Keulen. IMPrECISE: Good-is-good-enough data integration. In Proc. ICDE, 2008.
[10]
C. G, A. T, and H. Y. A comparative study for XML change detection. Technical report, INRIA Rocquencourt, 2002.
[11]
E. Kharlamov, W. Nutt, and P. Senellart. Updating probabilistic XML. In Proc. Updates in XML, 2010.
[12]
Kögel and Maximilian. Towards software configuration management for unified models. In Proc. Comparison and versioning of software models, 2008.
[13]
T. Lindholm, J. Kangasharju, and S. Tarkoma. Fast and simple XML tree differencing by sequence alignment. In Proc. DocEng, 2006.
[14]
M. Magnani and D. Montesi. A survey on uncertainty management in data integration. J. Data and Information Quality, 2:1--33, 2010.
[15]
S. Maniu, B. Cautis, and T. Abdessalem. Building a signed network from interactions in Wikipedia. In Databases and Social Networks, 2011.
[16]
A. Marian. Detecting changes in XML documents. In Proc. ICDE, 2002.
[17]
C. Michael Pilato, B. Collins-Sussman, and W. F. Brian. Version Control with Subversion. O'Reilly Media, 2008.
[18]
E. W. Myers. An O(ND) difference algorithm and its variations. Algorithmica, 1:251--266, 1986.
[19]
L. Peters. Change detection in XML trees: a survey. In TSIT Conference, 2005.
[20]
M. O. Rabin. Fingerprinting by random polynomials. Technical report, Center for Research in Computing Technology, Harvard University, 1981.
[21]
S. Rafaeli and Y. Ariel. Online Motivational Factors: Incentives for Participation and Contribution in Wikipedia, pages 243--267. Cambridge University Press, 2008.
[22]
C. Reichenberger and S. Kratky. Object-oriented version control: Use inheritance instead of branches, 2009.
[23]
S. Rönnau and U. Borghoff. Versioning XML-based office documents. Multimedia Tools and Applications, 43:253--274, 2009.
[24]
S. Rönnau and U. Borghoff. XCC: change control of XML documents. Computer Science - Research and Development, pages 1--17, 2010.
[25]
S. Rönnau, J. Scheffczyk, and U. M. Borghoff. Towards XML version control of office documents. In Proc. DocEng, 2005.
[26]
F. Ruggeri, F. Faltin, and R. Kenett. Bayesian networks. Encyclopedia of Statistics in Quality and Reliability, Wiley and Sons, 2007.
[27]
M. Sabel. Structuring Wiki revision history. In Proc. WikiSym, 2007.
[28]
M. van Keulen and A. de Keijzer. Qualitative effects of knowledge rules and user feedback in probabilistic data integration. VLDB Journal, 18:1191--1217, 2009.
[29]
M. van Keulen, A. de Keijzer, and W. Alink. A probabilistic XML approach to data integration. In Proc. ICDE, 2005.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
PIKM '11: Proceedings of the 4th workshop on Workshop for Ph.D. students in information & knowledge management
October 2011
100 pages
ISBN:9781450309530
DOI:10.1145/2065003
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 October 2011

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. collaborative work
  2. uncertain data
  3. version control
  4. xml

Qualifiers

  • Research-article

Conference

CIKM '11
Sponsor:

Acceptance Rates

Overall Acceptance Rate 25 of 62 submissions, 40%

Upcoming Conference

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 14 Sep 2024

Other Metrics

Citations

Cited By

View all

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media