[MayBMS - A Possible Worlds Base Management System]

Overview

Incompleteness of data is a problem that often arises in practice. Examples include scientific databases, data integration, sensor data management, as well as scenarios where information is manually entered and is therefore prone to mistakes and incompleteness. MayBMS is a system for the efficient management of large uncertain databases. Its main features include:

• A powerful query language for processing uncertain data
• Space-efficient storage of uncertain and probabilistic data
• Support for data cleaning
• Efficient query evaluation

The central concept and formalism that MayBMS is based on are the so-called world-set decompositions (WSDs), a complete representation system for finite world-sets that is also rather efficient to deal with.

MayBMS has been implemented on top of PostgreSQL. Further details and an experimental evaluation can be found in the technical report INFOSYS-TR-2005-4. Currently, the MayBMS code is not available to the public, but we plan to release it in the future.

People

• Lyublena Antova
• Christoph Koch
• Dan Olteanu
• Thomas Jansen
• Ali Baran Sari

Talk Slides

• Slides of Christoph's talk on MayBMS1, given on various occasions.

Papers

• Lyublena Antova, Christoph Koch, Dan Olteanu.
  Query language support for incomplete information in the MayBMS system (Demonstration).
  To appear in Proc. VLDB 2007.
• Lyublena Antova, Thomas Jansen, Christoph Koch, Dan Olteanu.
  Fast and Simple Relational Processing of Uncertain Data.
  Extended version in technical report INFOSYS-TR-2007-2 (pdf).
  Submitted for publication.
  Additional material: TPC-like generator of attribute-level U-relations, queries, translator from attribute-level to tuple-level U-relations, translator from tuple-level U-relations to ULDBs.
• Lyublena Antova, Christoph Koch, Dan Olteanu.
  From Complete to Incomplete Information and Back.
  Technical Report INFOSYS-TR-2006-15.
  In Proc. SIGMOD 2007. (pdf)
• Lyublena Antova, Christoph Koch, Dan Olteanu:
  World-set Decompositions: Expressiveness and Efficient Algorithms.
  Technical Report INFOSYS-TR-2006-12.
  In Proc. ICDT 2007. (extended version -- pdf)
• Lyublena Antova, Christoph Koch, Dan Olteanu.
  MayBMS: Managing Incomplete Information with Probabilistic World-Set Decompositions (Demonstration).
  In Proc. ICDE 2007. Demo Paper. (pdf)
• Lyublena Antova, Christoph Koch, Dan Olteanu:
  10^10^6 Worlds and Beyond: Efficient Representation and Processing of Incomplete Information.
  Technical Report INFOSYS-TR-2005-4.
  In Proc. ICDE 2007. (pdf)

Acknowledgments

MayBMS is supported in part by DFG grant # KO 3491/1-1.

Last modified: July 7, 2007