{"id":"https://openalex.org/W2791386709","doi":"https://doi.org/10.1145/3151759.3151786","title":"An index-based secure query processing scheme for outsourced databases","display_name":"An index-based secure query processing scheme for outsourced databases","publication_year":2017,"publication_date":"2017-12-04","ids":{"openalex":"https://openalex.org/W2791386709","doi":"https://doi.org/10.1145/3151759.3151786","mag":"2791386709"},"language":"en","primary_location":{"id":"doi:10.1145/3151759.3151786","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3151759.3151786","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th International Conference on Information Integration and Web-based Applications & Services","raw_type":"proceedings-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/A5062497822","display_name":"Kento Akiyama","orcid":null},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Kento Akiyama","raw_affiliation_strings":["University of Tsukuba, Tsukuba, Japan"],"affiliations":[{"raw_affiliation_string":"University of Tsukuba, Tsukuba, Japan","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037077028","display_name":"Chisato Shinozuka","orcid":null},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Chisato Shinozuka","raw_affiliation_strings":["University of Tsukuba, Tsukuba, Japan"],"affiliations":[{"raw_affiliation_string":"University of Tsukuba, Tsukuba, Japan","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004792839","display_name":"Chiemi Watanabe","orcid":"https://orcid.org/0009-0005-4716-404X"},"institutions":[{"id":"https://openalex.org/I74640424","display_name":"Advanced Institute of Industrial Technology","ror":"https://ror.org/04f9apy08","country_code":"JP","type":"education","lineage":["https://openalex.org/I74640424"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Chiemi Watanabe","raw_affiliation_strings":["Advanced Institute of Industrial Technology, Shinagawa, Japan"],"affiliations":[{"raw_affiliation_string":"Advanced Institute of Industrial Technology, Shinagawa, Japan","institution_ids":["https://openalex.org/I74640424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025604052","display_name":"Toshiyuki Amagasa","orcid":"https://orcid.org/0000-0003-0595-2230"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Toshiyuki Amagasa","raw_affiliation_strings":["University of Tsukuba, Tsukuba, Japan"],"affiliations":[{"raw_affiliation_string":"University of Tsukuba, Tsukuba, Japan","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064322519","display_name":"Hiroyuki Kitagawa","orcid":"https://orcid.org/0000-0002-2984-2258"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroyuki Kitagawa","raw_affiliation_strings":["University of Tsukuba, Tsukuba, Japan"],"affiliations":[{"raw_affiliation_string":"University of Tsukuba, Tsukuba, Japan","institution_ids":["https://openalex.org/I146399215"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5062497822"],"corresponding_institution_ids":["https://openalex.org/I146399215"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.21324703,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"215","last_page":"223"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","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/T10237","display_name":"Cryptography and Data Security","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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9980000257492065,"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/T11614","display_name":"Cloud Data Security Solutions","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.8157336115837097},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6990272998809814},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.6895089745521545},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.6697633862495422},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.6026027202606201},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5742385387420654},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5671889781951904},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5112996101379395},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.4793879985809326},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.4695323705673218},{"id":"https://openalex.org/keywords/inverted-index","display_name":"Inverted index","score":0.46655434370040894},{"id":"https://openalex.org/keywords/view","display_name":"View","score":0.4520072042942047},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.43497639894485474},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.43473008275032043},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.41863447427749634},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4172464609146118},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.23178181052207947},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.18433907628059387},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.15746161341667175},{"id":"https://openalex.org/keywords/database-design","display_name":"Database design","score":0.13605919480323792},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.10463497042655945},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08008474111557007}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8157336115837097},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6990272998809814},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.6895089745521545},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.6697633862495422},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.6026027202606201},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5742385387420654},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5671889781951904},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5112996101379395},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.4793879985809326},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.4695323705673218},{"id":"https://openalex.org/C130590232","wikidata":"https://www.wikidata.org/wiki/Q1671754","display_name":"Inverted index","level":3,"score":0.46655434370040894},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.4520072042942047},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.43497639894485474},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.43473008275032043},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.41863447427749634},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4172464609146118},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.23178181052207947},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.18433907628059387},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.15746161341667175},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.13605919480323792},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.10463497042655945},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08008474111557007},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3151759.3151786","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3151759.3151786","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th International Conference on Information Integration and Web-based Applications & Services","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"No poverty","score":0.5400000214576721,"id":"https://metadata.un.org/sdg/1"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1562018356","https://openalex.org/W1588338917","https://openalex.org/W1895952394","https://openalex.org/W2016621069","https://openalex.org/W2031533839","https://openalex.org/W2032127253","https://openalex.org/W2043508455","https://openalex.org/W2069957180","https://openalex.org/W2072248949","https://openalex.org/W2078401527","https://openalex.org/W2098392677","https://openalex.org/W2108416218","https://openalex.org/W2108834246","https://openalex.org/W2118326624","https://openalex.org/W2132172731","https://openalex.org/W2135032661","https://openalex.org/W2136720346","https://openalex.org/W2154496743","https://openalex.org/W2161214567","https://openalex.org/W2250570571"],"related_works":["https://openalex.org/W2096359267","https://openalex.org/W2184296057","https://openalex.org/W2889903446","https://openalex.org/W3125756434","https://openalex.org/W2150741898","https://openalex.org/W185198413","https://openalex.org/W2186703450","https://openalex.org/W4381740310","https://openalex.org/W175663584","https://openalex.org/W2970853428"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"an":[3],"index-based":[4,66,100],"approach":[5],"for":[6],"secure":[7,44,99],"query":[8,67,101,199],"processing.":[9],"Due":[10],"to":[11,42,160],"the":[12,51,77,86,90,105,114,116,125,129,132,142,155,162,171,174,183,186,195,198,210],"rapid":[13],"proliferation":[14],"of":[15,50,79,107],"cloud":[16,148,167],"computing":[17],"services":[18],"in":[19,46,120,146,180],"diverse":[20],"applications,":[21],"such":[22,121],"as":[23,25,39],"database":[24,31],"a":[26,40,73,97,122,147,152],"service":[27],"(DBaaS),":[28],"and":[29,131,140,197],"encrypted":[30],"systems":[32],"(EDBSs)":[33],"have":[34,72],"been":[35],"gaining":[36],"much":[37],"attentions":[38],"way":[41,123],"construct":[43],"databases":[45],"DBaaS.":[47],"However,":[48],"most":[49],"existing":[52,215],"works":[53,64],"suffer":[54],"from":[55,85],"poor":[56],"performance":[57],"when":[58],"dealing":[59],"with":[60,166],"large":[61],"data.":[62],"Some":[63],"proposed":[65,211],"processing":[68,102],"schemes,":[69],"but":[70],"they":[71],"privacy":[74],"problem":[75],"that":[76,124,209],"order":[78,106,172,184],"attribute":[80,108],"values":[81,109,133],"may":[82],"be":[83,191],"revealed":[84],"index":[87,117,130,135,163,175,187],"structure":[88],"on":[89],"server.":[91,149],"To":[92],"this":[93],"problem,":[94],"we":[95],"propose":[96],"novel":[98],"scheme":[103,212],"where":[104],"is":[110,118,144],"not":[111,190],"disclosed.":[112,202],"In":[113,203],"scheme,":[115,182],"maintained":[119,138],"structural":[126,156],"information":[127,157],"regarding":[128],"(or":[134],"entries)":[136,159],"are":[137,201],"separately,":[139],"only":[141],"latter":[143],"stored":[145],"When":[150],"searching,":[151],"client":[153],"uses":[154],"(without":[158],"traverse":[161],"by":[164],"cooperating":[165],"servers,":[168],"thereby":[169],"securing":[170],"among":[173,185],"entries.":[176],"We":[177],"prove":[178],"that,":[179],"our":[181,205],"entries":[188],"would":[189],"disclosed":[192],"even":[193],"though":[194],"data":[196],"log":[200],"addition,":[204],"experimental":[206],"results":[207],"show":[208],"significantly":[213],"outperforms":[214],"state-of-the-art":[216],"schemes.":[217]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}