Kontinuerliga frågor kräver ofta betydande run-time tillstånd över godtyckliga dataströmmar. Flöden kan dock uppvisa vissa data eller ankomstmönster, eller begränsningar, som kan upptäckas och utnyttjas för att minska tillståndet avsevärt utan att äventyra korrektheten. I stället för att kräva att begränsningar ska uppfyllas exakt, vilket kan vara orealistiskt i en dataströmmar miljö, introducerar vi k-constraints, där k är en följsamhet parameter som anger hur nära en ström följer begränsningen. (Smaller k's är närmare strikt följsamhet och erbjuder bättre minnesreducering.) Vi presenterar en frågebehandling arkitektur, som kallas k-Mon, som detekterar användbara k-constraints automatiskt och utnyttjar begränsningarna för att minska körtiden tillstånd för ett brett utbud av kontinuerliga frågor. Experimentella resultat visade dramatisk tillståndsminskning, medan endast blygsamma beräkningsmässiga omkostnader uppstod för vår begränsning övervakning och frågeutförande algoritmer.
k -Mon REF använder k-constraints för att trimma operatörsstaten.
Exploiting k-constraints to reduce memory overhead in continuous queries over data streams
{'venue': 'TODS', 'journal': None, 'mag_field_of_study': ['Computer Science']}