Semantic Compression with Region Calculi in Nested Hierarchical Grids

TitleSemantic Compression with Region Calculi in Nested Hierarchical Grids
Publication TypeConference Papers
Year of Publication2021
AuthorsZalewski, J, Hitzler, P, Janowicz, K
Conference NameProceedings of the 29th International Conference on Advances in Geographic Information Systems
PublisherAssociation for Computing Machinery
Conference LocationNew York, NY, USA
ISBN Number9781450386647
KeywordsHierarchical Grids, Knowledge Graphs, RCC5

We propose the combining of region connection calculi with nested hierarchical grids for representing spatial region data in the context of knowledge graphs, thereby avoiding reliance on vector representations. We present a resulting region calculus, and provide qualitative and formal evidence that this representation can be favorable with large data volumes in the context of knowledge graphs; in particular we study means of efficiently choosing which triples to store to minimize space requirements when data is represented this way, and we provide an algorithm for finding the smallest possible set of triples for this purpose including an asymptotic measure of the size of this set for a special case. We prove that a known constraint calculus is adequate for the reconstruction of all triples describing a region from such a pruned representation, but problematic for reasoning with hierarchical grids in general.

Refereed DesignationUnknown