Sammanfattning Detta dokument presenterar den skalbara online-utförande algoritmen (SOLE) för kontinuerlig och on-line utvärdering av samtidiga kontinuerliga spatio-temporala frågor över dataströmmar. Inkommande spatio-temporala dataströmmar behandlas in-minne mot en uppsättning enastående kontinuerliga frågor. SOLE-algoritmen använder den knappa minnesresursen effektivt genom att hålla reda på endast de viktiga objekten. In-minne lagrade objekt är utgångna (d.v.s. tappade) från minnet när de blir obetydliga. SOLE är en skalbar algoritm där alla oavbrutna frågor delar samma buffertpool. Dessutom presenteras SOLE som en spatio-temporal förening mellan två ingångsströmmar, en ström av spatio-temporala objekt och en ström av spatiotemporala frågor. För att klara av intervaller av höga ankomsthastigheter av objekt och / eller frågor, använder SOLE en last-nedläggning metod där några av de lagrade objekten tappas från minnet. SOLE implementeras som en pipelined frågeoperatör som kan kombineras med traditionella frågeoperatörer i en genomförandeplan för frågor för att stödja ett brett utbud av kontinuerliga frågor. Prestandaexperiment baserade på en verklig implementering av SOLE inuti en prototyp av ett dataflödeshanteringssystem visar skalbarheten och effektiviteten hos SOLE i mycket dynamiska miljöer.
SOLE REF är en skalbar algoritm för kontinuerliga spatio-temporala frågor i dataströmmar.
SOLE: scalable on-line execution of continuous queries on spatio-temporal data streams
{'venue': 'The VLDB Journal', 'journal': 'The VLDB Journal', 'mag_field_of_study': ['Computer Science']}