Reconciling while tolerating disagreement in collaborative data sharing

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2006, Pages 13-24

  Taylor, Nicholas E ^a   Ives, Zachary G ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Collaborative data sharing; Data integration; Peer to peer; Reconciliation; Transactions; Updates

Indexed keywords

COLLABORATIVE DATA SHARING; DATA INTEGRATION; PROVENANCE INFORMATION;

AD HOC NETWORKS; ALGORITHMS; CLUSTER ANALYSIS; DATABASE SYSTEMS; USER INTERFACES;

DATA TRANSFER;

EID: 34250667152     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1142473.1142476     Document Type: Conference Paper

References (32)

1. M. Arenas, L. E. Bertossi, and J. Chomicki. Consistent query answers in inconsistent databases. In PODS, pages 68-79, 1999.
2. A. Bairoch and R. Apweiler. The SWISS-PROT protein sequence database and its supplement TrEMBL. Nucleic Acids Research, 28:45-48, 2000.
3. P. Buneman, S. Khanna, and W. C. Tan. Why and where: A characterization of data provenance. In ICDT, pages 316-330, 2001.
4. D. Calvanese, G. D. Giacomo, M. Lenzerini, and R. Rosati. Logical foundations of peer-to-peer data integration. In PODS, pages 241-251, 2004.
5. S. Ceri, M. A. W. Houtsma, A. M. Keller, and P. Samarati. Independent updates and incremental agreement in replicated databases. Distributed and Parallel Databases, 3(3):225-246, 1995.
6. Y. Cui. Lineage Tracing in Data Warehouses. PhD thesis, Stanford University, 2001.
7. Concurrent versions system. Available from www.cvshome.org.
8. A. Demers, D. Greene, C. Hauser, W. Irish, and J. Larson. Epidemic algorithms for replicated database maintenance. In PODC, 1987.
9. W. K. Edwards, E. D. Mynatt, K. Petersen, M. J. Spreitzer, D. B. Terry, and M. M. Theimer. Designing and implementing asynchronous collaborative applications with Bayou. In UIST, pages 119-128, 1997.
10. J. N. Foster, M. B. Greenwald, J. T. Moore, B. C. Pierce, and A. Schmitt. Combinators for bi-directional tree transformations: A linguistic approach to the view update problem. Technical Report MS-CIS-004-15, University of Pennsylvania, July 2004.
11. H. Garcia-Molina, Y. Papakonstantinou, D. Quass, A. Rajaraman, Y. Sagiv, J. Ullman, and J. Widom. The TSIMMIS project: Integration of heterogeneous information sources. Journal of Intelligent Information Systems, 8(2):117-132, March 1997.
12. S. Ghandeharizadeh, R. Hull, and D. Jacobs. Heraclitus: Elevating deltas to be first-class citizens in a database programming language. TODS, 21(3):370-426, 1996.
13. A. Y. Halevy, Z. G. Ives, D. Suciu, and I. Tatarinov. Schema mediation in peer data management systems. In ICDE, pages 505-516, March 2003.
14. Z. Ives, N. Khandelwal, A. Kapur, and M. Cakir. ORCHESTRA: Rapid, collaborative sharing of dynamic data. In CIDR, pages 107-118, January 2005.
15. A. Kementsietsidis, M. Arenas, and R. J. Miller. Mapping data in peer-to-peer systems: Semantics and algorithmic issues. In SIGMOD, June 2003.
16. A.-M. Kermarrec, A. Rowstron, M. Shapiro, and P. Druschel. The IceCube approach to the reconciliation of diverging replicas. In PODC, August 2001.
17. H. T. Kung and J. T. Robinson. On optimistic methods for concurrency control. TODS, 6(2):213-226, 1981.
18. L. Lamport. Concurrent reading and writing of clocks. ACM Trans. Comput. Syst., 8(4):305-310, 1990.
19. D. Lembo, M. Lenzerini, and R. Rosati. Source inconsistency and incompleteness in data integration. In KRDB '02, April 2002.
20. A. Y. Levy, A. Rajaraman, and J. J. Ordille. Querying heterogeneous information sources using source descriptions. In VLDB, pages 251-262, 1996.
21. K. Moore. The Lotus Notes storage system. In SIGMOD, pages 427-428, 1995.
22. P. Mork, R. Shaker, A. Halevy, and P. Tarczy-Hornoch. PQL: A declarative query language over dynamic biological schemata. In American Medical Informatics Association (AMIA) Symposium, 2002, November 2002.
23. A. Muthitacharoen, R. Morris, T. M. Gil, and B. Chen. Ivy: A read/write peer-to-peer file system. In OSDI, 2002.
24. National Center for Biotechnology Information. GenBank. Available from www.ncbi.nlm.nih.gov/GenBank/.
25. D. S. Parker, Jr., G. J. Popek, G. Rudisin, A. Stoughton, B. J. Walker, E. Walton, J. M. Chow, D. A. Edwards, S. Kiser, and C. S. Kline. Detection of mutual inconsistency in distributed systems. IEEE Trans. Software Eng., 9(3):240-247, 1983.
26. B. C. Pierce, T. Jim, and J. Vouillon. UNISON: A portable, cross-platform file synchronizer, 1999-2001.
27. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A scalable content-addressable network. In Proc. of ACM SIGCOMM '01, 2001.
28. A. Rowstron and P. Druschel. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In IFIP/ACM International Conference on Distributed Systems Platforms (Middleware.), pages 329-350, Nov. 2001.
29. F. Sadri. Aggregate operations in the information source tracking method. Theor. Comput. Sci., 133(2):421-442, 1994.
30. M. Satyanarayanan, J. J. Kistler, P. Kumar, M. E. Okasaki, E. H. Siegel, and D. C. Steere. Coda: A highly available file system for a distributed workstation environment. IEEE Trans. Comput., 39(4):447-459, 1990.
31. I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for Internet applications. In Proc. of ACM SIGCOMM '01, 2001.
32. J. Widom. Trio: A system for integrated management of data, accuracy, and lineage. In CIDR, 2005.