Approximate privacy indexing for search queries on online social networks

• Main Authors: WOSS, Gintaras Andrius, SANKAR, Sriram, HONG, Kihyuk, CHEN, Zhongxian, DHAMDHERE, Kedar, RAINA, Rajat
• Format: Patent
• Language: English
• Published: 27.07.2017
• Subjects: CALCULATING; COMPUTING; COUNTING; DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR

Approximate Privacy Indexing for Search Queries on Online Social Networks In one embodiment, a method includes retrieving, from one or more data stores, one or more objects requested by an application accessed by a first user of an online social network, wherein each object is associated with a privacy setting, and wherein a percentage of the retrieved objects have a privacy setting likely to make the object visible to the first user, determining, for each retrieved object, a visibility of the object with respect to the first user, and sending, to the application accessed by the first user, one or more of the retrieved objects, wherein each sent object has a visibility that is visible to the first user, and wherein objects having a visibility that is not visible to the first user are not sent. 610 EE ' M OM AflP US7E OF MONUN SCL ACCESSING ONE OR 0 £ DATA STORES BASED ON THE SEARCH QUERY, C DATASTRESTOR OE OR E BCTSASOIAEIWT THE, JNIN CA N ETWRK WHERiN EACH LBEC ISASCAED WITH CHN EACH ACCESSED DATA STORE TO DEFY ONE 0R 'MORE OBJECTS ASSOCIATE WIT THE DATA STORE THAT AT SUBSTANTIALLY TO ARCH QUERY, WHEREIN IDENTiF'NG THE ONE OR MRE OBJECTS IS BAlllSE?_D liN PAlRT ON THE PIVAC SETTNG FOR EACH D RMINING FOR EACH IDEN FIED OBJECTAVISB OF THEO BECT FWIT RESPECT TO THE FIRST USER IF THE OBJECT, IS VISIBLE TO THE FIRST USER, THEN SELECTING1THE OBJECT; IF THEOBEC I NOTY VISIBLE TO THE FIRST USER, THEN EXCLUDING THE OBJECT. GENER 7ATIN -NE OR M-RE SEARCH' RESULTS -65 CORRESPONDIN TOTESERHQERY, WHEREIN | EACH SEARCH RESULT ORREPODST ONE OF THE SELECTED 0ECTS AN VSIB TO THE FIRST USER; EACH SEARCH RESULT P N A REFERENCE TO THE IDENTIFED OECT C RESPONDING TO THE SEARCH rESL