{"id":"https://openalex.org/W4413978090","doi":"https://doi.org/10.14778/3749646.3749716","title":"Pistis: A Decentralized Knowledge Graph Platform Enabling Ownership-Preserving SPARQL Querying","display_name":"Pistis: A Decentralized Knowledge Graph Platform Enabling Ownership-Preserving SPARQL Querying","publication_year":2025,"publication_date":"2025-07-01","ids":{"openalex":"https://openalex.org/W4413978090","doi":"https://doi.org/10.14778/3749646.3749716"},"language":"en","primary_location":{"id":"doi:10.14778/3749646.3749716","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3749646.3749716","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":true,"oa_status":"green","oa_url":"https://vbn.aau.dk/ws/files/811249789/p4602-zhou.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051842369","display_name":"Enyuan Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I4210153001","display_name":"North-West State Technical University","ror":"https://ror.org/04dm8yx03","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210153001"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Enyuan Zhou","raw_affiliation_strings":["PolyU SZRI"],"affiliations":[{"raw_affiliation_string":"PolyU SZRI","institution_ids":["https://openalex.org/I4210153001"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043464306","display_name":"Song Guo","orcid":"https://orcid.org/0000-0001-9831-2202"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Song Guo","raw_affiliation_strings":["HKUST"],"affiliations":[{"raw_affiliation_string":"HKUST","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075795671","display_name":"Zicong Hong","orcid":"https://orcid.org/0000-0001-5689-382X"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Zicong Hong","raw_affiliation_strings":["HKUST"],"affiliations":[{"raw_affiliation_string":"HKUST","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029380368","display_name":"Christian S. Jensen","orcid":"https://orcid.org/0000-0002-9697-7670"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Christian S. Jensen","raw_affiliation_strings":["Aalborg University"],"affiliations":[{"raw_affiliation_string":"Aalborg University","institution_ids":["https://openalex.org/I891191580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088570801","display_name":"Yang Xiao","orcid":"https://orcid.org/0000-0003-1410-0486"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Xiao","raw_affiliation_strings":["Xidian University"],"affiliations":[{"raw_affiliation_string":"Xidian University","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051918696","display_name":"Jinwen Liang","orcid":"https://orcid.org/0000-0003-1306-3185"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jinwen Liang","raw_affiliation_strings":["HK PolyU"],"affiliations":[{"raw_affiliation_string":"HK PolyU","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101753289","display_name":"Dalin Zhang","orcid":"https://orcid.org/0000-0002-5869-6544"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Dalin Zhang","raw_affiliation_strings":["Aalborg University"],"affiliations":[{"raw_affiliation_string":"Aalborg University","institution_ids":["https://openalex.org/I891191580"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5051842369"],"corresponding_institution_ids":["https://openalex.org/I4210153001"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12427792,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"18","issue":"11","first_page":"4602","last_page":"4615"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9861000180244446,"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.9861000180244446,"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/T11719","display_name":"Data Quality and Management","score":0.9764999747276306,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9531000256538391,"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/sparql","display_name":"SPARQL","score":0.9582210183143616},{"id":"https://openalex.org/keywords/named-graph","display_name":"Named graph","score":0.7888383865356445},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7037644386291504},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5719279646873474},{"id":"https://openalex.org/keywords/knowledge-graph","display_name":"Knowledge graph","score":0.49102330207824707},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.4070030748844147},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.36426571011543274},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3203001618385315},{"id":"https://openalex.org/keywords/rdf","display_name":"RDF","score":0.3192911148071289},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.22241580486297607},{"id":"https://openalex.org/keywords/semantic-web","display_name":"Semantic Web","score":0.19264033436775208}],"concepts":[{"id":"https://openalex.org/C41009113","wikidata":"https://www.wikidata.org/wiki/Q54871","display_name":"SPARQL","level":4,"score":0.9582210183143616},{"id":"https://openalex.org/C110893760","wikidata":"https://www.wikidata.org/wiki/Q3115590","display_name":"Named graph","level":5,"score":0.7888383865356445},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7037644386291504},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5719279646873474},{"id":"https://openalex.org/C2987255567","wikidata":"https://www.wikidata.org/wiki/Q33002955","display_name":"Knowledge graph","level":2,"score":0.49102330207824707},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.4070030748844147},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.36426571011543274},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3203001618385315},{"id":"https://openalex.org/C147497476","wikidata":"https://www.wikidata.org/wiki/Q54872","display_name":"RDF","level":3,"score":0.3192911148071289},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.22241580486297607},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.19264033436775208}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.14778/3749646.3749716","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3749646.3749716","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"},{"id":"pmh:oai:pure.atira.dk:publications/b2ac73f4-f72d-45c4-a410-324924b8f5dc","is_oa":true,"landing_page_url":"https://vbn.aau.dk/da/publications/b2ac73f4-f72d-45c4-a410-324924b8f5dc","pdf_url":"https://vbn.aau.dk/ws/files/811249789/p4602-zhou.pdf","source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Zhou, E, Guo, S, Hong, Z, Jensen, C S, Xiao, Y, Liang, J & Zhang, D 2025, 'Pistis : A Decentralized Knowledge Graph Platform Enabling Ownership-Preserving SPARQL Querying', Proceedings of the VLDB Endowment, vol. 18, no. 11, pp. 4602-4615. https://doi.org/10.14778/3749646.3749716","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:pure.atira.dk:publications/b2ac73f4-f72d-45c4-a410-324924b8f5dc","is_oa":true,"landing_page_url":"https://vbn.aau.dk/da/publications/b2ac73f4-f72d-45c4-a410-324924b8f5dc","pdf_url":"https://vbn.aau.dk/ws/files/811249789/p4602-zhou.pdf","source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Zhou, E, Guo, S, Hong, Z, Jensen, C S, Xiao, Y, Liang, J & Zhang, D 2025, 'Pistis : A Decentralized Knowledge Graph Platform Enabling Ownership-Preserving SPARQL Querying', Proceedings of the VLDB Endowment, vol. 18, no. 11, pp. 4602-4615. https://doi.org/10.14778/3749646.3749716","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G129940681","display_name":null,"funder_award_id":"InnoHK","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3085993365","display_name":null,"funder_award_id":"(Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3802291057","display_name":null,"funder_award_id":"R5060-19","funder_id":"https://openalex.org/F4320307285","funder_display_name":"Impact Fund"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6058138561","display_name":null,"funder_award_id":", No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7726157001","display_name":null,"funder_award_id":"Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7759441269","display_name":null,"funder_award_id":"2023YFB2703600","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320307285","display_name":"Impact Fund","ror":"https://ror.org/00jb20j87"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320323537","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4413978090.pdf","grobid_xml":"https://content.openalex.org/works/W4413978090.grobid-xml"},"referenced_works_count":73,"referenced_works":["https://openalex.org/W87886728","https://openalex.org/W179448490","https://openalex.org/W189940358","https://openalex.org/W1539859404","https://openalex.org/W1582090474","https://openalex.org/W1969009977","https://openalex.org/W1997859100","https://openalex.org/W2057636642","https://openalex.org/W2075280979","https://openalex.org/W2080133951","https://openalex.org/W2081225688","https://openalex.org/W2102881299","https://openalex.org/W2108072891","https://openalex.org/W2126087831","https://openalex.org/W2141420453","https://openalex.org/W2159915142","https://openalex.org/W2171539317","https://openalex.org/W2171708479","https://openalex.org/W2340222647","https://openalex.org/W2476794702","https://openalex.org/W2504326554","https://openalex.org/W2518442919","https://openalex.org/W2533357737","https://openalex.org/W2616683638","https://openalex.org/W2676157184","https://openalex.org/W2734941459","https://openalex.org/W2783269277","https://openalex.org/W2790634852","https://openalex.org/W2790705692","https://openalex.org/W2806657501","https://openalex.org/W2883748642","https://openalex.org/W2903368601","https://openalex.org/W2909463780","https://openalex.org/W2912568927","https://openalex.org/W2913246844","https://openalex.org/W2946806388","https://openalex.org/W2955344300","https://openalex.org/W2981104511","https://openalex.org/W3002192020","https://openalex.org/W3015450389","https://openalex.org/W3020850631","https://openalex.org/W3029374313","https://openalex.org/W3080503268","https://openalex.org/W3085903699","https://openalex.org/W3104420091","https://openalex.org/W3108672920","https://openalex.org/W3141160751","https://openalex.org/W3154805293","https://openalex.org/W3173474436","https://openalex.org/W3175439315","https://openalex.org/W3195415037","https://openalex.org/W3209130890","https://openalex.org/W4206049429","https://openalex.org/W4206307994","https://openalex.org/W4224325882","https://openalex.org/W4244102997","https://openalex.org/W4248175462","https://openalex.org/W4283378293","https://openalex.org/W4285451014","https://openalex.org/W4288057691","https://openalex.org/W4289533977","https://openalex.org/W4289534003","https://openalex.org/W4310049158","https://openalex.org/W4313180742","https://openalex.org/W4316021905","https://openalex.org/W4365800551","https://openalex.org/W4366660321","https://openalex.org/W4367281236","https://openalex.org/W4367310383","https://openalex.org/W4385412238","https://openalex.org/W4392781086","https://openalex.org/W4394948940","https://openalex.org/W4399794443"],"related_works":["https://openalex.org/W2904139343","https://openalex.org/W2469333531","https://openalex.org/W2109360361","https://openalex.org/W2615202182","https://openalex.org/W2329485360","https://openalex.org/W2121859659","https://openalex.org/W4287323502","https://openalex.org/W3210418586","https://openalex.org/W1935612762","https://openalex.org/W3145796410"],"abstract_inverted_index":{"Decentralized":[0],"Knowledge":[1],"Graph":[2],"(DKG)":[3],"platforms":[4],"allow":[5],"the":[6,55,120,153,178],"sharing":[7,27,107],"of":[8,60,105,180],"knowledge":[9],"with":[10,20,99,137],"multiple":[11,138],"owners.":[12,139],"While":[13],"data":[14,19,25,33,83,88,96,116,136],"owners":[15,37,84],"can":[16],"share":[17],"their":[18,24,87],"others":[21],"by":[22,35,103,113],"encrypting":[23],"before":[26],"it,":[28],"this":[29],"na\u00efve":[30],"approach":[31],"prevents":[32],"encrypted":[34,134,158],"different":[36],"from":[38],"being":[39],"queried":[40],"together,":[41],"as":[42,117],"it":[43],"compromises":[44],"query":[45,79],"verifiability,":[46],"an":[47,94,171],"essential":[48],"DKG":[49,57],"platform":[50,58],"feature.":[51],"We":[52],"propose":[53],"Pistis,":[54,82],"first":[56],"capable":[59],"preserving":[61],"ownership":[62],"while":[63,182],"also":[64],"enabling":[65],"verifiable":[66,131],"SPARQL":[67,146],"queries.":[68],"Two":[69],"novel":[70],"techniques":[71],"facilitate":[72],"this:":[73],"owner-managed":[74],"end-to-end":[75],"encryption":[76],"and":[77,90,108,155,170],"collaborative":[78],"verification.":[80],"In":[81],"thus":[85],"encrypt":[86],"individually":[89],"collaborate":[91],"to":[92],"construct":[93],"authenticated":[95],"structure":[97],"(ADS)":[98],"a":[100,124,163],"global":[101],"key":[102],"means":[104],"secret":[106],"secure":[109],"multi-party":[110],"computation.":[111],"Then,":[112],"indexing":[114],"KG":[115,135],"ciphertext":[118],"over":[119],"ADS,":[121],"Pistis":[122,140,181],"offers":[123],"cryptographic":[125,165],"scheme":[126],"called":[127],"VO-SPARQL":[128],"that":[129],"facilitates":[130],"queries":[132,150],"on":[133,152,157,162],"provides":[141],"succinct":[142],"proofs":[143],"for":[144],"two-stage":[145],"queries,":[147],"including":[148],"subgraph":[149],"based":[151,161],"ADS":[154],"aggregation":[156],"intermediate":[159],"results":[160],"key-aggregate":[164],"primitive.":[166],"A":[167],"theoretical":[168],"analysis":[169],"empirical":[172],"study":[173],"provide":[174],"detailed":[175],"insight":[176],"into":[177],"performance":[179],"offering":[183],"provable":[184],"security.":[185]},"counts_by_year":[],"updated_date":"2026-03-22T08:09:32.410652","created_date":"2025-10-10T00:00:00"}