Vi generaliserar grafen streaming modell till hypergrafer. I denna streaming modell, hyperedges anländer online och alla beräkningar måste göras i farten med hjälp av en liten mängd utrymme. Varje hyperedge kan ses som en uppsättning element (nodes), så vi hänvisar till vår föreslagna modell som "set-streaming" modell för beräkning. Vi anser att problemet med "maximal täckning", där k-uppsättningar måste väljas som maximerar den totala vikten av de täckta elementen. I den set-streaming modellen för beräkning, visar vi att vår algoritm för maximal täckning uppnår en approximationsfaktor på 1 4. När flera pass är tillåtna tillhandahåller vi också en approximationsalgoritm för set-cover. Vi nästa överväga en multi-topic blogg-watch ansökan, en förlängning av bloggalert som applikationer för att hantera samtidiga multipeltopic förfrågningar. Vi visar hur problemen med maximal täckning och set-cover i set-streaming modellen kan användas för att ge effektiva online lösningar på detta problem. Vi verifierar effektiviteten av våra metoder både på syntetiska och verkliga weblog data.
I synnerhet ger Saha och Getoor REF en 1 4 - approximationsalgoritm för k-cover i ett pass med O(m) utrymme.
On Maximum Coverage in the Streaming Model & Application to Multi-topic Blog-Watch
{'venue': 'SDM', 'journal': None, 'mag_field_of_study': ['Computer Science']}