{"id":"https://openalex.org/W1984922849","doi":"https://doi.org/10.14778/2536258.2536270","title":"SPARSI","display_name":"SPARSI","publication_year":2013,"publication_date":"2013-08-01","ids":{"openalex":"https://openalex.org/W1984922849","doi":"https://doi.org/10.14778/2536258.2536270","mag":"1984922849"},"language":"en","primary_location":{"id":"doi:10.14778/2536258.2536270","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2536258.2536270","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002060759","display_name":"Theodoros Rekatsinas","orcid":"https://orcid.org/0000-0001-6148-1854"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Theodoros Rekatsinas","raw_affiliation_strings":["University of Maryland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Maryland","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113637223","display_name":"Amol Deshpande","orcid":"https://orcid.org/0000-0003-4650-3925"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amol Deshpande","raw_affiliation_strings":["University of Maryland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Maryland","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018314576","display_name":"Ashwin Machanavajjhala","orcid":"https://orcid.org/0000-0003-1555-7330"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ashwin Machanavajjhala","raw_affiliation_strings":["Duke University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Duke University","institution_ids":["https://openalex.org/I170897317"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.9471,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.87857071,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"6","issue":"13","first_page":"1594","last_page":"1605"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8404519557952881},{"id":"https://openalex.org/keywords/collusion","display_name":"Collusion","score":0.675233006477356},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.6403127908706665},{"id":"https://openalex.org/keywords/aggregate","display_name":"Aggregate (composite)","score":0.6211085319519043},{"id":"https://openalex.org/keywords/information-sensitivity","display_name":"Information sensitivity","score":0.5182930827140808},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4904501140117645},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.4160211980342865},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3983438014984131},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3717808127403259},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.2258320152759552}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8404519557952881},{"id":"https://openalex.org/C2781198186","wikidata":"https://www.wikidata.org/wiki/Q701521","display_name":"Collusion","level":2,"score":0.675233006477356},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.6403127908706665},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.6211085319519043},{"id":"https://openalex.org/C137822555","wikidata":"https://www.wikidata.org/wiki/Q2587068","display_name":"Information sensitivity","level":2,"score":0.5182930827140808},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4904501140117645},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.4160211980342865},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3983438014984131},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3717808127403259},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2258320152759552},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/2536258.2536270","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2536258.2536270","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4000000059604645,"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W123178497","https://openalex.org/W824171425","https://openalex.org/W1576820654","https://openalex.org/W1581948717","https://openalex.org/W1589260910","https://openalex.org/W1949459993","https://openalex.org/W1985123706","https://openalex.org/W2007604989","https://openalex.org/W2022191808","https://openalex.org/W2026338082","https://openalex.org/W2040228409","https://openalex.org/W2090275183","https://openalex.org/W2103686189","https://openalex.org/W2105746252","https://openalex.org/W2109426455","https://openalex.org/W2110953678","https://openalex.org/W2134167315","https://openalex.org/W2134479759","https://openalex.org/W2146707221","https://openalex.org/W2147981433","https://openalex.org/W2147982124","https://openalex.org/W2159024459","https://openalex.org/W2166270001","https://openalex.org/W2170204206","https://openalex.org/W2189109560","https://openalex.org/W2340340514","https://openalex.org/W2752710160","https://openalex.org/W2914982603","https://openalex.org/W2951482518","https://openalex.org/W2997776631","https://openalex.org/W3125518450","https://openalex.org/W4210542476","https://openalex.org/W6622972690","https://openalex.org/W6676538461","https://openalex.org/W6681435262","https://openalex.org/W6703687289"],"related_works":["https://openalex.org/W2594445182","https://openalex.org/W2993584434","https://openalex.org/W2369625759","https://openalex.org/W2181911725","https://openalex.org/W2571878527","https://openalex.org/W3122870227","https://openalex.org/W2262837473","https://openalex.org/W3114116459","https://openalex.org/W1413286666","https://openalex.org/W2004069751"],"abstract_inverted_index":{"We":[0,61,198,236],"present":[1,225],"SPARSI,":[2],"a":[3,63,77,185,226,238],"novel":[4],"theoretical":[5],"framework":[6],"for":[7,180,188,209],"partitioning":[8,97,173,203,254],"sensitive":[9,35,78,108,178,255],"data":[10,19,31,57,65,74,112,172,193,256],"across":[11],"multiple":[12,136],"non-colluding":[13],"adversaries.":[14],"Most":[15],"work":[16],"in":[17,153,205],"privacy-aware":[18,73,171,202],"sharing":[20,66],"has":[21],"considered":[22],"disclosing":[23],"summaries":[24],"where":[25,52,76],"the":[26,30,70,93,100,104,130,154,175,190,249],"aggregate":[27],"information":[28,37,109,139,183,211,233],"about":[29,129],"is":[32,38,90,148],"preserved,":[33],"but":[34,208],"user":[36,56,163],"protected.":[39],"Nonetheless,":[40],"there":[41],"are":[42],"applications,":[43],"including":[44],"online":[45],"advertising,":[46],"cloud":[47],"computing":[48],"and":[49,54,68,98,151,184,195,244],"crowdsourcing":[50],"markets,":[51],"detailed":[53],"fine-grained":[55],"must":[58,80],"be":[59,81,114,218],"disclosed.":[60,110],"consider":[62],"new":[64],"paradigm":[67],"introduce":[69],"problem":[71],"of":[72,107,138,145,161,177,251],"partitioning,":[75],"dataset":[79],"partitioned":[82],"among":[83],"k":[84],"untrusted":[85],"parties":[86],"(adversaries).":[87],"The":[88,111,143],"goal":[89],"to":[91,141,168,231],"maximize":[92],"utility":[94],"derived":[95],"by":[96,133],"distributing":[99],"dataset,":[101],"while":[102,257],"minimizing":[103,258],"total":[105],"amount":[106],"should":[113],"distributed":[115],"so":[116],"that":[117,158,200,247],"an":[118],"adversary,":[119],"without":[120],"colluding":[121],"with":[122,242],"other":[123],"adversaries,":[124],"cannot":[125],"draw":[126],"additional":[127],"inferences":[128],"private":[131,162,182,196],"information,":[132],"linking":[134],"together":[135],"pieces":[137],"released":[140],"her.":[142],"assumption":[144],"no":[146],"collusion":[147],"both":[149],"reasonable":[150],"necessary":[152],"above":[155],"application":[156],"domains":[157],"require":[159],"release":[160],"information.":[164,197],"SPARSI":[165,252],"enables":[166],"us":[167],"formally":[169],"define":[170],"using":[174,220],"notion":[176],"properties":[179],"modeling":[181],"hypergraph":[186],"representation":[187],"describing":[189],"interdependencies":[191],"between":[192],"entries":[194],"show":[199],"solving":[201],"is,":[204],"general,":[206],"NP-hard,":[207],"specific":[210],"disclosure":[212,234],"functions,":[213],"good":[214],"approximate":[215],"solutions":[216],"can":[217],"found":[219],"relaxation":[221],"techniques.":[222],"Finally,":[223],"we":[224],"local":[227],"search":[228],"algorithm":[229],"applicable":[230],"generic":[232],"functions.":[235],"conduct":[237],"rigorous":[239],"performance":[240],"evaluation":[241],"real-world":[243],"synthetic":[245],"datasets":[246],"illustrates":[248],"effectiveness":[250],"at":[253],"disclosure.":[259]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2016-06-24T00:00:00"}