{"id":"https://openalex.org/W4224315900","doi":"https://doi.org/10.1145/3485447.3512019","title":"DUET: A Generic Framework for Finding Special Quadratic Elements in Data Streams","display_name":"DUET: A Generic Framework for Finding Special Quadratic Elements in Data Streams","publication_year":2022,"publication_date":"2022-04-25","ids":{"openalex":"https://openalex.org/W4224315900","doi":"https://doi.org/10.1145/3485447.3512019"},"language":"en","primary_location":{"id":"doi:10.1145/3485447.3512019","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3485447.3512019","pdf_url":null,"source":{"id":"https://openalex.org/S4363608783","display_name":"Proceedings of the ACM Web Conference 2022","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2022","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://discovery.ucl.ac.uk/10152895/1/DUET.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103051331","display_name":"Jiaqian Liu","orcid":"https://orcid.org/0000-0001-7497-7293"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jiaqian Liu","raw_affiliation_strings":["Nanjing University, China"],"affiliations":[{"raw_affiliation_string":"Nanjing University, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003181030","display_name":"Haipeng Dai","orcid":"https://orcid.org/0000-0003-0545-8187"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haipeng Dai","raw_affiliation_strings":["Nanjing University, China"],"affiliations":[{"raw_affiliation_string":"Nanjing University, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101640514","display_name":"Rui Xia","orcid":"https://orcid.org/0000-0002-1893-0359"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Xia","raw_affiliation_strings":["Nanjing University, China"],"affiliations":[{"raw_affiliation_string":"Nanjing University, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100755573","display_name":"Meng Li","orcid":"https://orcid.org/0000-0001-5764-960X"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Meng Li","raw_affiliation_strings":["Nanjing University, China"],"affiliations":[{"raw_affiliation_string":"Nanjing University, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000201729","display_name":"Ran Ben Basat","orcid":"https://orcid.org/0000-0003-0196-9190"},"institutions":[{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ran Ben Basat","raw_affiliation_strings":["University College London, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University College London, United Kingdom","institution_ids":["https://openalex.org/I45129253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100448525","display_name":"Rui Li","orcid":"https://orcid.org/0000-0002-6939-7355"},"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":"Rui Li","raw_affiliation_strings":["Dongguan University of Technology, China"],"affiliations":[{"raw_affiliation_string":"Dongguan University of Technology, China","institution_ids":["https://openalex.org/I2799850029"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100428808","display_name":"Guihai Chen","orcid":"https://orcid.org/0000-0002-6934-1685"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guihai Chen","raw_affiliation_strings":["Nanjing University, China"],"affiliations":[{"raw_affiliation_string":"Nanjing University, China","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5103051331"],"corresponding_institution_ids":["https://openalex.org/I881766915"],"apc_list":null,"apc_paid":null,"fwci":1.7509,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.86843987,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"2989","last_page":"2997"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.996999979019165,"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"}},"topics":[{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.996999979019165,"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"}},{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9961000084877014,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9866999983787537,"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.7542409896850586},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.6833065748214722},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.6721476316452026},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5911461710929871},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5461339950561523},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.49589619040489197},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4790259897708893},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.43610650300979614},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.41340523958206177},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34334903955459595},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33710527420043945},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1692371368408203},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.137645423412323},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.06291228532791138}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7542409896850586},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.6833065748214722},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.6721476316452026},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5911461710929871},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5461339950561523},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.49589619040489197},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4790259897708893},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.43610650300979614},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.41340523958206177},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34334903955459595},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33710527420043945},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1692371368408203},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.137645423412323},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.06291228532791138},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3485447.3512019","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3485447.3512019","pdf_url":null,"source":{"id":"https://openalex.org/S4363608783","display_name":"Proceedings of the ACM Web Conference 2022","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2022","raw_type":"proceedings-article"},{"id":"pmh:oai:eprints.ucl.ac.uk.OAI2:10152895","is_oa":true,"landing_page_url":"https://discovery.ucl.ac.uk/id/eprint/10152895/","pdf_url":"https://discovery.ucl.ac.uk/10152895/1/DUET.pdf","source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"     In:  Proceedings of the ACM Web Conference 2022.  (pp. pp. 2989-2997).  ACM (2022)     ","raw_type":"Proceedings paper"}],"best_oa_location":{"id":"pmh:oai:eprints.ucl.ac.uk.OAI2:10152895","is_oa":true,"landing_page_url":"https://discovery.ucl.ac.uk/id/eprint/10152895/","pdf_url":"https://discovery.ucl.ac.uk/10152895/1/DUET.pdf","source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"     In:  Proceedings of the ACM Web Conference 2022.  (pp. pp. 2989-2997).  ACM (2022)     ","raw_type":"Proceedings paper"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G895583829","display_name":null,"funder_award_id":"61972089","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4224315900.pdf","grobid_xml":"https://content.openalex.org/works/W4224315900.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1965741190","https://openalex.org/W2006355640","https://openalex.org/W2029811512","https://openalex.org/W2080234606","https://openalex.org/W2110054986","https://openalex.org/W2123845384","https://openalex.org/W2148911344","https://openalex.org/W2157990152","https://openalex.org/W2487095677","https://openalex.org/W2532227130","https://openalex.org/W2551039162","https://openalex.org/W2572562038","https://openalex.org/W2577957252","https://openalex.org/W2622408375","https://openalex.org/W2798533156","https://openalex.org/W2808923818","https://openalex.org/W2834288129","https://openalex.org/W2864823780","https://openalex.org/W2913268766","https://openalex.org/W2919413299","https://openalex.org/W2967106834","https://openalex.org/W3017778882","https://openalex.org/W3080797160","https://openalex.org/W3102387041","https://openalex.org/W4206137901","https://openalex.org/W4229922087","https://openalex.org/W4249843299"],"related_works":["https://openalex.org/W2136583354","https://openalex.org/W2111238207","https://openalex.org/W2760721665","https://openalex.org/W2069446265","https://openalex.org/W2083347156","https://openalex.org/W2107954672","https://openalex.org/W330130819","https://openalex.org/W2288610023","https://openalex.org/W4255973740","https://openalex.org/W2112044895"],"abstract_inverted_index":{"Finding":[0],"special":[1,35,57],"items,":[2,9,84],"like":[3],"heavy":[4,79],"hitters,":[5,80],"top-k,":[6,81],"and":[7,43,82,85,103,123],"persistent":[8,83],"has":[10],"always":[11],"been":[12],"a":[13,39,87],"hot":[14],"issue":[15],"in":[16],"data":[17,24,109],"stream":[18],"processing":[19],"for":[20],"web":[21],"analysis.":[22],"While":[23],"streams":[25],"nowadays":[26],"are":[27],"usually":[28],"high-dimensional,":[29],"most":[30],"prior":[31],"works":[32],"focus":[33],"on":[34,65,107],"items":[36,67],"according":[37],"to":[38,55,60,74,78,91],"certain":[40],"primary":[41],"dimension":[42],"yield":[44],"little":[45],"insight":[46],"into":[47],"the":[48,66,97],"correlations":[49],"between":[50],"dimensions.":[51],"Therefore,":[52],"we":[53,70,95],"propose":[54],"find":[56],"quadratic":[58],"elements":[59],"reveal":[61],"close":[62],"correlations.":[63],"Based":[64],"mentioned":[68],"above,":[69],"extend":[71],"our":[72,101],"problem":[73],"three":[75,124],"applications":[76],"related":[77],"design":[86],"generic":[88],"framework":[89],"DUET":[90,116],"process":[92],"them.":[93],"Besides,":[94],"analyze":[96],"error":[98,131],"bound":[99],"of":[100,126],"algorithm":[102],"conduct":[104],"extensive":[105],"experiments":[106],"four":[108],"sets.":[110],"Our":[111],"experimental":[112],"results":[113],"show":[114],"that":[115],"can":[117],"achieve":[118],"3.5":[119],"times":[120],"higher":[121],"throughput":[122],"orders":[125],"magnitude":[127],"lower":[128],"average":[129],"relative":[130],"compared":[132],"with":[133],"cutting-edge":[134],"algorithms.":[135]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}