{"id":"https://openalex.org/W2610790470","doi":"https://doi.org/10.1007/s10619-020-07284-0","title":"Secrecy and performance models for query processing on outsourced graph data","display_name":"Secrecy and performance models for query processing on outsourced graph data","publication_year":2020,"publication_date":"2020-01-29","ids":{"openalex":"https://openalex.org/W2610790470","doi":"https://doi.org/10.1007/s10619-020-07284-0","mag":"2610790470"},"language":"en","primary_location":{"id":"doi:10.1007/s10619-020-07284-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10619-020-07284-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10619-020-07284-0.pdf","source":{"id":"https://openalex.org/S35927321","display_name":"Distributed and Parallel Databases","issn_l":"0926-8782","issn":["0926-8782","1573-7578"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Distributed and Parallel Databases","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10619-020-07284-0.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053021979","display_name":"Gabriela Suntaxi","orcid":"https://orcid.org/0000-0002-0298-5144"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Gabriela Suntaxi","raw_affiliation_strings":["Karlsruhe Institute of Technology, Am Fasanengarten 5, 76131, Karlsruhe, Germany"],"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology, Am Fasanengarten 5, 76131, Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024404395","display_name":"Aboubakr Achraf El Ghazi","orcid":"https://orcid.org/0000-0001-5064-9148"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Aboubakr Achraf El Ghazi","raw_affiliation_strings":["Karlsruhe Institute of Technology, Am Fasanengarten 5, 76131, Karlsruhe, Germany"],"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology, Am Fasanengarten 5, 76131, Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049768806","display_name":"Klemens B\u00f6hm","orcid":"https://orcid.org/0000-0002-1706-1913"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Klemens B\u00f6hm","raw_affiliation_strings":["Karlsruhe Institute of Technology, Am Fasanengarten 5, 76131, Karlsruhe, Germany"],"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology, Am Fasanengarten 5, 76131, Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5053021979"],"corresponding_institution_ids":["https://openalex.org/I102335020"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.1359,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.52085552,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"39","issue":"1","first_page":"35","last_page":"77"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9997000098228455,"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/T10237","display_name":"Cryptography and Data Security","score":0.9997000098228455,"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.9991000294685364,"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"}},{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9990000128746033,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8569062352180481},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.6364281177520752},{"id":"https://openalex.org/keywords/secrecy","display_name":"Secrecy","score":0.6242722868919373},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5391322374343872},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5266413688659668},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.46182897686958313},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.4228762984275818},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3924950957298279},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.11665880680084229}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8569062352180481},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.6364281177520752},{"id":"https://openalex.org/C2776452267","wikidata":"https://www.wikidata.org/wiki/Q1503443","display_name":"Secrecy","level":2,"score":0.6242722868919373},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5391322374343872},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5266413688659668},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.46182897686958313},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.4228762984275818},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3924950957298279},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.11665880680084229}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/s10619-020-07284-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10619-020-07284-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10619-020-07284-0.pdf","source":{"id":"https://openalex.org/S35927321","display_name":"Distributed and Parallel Databases","issn_l":"0926-8782","issn":["0926-8782","1573-7578"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Distributed and Parallel Databases","raw_type":"journal-article"},{"id":"pmh:oai:EVASTAR-Karlsruhe.de:1000105706","is_oa":true,"landing_page_url":"https://publikationen.bibliothek.kit.edu/1000105706","pdf_url":null,"source":{"id":"https://openalex.org/S4306401992","display_name":"Repository KITopen (Karlsruhe Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I102335020","host_organization_name":"Karlsruhe Institute of Technology","host_organization_lineage":["https://openalex.org/I102335020"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Distributed and parallel databases, 39, 35\u201377","raw_type":"doc-type:article"},{"id":"pmh:oai:EVASTAR-Karlsruhe.de:1000069204","is_oa":true,"landing_page_url":"https://publikationen.bibliothek.kit.edu/1000069204","pdf_url":"https://publikationen.bibliothek.kit.edu/1000069204/4138658","source":{"id":"https://openalex.org/S4306401992","display_name":"Repository KITopen (Karlsruhe Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I102335020","host_organization_name":"Karlsruhe Institute of Technology","host_organization_lineage":["https://openalex.org/I102335020"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN: 2190-4782","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"doi:10.5445/ir/1000069204","is_oa":true,"landing_page_url":"https://doi.org/10.5445/ir/1000069204","pdf_url":null,"source":{"id":"https://openalex.org/S7407052948","display_name":"KITopen","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"report"},{"id":"doi:10.5445/ir/1000105706","is_oa":true,"landing_page_url":"https://doi.org/10.5445/ir/1000105706","pdf_url":null,"source":{"id":"https://openalex.org/S7407052948","display_name":"KITopen","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.1007/s10619-020-07284-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10619-020-07284-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10619-020-07284-0.pdf","source":{"id":"https://openalex.org/S35927321","display_name":"Distributed and Parallel Databases","issn_l":"0926-8782","issn":["0926-8782","1573-7578"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Distributed and Parallel Databases","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.4300000071525574,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G5183794473","display_name":null,"funder_award_id":"BO 2129/13-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G6052429835","display_name":null,"funder_award_id":"(DFG)","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G8928656450","display_name":null,"funder_award_id":"Projekt DEAL","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320327633","display_name":"Escuela Polit\u00e9cnica Nacional","ror":"https://ror.org/01gb99w41"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2610790470.pdf","grobid_xml":"https://content.openalex.org/works/W2610790470.grobid-xml"},"referenced_works_count":50,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W160906798","https://openalex.org/W1502927489","https://openalex.org/W1509074844","https://openalex.org/W1517223221","https://openalex.org/W1525605957","https://openalex.org/W1539859404","https://openalex.org/W1543287036","https://openalex.org/W1568188496","https://openalex.org/W1570842386","https://openalex.org/W1595545560","https://openalex.org/W1892798954","https://openalex.org/W1952562593","https://openalex.org/W2004107885","https://openalex.org/W2008620264","https://openalex.org/W2009990213","https://openalex.org/W2011039300","https://openalex.org/W2021850646","https://openalex.org/W2027959274","https://openalex.org/W2043508455","https://openalex.org/W2063575624","https://openalex.org/W2074388704","https://openalex.org/W2096296626","https://openalex.org/W2102415185","https://openalex.org/W2104829661","https://openalex.org/W2108416218","https://openalex.org/W2118326624","https://openalex.org/W2119956568","https://openalex.org/W2122156945","https://openalex.org/W2122590785","https://openalex.org/W2132022337","https://openalex.org/W2135581534","https://openalex.org/W2145426052","https://openalex.org/W2146591355","https://openalex.org/W2151067443","https://openalex.org/W2152516507","https://openalex.org/W2156876936","https://openalex.org/W2159359962","https://openalex.org/W2163646170","https://openalex.org/W2165971212","https://openalex.org/W2168865746","https://openalex.org/W2505734193","https://openalex.org/W2532292902","https://openalex.org/W2611804663","https://openalex.org/W2755088640","https://openalex.org/W2781469847","https://openalex.org/W3021702690","https://openalex.org/W4254407475","https://openalex.org/W4285719527","https://openalex.org/W4300349690"],"related_works":["https://openalex.org/W2493929861","https://openalex.org/W2016567611","https://openalex.org/W2475541339","https://openalex.org/W565335793","https://openalex.org/W2363071176","https://openalex.org/W2107199751","https://openalex.org/W4243812570","https://openalex.org/W4300441478","https://openalex.org/W2062965938","https://openalex.org/W99756173"],"abstract_inverted_index":{"Abstract":[0],"Database":[1],"outsourcing":[2],"is":[3,94],"a":[4,46,101,118,128,145,152],"challenge":[5],"concerning":[6],"data":[7,51,93],"secrecy.":[8],"Even":[9],"if":[10],"an":[11,67,87],"adversary,":[12],"including":[13],"the":[14,18,30,54,106,133,156,163],"service":[15],"provider,":[16],"accesses":[17],"data,":[19],"she":[20],"should":[21],"not":[22],"be":[23],"able":[24],"to":[25,73,91,170],"learn":[26],"any":[27],"information":[28],"from":[29],"accessed":[31],"data.":[32,42],"In":[33,114],"this":[34,38,63],"paper,":[35],"we":[36,44,65,97,116,149],"address":[37,62],"problem":[39],"for":[40,49,121],"graph-structured":[41,50,92],"First,":[43],"define":[45],"secrecy":[47,112],"notion":[48],"based":[52,69],"on":[53,70],"concepts":[55],"of":[56,78,126,135,154,158,165],"indistinguishability":[57],"and":[58,81,143,162],"searchable":[59],"encryption.":[60,82],"To":[61],"problem,":[64],"propose":[66],"approach":[68,109,142,167],"bucketization.":[71],"Next":[72],"bucketization,":[74],"it":[75],"makes":[76],"use":[77],"obfuscated":[79],"indexes":[80],"We":[83,103],"show":[84],"that":[85,105,131],"finding":[86],"optimal":[88],"bucketization":[89,108,141],"tailored":[90],"NP-hard;":[95],"therefore,":[96],"come":[98],"up":[99],"with":[100,151,168],"heuristic.":[102],"prove":[104],"proposed":[107],"fulfills":[110],"our":[111,140,159,166],"notion.":[113],"addition,":[115],"present":[117],"performance":[119],"model":[120,130,161],"scale-free":[122],"networks":[123],"which":[124],"consists":[125],"(1)":[127],"number-of-buckets":[129,160],"estimates":[132],"number":[134],"buckets":[136],"obtained":[137],"after":[138],"applying":[139],"(2)":[144],"query-cost":[146],"model.":[147],"Finally,":[148],"demonstrate":[150],"set":[153],"experiments":[155],"accuracy":[157],"efficiency":[164],"respect":[169],"query":[171],"processing.":[172]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}