Abstrakt. I motsats till alfanumeriska data kan multimediadata ha ett brett spektrum av kvalitetsparametrar såsom rumslig och tidsmässig upplösning och komprimeringsformat. Användare kan begära data med ett specifikt kvalitetskrav på grund av behoven hos deras tillämpningar, eller begränsningarna av deras resurser. Omvandling i realtid av multimediadata (t.ex. videoomkodning) är mycket CPU-intensiv och kan begränsa den nivå av samtidig åtkomst som stöds av databasen. Att lagra alla möjliga kopior kräver å andra sidan oacceptabla ökningar av lagringskraven. Även om replikering har studerats väl, så vitt vi vet, har problemet med flerkvalitetsreplikering inte åtgärdats. I detta dokument tar vi upp problemet med flera kvalitet replika urval under förutsättning att en övergripande lagringsbegränsning. Vi konstaterar att problemet är NP-hård och erbjuder heuristiska lösningar enligt en mjuk kvalitetssystemmodell där användarna är villiga att förhandla om sina kvalitetsbehov. Ett viktigt optimeringsmål under en sådan modell är att minimera nyttoförluster. Vi föreslår en kraftfull girig algoritm för att lösa detta optimeringsproblem. Omfattande simuleringar visar att vår algoritm finner nära optimala lösningar. Algoritmen är flexibel genom att den kan utökas för att hantera replika val för flera medieobjekt och ändringar av frågemönster. Vi diskuterar också en utökad version av algoritmen med potentiellt bättre prestanda.
En preliminär version av detta dokument finns i REF.
Quality-Aware Replication of Multimedia Data
{'venue': 'in Proceedings of Database and Expert Systems Applications (DEXA', 'journal': None, 'mag_field_of_study': ['Computer Science']}