Kontinuerlig behandling av topk-frågor över dataströmmar är en lovande teknik för att lindra problemet med informationsöverbelastning eftersom den skiljer sig från irrelevanta dataström objekt med avseende på en given poängfunktion över tid. Därmed möjliggör det filtrering av irrelevanta dataobjekt och leverans av toppk-objekt som är relevanta för användarnas intressen i realtid. Vi föreslår en lösning för distribuerad kontinuerlig topk-bearbetning baserad på publicering/prenumeration av kommunikation paradigm-top-k-publicering/prenumeration över skjutbara fönster (top-k/w-publicering/prenumeration). Den identifierar k bäst rankade objekt med avseende på en given poängfunktion över ett skjutfönster av storlek w, och utökar publicering/prenumeration kommunikation paradigm genom kontinuerlig top-k bearbetning algoritmer som kommer från fältet för dataflöde bearbetning. I den här artikeln introducerar, analyserar och utvärderar vi de väsentliga byggstenarna i distribuerade top-k/w-publiceringssystem: Först presenterar vi en formell top-k/w-publicering/prenumerationsmodell och jämför den med den rådande Booleska publicerings-/prenumerationsmodellen. Därefter beskriver vi de top-k/w-behandlingsuppgifter som utförs genom att publicera/prenumerera noder och undersöka egenskaperna hos de poängsättningsfunktioner som stöds. Dessutom utforskar vi potentiella routingstrategier för distribuerade top-k/w-publicering/abonnemangssystem. Slutligen utvärderar vi modelleras egenskaper experimentellt och ger en jämförande studie som undersöker trafikkraven på potentiella routingstrategier.
I REF föreslog författarna en realtidspublicering/prenumerationsmodell för att utföra kontinuerlig top-k frågebehandling, medan vårt problem är att minska kommunikationskostnaden för att övervaka top-k svar på hög update horisontellt partitionerade databaser.
Top-k/w publish/subscribe: A publish/subscribe model for continuous top-k processing over data streams
{'venue': 'Inf. Syst.', 'journal': 'Inf. Syst.', 'mag_field_of_study': ['Computer Science']}