Skip to content. | Skip to navigation

Informatik 5
Information Systems
Prof. Dr. M. Jarke
Personal tools
You are here: Home Projects MINIMUM: MergINg logIcal scheMas Using Mapping constraints

MINIMUM: MergINg logIcal scheMas Using Mapping constraints

Research field Big Data & Model Management
End date 2013/12/31
Status completed

Merging multiple logical data schemas using schema mappings in the form of data dependencies.

Integrating data sources on the level of metadata (i.e., schemas) is a long standing problem in databases. The application domains range from database design, data integration, to schema evolution. In this work, we aim at merging logical schemas, relational or nested relational, interrelated via schema mappings in a logical mapping language such as tuple-generating dependencies.

The goal of the project is to investigate various fundamental aspects of schema merging including:

  • semantics: information capacity, logical  characterization of merge requirements
  • functional/operational properties: query capability, updatability, incremental maintainability 
  • algorithmic aspects:  feasible algorithms for schema merging
  • expressiveness and efficiency: mapping languages  and complexities


We have developed a prototype MINIMUM capable of merging relational schemas using a finitely chaseable set of data dependencies in the format of tuple-generating dependencies and equality generating dependencies. The backend is implemented using Java and Prolog to perform reasoning using the chase procedure, while the frontend is developed using Eclipse RCP to present a Graphical User Interface.


Research staff



Document Actions
Project Publications

Xiang Li, Christoph Quix

Merging Relational Views: A Minimization Approach

Proc. of the 30th Int. Conference on Conceptual Modeling (ER 2011), 2011.

Xiang Li, Christoph Quix, David Kensche, Sandra Geisler, Lisong Guo

Automatic Mediated Schema Generation Through Reasoning Over Data Dependencies

Proceedings of the 27th International Conference on Data Engineering, ICDE 2011, April 11-16, 2011, Hannover, Germany.

Xiang Li, Christoph Quix, David Kensche, Sandra Geisler

Automatic Schema Merging Using Mapping Constraints Among Incomplete Sources

Proceedings of the 19th ACM international conference on Information and knowledge management (CIKM'10), October 26-30, 2010, Toronto, ON, Canada.

More publications…