{"id":"https://openalex.org/W2611438188","doi":"https://doi.org/10.1109/tnet.2017.2693364","title":"Privacy and Integrity Preserving Top- $k$ Query Processing for Two-Tiered Sensor Networks","display_name":"Privacy and Integrity Preserving Top- $k$ Query Processing for Two-Tiered Sensor Networks","publication_year":2017,"publication_date":"2017-05-05","ids":{"openalex":"https://openalex.org/W2611438188","doi":"https://doi.org/10.1109/tnet.2017.2693364","mag":"2611438188"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2017.2693364","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2017.2693364","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","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/A5100448333","display_name":"Rui Li","orcid":"https://orcid.org/0000-0001-6448-5092"},"institutions":[{"id":"https://openalex.org/I2799850029","display_name":"Dongguan University of Technology","ror":"https://ror.org/01m8p7q42","country_code":"CN","type":"education","lineage":["https://openalex.org/I2799850029"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Rui Li","raw_affiliation_strings":["College of Computer Science and Network Security, Dongguan University of Technology, Dongguan, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Network Security, Dongguan University of Technology, Dongguan, China","institution_ids":["https://openalex.org/I2799850029"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008787905","display_name":"Alex X. Liu","orcid":"https://orcid.org/0000-0002-6916-1326"},"institutions":[{"id":"https://openalex.org/I2799850029","display_name":"Dongguan University of Technology","ror":"https://ror.org/01m8p7q42","country_code":"CN","type":"education","lineage":["https://openalex.org/I2799850029"]},{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"education","lineage":["https://openalex.org/I87216513"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Alex X. Liu","raw_affiliation_strings":["College of Computer Science and Network Security, Dongguan University of Technology, Dongguan, China","Department of Computer Science and Engineering, Michigan State University, East Lansing, MI, USA"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Network Security, Dongguan University of Technology, Dongguan, China","institution_ids":["https://openalex.org/I2799850029"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Michigan State University, East Lansing, MI, USA","institution_ids":["https://openalex.org/I87216513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100705274","display_name":"Sheng Xiao","orcid":"https://orcid.org/0000-0003-1081-0739"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sheng Xiao","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004524781","display_name":"Hongyue Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongyue Xu","raw_affiliation_strings":["Tencent Technology, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Tencent Technology, Shenzhen, China","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026447333","display_name":"Bruhadeshwar Bezawada","orcid":"https://orcid.org/0000-0002-1021-8121"},"institutions":[{"id":"https://openalex.org/I4210164565","display_name":"Mahindra University","ror":"https://ror.org/05751b994","country_code":"IN","type":"education","lineage":["https://openalex.org/I4210164565"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Bezawada Bruhadeshwar","raw_affiliation_strings":["Mahindra Ecole Centrale, Hyderabad, India"],"affiliations":[{"raw_affiliation_string":"Mahindra Ecole Centrale, Hyderabad, India","institution_ids":["https://openalex.org/I4210164565"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036336332","display_name":"Ann L. Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"education","lineage":["https://openalex.org/I87216513"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ann L. Wang","raw_affiliation_strings":["Department of Computer Science and Engineering, Michigan State University, East Lansing, MI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Michigan State University, East Lansing, MI, USA","institution_ids":["https://openalex.org/I87216513"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100448333"],"corresponding_institution_ids":["https://openalex.org/I2799850029"],"apc_list":null,"apc_paid":null,"fwci":2.6936,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.91364772,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"25","issue":"4","first_page":"2334","last_page":"2346"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11498","display_name":"Security in Wireless Sensor Networks","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11498","display_name":"Security in Wireless Sensor Networks","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9987000226974487,"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.9977999925613403,"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.8666094541549683},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6063554883003235},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.6010825634002686},{"id":"https://openalex.org/keywords/data-integrity","display_name":"Data integrity","score":0.5846234560012817},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5587401390075684},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.5127092599868774},{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.4941084682941437},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.4651540219783783},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4415552020072937},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.4177634119987488},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.36612462997436523},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.33196812868118286},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.2600098252296448},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.23439553380012512},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.20478373765945435},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.19488295912742615},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.18091517686843872}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8666094541549683},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6063554883003235},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.6010825634002686},{"id":"https://openalex.org/C33762810","wikidata":"https://www.wikidata.org/wiki/Q461671","display_name":"Data integrity","level":2,"score":0.5846234560012817},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5587401390075684},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.5127092599868774},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.4941084682941437},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.4651540219783783},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4415552020072937},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.4177634119987488},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.36612462997436523},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.33196812868118286},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.2600098252296448},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.23439553380012512},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.20478373765945435},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.19488295912742615},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.18091517686843872},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2017.2693364","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2017.2693364","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1230246926","display_name":null,"funder_award_id":"61672156","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1597436466","display_name":null,"funder_award_id":"CNS-1421407","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2599221947","display_name":null,"funder_award_id":"CNS-1524698","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3021947750","display_name":null,"funder_award_id":"61300217","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5483688028","display_name":null,"funder_award_id":"CNS-1318563","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5605848857","display_name":null,"funder_award_id":"61472184","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6022708825","display_name":null,"funder_award_id":"61672221","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6169520800","display_name":null,"funder_award_id":"61370226","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6667581590","display_name":null,"funder_award_id":"61321491","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W1490590996","https://openalex.org/W1496967303","https://openalex.org/W1512194687","https://openalex.org/W1548880861","https://openalex.org/W1589843374","https://openalex.org/W1604639942","https://openalex.org/W1802847858","https://openalex.org/W1895952394","https://openalex.org/W1966148749","https://openalex.org/W1979493600","https://openalex.org/W1981282412","https://openalex.org/W1993101942","https://openalex.org/W2003500686","https://openalex.org/W2007877577","https://openalex.org/W2009688537","https://openalex.org/W2010287583","https://openalex.org/W2029313661","https://openalex.org/W2043508455","https://openalex.org/W2045852091","https://openalex.org/W2054701320","https://openalex.org/W2062534260","https://openalex.org/W2074388704","https://openalex.org/W2074407958","https://openalex.org/W2081716896","https://openalex.org/W2108416218","https://openalex.org/W2119764208","https://openalex.org/W2120440922","https://openalex.org/W2123845384","https://openalex.org/W2131043660","https://openalex.org/W2138064798","https://openalex.org/W2142037850","https://openalex.org/W2143201655","https://openalex.org/W2145426052","https://openalex.org/W2149856994","https://openalex.org/W2154448764","https://openalex.org/W2154496743","https://openalex.org/W2161059224","https://openalex.org/W2163992091","https://openalex.org/W2165861038","https://openalex.org/W2263154529","https://openalex.org/W2288560581","https://openalex.org/W2344811709","https://openalex.org/W2469486851","https://openalex.org/W2475932160","https://openalex.org/W2490265015","https://openalex.org/W2516564751","https://openalex.org/W2518058967","https://openalex.org/W2520446561","https://openalex.org/W2541518390","https://openalex.org/W4242080281","https://openalex.org/W6629826122","https://openalex.org/W6630429490","https://openalex.org/W6641602867","https://openalex.org/W6661381334","https://openalex.org/W6679158356"],"related_works":["https://openalex.org/W2006459955","https://openalex.org/W2955368753","https://openalex.org/W3125756434","https://openalex.org/W2184296057","https://openalex.org/W2349153818","https://openalex.org/W2118790811","https://openalex.org/W2347809727","https://openalex.org/W2382756238","https://openalex.org/W2385851311","https://openalex.org/W2180896803"],"abstract_inverted_index":{"Privacy":[0],"and":[1,28,34,41,58,70,94,117,120,144,190],"integrity":[2,96,162],"have":[3],"been":[4],"the":[5,10,26,29,64,71,81,89,95,146,150,157,161],"main":[6],"road":[7],"block":[8],"to":[9,37,136],"applications":[11],"of":[12,73,91,97,163],"two-tiered":[13],"sensor":[14,92,109],"networks.":[15],"The":[16,152],"storage":[17],"nodes,":[18],"which":[19],"act":[20],"as":[21],"a":[22,132],"middle":[23],"tier":[24],"between":[25],"sensors":[27],"sink,":[30],"could":[31],"be":[32],"compromised":[33],"allow":[35],"attackers":[36,60],"learn":[38],"sensitive":[39],"data":[40,65,93,111,133,139,183],"manipulate":[42],"query":[43,49,74,84,98,164],"results.":[44,75,99,165],"Prior":[45],"schemes":[46],"on":[47,181],"secure":[48,173],"processing":[50,85],"are":[51],"weak,":[52],"because":[53],"they":[54],"reveal":[55],"non-negligible":[56],"information,":[57],"therefore,":[59],"can":[61,159],"statistically":[62],"estimate":[63],"values":[66],"using":[67,113],"domain":[68],"knowledge":[69],"history":[72],"In":[76],"this":[77],"paper,":[78],"we":[79,103,130],"propose":[80,131],"first":[82],"top-k":[83,122],"scheme":[86,171],"that":[87,156,169,185],"protects":[88],"privacy":[90],"To":[100,127],"preserve":[101,128],"privacy,":[102],"build":[104],"an":[105,142],"index":[106],"for":[107,192],"each":[108,138],"collected":[110],"item":[112,140],"pseudo-random":[114],"hash":[115],"function":[116],"Bloom":[118],"filters":[119],"transform":[121],"queries":[123],"into":[124,141],"top-range":[125],"queries.":[126],"integrity,":[129],"partition":[134,137,147],"algorithm":[135],"interval":[143],"attach":[145],"information":[148,154],"with":[149],"data.":[151],"attached":[153],"ensures":[155],"sink":[158],"verify":[160],"We":[166],"formally":[167],"prove":[168],"our":[170,186],"is":[172,188],"under":[174],"IND-CKA":[175],"security":[176],"model.":[177],"Our":[178],"experimental":[179],"results":[180],"real-life":[182],"show":[184],"approach":[187],"accurate":[189],"practical":[191],"large":[193],"network":[194],"sizes.":[195]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}