På grund av den höga volymen och oförutsägbara ankomsthastigheten, stream processing system kanske inte alltid kan hålla jämna steg med indataströmmar resulterar i buffertspill och okontrollerad förlust av data. Laddning, den förhärskande strategin för att lösa detta översvämningsproblem, har hittills endast övervägts för relationell stream processing, men inte för XML. Utsmyckning tillämpas på XML-ström bearbetning ger nya möjligheter och utmaningar på grund av komplexa inbäddade naturen av XML-strukturer. I detta dokument tar vi itu med detta olösta XML-utgjutelseproblem med hjälp av en tredelad strategi. För det första utvecklar vi en XQuery-preferensmodell som gör det möjligt för användare att ange den relativa betydelsen av att bevara olika undermönster i XML-resultatstrukturen. Detta omvandlar utsmyckning till problemet med att skriva om användarens fråga till skjul frågor som returnerar ungefärliga frågesvar med verktyg som mäts av den givna användaren preferens modell. För det andra utvecklar vi en kostnadsmodell för att jämföra prestanda av alternativa skjul frågor. För det tredje utvecklar vi två algoritmer, OptShed och FastShed. OptShed garanterar dock att hitta en optimal lösning på bekostnad av exponentiell komplexitet. FastShed, vilket bekräftas av våra experiment, uppnår ett nära-optimalt resultat i ett brett spektrum av testfall. Slutligen beskriver vi utmatningsmekanismen för XQuery-strömmotorer i automaton. Experimenten visar att våra föreslagna nyttodrivna utsöndrande lösningar konsekvent uppnår högre nyttoresultat jämfört med de befintliga relationella utsöndringsteknikerna.
REF tar upp strukturella spridningsproblem i XML-strömmar.
Utility-driven Load Shedding for XML Stream Processing
{'venue': 'In WWW', 'journal': None, 'mag_field_of_study': ['Computer Science']}