# A Framework for Constructing Correct Qualitative Representations of Geometries using Mereology over Bintrees

## Leif Harald Karlsen, Martin Giese

DOI: http://dx.doi.org/10.15439/2015F183

Citation: Proceedings of the LQMR 2015 Workshop, Tomasz Lechowski, Przemysław Wałęga, Michał Zawidzki (eds). ACSIS, Vol. 7, pages 21–33 (2015)

Abstract. In this paper we explore how bintrees can function as a suitable representation for mereological objects, and how such objects can be used to construct correct representations of geometries, with respect to qualitative queries constructed from a given set of mereological relations. We will show how these correct representations can be stored and queried by a traditional relational database using relational algebra, or similar tuple-based databases.