Complex spatial query processing

Mamoulis, N; Papadias, D; Arkoumanis, D

dc.contributor.author	Mamoulis, N	en
dc.contributor.author	Papadias, D	en
dc.contributor.author	Arkoumanis, D	en
dc.date.accessioned	2014-03-01T01:20:01Z
dc.date.available	2014-03-01T01:20:01Z
dc.date.issued	2004	en
dc.identifier.issn	1384-6175	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/15812
dc.subject	Query optimization	en
dc.subject	Spatial joins	en
dc.subject	Spatial query processing	en
dc.subject.classification	Computer Science, Information Systems	en
dc.subject.classification	Geography, Physical	en
dc.subject.other	Algorithms	en
dc.subject.other	Estimation	en
dc.subject.other	Mathematical operators	en
dc.subject.other	Optimization	en
dc.subject.other	Query languages	en
dc.subject.other	Spatial operators	en
dc.subject.other	Spatial queries	en
dc.subject.other	Spatial selections	en
dc.subject.other	Geographic information systems	en
dc.subject.other	algorithm	en
dc.subject.other	data processing	en
dc.subject.other	GIS	en
dc.subject.other	spatial data	en
dc.title	Complex spatial query processing	en
heal.type	journalArticle	en
heal.identifier.primary	10.1023/B:GEIN.0000040830.73424.f0	en
heal.identifier.secondary	http://dx.doi.org/10.1023/B:GEIN.0000040830.73424.f0	en
heal.language	English	en
heal.publicationDate	2004	en
heal.abstract	The user of a Geographical Information System is not limited to conventional spatial selections and joins, but may also pose more complicated and descriptive queries. In this paper, we focus on the efficient processing and optimization of complex spatial queries that involve combinations of spatial selections and joins. Our contribution is manifold; we first provide formulae that accurately estimate the selectivity of such queries. These formulae, paired with cost models for selections and joins can be used to combine spatial operators in an optimal way. Second, we propose algorithms that process spatial joins and selections simultaneously and are typically more efficient than combinations of simple operators. Finally we study the problem of optimizing complex spatial queries using these operators, by providing (i) cost models, and (ii) rules that reduce the optimization space significantly. The accuracy of the selectivity models and the efficiency of the proposed algorithms are evaluated through experimentation. © 2004 Kluwer Academic Publishers.	en
heal.publisher	KLUWER ACADEMIC PUBL	en
heal.journalName	GeoInformatica	en
dc.identifier.doi	10.1023/B:GEIN.0000040830.73424.f0	en
dc.identifier.isi	ISI:000223747100001	en
dc.identifier.volume	8	en
dc.identifier.issue	4	en
dc.identifier.spage	311	en
dc.identifier.epage	346	en