Award Abstract # 1117527
III: Small: Personalized Inconsistency Resolution in Online Databases

NSF Org: IIS
Division of Information & Intelligent Systems
Recipient: UNIVERSITY OF CALIFORNIA, SAN DIEGO
Initial Amendment Date: July 21, 2011
Latest Amendment Date: July 21, 2011
Award Number: 1117527
Award Instrument: Standard Grant
Program Manager: Frank Olken
IIS
 Division of Information & Intelligent Systems
CSE
 Directorate for Computer and Information Science and Engineering
Start Date: August 1, 2011
End Date: July 31, 2015 (Estimated)
Total Intended Award Amount: $500,000.00
Total Awarded Amount to Date: $500,000.00
Funds Obligated to Date: FY 2011 = $500,000.00
History of Investigator:
  • Alin Deutsch (Principal Investigator)
    deutsch@cs.ucsd.edu
  • Yannis Papakonstantinou (Co-Principal Investigator)
Recipient Sponsored Research Office: University of California-San Diego
9500 GILMAN DR
LA JOLLA
CA  US  92093-0021
(858)534-4896
Sponsor Congressional District: 50
Primary Place of Performance: University of California-San Diego
9500 GILMAN DR
LA JOLLA
CA  US  92093-0021
Primary Place of Performance
Congressional District:
50
Unique Entity Identifier (UEI): UYTTZT6G9DT1
Parent UEI:
NSF Program(s): Info Integration & Informatics
Primary Program Source: 01001112DB NSF RESEARCH & RELATED ACTIVIT
Program Reference Code(s): 7923
Program Element Code(s): 736400
Award Agency Code: 4900
Fund Agency Code: 4900
Assistance Listing Number(s): 47.070

ABSTRACT

The RICOLLA project manages inconsistencies in structured databases maintained collaboratively by an online community. RICOLLA remains fully functional in the presence of inconsistencies, enabling "resolve-as-you-go" consistency. RICOLLA allows users to collaboratively resolve certain conflicts while disagreeing on others. Building Ricolla involves the following technical contributions: a) a novel architecture that tolerates inconsistency, allows data query and update, while aiding inconsistency resolution by community members; b) a data model and interface for explaining the inconsistencies to the users; c) a set of resolution actions that allow each user to resolve individual data inconsistencies; d) a resolution policy language for summarizing a set of resolution actions based on high level criteria; and e) a set of algorithms for implementing the system on top of a relational database management system.


The resulting techniques and prototype contribute to the infrastructure for the next generation of online databases. This benefits a variety of online communities who need to collaboratively edit structured data, ranging from the scientific domain to digital government and social networks. RICOLLA's evaluation includes as use cases two scientific communities (biologists and geoscientists) and UCSD students taking database classes. Direct deployment in teaching serves to both improve students' online collaboration and collect their feedback for RICOLLA's evaluation and tuning purposes. Publications, technical reports, software and experimental data resulting from this research are available at the project web site http://db.ucsd.edu/ricolla.

PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH

Note:  When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher. Some full text articles may not yet be available without a charge during the embargo (administrative interval).

Some links on this page may take you to non-federal websites. Their policies may differ from this site.

Francesca Bugiotti, Damian Bursztyn, Alin Deutsch, Ioana Ileana, Ioana Manolescu "Invisible Glue: Scalable Self-Tunning Multi-Stores" Conference on Innovative Data Systems Research (CIDR) , 2015
Ioana Ileana, Bogdan Cautis, Alin Deutsch, Yannis Katsis "Complete yet practical search for minimal query reformulations under constraints" ACM SIGMOD Conference , 2014
Yannis Katsis, Alin Deutsch, Yannis Papakonstantinou, Vasilis Vassalos "Conflict Resolution in Online Databases" UCSD Technical Report , 2012

PROJECT OUTCOMES REPORT

Disclaimer

This Project Outcomes Report for the General Public is displayed verbatim as submitted by the Principal Investigator (PI) for this award. Any opinions, findings, and conclusions or recommendations expressed in this Report are those of the PI and do not necessarily reflect the views of the National Science Foundation; NSF has not approved or endorsed its content.

The RICOLLA project manages inconsistencies in structured databases maintained collaboratively by an online community of users. RICOLLA remains fully functional in the presence of inconsistencies, enabling "resolve-as-you-go" consistency. That is, RICOLLA allows users to collaboratively resolve certain conflicts while disagreeing on others. This is novel functionality with respect to state of the art databases, where all conflicts need to be resolved prior to answering queries correctly, and where conflicts are resolved in the same way for all users, disallowing dissenting opions.

 

Building Ricolla involves the following technical contributions: a) a novel architecture that tolerates inconsistency, allows data query and update, while aiding inconsistency resolution by community members; b) a data model and interface for explaining the inconsistencies to the users; c) a set of resolution actions that allow each user to resolve individual data inconsistencies; d) a resolution policy language for summarizing a set of resolution actions based on high level criteria; and e) a set of algorithms for implementing the system on top of a relational database management system.

The resulting techniques and prototype contribute to the infrastructure for the next generation of online databases. This benefits a variety of online communities who need to collaboratively edit structured data, ranging from the scientific domain to digital government and social networks. RICOLLA's evaluation includes as use cases two scientific communities (biologists and geoscientists) and UCSD students taking database classes. Direct deployment in teaching serves to both improve students' online collaboration and collect their feedback for RICOLLA's evaluation and tuning purposes. Publications, technical reports, software and experimental data resulting from this research are available at the project web site http://db.ucsd.edu/ricolla.


Last Modified: 12/22/2015
Modified by: Alin B Deutsch

Please report errors in award information by writing to: awardsearch@nsf.gov.

Print this page

Back to Top of page