Detta arbete förbättrar effektiviteten i dynamiska beskärning algoritmer genom att införa en ny utstationering iterator som kan hoppa över stora delar av de matchande dokument under top-k frågebehandling. Nämligen hoppar den villkorliga iteratorn till ett måldokument och hoppar över alla matchande dokument före målet som inte kan tillhöra den slutliga resultatlistan. Vi experimenterar med två implementationer av den nya iteratorn, och visar att integrera det i representativa dynamiska beskärning algoritmer som MaxScore, WAND, och Block Max WAND (BMW) minskar dokumentet scoring overhead, och så småningom fråge latency.
Referensreferensreferensen kan förbättra effektiviteten hos dynamisk beskärningsalgoritm genom att införa iteratorer i Top-k frågeprocessen.
Top-k Query Processing with Conditional Skips
{'venue': 'WWW', 'journal': None, 'mag_field_of_study': ['Computer Science']}