Abstrakt. Eftersom en fråga tuple q, den dynamiska skyline fråga hämtar tuples som inte dynamiskt domineras av någon annan i datauppsättningen med avseende på q. En tuple dominerar dynamiskt en annan, w.r.t. q, om det har närmare q: s värden i alla attribut, och har strikt närmare q: s värde i minst ett. Den dynamiska skyline fråga kan behandlas som en standard skyline fråga, under förutsättning att omvandlingen av alla tuples "värden. I detta arbete gör vi observationen att resultat till tidigare dynamiska skyline frågor kan bidra till att minska beräkningskostnaden för framtida frågor. I detta syfte föreslår vi en caching mekanism för dynamiska skyline frågor och utforma en cache-medveten algoritm. Vår omfattande experimentella utvärdering visar hur effektiv denna mekanism är jämfört med standardtekniker utan caching.
I REF föreslås en caching mekanism som bidrar till att minska kostnaden för att beräkna framtida dynamiska skyline frågor genom att caching resultaten av tidigare skyline frågor.
Caching Dynamic Skyline Queries
{'venue': 'SSDBM', 'journal': None, 'mag_field_of_study': ['Computer Science']}