Conditional Tables in practice

TL;DR

This paper introduces PossDB, a scalable DBMS extension of PostgreSQL that efficiently stores and queries incomplete databases, enhancing interoperability of heterogeneous data sources.

Contribution

PossDB is a novel system that extends SQL to handle incomplete databases, demonstrating improved scalability over comparable systems.

Findings

PossDB scales well with increasing data size.

It outperforms comparable systems in efficiency.

Supports querying incomplete data effectively.

Abstract

Due to the ever increasing importance of the internet, interoperability of heterogeneous data sources is as well of ever increasing importance. Interoperability can be achieved e.g. through data integration and data exchange. Common to both approaches is the need for the DBMS to be able to store and query incomplete databases. In this report we present PossDB, a DBMS capable of storing and querying incomplete databases. The system is wrapper over PostgreSQL, and the query language is an extension of a subset of standard SQL. Our experimental results show that our system scales well, actually better than comparable systems.