I den outsourcade databasmodellen publicerar en dataägare sin databas via en tredjepartsserver, dvs servern är värd för data och svarar på användarens frågor för ägarens räkning. Eftersom servern inte kan lita på, eller kan äventyras, behöver användare ett sätt att verifiera att svar som mottagits är både autentiska och fullständiga, dvs. att de returnerade uppgifterna inte har manipulerats, och att inga kvalificerade resultat har utelämnats. Vi föreslår en resultatverifieringsmetod för endimensionella frågor, som kallas Delvis materialiserad Digest system (PMD), som gäller både statiska och dynamiska databaser. PMD använder separata index för data och för deras tillhörande verifieringsinformation, och endast delvis materialiserar den senare. I motsats till tidigare arbeten undviker PMD onödiga kostnader vid behandling av frågor som inte begär verifiering och som uppnår prestandan för ett vanligt index (t.ex. ett B + -träd). Å andra sidan, när en äkthet och fullständighet bevis krävs, PMD överträffar den befintliga state-of-the-art tekniken med bred marginal, som vi demonstrerar analytiskt och experimentellt. Dessutom designar vi två verifieringsmetoder för rumsliga frågor. Den första, som kallas Merkle R-tree (MR-tree), utvidgar den konventionella metoden att inbädda autentiseringsinformation i dataindexet (dvs. ett R-tree). Det andra, som kallas Delvis materialiserat KD-träd (PMKD), följer PMD-paradigmet med hjälp av separata data- och verifieringsindex. En empirisk utvärdering med verkliga data visar att PMD K. Mouratidis (B) · H. Pang Singapore Management University, Singapore, Singapore e-post: kyriakos@smu.edu.sg H. Pang e-post: hhpang@smu.edu.sg D. Sacharidis National Technical University of Athens, Athens, Grekland e-post: dsachar@dblab.ntua.gr metodik är överlägsen den traditionella metoden för rumsliga frågor också.
Referensreferensreferensen föreslår ett delvis materialiserat smältsystem där autentiseringsstrukturen delas från dataindexet och de utvidgar sitt arbete till den rumsliga databasen, men det gällde inte heller för den multi-tentanska situationen.
Partially materialized digest scheme: an efficient verification method for outsourced databases
{'venue': 'The VLDB Journal', 'journal': 'The VLDB Journal', 'mag_field_of_study': ['Computer Science']}