{"id":"https://openalex.org/W3126912010","doi":"https://doi.org/10.1109/tpds.2021.3055265","title":"Pebbles: Leveraging Sketches for Processing Voluminous, High Velocity Data Streams","display_name":"Pebbles: Leveraging Sketches for Processing Voluminous, High Velocity Data Streams","publication_year":2021,"publication_date":"2021-01-28","ids":{"openalex":"https://openalex.org/W3126912010","doi":"https://doi.org/10.1109/tpds.2021.3055265","mag":"3126912010"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2021.3055265","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2021.3055265","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Parallel and Distributed Systems","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/A5066528786","display_name":"Thilina Buddhika","orcid":"https://orcid.org/0000-0002-1375-4595"},"institutions":[{"id":"https://openalex.org/I92446798","display_name":"Colorado State University","ror":"https://ror.org/03k1gpj17","country_code":"US","type":"education","lineage":["https://openalex.org/I92446798"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thilina Buddhika","raw_affiliation_strings":["Department of Computer Science, Colorado State University, Fort Collins, CO, USA","Department of Computer Science, Colorado State University, Fort Collins, CO, USA#TAB#"],"raw_orcid":"https://orcid.org/0000-0002-1375-4595","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Colorado State University, Fort Collins, CO, USA","institution_ids":["https://openalex.org/I92446798"]},{"raw_affiliation_string":"Department of Computer Science, Colorado State University, Fort Collins, CO, USA#TAB#","institution_ids":["https://openalex.org/I92446798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072618060","display_name":"Sangmi Lee Pallickara","orcid":"https://orcid.org/0000-0001-7012-5528"},"institutions":[{"id":"https://openalex.org/I92446798","display_name":"Colorado State University","ror":"https://ror.org/03k1gpj17","country_code":"US","type":"education","lineage":["https://openalex.org/I92446798"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sangmi Lee Pallickara","raw_affiliation_strings":["Department of Computer Science, Colorado State University, Fort Collins, CO, USA","Department of Computer Science, Colorado State University, Fort Collins, CO, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Colorado State University, Fort Collins, CO, USA","institution_ids":["https://openalex.org/I92446798"]},{"raw_affiliation_string":"Department of Computer Science, Colorado State University, Fort Collins, CO, USA#TAB#","institution_ids":["https://openalex.org/I92446798"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110284766","display_name":"Shrideep Pallickara","orcid":null},"institutions":[{"id":"https://openalex.org/I92446798","display_name":"Colorado State University","ror":"https://ror.org/03k1gpj17","country_code":"US","type":"education","lineage":["https://openalex.org/I92446798"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shrideep Pallickara","raw_affiliation_strings":["Department of Computer Science, Colorado State University, Fort Collins, CO, USA","Department of Computer Science, Colorado State University, Fort Collins, CO, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Colorado State University, Fort Collins, CO, USA","institution_ids":["https://openalex.org/I92446798"]},{"raw_affiliation_string":"Department of Computer Science, Colorado State University, Fort Collins, CO, USA#TAB#","institution_ids":["https://openalex.org/I92446798"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I92446798"],"apc_list":{"value":2045,"currency":"USD","value_usd":2045},"apc_paid":null,"fwci":0.8445,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.70817624,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"32","issue":"8","first_page":"2005","last_page":"2020"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9983999729156494,"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"}},"topics":[{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9983999729156494,"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.996399998664856,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9685999751091003,"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.8790901899337769},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.800809919834137},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.6231191158294678},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.62177574634552},{"id":"https://openalex.org/keywords/streams","display_name":"STREAMS","score":0.5845901370048523},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.46800675988197327},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.4391290545463562},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3369115889072418},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3300263285636902},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.2500503659248352},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.09923815727233887},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09234172105789185},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08118370175361633}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8790901899337769},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.800809919834137},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.6231191158294678},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.62177574634552},{"id":"https://openalex.org/C42090638","wikidata":"https://www.wikidata.org/wiki/Q4048907","display_name":"STREAMS","level":2,"score":0.5845901370048523},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.46800675988197327},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.4391290545463562},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3369115889072418},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3300263285636902},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2500503659248352},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.09923815727233887},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09234172105789185},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08118370175361633},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2021.3055265","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2021.3055265","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.9100000262260437,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G1382973292","display_name":"CAREER: A Framework for Ad Hoc Model Construction in Data Streaming Environments","funder_award_id":"1553685","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1611278455","display_name":null,"funder_award_id":"COL0\u2010FACT\u20102019","funder_id":"https://openalex.org/F4320332299","funder_display_name":"National Institute of Food and Agriculture"},{"id":"https://openalex.org/G387021468","display_name":"Frameworks: Collaborative Proposal: Software Infrastructure for Transformative Urban Sustainability Research","funder_award_id":"1931363","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332299","display_name":"National Institute of Food and Agriculture","ror":"https://ror.org/05qx3fv49"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W126684907","https://openalex.org/W1538729101","https://openalex.org/W1539789345","https://openalex.org/W1553409264","https://openalex.org/W1943579973","https://openalex.org/W1966678916","https://openalex.org/W1969841539","https://openalex.org/W1976313253","https://openalex.org/W1978230027","https://openalex.org/W1982063824","https://openalex.org/W2006355640","https://openalex.org/W2008377642","https://openalex.org/W2014268383","https://openalex.org/W2018989507","https://openalex.org/W2022292926","https://openalex.org/W2035729201","https://openalex.org/W2040879042","https://openalex.org/W2041785419","https://openalex.org/W2046788142","https://openalex.org/W2049342105","https://openalex.org/W2053154469","https://openalex.org/W2073096940","https://openalex.org/W2078870222","https://openalex.org/W2080234606","https://openalex.org/W2081756696","https://openalex.org/W2086688839","https://openalex.org/W2107106521","https://openalex.org/W2108174427","https://openalex.org/W2111619626","https://openalex.org/W2114623221","https://openalex.org/W2118020555","https://openalex.org/W2119885577","https://openalex.org/W2121776549","https://openalex.org/W2131166445","https://openalex.org/W2135099885","https://openalex.org/W2138961279","https://openalex.org/W2140453381","https://openalex.org/W2143407377","https://openalex.org/W2145195191","https://openalex.org/W2148222209","https://openalex.org/W2153972927","https://openalex.org/W2217336452","https://openalex.org/W2403659235","https://openalex.org/W2439904216","https://openalex.org/W2496547970","https://openalex.org/W2529539831","https://openalex.org/W2611703647","https://openalex.org/W2612838847","https://openalex.org/W2613215397","https://openalex.org/W2748404340","https://openalex.org/W2760807625","https://openalex.org/W2766177939","https://openalex.org/W2766671006","https://openalex.org/W3106392330","https://openalex.org/W4285719527","https://openalex.org/W6605056046","https://openalex.org/W6632462311","https://openalex.org/W6633322224","https://openalex.org/W6663682518","https://openalex.org/W6679434643"],"related_works":["https://openalex.org/W4288026155","https://openalex.org/W2082671441","https://openalex.org/W180351855","https://openalex.org/W2538312128","https://openalex.org/W3113817755","https://openalex.org/W2904574017","https://openalex.org/W2794178276","https://openalex.org/W2529735807","https://openalex.org/W4234804492","https://openalex.org/W4313307655"],"abstract_inverted_index":{"Voluminous,":[0],"time-series":[1],"data":[2,10,22,67,102],"streams":[3,43,53,64,75],"originating":[4],"in":[5,101,109],"continuous":[6],"sensing":[7],"environments":[8],"pose":[9],"ingestion":[11],"and":[12,70,105],"processing":[13,49,85],"challenges.":[14,27],"We":[15,28],"present":[16],"a":[17,98,106],"holistic":[18],"methodology":[19],"centered":[20],"around":[21],"sketching":[23,32],"to":[24,65,82,97],"address":[25],"both":[26],"introduce":[29],"an":[30],"order-preserving":[31],"algorithm":[33],"that":[34],"we":[35],"have":[36],"designed":[37],"for":[38,47],"space-efficient":[39],"representation":[40],"of":[41,59],"multi-feature":[42],"with":[44,92],"native":[45],"support":[46],"stream":[48,84],"related":[50],"operations.":[51],"Observational":[52],"are":[54,76],"preprocessed":[55],"at":[56],"the":[57,60],"edges":[58],"network":[61],"generating":[62],"sketched":[63,74],"reduce":[66],"transfer":[68],"costs":[69],"energy":[71],"consumption.":[72],"Ingested":[73],"then":[77],"processed":[78],"using":[79],"sketch-aware":[80],"extensions":[81],"existing":[83],"APIs":[86],"delivering":[87],"improved":[88],"performance.":[89],"Our":[90],"benchmarks":[91],"real-world":[93],"datasets":[94],"show":[95],"up":[96],"~8\u00d7":[99],"reduction":[100],"volumes":[103],"transferred":[104],"~27\u00d7":[107],"improvement":[108],"throughput.":[110]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":5}],"updated_date":"2026-08-29T07:29:34.045763","created_date":"2025-10-10T00:00:00"}