Användaren av ett geografiskt informationssystem är inte begränsad till konventionella rumsliga urval och ansluter sig, men kan också innebära mer komplicerade och beskrivande frågor. I detta papper fokuserar vi på effektiv bearbetning och optimering av komplexa rumsliga frågor som involverar kombinationer av rumsliga urval och ansluter. Vårt bidrag är mångfacetterat; vi ger först formler som korrekt uppskattar selektiviteten av sådana frågor. Dessa formler, tillsammans med kostnadsmodeller för urval och anslutningar kan användas för att kombinera rumsliga operatörer på ett optimalt sätt. För det andra föreslår vi algoritmer som process spatial går samman och val samtidigt och är typiskt mer effektiva än kombinationer av enkla operatörer. Slutligen studerar vi problemet med att optimera komplexa rumsliga frågor med hjälp av dessa operatörer, genom att tillhandahålla (i) kostnadsmodeller och (ii) regler som minskar optimeringsutrymmet avsevärt. Noggrannheten i selektivitetsmodellerna och effektiviteten hos de föreslagna algoritmerna utvärderas genom experiment.
REF studerar komplexiteten i de rumsliga frågor som innebär kombinationer av urval och ansluter.
Complex spatial query processing
{'venue': 'Geoinformatica', 'journal': None, 'mag_field_of_study': ['Computer Science']}