Indexing large geographic datasets with compact qualitative representation

Long, Z; Duckham, M; Li, S; Schockaert, S

Indexing large geographic datasets with compact qualitative representation

Long, Z

Duckham, M Li, S

Schockaert, S

Permalink

Publication Type:: Journal Article
Citation:: International Journal of Geographical Information Science, 2016, 30 (6), pp. 1072 - 1094
Issue Date:: 2016-06-02

Open Access

Copyright Clearance Process

Recently Added
In Progress
Open Access

This item is open access.

Adobe PDF

Download Accepted Manuscript VersionAdobe PDF (2.71 MB)

View on publisher's site

View statistics

Full metadata record

Field	Value	Language
dc.contributor.author	Long, Z https://orcid.org/0000-0002-2714-3453	en_US
dc.contributor.author	Duckham, M	en_US
dc.contributor.author	Li, S https://orcid.org/0000-0002-3332-2546	en_US
dc.contributor.author	Schockaert, S	en_US
dc.date.issued	2016-06-02	en_US
dc.identifier.citation	International Journal of Geographical Information Science, 2016, 30 (6), pp. 1072 - 1094	en_US
dc.identifier.issn	1365-8816	en_US
dc.identifier.uri	http://hdl.handle.net/10453/138864
dc.description.abstract	© 2015 Taylor & Francis. 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 that 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.	en_US
dc.relation	http://purl.org/au-research/grants/arc/DP120104159
dc.relation	http://purl.org/au-research/grants/arc/DP120103758
dc.relation.ispartof	International Journal of Geographical Information Science	en_US
dc.relation.isbasedon	10.1080/13658816.2015.1104535	en_US
dc.subject.classification	Geological & Geomatics Engineering	en_US
dc.title	Indexing large geographic datasets with compact qualitative representation	en_US
dc.type	Journal Article
utslib.citation.volume	6	en_US
utslib.citation.volume	30	en_US
utslib.for	0806 Information Systems	en_US
utslib.for	0909 Geomatic Engineering	en_US
utslib.for	0406 Physical Geography and Environmental Geoscience	en_US
pubs.embargo.period	Not known	en_US
pubs.organisational-group	/University of Technology Sydney
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology
pubs.organisational-group	/University of Technology Sydney/Strength - QSI - Centre for Quantum Software and Information
pubs.organisational-group	/University of Technology Sydney/Students
utslib.copyright.status	open_access
pubs.issue	6	en_US
pubs.publication-status	Published	en_US
pubs.volume	30	en_US

Abstract:

© 2015 Taylor & Francis. 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 that 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.

Please use this identifier to cite or link to this item:

http://hdl.handle.net/10453/138864