![[arxiv]](/images/buttons/arxiv.png)
Title: Infinitary Queries in Spatial Databases
Authors: Wesley Calvert, John E. Porter
Categories: cs.DB Databases (cs.LO Logic in Computer Science; math.LO Logic)
Abstract: We describe the use of infinitary logics computable over the real numbers
(i.e. in the sense of Blum--Shub--Smale, with full-precision arithmetic) as a
constraint query language for spatial databases. We give a characterization of
the sets definable in various syntactic classes corresponding to the classical
hyperarithmetical hierarchy.
Owner: Wesley Calvert
Version 1: Mon, 24 Mar 2008 13:59:53 GMT