Abstrakt. Flera studier har fokuserat på effektiv bearbetning av enkla rumsliga frågetyper såsom val och rumsliga anslutningar. Litet arbete har dock gjorts för att optimera frågor som behandlar flera rumsliga ingångar och kombinera dem genom att gå ihop och välja villkor. I detta dokument identifieras beroendena mellan rumsliga operatörer och illustreras hur de kan påverka resultatet av komplexa frågor. En grundlig analys ger selektivitetsuppskattningar som kan användas för att optimera alla kombinationer av rumsligt och icke-spatialt urval och gå med operatörer. Noggrannheten i formlerna utvärderas genom experiment med olika frågor. Utöver deras betydelse för rumsliga databaser kan de resultat som presenteras tillämpas på flera andra områden, där det finns beroenden mellan operatörer.
Mamoulis och Papadias Ref använder en mer allmän metod för att analytiskt uppskatta selektiviteten hos komplexa rumsliga frågor, dvs. frågor som kombinerar urval och ansluter sig till operatörer.
Selectivity Estimation of Complex Spatial Queries
{'venue': 'GIS', 'journal': None, 'mag_field_of_study': ['Computer Science']}