Vi föreslår ett SAO-index för att ungefär svara på godtyckliga linjära optimeringsfrågor i ett skjutfönster i en dataström. Den använder begränsat minne för att upprätthålla de mest "viktiga" tupler. När som helst, för någon linjär optimering fråga, kan vi hämta ungefärlig top-K tuples i skjutfönstret nästan omedelbart. Ju större mängd tillgängligt minne, desto bättre är kvaliteten på svaren. Ännu viktigare, för en given mängd minne kan kvaliteten på svaren förbättras ytterligare genom att dynamiskt fördela en större del av minnet till de yttre skikten i SAO-indexet.
Författare i REF föreslog SAO (Stream Ungefärliga lökliknande struktur) index för linjär optimering frågor mot dataströmmar.
Answering linear optimization queries with an approximate stream index
{'venue': 'Knowledge and Information Systems', 'journal': 'Knowledge and Information Systems', 'mag_field_of_study': ['Computer Science']}