{"id":"https://openalex.org/W1998268363","doi":"https://doi.org/10.1145/1698790.1698813","title":"COP","display_name":"COP","publication_year":2009,"publication_date":"2009-03-22","ids":{"openalex":"https://openalex.org/W1998268363","doi":"https://doi.org/10.1145/1698790.1698813","mag":"1998268363"},"language":"en","primary_location":{"id":"doi:10.1145/1698790.1698813","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1698790.1698813","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2009 EDBT/ICDT Workshops","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/A5101866763","display_name":"Jieping Wang","orcid":"https://orcid.org/0000-0002-0927-8311"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jieping Wang","raw_affiliation_strings":["Key Laboratory of Data Engineering and Knowledge Engineering, MOE and Renmin University of China, Beijing, China","Key Laboratory of Data Engineering and Knowledge Engineering, MOE and Renmin University of China, Beijing, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Data Engineering and Knowledge Engineering, MOE and Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"Key Laboratory of Data Engineering and Knowledge Engineering, MOE and Renmin University of China, Beijing, China#TAB#","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008721449","display_name":"Xiaoyong Du","orcid":"https://orcid.org/0000-0002-5757-9135"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoyong Du","raw_affiliation_strings":["Key Laboratory of Data Engineering and Knowledge Engineering, MOE and Renmin University of China, Beijing, China","Key Laboratory of Data Engineering and Knowledge Engineering, MOE and Renmin University of China, Beijing, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Data Engineering and Knowledge Engineering, MOE and Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"Key Laboratory of Data Engineering and Knowledge Engineering, MOE and Renmin University of China, Beijing, China#TAB#","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100894967","display_name":"Haocong Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haocong Wang","raw_affiliation_strings":["Key Laboratory of Data Engineering and Knowledge Engineering, MOE and Renmin University of China, Beijing, China","Key Laboratory of Data Engineering and Knowledge Engineering, MOE and Renmin University of China, Beijing, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Data Engineering and Knowledge Engineering, MOE and Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"Key Laboratory of Data Engineering and Knowledge Engineering, MOE and Renmin University of China, Beijing, China#TAB#","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102715748","display_name":"Pingping Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pingping Yang","raw_affiliation_strings":["Key Laboratory of Data Engineering and Knowledge Engineering, MOE and Renmin University of China, Beijing, China","Key Laboratory of Data Engineering and Knowledge Engineering, MOE and Renmin University of China, Beijing, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Data Engineering and Knowledge Engineering, MOE and Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"Key Laboratory of Data Engineering and Knowledge Engineering, MOE and Renmin University of China, Beijing, China#TAB#","institution_ids":["https://openalex.org/I78988378"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101866763"],"corresponding_institution_ids":["https://openalex.org/I78988378"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07713786,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"139","last_page":"147"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","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/T10764","display_name":"Privacy-Preserving Technologies in Data","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/T10237","display_name":"Cryptography and Data Security","score":0.9995999932289124,"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/T11106","display_name":"Data Management and Algorithms","score":0.9922000169754028,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.8886934518814087},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.674322783946991},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.644832968711853},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6160374879837036},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.47446900606155396},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.42297637462615967},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2603611648082733},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1255558431148529},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08059599995613098},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.0714661180973053}],"concepts":[{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.8886934518814087},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.674322783946991},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.644832968711853},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6160374879837036},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.47446900606155396},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.42297637462615967},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2603611648082733},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1255558431148529},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08059599995613098},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0714661180973053},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1698790.1698813","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1698790.1698813","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2009 EDBT/ICDT Workshops","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1568188496","https://openalex.org/W1606251440","https://openalex.org/W1977496278","https://openalex.org/W2015190123","https://openalex.org/W2035871140","https://openalex.org/W2043508455","https://openalex.org/W2052806235","https://openalex.org/W2059900053","https://openalex.org/W2084812512","https://openalex.org/W2098331493","https://openalex.org/W2106011067","https://openalex.org/W2108416218","https://openalex.org/W2120108467","https://openalex.org/W2120263102","https://openalex.org/W2135581534","https://openalex.org/W2161030490","https://openalex.org/W2171027248","https://openalex.org/W2982720039"],"related_works":["https://openalex.org/W1556451512","https://openalex.org/W1555349535","https://openalex.org/W4234091740","https://openalex.org/W4213350282","https://openalex.org/W2230171082","https://openalex.org/W2583128298","https://openalex.org/W2022275305","https://openalex.org/W2369125128","https://openalex.org/W2134423494","https://openalex.org/W1586728173"],"abstract_inverted_index":{"Database-as-a-Service":[0],"(DAS)":[1],"is":[2,12,49,65,79,95,114],"an":[3,13],"emerging":[4],"database":[5],"management":[6],"paradigm":[7],"wherein":[8],"partition":[9,27,72,118],"based":[10,44,91],"index":[11],"effective":[14],"way":[15],"to":[16,51,97],"querying":[17],"encrypted":[18],"data.":[19],"However,":[20],"previous":[21,125],"research":[22],"either":[23],"focuses":[24],"on":[25,92,105],"one-dimensional":[26],"or":[28,128],"ignores":[29],"multidimensional":[30,117],"data":[31],"distribution":[32],"characteristic,":[33],"especially":[34],"sparsity":[35],"and":[36,56,108],"locality.":[37],"In":[38],"this":[39],"paper,":[40],"we":[41],"propose":[42],"Cluster":[43],"Onion":[45],"Partition":[46],"(COP),":[47],"which":[48,78],"designed":[50],"decrease":[52],"both":[53],"false":[54],"positive":[55],"dead":[57],"space":[58,74],"at":[59,85],"the":[60],"same":[61],"time.":[62],"Basically,":[63],"COP":[64,113],"composed":[66],"of":[67,82],"two":[68],"steps.":[69],"First,":[70],"it":[71],"covered":[73],"level":[75],"by":[76],"level,":[77,87],"like":[80],"peeling":[81],"onion;":[83],"second,":[84],"each":[86],"a":[88,115],"clustering":[89],"algorithm":[90],"local":[93,99],"density":[94],"proposed":[96],"achieve":[98],"optimal":[100],"secure":[101,116],"partition.":[102],"Extensive":[103],"experiments":[104],"real":[106],"dataset":[107,110],"synthetic":[109],"show":[111],"that":[112],"with":[119],"much":[120],"less":[121],"efficiency":[122],"loss":[123],"than":[124],"top":[126],"down":[127],"bottom":[129],"up":[130],"counterparts.":[131]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}