Många analytics uppgifter och maskininlärning problem kan naturligt uttryckas av iterativ linjär algebra program. I detta dokument studerar vi den inkrementella syn underhållsproblem för sådana komplexa analytiska frågor. Vi utvecklar ett ramverk, Linview, för att fånga delta i linjära algebraprogram och förstå deras beräkningskostnader. Linjär algebra-verksamhet tenderar att orsaka en lavineffekt där även mycket lokala förändringar av ingångsmatriserna sprids ut och infekterar alla mellanliggande resultat och slutvyn, vilket gör att inkrementellt visningsunderhåll förlorar sin prestandavinst över omvärdering. Vi utvecklar tekniker baserade på matris factorizations för att innehålla sådana epidemier av förändring. Som en följd av detta gör våra tekniker inkrementellt underhåll av linjär algebra praktiskt och vanligtvis betydligt billigare än omvärdering. Vi visar både analytiskt och experimentellt hur användbara dessa tekniker är när de tillämpas på standardanalysuppgifter. Vår utvärdering visar hur effektivt Linview genererar parallella inkrementella program som överträffar omvärderingstekniker med mer än en storleksordning.
LINVIEW REF är ett ramverk för inkrementellt underhåll av analytiska frågor uttryckta i linjära algebraprogram.
LINVIEW: Incremental View Maintenance for Complex Analytical Queries
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}