{"id":"https://openalex.org/W2967046445","doi":"https://doi.org/10.1145/3329677","title":"From Rocks to Pebbles","display_name":"From Rocks to Pebbles","publication_year":2019,"publication_date":"2019-08-12","ids":{"openalex":"https://openalex.org/W2967046445","doi":"https://doi.org/10.1145/3329677","mag":"2967046445"},"language":"en","primary_location":{"id":"doi:10.1145/3329677","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3329677","pdf_url":null,"source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Spatial Algorithms and 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/A5080348933","display_name":"Philip Brown","orcid":"https://orcid.org/0009-0004-6425-0452"},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Philip E. Brown","raw_affiliation_strings":["AT8T Labs-Research, Bedminster, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AT8T Labs-Research, Bedminster, NJ, USA","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086114454","display_name":"Tamraparni Dasu","orcid":null},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tamraparni Dasu","raw_affiliation_strings":["AT8T Labs-Research, Bedminster, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AT8T Labs-Research, Bedminster, NJ, USA","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003221932","display_name":"Yaron Kanza","orcid":"https://orcid.org/0000-0001-6056-595X"},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yaron Kanza","raw_affiliation_strings":["AT8T Labs-Research, Bedminster, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AT8T Labs-Research, Bedminster, NJ, USA","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088315797","display_name":"Divesh Srivastava","orcid":"https://orcid.org/0000-0002-7609-9217"},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Divesh Srivastava","raw_affiliation_strings":["AT8T Labs-Research, Bedminster, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AT8T Labs-Research, Bedminster, NJ, USA","institution_ids":["https://openalex.org/I1283103587"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5080348933"],"corresponding_institution_ids":["https://openalex.org/I1283103587"],"apc_list":null,"apc_paid":null,"fwci":0.6677,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.68649077,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"5","issue":"3","first_page":"1","last_page":"38"},"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.9955000281333923,"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.9955000281333923,"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/T11443","display_name":"Advanced Statistical Process Monitoring","score":0.9915000200271606,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11871","display_name":"Advanced Statistical Methods and Models","score":0.9890000224113464,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.7786948680877686},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.6898590326309204},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6577447652816772},{"id":"https://openalex.org/keywords/smoothing","display_name":"Smoothing","score":0.6185563206672668},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.5591322779655457},{"id":"https://openalex.org/keywords/data-quality","display_name":"Data quality","score":0.5295339822769165},{"id":"https://openalex.org/keywords/nonparametric-statistics","display_name":"Nonparametric statistics","score":0.515256404876709},{"id":"https://openalex.org/keywords/normalization","display_name":"Normalization (sociology)","score":0.48874902725219727},{"id":"https://openalex.org/keywords/missing-data","display_name":"Missing data","score":0.43668702244758606},{"id":"https://openalex.org/keywords/interpolation","display_name":"Interpolation (computer graphics)","score":0.42127418518066406},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34290841221809387},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.21769914031028748},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.15858736634254456},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13416451215744019},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.12341377139091492},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10959833860397339}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7786948680877686},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.6898590326309204},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6577447652816772},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.6185563206672668},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.5591322779655457},{"id":"https://openalex.org/C24756922","wikidata":"https://www.wikidata.org/wiki/Q1757694","display_name":"Data quality","level":3,"score":0.5295339822769165},{"id":"https://openalex.org/C102366305","wikidata":"https://www.wikidata.org/wiki/Q1097688","display_name":"Nonparametric statistics","level":2,"score":0.515256404876709},{"id":"https://openalex.org/C136886441","wikidata":"https://www.wikidata.org/wiki/Q926129","display_name":"Normalization (sociology)","level":2,"score":0.48874902725219727},{"id":"https://openalex.org/C9357733","wikidata":"https://www.wikidata.org/wiki/Q6878417","display_name":"Missing data","level":2,"score":0.43668702244758606},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.42127418518066406},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34290841221809387},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.21769914031028748},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.15858736634254456},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13416451215744019},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.12341377139091492},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10959833860397339},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C19165224","wikidata":"https://www.wikidata.org/wiki/Q23404","display_name":"Anthropology","level":1,"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/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3329677","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3329677","pdf_url":null,"source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Spatial Algorithms and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":68,"referenced_works":["https://openalex.org/W8173372","https://openalex.org/W162964049","https://openalex.org/W1011425321","https://openalex.org/W1510355813","https://openalex.org/W1539523747","https://openalex.org/W1563234575","https://openalex.org/W1575097427","https://openalex.org/W1602145068","https://openalex.org/W1826290430","https://openalex.org/W1836081558","https://openalex.org/W1963718895","https://openalex.org/W1978999584","https://openalex.org/W1983170052","https://openalex.org/W1983175601","https://openalex.org/W1985026434","https://openalex.org/W1988817294","https://openalex.org/W1994096159","https://openalex.org/W2000132155","https://openalex.org/W2002847183","https://openalex.org/W2012528039","https://openalex.org/W2026331904","https://openalex.org/W2030597423","https://openalex.org/W2032521898","https://openalex.org/W2038230692","https://openalex.org/W2039240409","https://openalex.org/W2050519173","https://openalex.org/W2059267164","https://openalex.org/W2063729131","https://openalex.org/W2067849371","https://openalex.org/W2078384949","https://openalex.org/W2081189989","https://openalex.org/W2092889706","https://openalex.org/W2098864112","https://openalex.org/W2105934661","https://openalex.org/W2109316012","https://openalex.org/W2116300222","https://openalex.org/W2122529145","https://openalex.org/W2126356486","https://openalex.org/W2126455177","https://openalex.org/W2127015978","https://openalex.org/W2128813778","https://openalex.org/W2129558680","https://openalex.org/W2132782512","https://openalex.org/W2132851185","https://openalex.org/W2133356318","https://openalex.org/W2134161546","https://openalex.org/W2134727960","https://openalex.org/W2137295153","https://openalex.org/W2152576712","https://openalex.org/W2158231932","https://openalex.org/W2158865579","https://openalex.org/W2164135006","https://openalex.org/W2165528679","https://openalex.org/W2265029111","https://openalex.org/W2345003201","https://openalex.org/W2496526049","https://openalex.org/W2558648780","https://openalex.org/W2571446175","https://openalex.org/W2768838487","https://openalex.org/W2780414497","https://openalex.org/W2796930440","https://openalex.org/W2798058877","https://openalex.org/W2896916590","https://openalex.org/W2901321532","https://openalex.org/W3015833665","https://openalex.org/W3146166473","https://openalex.org/W3196751543","https://openalex.org/W4206689824"],"related_works":["https://openalex.org/W4389449520","https://openalex.org/W127192698","https://openalex.org/W2570600173","https://openalex.org/W2893008024","https://openalex.org/W2743735673","https://openalex.org/W4361801939","https://openalex.org/W2360131081","https://openalex.org/W2985941356","https://openalex.org/W4213040784","https://openalex.org/W2802243998"],"abstract_inverted_index":{"Spatiotemporal":[0],"streams":[1,94],"are":[2,26,209],"prone":[3],"to":[4,45,72,109,118,170,214,226,245],"data":[5,15,19,25,71,117,127,153,176,224],"quality":[6,70,128],"issues":[7],"such":[8,77,130],"as":[9,78,131,150],"missing,":[10],"duplicated":[11],"and":[12,53,83,177,202,217,232],"delayed":[13],"data\u2014when":[14],"generating":[16],"sensors":[17],"malfunction,":[18],"transmissions":[20],"experience":[21],"problems,":[22],"or":[23,28,63,133,193],"when":[24,122],"stored":[27],"processed":[29],"improperly.":[30],"However,":[31],"many":[32],"important":[33],"real-time":[34,58,119],"applications":[35,59],"rely":[36],"on":[37,174],"the":[38,90,123,165,178,207,235,238],"continuous":[39,62],"availability":[40],"of":[41,92,99,114,139,154,161,164,230,237],"stream":[42,113,125],"values,":[43],"e.g.,":[44,211],"monitor":[46],"traffic":[47],"flow,":[48],"resource":[49],"usage,":[50],"weather":[51],"phenomena,":[52],"so":[54],"on.":[55],"Other":[56],"non":[57],"that":[60,146,189,240],"support":[61],"offline":[64],"historical":[65,175],"analytics":[66],"also":[67],"require":[68],"high":[69],"avoid":[73],"producing":[74],"misleading":[75],"output":[76],"false":[79],"positives,":[80],"erroneous":[81],"conclusions,":[82],"decisions.":[84],"In":[85],"this":[86],"article,":[87],"we":[88],"study":[89],"problem":[91],"smoothing":[93],"produced":[95],"by":[96],"an":[97,111],"overlay":[98],"sensors.":[100],"We":[101,220],"present":[102],"nonparametric":[103],"(data-driven,":[104],"distribution":[105],"free)":[106],"statistical":[107],"methods":[108,141,158,196],"provide":[110],"uninterrupted":[112],"high-quality":[115],"spatiotemporal":[116],"applications,":[120],"even":[121],"raw":[124],"suffers":[126],"issues,":[129],"noise":[132],"missing":[134],"values.":[135],"Our":[136,195],"novel":[137],"family":[138],"robust":[140],"computes":[142],"smoothed":[143],"values":[144],"(SVs)":[145],"could":[147],"be":[148],"used":[149],"proxies":[151],"for":[152,200],"questionable":[155],"quality.":[156],"The":[157],"make":[159],"use":[160,197,221],"a":[162,187,228],"partition":[163],"monitored":[166],"area":[167],"into":[168],"cells":[169,185],"compute":[171],"SVs":[172],"based":[173],"deviation":[179],"from":[180],"normalcy":[181],"in":[182,186,205],"neighboring":[183],"spatial":[184],"way":[188],"outperforms":[190],"standard":[191],"regression":[192],"interpolation.":[194],"incremental":[198],"computation":[199],"efficiency,":[201],"they":[203],"differ":[204],"how":[206],"deviations":[208],"normalized,":[210],"with":[212,243],"respect":[213,244],"zeroth-order,":[215],"first-order,":[216],"second-order":[218],"moments.":[219],"three":[222],"real":[223],"sets":[225],"run":[227],"suite":[229],"experiments":[231],"empirically":[233],"demonstrate":[234],"superiority":[236],"method":[239],"uses":[241],"normalization":[242],"variability.":[246]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}