Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/649
Title: A characterization of first-order topological properties of planar spatial data
Authors: Benedikt, Michael
Loeding, Christof
VAN DEN BUSSCHE, Jan 
Wilke, Thomas
Issue Date: 2004
Publisher: ACM Press
Source: 23rd ACM SIGMOD-SIGACT-SIGART. Symposium on Principles of Database Systems (PODS),.
Abstract: Closed semi-algebraic sets in the plane form a powerful model of planar spatial datasets. We establish a characterization of the topological properties of such datasets expressible in the relational calculus with real polynomial constraints. The characterization is in the form of a query language that can only talk about points in the set and the "cones" around these points.
Document URI: http://hdl.handle.net/1942/649
Category: C2
Type: Proceedings Paper
Appears in Collections:Research publications

Files in This Item:
File Description SizeFormat 
P-11.pdf190.1 kBAdobe PDFView/Open
Show full item record

Page view(s)

74
checked on May 25, 2022

Download(s)

242
checked on May 25, 2022

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.