File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Complex spatial query processing

TitleComplex spatial query processing
Authors
KeywordsQuery optimization
Spatial joins
Spatial query processing
Issue Date2004
PublisherSpringer New York LLC. The Journal's web site is located at http://springerlink.metapress.com/openurl.asp?genre=journal&issn=1384-6175
Citation
Geoinformatica, 2004, v. 8 n. 4, p. 311-346 How to Cite?
AbstractThe 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.
Persistent Identifierhttp://hdl.handle.net/10722/89015
ISSN
2014 Impact Factor: 0.745
2014 SCImago Journal Rankings: 1.822
ISI Accession Number ID
References

 

DC FieldValueLanguage
dc.contributor.authorMamoulis, Nen_HK
dc.contributor.authorPapadias, Den_HK
dc.contributor.authorArkoumanis, Den_HK
dc.date.accessioned2010-09-06T09:51:19Z-
dc.date.available2010-09-06T09:51:19Z-
dc.date.issued2004en_HK
dc.identifier.citationGeoinformatica, 2004, v. 8 n. 4, p. 311-346en_HK
dc.identifier.issn1384-6175en_HK
dc.identifier.urihttp://hdl.handle.net/10722/89015-
dc.description.abstractThe 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_HK
dc.languageengen_HK
dc.publisherSpringer New York LLC. The Journal's web site is located at http://springerlink.metapress.com/openurl.asp?genre=journal&issn=1384-6175en_HK
dc.relation.ispartofGeoInformaticaen_HK
dc.subjectQuery optimizationen_HK
dc.subjectSpatial joinsen_HK
dc.subjectSpatial query processingen_HK
dc.titleComplex spatial query processingen_HK
dc.typeArticleen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=1384-6175&volume=8&issue=4&spage=311&epage=346&date=2004&atitle=Complex+Spatial+Query+Processingen_HK
dc.identifier.emailMamoulis, N:nikos@cs.hku.hken_HK
dc.identifier.authorityMamoulis, N=rp00155en_HK
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1023/B:GEIN.0000040830.73424.f0en_HK
dc.identifier.scopuseid_2-s2.0-4444314673en_HK
dc.identifier.hkuros103325en_HK
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-4444314673&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume8en_HK
dc.identifier.issue4en_HK
dc.identifier.spage311en_HK
dc.identifier.epage346en_HK
dc.identifier.isiWOS:000223747100001-
dc.publisher.placeUnited Statesen_HK
dc.identifier.scopusauthoridMamoulis, N=6701782749en_HK
dc.identifier.scopusauthoridPapadias, D=7005757795en_HK
dc.identifier.scopusauthoridArkoumanis, D=6508085168en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats