Abstract-I en outsourcad databas ram, kunder placera datahantering ansvar med specialiserade tjänsteleverantörer. En viktig fråga i sådana ramar är den personliga integriteten. Potentiella kunder är ovilliga att outsourca känsliga data till en utländsk part utan starka integritetsgarantier bortom policy "fina utskrifter." I detta dokument, vi införa en mekanism för att utföra allmänna binära GÅ operationer (för predikat som uppfyller vissa egenskaper) i en outsourcad relational databasram med beräkningsintegritet och låg overhead-den första, så gott vi vet. Vi illustrerar genom en uppsättning relevanta fall av GÅ predikat, inklusive: spännvidd och jämlikhet (t.ex. för geografiska data), Hamming avstånd (t.ex. för DNA-matchning) och semantik (dvs. i vårdscenarier-mapping antibiotika till bakterier). Vi gör en experimentell utvärdering av huvudkomponenterna och visar att de är rimliga. Den ursprungliga klientberäkning overhead för 100 000 dataobjekt är cirka 5 minuter och våra integritetsmekanismer kan upprätthålla teoretiska genomgångar av flera miljoner predikat utvärderingar per sekund, även för en ooptimerad OpenSSL-baserad implementation.
Carbunar och Sion Ref införa en mekanism för att utföra en allmän binära gå operation på en outsourcad relational databas med låg overhead med hjälp av fördefinierade binära finita match predikat för beräknade matchuppsättning.
Toward Private Joins on Outsourced Data
{'venue': 'IEEE Transactions on Knowledge and Data Engineering', 'journal': 'IEEE Transactions on Knowledge and Data Engineering', 'mag_field_of_study': ['Computer Science']}