Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Indexing large geographic datasets with compact qualitative representation

Long, Zhiguo, Duckham, Matt, Li, Sanjiang and Schockaert, Steven ORCID: 2016. Indexing large geographic datasets with compact qualitative representation. International Journal of Geographical Information Science 30 (6) , pp. 1072-1094.

[thumbnail of finalVersion.pdf]
PDF - Accepted Post-Print Version
Download (2MB) | Preview


This paper develops a new mechanism to efficiently compute and compactly store qualitative spatial relations between spatial objects, focusing on topological and directional relations for large datasets of region objects. The central idea is to use minimum bounding rectangles (MBRs) to approximately represent region objects with arbitrary shape and complexity and only store spatial relations which cannot be unambiguously inferred from the relations of corresponding MBRs. We demonstrate, both in theory and practice, that our approach requires considerably less construction time and storage space, and can answer queries more efficiently than the state-of-the-art methods.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Computer Science & Informatics
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Uncontrolled Keywords: Compact representation, qualitative spatial reasoning, region connection calculus, cardinal direction calculus, query answering
Publisher: Taylor & Francis
ISSN: 1365-8816
Date of First Compliant Deposit: 18 January 2017
Date of Acceptance: 2 October 2015
Last Modified: 07 Nov 2023 07:29

Citation Data

Cited 7 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item


Downloads per month over past year

View more statistics