Abstract-Search motor företag samlar "databas av intentioner," historien om deras användares sökfrågor. Sökloggarna är en guldgruva för forskare. Sökmotorföretag är dock försiktiga med att publicera sökloggar för att inte avslöja känslig information. I den här artikeln analyserar vi algoritmer för att publicera ofta förekommande sökord, frågor och klick på en söklogg. Vi visar först hur metoder som uppnår varianter av k-anonymitet är sårbara för aktiva attacker. Vi visar sedan att den starkare garanti som garanteras av -differentiell integritet tyvärr inte ger någon nytta för detta problem. Vi föreslår sedan en algoritm ZEALOUS och visar hur man ställer in sina parametrar för att uppnå ð; - probabilistisk integritet. Vi jämför också vår analys av ZEALOUS med en analys av Korolova et al. [17] som uppnår ð 0 ; 0  till-oskiljbarhet. Vår uppsats avslutas med en stor experimentell studie med hjälp av verkliga tillämpningar där vi jämför ZEALOUS och tidigare arbete som uppnår k-anonymitet i sökloggpublicering. Våra resultat visar att ZEALOUS ger jämförbar nytta till k-anonymitet samtidigt som man uppnår mycket starkare integritetsgarantier. Index Villkor-Säkerhet, integritet och skydd, allmänna, databashantering, informationsteknik och system, webbsökning, allmänna, informationslagring och hämtning, informationsteknik och system.
Gotz och Al. REF kombinerade differentialintegritet med publiceringsalgoritmen för söklogg.
Publishing Search Logs—A Comparative Study of Privacy Guarantees
{'venue': 'IEEE Transactions on Knowledge and Data Engineering', 'journal': 'IEEE Transactions on Knowledge and Data Engineering', 'mag_field_of_study': ['Computer Science']}