Journal of the ACM, 2006-03, Vol.53 (2), p.273-305
2006
Volltextzugriff (PDF)
Details
- Autor(en) / Beteiligte
- Titel
- A characterization of first-order topological properties of planar spatial data
- Ist Teil von
- Journal of the ACM, 2006-03, Vol.53 (2), p.273-305
- Ort / Verlag
- New York, NY, USA: ACM
- Erscheinungsjahr
- 2006
- Quelle
- ACM Digital Library
- Beschreibungen/Notizen
- Planar spatial datasets can be modeled by closed semi-algebraic sets in the plane. 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 point that can only talk about points in the set and the "cones" around these points.
- Sprache
- Englisch
- Identifikatoren
- ISSN: 0004-5411eISSN: 1557-735XDOI: 10.1145/1131342.1131346Titel-ID: cdi_proquest_miscellaneous_28898345
- Format
- –
- Schlagworte
- Algebra, Algorithmics. Computability. Computer arithmetics, Applied sciences, Boolean, Calculus, Computability, Computational geometry, Computer graphics, Computer science, control theory, systems, Computing methodologies, Cones, Data base management, Data management systems, Database query languages (principles), Database theory, Datasets, Exact sciences and technology, Information systems, Laboratories, Logic, Mathematical analysis, Mathematical models, Models of computation, Planes, Polynomials, Queries, Query languages, Randomness, geometry and discrete structures, Shape modeling, Spatial data, Studies, Theoretical computing, Theory and algorithms for application domains, Theory of computation, Topology