On the Expressiveness of Query Languages with Linear Constraints; Capturing Desirable Spatial Properties

Afrati, F; Andronikos, T; Kavalieros, T

dc.contributor.author	Afrati, F	en
dc.contributor.author	Andronikos, T	en
dc.contributor.author	Kavalieros, T	en
dc.date.accessioned	2014-03-01T02:48:28Z
dc.date.available	2014-03-01T02:48:28Z
dc.date.issued	1997	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/33841
dc.subject	Expressive Power	en
dc.subject	Linear Constraint	en
dc.subject	Query Language	en
dc.subject	Spatial Database	en
dc.title	On the Expressiveness of Query Languages with Linear Constraints; Capturing Desirable Spatial Properties	en
heal.type	conferenceItem	en
heal.identifier.primary	10.1007/3-540-62501-1_28	en
heal.identifier.secondary	http://dx.doi.org/10.1007/3-540-62501-1_28	en
heal.publicationDate	1997	en
heal.abstract	. We explore the expressive power of the query language offirst order logic with linear constraints. Natural queries are shown to beexpressible in this language in a non-trivial fashion. We further investigatethe ability of the language to capture certain properties that seemdesirable in spatial databases. We show that, although these propertiesare captured in a certain extent, there are still cases	en
heal.journalName	Constraint Databases and Applications	en
dc.identifier.doi	10.1007/3-540-62501-1_28	en