En multiway-spatial gå kombinerar information som finns i tre eller fler rumsliga relationer med avseende på vissa rumsliga predikat. Motiverade av deras nära korrespondens med problem med begränsad tillfredsställelse (CSPs) visar vi hur multiways rumsliga anslutningar kan bearbetas av systematiska sökalgoritmer som traditionellt används för CSPs. Detta dokument beskriver två olika strategier, fönsterreducering och synkron traversal, som drar nytta av underliggande rumsliga index för att beskära sökytan effektivt. Dessutom tillhandahåller vi kostnadsmodeller och optimeringsmetoder som kombinerar de två strategierna för att beräkna effektivare genomförandeplaner. Slutligen utvärderar vi effektiviteten av de föreslagna teknikerna och riktigheten av kostnadsmodellerna genom omfattande experiment med flera fråge- och datakombinationer.
Två alternativa metoder för multiway-spatiala anslutningar, motiverade av algoritmer för problem med begränsad tillfredsställelse (CSPs), föreslogs i REF.
Constraint-Based Processing of Multiway Spatial Joins
{'venue': 'Algorithmica', 'journal': 'Algorithmica', 'mag_field_of_study': ['Mathematics', 'Computer Science']}