{"id":"https://openalex.org/W1980581387","doi":"https://doi.org/10.1007/s10878-010-9339-1","title":"Estimating hybrid frequency moments of data streams","display_name":"Estimating hybrid frequency moments of data streams","publication_year":2010,"publication_date":"2010-07-31","ids":{"openalex":"https://openalex.org/W1980581387","doi":"https://doi.org/10.1007/s10878-010-9339-1","mag":"1980581387"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-010-9339-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-010-9339-1","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Optimization","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/A5084360170","display_name":"\u0160umit Ganguly","orcid":"https://orcid.org/0000-0002-4365-2637"},"institutions":[{"id":"https://openalex.org/I94234084","display_name":"Indian Institute of Technology Kanpur","ror":"https://ror.org/05pjsgx75","country_code":"IN","type":"education","lineage":["https://openalex.org/I94234084"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Sumit Ganguly","raw_affiliation_strings":["Department of Computer Science and Engineering, Indian Institute of Technology, Kanpur, Kanpur, 208016, India","Department of Computer Science & Engineering, Indian Institute of Technology Kanpur, Kanpur, India 208016#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology, Kanpur, Kanpur, 208016, India","institution_ids":["https://openalex.org/I94234084"]},{"raw_affiliation_string":"Department of Computer Science & Engineering, Indian Institute of Technology Kanpur, Kanpur, India 208016#TAB#","institution_ids":["https://openalex.org/I94234084"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001987532","display_name":"Mohit Bansal","orcid":"https://orcid.org/0000-0001-5522-1351"},"institutions":[{"id":"https://openalex.org/I94234084","display_name":"Indian Institute of Technology Kanpur","ror":"https://ror.org/05pjsgx75","country_code":"IN","type":"education","lineage":["https://openalex.org/I94234084"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Mohit Bansal","raw_affiliation_strings":["Department of Computer Science and Engineering, Indian Institute of Technology, Kanpur, Kanpur, 208016, India","Department of Computer Science and Engineering, Indian Institute of Technology, Kanpur, Kanpur, India 208016 and Department of EECS, University of California, Berkeley, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology, Kanpur, Kanpur, 208016, India","institution_ids":["https://openalex.org/I94234084"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology, Kanpur, Kanpur, India 208016 and Department of EECS, University of California, Berkeley, USA#TAB#","institution_ids":["https://openalex.org/I94234084"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068128347","display_name":"Shruti Dube","orcid":null},"institutions":[{"id":"https://openalex.org/I94234084","display_name":"Indian Institute of Technology Kanpur","ror":"https://ror.org/05pjsgx75","country_code":"IN","type":"education","lineage":["https://openalex.org/I94234084"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Shruti Dube","raw_affiliation_strings":["Department of Computer Science and Engineering, Indian Institute of Technology, Kanpur, Kanpur, 208016, India","Department of Computer Science and Engineering, Indian Institute of Technology, Kanpur, Kanpur, India 208016 and McKinsey & Company, New Delhi, India#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology, Kanpur, Kanpur, 208016, India","institution_ids":["https://openalex.org/I94234084"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology, Kanpur, Kanpur, India 208016 and McKinsey & Company, New Delhi, India#TAB#","institution_ids":["https://openalex.org/I94234084"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5084360170"],"corresponding_institution_ids":["https://openalex.org/I94234084"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.7438,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.72076913,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"23","issue":"3","first_page":"373","last_page":"394"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9975000023841858,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/moment","display_name":"Moment (physics)","score":0.6337206363677979},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6194330453872681},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.579473614692688},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5792609453201294},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5449714064598083},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.5394203662872314},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.49940991401672363},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.48212647438049316},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.468361496925354},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.45027273893356323},{"id":"https://openalex.org/keywords/binary-logarithm","display_name":"Binary logarithm","score":0.41350674629211426},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3766213357448578},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32605788111686707},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.26943615078926086},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.18833604454994202},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.16057416796684265}],"concepts":[{"id":"https://openalex.org/C179254644","wikidata":"https://www.wikidata.org/wiki/Q13222844","display_name":"Moment (physics)","level":2,"score":0.6337206363677979},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6194330453872681},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.579473614692688},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5792609453201294},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5449714064598083},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.5394203662872314},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.49940991401672363},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.48212647438049316},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.468361496925354},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.45027273893356323},{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.41350674629211426},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3766213357448578},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32605788111686707},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.26943615078926086},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.18833604454994202},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.16057416796684265},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","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/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10878-010-9339-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-010-9339-1","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.182.3832","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.182.3832","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cse.iitk.ac.in/users/sganguly/fphybrid.pdf","raw_type":"text"},{"id":"pmh:oai:RePEc:spr:jcomop:v:23:y:2012:i:3:d:10.1007_s10878-010-9339-1","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-010-9339-1","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W172514487","https://openalex.org/W1493892051","https://openalex.org/W1520942946","https://openalex.org/W1572516027","https://openalex.org/W1608038806","https://openalex.org/W1614668841","https://openalex.org/W1628908379","https://openalex.org/W1785933978","https://openalex.org/W1982991092","https://openalex.org/W1997261473","https://openalex.org/W1998272044","https://openalex.org/W2014689751","https://openalex.org/W2025051251","https://openalex.org/W2045533739","https://openalex.org/W2069414131","https://openalex.org/W2075567379","https://openalex.org/W2080234606","https://openalex.org/W2080745194","https://openalex.org/W2107917944","https://openalex.org/W2112400233","https://openalex.org/W2142224482","https://openalex.org/W2150191781","https://openalex.org/W2152489475","https://openalex.org/W2160681854","https://openalex.org/W2611754984","https://openalex.org/W3043924052","https://openalex.org/W4243302453","https://openalex.org/W4254355229","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2952185452","https://openalex.org/W2046736294","https://openalex.org/W1519526186","https://openalex.org/W2980815195","https://openalex.org/W2083347156","https://openalex.org/W4293584968","https://openalex.org/W2069446265","https://openalex.org/W2384758770","https://openalex.org/W2032964960","https://openalex.org/W4367665025"],"abstract_inverted_index":null,"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}