Front for the arXiv
Fri, 9 May 2008
Front > cs > DB > 0803 > arXiv:0803.3404
search | register | submit
journals | about | iFAQ

arXiv:0803.3404

[pdf] [ps] [dvi] [src] [arxiv]

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

[help e-mail] - for questions or comments about the Front
arXiv contact page - for questions about downloading and submitting e-prints