Abstract-Ges en uppsättning objekt P och en uppsättning rankingfunktioner F över P, är ett intressant problem att beräkna de högst rankade objekt för alla funktioner. Utvärdering av flera top-k frågor finner ansökan i system, där det finns en tung arbetsbörda av ranking frågor (t.ex., online sökmotorer och produktrekommendationer system). Den enkla lösningen att utvärdera top-k-frågor en efter en skala inte bra; istället kan systemet använda sig av det faktum att liknande frågor delar gemensamma resultat för att påskynda sökningen. Detta dokument är den första, som vi vet, en grundlig undersökning av detta problem. Vi föreslår metoder som beräknar alla top-k frågor i batch. Vår första lösning tillämpar blockindexerade loopar paradigm, medan vår andra teknik är en vybaserad algoritm. Vi föreslår lämpliga optimeringstekniker för de två tillvägagångssätten och visar experimentellt att det andra tillvägagångssättet konsekvent är det bästa. Vårt tillvägagångssätt underlättar utvärdering av andra komplexa frågor som beror på beräkningen av flera top-k frågor, såsom omvänd top-k och top-m inflytelserika frågor. Vi visar att vår sats bearbetning teknik för dessa komplexa frågor överträffar state-of-the-art av storleksordningar. Index Villkor-Alla top-k frågor, vy-baserat index
Ge et.al föreslog ett tillvägagångssätt för batch utvärdering av alla top-k frågor genom att använda block indexerade nästen loopar och vy-baserad algoritm REF.
Efficient All Top-k Computation - A Unified Solution for All Top-k, Reverse Top-k and Top-m Influential Queries
{'venue': 'IEEE Transactions on Knowledge and Data Engineering', 'journal': 'IEEE Transactions on Knowledge and Data Engineering', 'mag_field_of_study': ['Computer Science']}