{"id":"https://openalex.org/W7124152977","doi":"https://doi.org/10.1109/tsc.2026.3653971","title":"PUDSQ: Privacy-Preserving User-Defined Skyline Query Processing With Function Secret Sharing","display_name":"PUDSQ: Privacy-Preserving User-Defined Skyline Query Processing With Function Secret Sharing","publication_year":2026,"publication_date":"2026-01-14","ids":{"openalex":"https://openalex.org/W7124152977","doi":"https://doi.org/10.1109/tsc.2026.3653971"},"language":null,"primary_location":{"id":"doi:10.1109/tsc.2026.3653971","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2026.3653971","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Services Computing","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/A5123022887","display_name":"Zeqian Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I28006308","display_name":"Shandong Normal University","ror":"https://ror.org/01wy3h363","country_code":"CN","type":"education","lineage":["https://openalex.org/I28006308"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zeqian Wang","raw_affiliation_strings":["School of Information Science and Engineering, Shandong Normal University, Jinan, China"],"raw_orcid":"https://orcid.org/0009-0003-8096-6023","affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Shandong Normal University, Jinan, China","institution_ids":["https://openalex.org/I28006308"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123018923","display_name":"Hao Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I28006308","display_name":"Shandong Normal University","ror":"https://ror.org/01wy3h363","country_code":"CN","type":"education","lineage":["https://openalex.org/I28006308"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Wang","raw_affiliation_strings":["School of Information Science and Engineering, Shandong Normal University, Jinan, China"],"raw_orcid":"https://orcid.org/0000-0003-3472-3699","affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Shandong Normal University, Jinan, China","institution_ids":["https://openalex.org/I28006308"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027080903","display_name":"Ye Su","orcid":"https://orcid.org/0000-0002-4912-3197"},"institutions":[{"id":"https://openalex.org/I28006308","display_name":"Shandong Normal University","ror":"https://ror.org/01wy3h363","country_code":"CN","type":"education","lineage":["https://openalex.org/I28006308"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ye Su","raw_affiliation_strings":["School of Information Science and Engineering, Shandong Normal University, Jinan, China"],"raw_orcid":"https://orcid.org/0000-0002-4912-3197","affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Shandong Normal University, Jinan, China","institution_ids":["https://openalex.org/I28006308"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083117707","display_name":"Ziyu Niu","orcid":"https://orcid.org/0000-0002-2835-9723"},"institutions":[{"id":"https://openalex.org/I28006308","display_name":"Shandong Normal University","ror":"https://ror.org/01wy3h363","country_code":"CN","type":"education","lineage":["https://openalex.org/I28006308"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ziyu Niu","raw_affiliation_strings":["School of Information Science and Engineering, Shandong Normal University, Jinan, China"],"raw_orcid":"https://orcid.org/0000-0002-2835-9723","affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Shandong Normal University, Jinan, China","institution_ids":["https://openalex.org/I28006308"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123046323","display_name":"Zhi Li","orcid":null},"institutions":[{"id":"https://openalex.org/I15823474","display_name":"Linyi University","ror":"https://ror.org/01knv0402","country_code":"CN","type":"education","lineage":["https://openalex.org/I15823474"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhi Li","raw_affiliation_strings":["School of Computer Science and Engineering, Linyi University, Linyi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Linyi University, Linyi, China","institution_ids":["https://openalex.org/I15823474"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091403237","display_name":"Jing Qin","orcid":"https://orcid.org/0000-0003-2380-0396"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Qin","raw_affiliation_strings":["Shandong University, Jinan, China"],"raw_orcid":"https://orcid.org/0000-0003-2380-0396","affiliations":[{"raw_affiliation_string":"Shandong University, Jinan, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5123039264","display_name":"Chunpeng Ge","orcid":null},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunpeng Ge","raw_affiliation_strings":["Shandong University, Jinan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shandong University, Jinan, China","institution_ids":["https://openalex.org/I154099455"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07171368,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"19","issue":"2","first_page":"1492","last_page":"1505"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.8774999976158142,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.8774999976158142,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.04879999905824661,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.042100001126527786,"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/skyline","display_name":"Skyline","score":0.7069000005722046},{"id":"https://openalex.org/keywords/shuffling","display_name":"Shuffling","score":0.6467000246047974},{"id":"https://openalex.org/keywords/online-aggregation","display_name":"Online aggregation","score":0.6047999858856201},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5475000143051147},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.498199999332428},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.4575999975204468},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.4187999963760376},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.4007999897003174},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.3937999904155731}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8942999839782715},{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.7069000005722046},{"id":"https://openalex.org/C167927819","wikidata":"https://www.wikidata.org/wiki/Q1930567","display_name":"Shuffling","level":2,"score":0.6467000246047974},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.6047999858856201},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5475000143051147},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.498199999332428},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.4575999975204468},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4404999911785126},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.4187999963760376},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.4007999897003174},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.3937999904155731},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.37929999828338623},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3743000030517578},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.36169999837875366},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.3529999852180481},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3449999988079071},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.3253999948501587},{"id":"https://openalex.org/C3087436","wikidata":"https://www.wikidata.org/wiki/Q1386603","display_name":"Secret sharing","level":3,"score":0.3019999861717224},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2962999939918518},{"id":"https://openalex.org/C2779965156","wikidata":"https://www.wikidata.org/wiki/Q5227350","display_name":"Data sharing","level":3,"score":0.29490000009536743},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.29429998993873596},{"id":"https://openalex.org/C38369872","wikidata":"https://www.wikidata.org/wiki/Q7445009","display_name":"Security analysis","level":2,"score":0.2906000018119812},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.2847000062465668},{"id":"https://openalex.org/C10511746","wikidata":"https://www.wikidata.org/wiki/Q899388","display_name":"Data security","level":3,"score":0.2793999910354614},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.2718999981880188},{"id":"https://openalex.org/C2776945810","wikidata":"https://www.wikidata.org/wiki/Q17006654","display_name":"Data anonymization","level":3,"score":0.2515999972820282}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsc.2026.3653971","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2026.3653971","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Services Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.7315937876701355}],"awards":[{"id":"https://openalex.org/G1418309669","display_name":null,"funder_award_id":"62472266","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1667998690","display_name":null,"funder_award_id":"ZR2023QF133","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"},{"id":"https://openalex.org/G4538365179","display_name":null,"funder_award_id":"62302280","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5431418230","display_name":null,"funder_award_id":"62472265","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G883613702","display_name":null,"funder_award_id":"U25B2031","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320324174","display_name":"Natural Science Foundation of Shandong Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Skyline":[0,96],"query":[1,41,72,83,104,126,161,217],"is":[2],"a":[3,99,118,139,181],"fundamental":[4],"technique":[5],"in":[6,30,229],"multi-criteria":[7],"decision-making,":[8],"aiming":[9],"to":[10,57,77,123,196],"extract":[11],"\u201coptimal\u201d":[12],"results":[13,208],"that":[14,32,186],"are":[15],"not":[16],"dominated":[17],"by":[18,219],"any":[19],"other":[20],"data":[21,70,79,151,183,200],"points":[22],"across":[23],"all":[24],"attributes.":[25],"It":[26],"has":[27],"significant":[28],"value":[29],"applications":[31],"require":[33],"trade-offs":[34],"among":[35],"multiple":[36],"criteria.":[37],"However,":[38],"existing":[39],"skyline":[40,103,177],"methods":[42],"face":[43],"two":[44],"critical":[45],"limitations:":[46],"(i)":[47,138],"conventional":[48],"approaches":[49],"adopt":[50],"fixed":[51],"dominance":[52],"relationships,":[53],"making":[54,74],"it":[55,75],"difficult":[56,76],"capture":[58],"personalized":[59],"user":[60,154],"preferences;":[61],"and":[62,71,81,113,153,160,175,179,203],"(ii)":[63,163],"cloud-based":[64],"deployment":[65],"models":[66],"risk":[67],"exposing":[68],"sensitive":[69],"logic,":[73],"ensure":[78],"privacy":[80,131],"protect":[82],"patterns":[84],"while":[85,128],"maintaining":[86],"efficiency.":[87,206],"To":[88],"address":[89,197],"these":[90],"issues,":[91],"we":[92],"propose":[93],"Privacy-Preserving":[94],"User-Defined":[95],"Query":[97],"(PUDSQ),":[98],"novel":[100],"privacy-preserving":[101,140],"user-defined":[102,170],"framework,":[105],"which":[106],"integrates":[107,187],"efficient":[108,125],"cryptographic":[109],"techniques\u2013secret":[110],"sharing":[111,116],"(SS)":[112],"function":[114],"secret":[115],"(FSS)\u2013with":[117],"secure":[119,166,176],"database":[120,158],"shuffling":[121],"mechanism":[122],"achieve":[124],"processing":[127,184,201],"ensuring":[129],"robust":[130],"guarantees.":[132],"PUDSQ":[133,215],"introduces":[134],"three":[135],"main":[136],"innovations:":[137],"filtering":[141],"framework":[142],"based":[143],"on":[144],"FSS":[145],"provides":[146],"dual":[147],"protection":[148],"for":[149],"both":[150],"content":[152,159],"preferences,":[155],"effectively":[156],"concealing":[157],"logic;":[162],"an":[164,191,233],"FSS-based":[165],"protocol":[167],"suite":[168],"supporting":[169],"attribute":[171],"retrieval,":[172,174],"constrained-region":[173],"filtering;":[178],"(iii)":[180],"high-dimensional":[182,199,230],"strategy":[185],"dimensionality":[188],"reduction":[189],"with":[190,222,225],"Sort-Filter-Skyline":[192],"(SFS)-based":[193],"presorting":[194],"approach":[195],"the":[198],"challenge":[202],"significantly":[204],"improve":[205],"Experimental":[207],"demonstrate":[209],"that,":[210],"under":[211],"equivalent":[212],"security":[213],"guarantees,":[214],"reduces":[216],"latency":[218],"8%-90%":[220],"compared":[221],"state-of-the-art":[223],"solution,":[224],"particularly":[226],"notable":[227],"advantages":[228],"scenarios,":[231],"achieving":[232],"effective":[234],"efficiency-privacy":[235],"trade-off.":[236]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-01-15T00:00:00"}