{"id":"https://openalex.org/W3080654853","doi":"https://doi.org/10.1109/tkde.2020.3018376","title":"Efficient Algorithms for Kernel Aggregation Queries","display_name":"Efficient Algorithms for Kernel Aggregation Queries","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3080654853","doi":"https://doi.org/10.1109/tkde.2020.3018376","mag":"3080654853"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2020.3018376","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2020.3018376","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","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/A5032770357","display_name":"Tsz Nam Chan","orcid":"https://orcid.org/0000-0001-5851-7967"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Tsz Nam Chan","raw_affiliation_strings":["Department of Computer Science, The University of Hong Kong, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035706700","display_name":"Leong Hou U","orcid":"https://orcid.org/0000-0002-5135-5165"},"institutions":[{"id":"https://openalex.org/I204512498","display_name":"University of Macau","ror":"https://ror.org/01r4q9n85","country_code":"MO","type":"education","lineage":["https://openalex.org/I204512498"]},{"id":"https://openalex.org/I6469544","display_name":"City University of Macau","ror":"https://ror.org/04gpd4q15","country_code":"MO","type":"education","lineage":["https://openalex.org/I6469544"]}],"countries":["MO"],"is_corresponding":false,"raw_author_name":"Leong Hou U","raw_affiliation_strings":["Department of Computer and Information Science, State Key Laboratory of Internet of Things for Smart City, University of Macau, Taipa, Macau"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, State Key Laboratory of Internet of Things for Smart City, University of Macau, Taipa, Macau","institution_ids":["https://openalex.org/I204512498","https://openalex.org/I6469544"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005847882","display_name":"Reynold Cheng","orcid":"https://orcid.org/0000-0002-9480-9809"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Reynold Cheng","raw_affiliation_strings":["Department of Computer Science, The University of Hong Kong, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017431281","display_name":"Man Lung Yiu","orcid":"https://orcid.org/0000-0002-9619-4924"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Man Lung Yiu","raw_affiliation_strings":["Department of Computing, Hong Kong Polytechnic Univertiy, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing, Hong Kong Polytechnic Univertiy, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035010640","display_name":"Shivansh Mittal","orcid":"https://orcid.org/0009-0006-3932-1049"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Shivansh Mittal","raw_affiliation_strings":["Department of Computer Science, The University of Hong Kong, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9393,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.81207145,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"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.9979000091552734,"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.9979000091552734,"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/T10331","display_name":"Video Surveillance and Tracking Methods","score":0.9898999929428101,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10057","display_name":"Face and Expression Recognition","score":0.9884999990463257,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/kernel","display_name":"Kernel (algebra)","score":0.7113069295883179},{"id":"https://openalex.org/keywords/polynomial-kernel","display_name":"Polynomial kernel","score":0.6893844604492188},{"id":"https://openalex.org/keywords/variable-kernel-density-estimation","display_name":"Variable kernel density estimation","score":0.6670451164245605},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6247069835662842},{"id":"https://openalex.org/keywords/string-kernel","display_name":"String kernel","score":0.616194486618042},{"id":"https://openalex.org/keywords/graph-kernel","display_name":"Graph kernel","score":0.6031993627548218},{"id":"https://openalex.org/keywords/kernel-embedding-of-distributions","display_name":"Kernel embedding of distributions","score":0.5987308621406555},{"id":"https://openalex.org/keywords/kernel-method","display_name":"Kernel method","score":0.5366091132164001},{"id":"https://openalex.org/keywords/radial-basis-function-kernel","display_name":"Radial basis function kernel","score":0.4936607778072357},{"id":"https://openalex.org/keywords/gaussian-function","display_name":"Gaussian function","score":0.4524664580821991},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43593859672546387},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3181799352169037},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23327213525772095},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.20353156328201294},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.1519692838191986},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.10300391912460327}],"concepts":[{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.7113069295883179},{"id":"https://openalex.org/C160446489","wikidata":"https://www.wikidata.org/wiki/Q7226642","display_name":"Polynomial kernel","level":4,"score":0.6893844604492188},{"id":"https://openalex.org/C195699287","wikidata":"https://www.wikidata.org/wiki/Q7915722","display_name":"Variable kernel density estimation","level":4,"score":0.6670451164245605},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6247069835662842},{"id":"https://openalex.org/C55851704","wikidata":"https://www.wikidata.org/wiki/Q7623983","display_name":"String kernel","level":5,"score":0.616194486618042},{"id":"https://openalex.org/C100595998","wikidata":"https://www.wikidata.org/wiki/Q11731931","display_name":"Graph kernel","level":5,"score":0.6031993627548218},{"id":"https://openalex.org/C134517425","wikidata":"https://www.wikidata.org/wiki/Q16000131","display_name":"Kernel embedding of distributions","level":4,"score":0.5987308621406555},{"id":"https://openalex.org/C122280245","wikidata":"https://www.wikidata.org/wiki/Q620622","display_name":"Kernel method","level":3,"score":0.5366091132164001},{"id":"https://openalex.org/C75866337","wikidata":"https://www.wikidata.org/wiki/Q7280263","display_name":"Radial basis function kernel","level":4,"score":0.4936607778072357},{"id":"https://openalex.org/C7218915","wikidata":"https://www.wikidata.org/wiki/Q1054475","display_name":"Gaussian function","level":3,"score":0.4524664580821991},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43593859672546387},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3181799352169037},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23327213525772095},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.20353156328201294},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.1519692838191986},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.10300391912460327},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2020.3018376","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2020.3018376","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/94452","is_oa":false,"landing_page_url":"http://hdl.handle.net/10397/94452","pdf_url":null,"source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"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":"Journal/Magazine Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4815539019","display_name":null,"funder_award_id":"102009508","funder_id":"https://openalex.org/F4320322170","funder_display_name":"University of Hong Kong"},{"id":"https://openalex.org/G4822220004","display_name":null,"funder_award_id":"MYRG2019-00119-FST","funder_id":"https://openalex.org/F4320322841","funder_display_name":"Universidade de Macau"},{"id":"https://openalex.org/G5903160756","display_name":null,"funder_award_id":"104004129","funder_id":"https://openalex.org/F4320322170","funder_display_name":"University of Hong Kong"},{"id":"https://openalex.org/G6293126887","display_name":null,"funder_award_id":"SKL-IOTSC-2018-2020","funder_id":"https://openalex.org/F4320322841","funder_display_name":"Universidade de Macau"},{"id":"https://openalex.org/G7317237110","display_name":null,"funder_award_id":"104004572","funder_id":"https://openalex.org/F4320322170","funder_display_name":"University of Hong Kong"}],"funders":[{"id":"https://openalex.org/F4320321920","display_name":"Innovation and Technology Commission","ror":"https://ror.org/04vf9tr09"},{"id":"https://openalex.org/F4320322170","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86"},{"id":"https://openalex.org/F4320322841","display_name":"Universidade de Macau","ror":"https://ror.org/01r4q9n85"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W1438058980","https://openalex.org/W1497953515","https://openalex.org/W1516914187","https://openalex.org/W1560724230","https://openalex.org/W1579877966","https://openalex.org/W1788497923","https://openalex.org/W1907292960","https://openalex.org/W1923027492","https://openalex.org/W1966809779","https://openalex.org/W1967541402","https://openalex.org/W1987435156","https://openalex.org/W2012206282","https://openalex.org/W2020571458","https://openalex.org/W2029171653","https://openalex.org/W2033275656","https://openalex.org/W2048335335","https://openalex.org/W2062993225","https://openalex.org/W2068688638","https://openalex.org/W2097430540","https://openalex.org/W2101234009","https://openalex.org/W2104559265","https://openalex.org/W2105497548","https://openalex.org/W2109235804","https://openalex.org/W2118585731","https://openalex.org/W2122646361","https://openalex.org/W2131132457","https://openalex.org/W2131904035","https://openalex.org/W2134380836","https://openalex.org/W2134778014","https://openalex.org/W2172064003","https://openalex.org/W2184578404","https://openalex.org/W2203982347","https://openalex.org/W2294663525","https://openalex.org/W2329714387","https://openalex.org/W2342408547","https://openalex.org/W2413306771","https://openalex.org/W2508493797","https://openalex.org/W2541822344","https://openalex.org/W2559987883","https://openalex.org/W2613552279","https://openalex.org/W2621033546","https://openalex.org/W2743197123","https://openalex.org/W2763099889","https://openalex.org/W2795913589","https://openalex.org/W2933564790","https://openalex.org/W2952770886","https://openalex.org/W3120421331","https://openalex.org/W6602074725","https://openalex.org/W6607141589","https://openalex.org/W6675354045","https://openalex.org/W6677656871","https://openalex.org/W6679226052","https://openalex.org/W6679539681","https://openalex.org/W6680183763","https://openalex.org/W6685267747","https://openalex.org/W6686316481","https://openalex.org/W6739101083","https://openalex.org/W6742101474","https://openalex.org/W6754370436","https://openalex.org/W6758327135"],"related_works":["https://openalex.org/W3013206934","https://openalex.org/W3100948281","https://openalex.org/W2130792056","https://openalex.org/W1983263273","https://openalex.org/W2574115973","https://openalex.org/W1590832708","https://openalex.org/W2090782076","https://openalex.org/W4311138679","https://openalex.org/W2426604946","https://openalex.org/W2371165991"],"abstract_inverted_index":{"Kernel":[0],"functions":[1,53,135],"support":[2],"a":[3,22,39,72],"broad":[4],"range":[5],"of":[6,32,41,87,159,168],"applications":[7],"that":[8,149],"require":[9],"tasks":[10],"like":[11],"density":[12],"estimation,":[13],"classification,":[14],"regression":[15],"or":[16],"outlier":[17],"detection.":[18],"For":[19],"these":[20],"tasks,":[21],"common":[23],"online":[24],"operation":[25],"is":[26],"to":[27,38,82,96,136],"compute":[28],"the":[29,85,123,130,139,163],"weighted":[30],"aggregation":[31,45],"kernel":[33,52,60,88,98,125,140,169],"function":[34],"values":[35],"with":[36],"respect":[37],"set":[40],"points.":[42],"However,":[43],"scalable":[44],"methods":[46],"are":[47,108],"still":[48],"unknown":[49],"for":[50,165],"typical":[51],"(e.g.,":[54],"Gaussian":[55],"kernel,":[56,58],"polynomial":[57],"sigmoid":[59],"and":[61,64,74,104,132],"additive":[62,97,124],"kernels)":[63],"weighting":[65],"schemes.":[66],"In":[67,90],"this":[68],"paper,":[69],"we":[70,92,127],"propose":[71],"novel":[73,131],"effective":[75,133],"bounding":[76],"technique,":[77],"by":[78],"leveraging":[79],"index":[80],"structures,":[81],"speed":[83],"up":[84],"computation":[86],"aggregation.":[89,141],"addition,":[91],"extend":[93],"our":[94,150],"technique":[95],"functions,":[99,126],"including$\\chi":[100],"^2$,":[101],"intersection,":[102],"JS":[103],"Hellinger":[105],"kernels,":[106],"which":[107],"widely":[109],"used":[110],"in":[111],"different":[112,166],"communities,":[113],"e.g.,":[114],"computer":[115],"vision,":[116],"medical":[117],"science,":[118],"Geoscience":[119],"etc.":[120],"To":[121],"handle":[122],"further":[128],"develop":[129],"bound":[134],"efficiently":[137],"evaluate":[138],"Experimental":[142],"studies":[143],"on":[144],"many":[145],"real":[146],"datasets":[147],"reveal":[148],"proposed":[151],"solution":[152],"KARL":[153],"achieves":[154],"at":[155],"least":[156],"one":[157],"order":[158],"magnitude":[160],"speedup":[161],"over":[162],"state-of-the-art":[164],"types":[167],"functions.":[170]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}