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 |
Show full item record
Page view(s)
104
checked on Nov 7, 2023
Download(s)
358
checked on Nov 7, 2023
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.