Databas outsourcing kräver att en frågeserver konstruerar ett bevis på resultat korrekthet, som kan verifieras av kunden med hjälp av dataägarens signatur. Tidigare autentiseringstekniker hanterar intervallfrågor på en enda relation med hjälp av en autentiserad datastruktur (ADS). Å andra sidan är autentiserad förening bearbetning i sig mer komplex än intervall eftersom endast basrelationer (men inte deras kombination) undertecknas av ägaren. I detta dokument presenterar vi tre nya gå algoritmer beroende på ADS tillgänglighet: (i) Autentiserad Indexed Sort Merge Join (AISM), som använder en enda ADS på gå attributet, (ii) Autentiserad Index Merge Join (AIM) som kräver en ADS (på gå attribut) för båda relationer, och (iii) Autentiserad Sort Merge Join (ASM), som inte förlitar sig på någon ADS. Vi demonstrerar experimentellt att de föreslagna metoderna överträffar två referensalgoritmer, ofta av flera storleksordningar, på alla prestandamått, och effektivt skiftar arbetsbelastningen till outsourcing-tjänsten. Slutligen utökar vi våra tekniker till komplexa frågor som kombinerar multi-way förenas med urval och prognoser.
Yang m.fl. REF studerar det kompletterande problemet med att autentisera resultaten av att ansluta sig till utlagda databaser, där servern behöver konstruera ett korrekthetsintyg, som kan verifieras av kunden med hjälp av dataägarens signatur.
Authenticated join processing in outsourced databases
{'venue': 'SIGMOD Conference', 'journal': None, 'mag_field_of_study': ['Computer Science']}