NDLI: Topological relationships between complex spatial objects

Content Provider	ACM Digital Library
Author	Behr, Thomas Schneider, Markus
Copyright Year	2006
Abstract	For a long time topological relationships between spatial objects have been a focus of research in a number of disciplines like artificial intelligence, cognitive science, linguistics, robotics, and spatial reasoning. Especially as predicates they support the design of suitable query languages for spatial data retrieval and analysis in spatial databases and geographical information systems (GIS). Unfortunately, they have so far only been defined for and applicable to simplified abstractions of spatial objects like single points, continuous lines, and simple regions. With the introduction of complex spatial data types an issue arises regarding the design, definition, and number of topological relationships operating on these complex types. This article closes this gap and first introduces definitions of general and versatile spatial data types for complex points, complex lines, and complex regions. Based on the well known 9-intersection model, it then determines the complete sets of mutually exclusive topological relationships for all type combinations. Completeness and mutual exclusion are shown by a proof technique called $\textit{proof-by-constraint-and-drawing}.$ Due to the resulting large numbers of predicates and the difficulty of handling them, the user is provided with the concepts of topological cluster predicates and topological predicate groups, which permit one to reduce the number of predicates to be dealt with in a user-defined and/or application-specific manner.
Starting Page	39
Ending Page	81
Page Count	43
File Format	PDF
ISSN	03625915
e-ISSN	15574644
DOI	10.1145/1132863.1132865
Volume Number	31
Issue Number	1
Journal	ACM Transactions on Database Systems (TODS)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2006-03-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	9-intersection model Topological predicate Complex spatial data type Proof-by-constraint-and-drawing Topological cluster predicate Topological constraint rule Topological predicate group
Content Type	Text
Resource Type	Article
Subject	Information Systems

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Topological relationships between complex spatial objects (2006)

Efficient Implementation Techniques for Topological Predicates on Complex Spatial Objects

Dimension-refined topological predicates (2005).

Topological Relationships of Complex Points and Complex Regions (2001)

ABSTRACT Dimension-Refined Topological Predicates

ABSTRACT Dimension-Refined Topological Predicates

User defined topological predicates in database systems

Topological predicates between vague spatial objects (2005)

$9^{+}-intersection$ calculi for spatial reasoning on the topological relations between heterogeneous objects

Topological relationships between complex spatial objects

Similar Documents

Topological relationships between complex spatial objects (2006)

Efficient Implementation Techniques for Topological Predicates on Complex Spatial Objects

Dimension-refined topological predicates (2005).

Topological Relationships of Complex Points and Complex Regions (2001)

ABSTRACT Dimension-Refined Topological Predicates

ABSTRACT Dimension-Refined Topological Predicates

User defined topological predicates in database systems

Topological predicates between vague spatial objects (2005)

$9^{+}-intersection$ calculi for spatial reasoning on the topological relations between heterogeneous objects

Topological relationships between complex spatial objects