Med den snabba utvecklingen av mobil datainsamlingsteknik ökar volymen tillgängliga rumsliga data i allt snabbare takt. Behandling i realtid av stora rumsliga data har blivit en forskningsfront inom området geografiska informationssystem (GIS). För att klara av dessa mycket dynamiska data strävar vi efter att minska tids komplexiteten i uppdatering av data genom att ändra det traditionella rumsliga indexet. Befintliga algoritmer och datastrukturer är dock baserade på enstaka arbetsnoder, som inte klarar av att hantera de höga tal som krävs och uppdateringsfrekvenser för rörliga objekt. I det här dokumentet presenterar vi ett distribuerat rumsligt index baserat på Apache Storm, ett distribuerat realtidsberäkningssystem med öppen källkod. Med hjälp av detta tillvägagångssätt, jämför vi intervallet och K-nearest granne (KNN) frågeeffektivitet av fyra rumsliga index på en enda datauppsättning och införa en metod för att utföra rumsliga går mellan två rörliga datauppsättningar. I synnerhet bygger vi ett sekundärt distribuerat index för rumslig anslutning frågor baserat på rutnät-partition index. Slutligen presenteras en rad experiment för att undersöka de faktorer som påverkar det distribuerade indexets prestanda och för att visa genomförbarheten av det föreslagna distribuerade indexet baserat på Storm. Som en verklig tillämpning har detta tillvägagångssätt integrerats i ett informationssystem som ger trafikbeslutsstöd i realtid.
För att stödja realtidsbearbetning av rumsliga dataströmmar, Zhang et al. REF utvidgar Apache Storm.
Real-Time Spatial Queries for Moving Objects Using Storm Topology
{'venue': 'ISPRS Int. J. Geo-Information', 'journal': 'ISPRS Int. J. Geo-Information', 'mag_field_of_study': ['Computer Science']}