{"id":"https://openalex.org/W3028301204","doi":"https://doi.org/10.1145/3448016.3452772","title":"Consistent and Flexible Selectivity Estimation for High-Dimensional Data","display_name":"Consistent and Flexible Selectivity Estimation for High-Dimensional Data","publication_year":2021,"publication_date":"2021-06-09","ids":{"openalex":"https://openalex.org/W3028301204","doi":"https://doi.org/10.1145/3448016.3452772","mag":"3028301204"},"language":"en","primary_location":{"id":"doi:10.1145/3448016.3452772","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3448016.3452772","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 International Conference on Management of Data","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2005.09908","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068930286","display_name":"Yaoshu Wang","orcid":"https://orcid.org/0000-0002-5760-5145"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yaoshu Wang","raw_affiliation_strings":["Shenzhen University, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036148682","display_name":"Chuan Xiao","orcid":"https://orcid.org/0000-0001-7239-5134"},"institutions":[{"id":"https://openalex.org/I60134161","display_name":"Nagoya University","ror":"https://ror.org/04chrp450","country_code":"JP","type":"education","lineage":["https://openalex.org/I60134161"]},{"id":"https://openalex.org/I98285908","display_name":"Osaka University","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Chuan Xiao","raw_affiliation_strings":["Osaka University & Nagoya University, Suita, Japan"],"affiliations":[{"raw_affiliation_string":"Osaka University & Nagoya University, Suita, Japan","institution_ids":["https://openalex.org/I98285908","https://openalex.org/I60134161"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048552211","display_name":"Jianbin Qin","orcid":"https://orcid.org/0000-0002-4298-3215"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianbin Qin","raw_affiliation_strings":["Shenzhen University, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062187850","display_name":"Rui Mao","orcid":"https://orcid.org/0000-0002-1082-8755"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Mao","raw_affiliation_strings":["Shenzhen University, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030272842","display_name":"Makoto Onizuka","orcid":"https://orcid.org/0000-0001-5559-8300"},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"Osaka University","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Makoto Onizuka","raw_affiliation_strings":["Osaka University, Suita, Japan"],"affiliations":[{"raw_affiliation_string":"Osaka University, Suita, Japan","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100391950","display_name":"Wei Wang","orcid":"https://orcid.org/0000-0002-3794-0464"},"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":false,"raw_author_name":"Wei Wang","raw_affiliation_strings":["Dongguan University of Technology & University of New South Wales, Dongguan, China"],"affiliations":[{"raw_affiliation_string":"Dongguan University of Technology & University of New South Wales, Dongguan, China","institution_ids":["https://openalex.org/I2799850029"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100421971","display_name":"Rui Zhang","orcid":"https://orcid.org/0000-0001-9126-9790"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rui Zhang","raw_affiliation_strings":["www.ruizhang.info, Melbourne, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"www.ruizhang.info, Melbourne, VIC, Australia","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108249173","display_name":"Yoshiharu Ishikawa","orcid":"https://orcid.org/0000-0003-1368-7684"},"institutions":[{"id":"https://openalex.org/I60134161","display_name":"Nagoya University","ror":"https://ror.org/04chrp450","country_code":"JP","type":"education","lineage":["https://openalex.org/I60134161"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yoshiharu Ishikawa","raw_affiliation_strings":["Nagoya University, Nagoya, Japan"],"affiliations":[{"raw_affiliation_string":"Nagoya University, Nagoya, Japan","institution_ids":["https://openalex.org/I60134161"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5068930286"],"corresponding_institution_ids":["https://openalex.org/I180726961"],"apc_list":null,"apc_paid":null,"fwci":1.2599,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.8297393,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"2319","last_page":"2327"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","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"}},"topics":[{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","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/T11106","display_name":"Data Management and Algorithms","score":0.9955999851226807,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9948999881744385,"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.752197265625},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.6736623048782349},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.5993143320083618},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.5661991238594055},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.565151572227478},{"id":"https://openalex.org/keywords/piecewise","display_name":"Piecewise","score":0.4905909597873688},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.4679407477378845},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.45981061458587646},{"id":"https://openalex.org/keywords/variance","display_name":"Variance (accounting)","score":0.4311591386795044},{"id":"https://openalex.org/keywords/model-selection","display_name":"Model selection","score":0.4105525016784668},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33380115032196045},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13545101881027222}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.752197265625},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.6736623048782349},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.5993143320083618},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.5661991238594055},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.565151572227478},{"id":"https://openalex.org/C164660894","wikidata":"https://www.wikidata.org/wiki/Q2037833","display_name":"Piecewise","level":2,"score":0.4905909597873688},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.4679407477378845},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.45981061458587646},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.4311591386795044},{"id":"https://openalex.org/C93959086","wikidata":"https://www.wikidata.org/wiki/Q6888345","display_name":"Model selection","level":2,"score":0.4105525016784668},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33380115032196045},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13545101881027222},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3448016.3452772","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3448016.3452772","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 International Conference on Management of Data","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2005.09908","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2005.09908","pdf_url":"https://arxiv.org/pdf/2005.09908","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-156181","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-156181","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference paper"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2005.09908","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2005.09908","pdf_url":"https://arxiv.org/pdf/2005.09908","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":81,"referenced_works":["https://openalex.org/W141808895","https://openalex.org/W1553172454","https://openalex.org/W1782277269","https://openalex.org/W1883134643","https://openalex.org/W1976948919","https://openalex.org/W2012833704","https://openalex.org/W2021125030","https://openalex.org/W2022858489","https://openalex.org/W2046033161","https://openalex.org/W2075712468","https://openalex.org/W2096733369","https://openalex.org/W2104113024","https://openalex.org/W2107022098","https://openalex.org/W2113325037","https://openalex.org/W2125406789","https://openalex.org/W2144182447","https://openalex.org/W2151310484","https://openalex.org/W2248060815","https://openalex.org/W2293007450","https://openalex.org/W2295598076","https://openalex.org/W2315436859","https://openalex.org/W2424452828","https://openalex.org/W2515770085","https://openalex.org/W2554954837","https://openalex.org/W2598177319","https://openalex.org/W2612526608","https://openalex.org/W2751607718","https://openalex.org/W2753483825","https://openalex.org/W2757662681","https://openalex.org/W2780186126","https://openalex.org/W2793745122","https://openalex.org/W2794308966","https://openalex.org/W2795239330","https://openalex.org/W2798384383","https://openalex.org/W2803466998","https://openalex.org/W2808310571","https://openalex.org/W2890276152","https://openalex.org/W2906910993","https://openalex.org/W2946246678","https://openalex.org/W2949677341","https://openalex.org/W2949985202","https://openalex.org/W2952339051","https://openalex.org/W2953148557","https://openalex.org/W2962716992","https://openalex.org/W2962771342","https://openalex.org/W2962917313","https://openalex.org/W2963084730","https://openalex.org/W2963265099","https://openalex.org/W2970148517","https://openalex.org/W2970641574","https://openalex.org/W2970897180","https://openalex.org/W2991530444","https://openalex.org/W2998249308","https://openalex.org/W3006419569","https://openalex.org/W3014705052","https://openalex.org/W3023346860","https://openalex.org/W3028301204","https://openalex.org/W3029532343","https://openalex.org/W3030994385","https://openalex.org/W3033065823","https://openalex.org/W3099206234","https://openalex.org/W3100077023","https://openalex.org/W3102476541","https://openalex.org/W3103942683","https://openalex.org/W3123375411","https://openalex.org/W3123874245","https://openalex.org/W3124277639","https://openalex.org/W4230940751","https://openalex.org/W4249736682","https://openalex.org/W4254182148","https://openalex.org/W4288086218","https://openalex.org/W4288263001","https://openalex.org/W4288356262","https://openalex.org/W4293718192","https://openalex.org/W4299841484","https://openalex.org/W6639285596","https://openalex.org/W6676107062","https://openalex.org/W6696867981","https://openalex.org/W6751709597","https://openalex.org/W6766581138","https://openalex.org/W6776616608"],"related_works":["https://openalex.org/W4256429076","https://openalex.org/W1971174658","https://openalex.org/W2099195351","https://openalex.org/W4296209631","https://openalex.org/W2348092930","https://openalex.org/W2012063272","https://openalex.org/W3129272755","https://openalex.org/W3006513224","https://openalex.org/W3097449145","https://openalex.org/W4321854976"],"abstract_inverted_index":{"Selectivity":[0],"estimation":[1,38],"aims":[2],"at":[3],"estimating":[4],"the":[5,49,53,62,66,70,75,99,112,117,121,130,154],"number":[6],"of":[7,51,56,102,143],"database":[8],"objects":[9],"that":[10,84,111,153],"satisfy":[11],"a":[12,79,86,138],"selection":[13],"criterion.":[14],"Answering":[15],"this":[16],"problem":[17,39],"accurately":[18],"and":[19,34,61,106,136,151,167],"efficiently":[20],"is":[21,40,72,95,114,168],"essential":[22],"to":[23,48,64,97,128],"many":[24],"applications,":[25],"such":[26],"as":[27,91],"density":[28],"estimation,":[29],"outlier":[30],"detection,":[31],"query":[32,107],"optimization,":[33],"data":[35,46],"integration.":[36],"The":[37],"especially":[41],"challenging":[42],"for":[43,123,170],"large-scale":[44],"high-dimensional":[45],"due":[47],"curse":[50],"dimensionality,":[52],"large":[54,124],"variance":[55],"selectivity":[57,71,92,100],"across":[58],"different":[59],"queries,":[60],"need":[63],"make":[65],"estimator":[67],"consistent":[68],"(i.e.,":[69],"non-decreasing":[73,115],"in":[74,116,161,163],"threshold).":[76],"We":[77,145],"propose":[78,127],"new":[80],"deep":[81],"learning-based":[82],"model":[83,140,156],"learns":[85],"query-dependent":[87],"piecewise":[88],"linear":[89],"function":[90,105],"estimator,":[93],"which":[94],"flexible":[96],"fit":[98],"curve":[101],"any":[103],"distance":[104],"object,":[108],"while":[109],"guaranteeing":[110],"output":[113],"threshold.":[118],"To":[119],"improve":[120],"accuracy":[122,162],"datasets,":[125],"we":[126],"partition":[129],"dataset":[131],"into":[132],"multiple":[133],"disjoint":[134],"subsets":[135],"build":[137],"local":[139],"on":[141,148],"each":[142],"them.":[144],"perform":[146],"experiments":[147],"real":[149,171],"datasets":[150],"show":[152],"proposed":[155],"consistently":[157],"outperforms":[158],"state-of-the-art":[159],"models":[160],"an":[164],"efficient":[165],"way":[166],"useful":[169],"applications.":[172]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2021-06-22T00:00:00"}