{"id":"https://openalex.org/W1963500053","doi":"https://doi.org/10.1109/icde.2010.5447828","title":"Non-dyadic Haar wavelets for streaming and sensor data","display_name":"Non-dyadic Haar wavelets for streaming and sensor data","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W1963500053","doi":"https://doi.org/10.1109/icde.2010.5447828","mag":"1963500053"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2010.5447828","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2010.5447828","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5103731588","display_name":"Chetan Gupta","orcid":null},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chetan Gupta","raw_affiliation_strings":["HP Laboratories, USA","[HP Labs, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HP Laboratories, USA","institution_ids":["https://openalex.org/I1324840837"]},{"raw_affiliation_string":"[HP Labs, USA]","institution_ids":["https://openalex.org/I1324840837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012481026","display_name":"Choudur Lakshminarayan","orcid":"https://orcid.org/0000-0003-2571-9372"},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Choudur Lakshminarayan","raw_affiliation_strings":["HP Laboratories, USA","[HP Labs, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HP Laboratories, USA","institution_ids":["https://openalex.org/I1324840837"]},{"raw_affiliation_string":"[HP Labs, USA]","institution_ids":["https://openalex.org/I1324840837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082259804","display_name":"Song Wang","orcid":"https://orcid.org/0000-0003-4152-5295"},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Song Wang","raw_affiliation_strings":["HP Laboratories, USA","[HP Labs, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HP Laboratories, USA","institution_ids":["https://openalex.org/I1324840837"]},{"raw_affiliation_string":"[HP Labs, USA]","institution_ids":["https://openalex.org/I1324840837"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020790332","display_name":"Abhay Mehta","orcid":null},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Abhay Mehta","raw_affiliation_strings":["HP Laboratories, USA","[HP Labs, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HP Laboratories, USA","institution_ids":["https://openalex.org/I1324840837"]},{"raw_affiliation_string":"[HP Labs, USA]","institution_ids":["https://openalex.org/I1324840837"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I1324840837"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.0745893,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"11","issue":null,"first_page":"569","last_page":"580"},"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.9977999925613403,"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.9977999925613403,"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.994700014591217,"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/T11220","display_name":"Water Systems and Optimization","score":0.9839000105857849,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/haar-wavelet","display_name":"Haar wavelet","score":0.8309066295623779},{"id":"https://openalex.org/keywords/wavelet","display_name":"Wavelet","score":0.8242486119270325},{"id":"https://openalex.org/keywords/haar","display_name":"Haar","score":0.7200313806533813},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.7200182676315308},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7108170986175537},{"id":"https://openalex.org/keywords/anomaly-detection","display_name":"Anomaly detection","score":0.643661379814148},{"id":"https://openalex.org/keywords/basis","display_name":"Basis (linear algebra)","score":0.5578544735908508},{"id":"https://openalex.org/keywords/wavelet-transform","display_name":"Wavelet transform","score":0.5545865893363953},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.45026639103889465},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42183348536491394},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.39286330342292786},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36022084951400757},{"id":"https://openalex.org/keywords/discrete-wavelet-transform","display_name":"Discrete wavelet transform","score":0.333298921585083},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3230922222137451},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20311319828033447}],"concepts":[{"id":"https://openalex.org/C2780423554","wikidata":"https://www.wikidata.org/wiki/Q766198","display_name":"Haar wavelet","level":5,"score":0.8309066295623779},{"id":"https://openalex.org/C47432892","wikidata":"https://www.wikidata.org/wiki/Q831390","display_name":"Wavelet","level":2,"score":0.8242486119270325},{"id":"https://openalex.org/C187029792","wikidata":"https://www.wikidata.org/wiki/Q2179112","display_name":"Haar","level":3,"score":0.7200313806533813},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7200182676315308},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7108170986175537},{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.643661379814148},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.5578544735908508},{"id":"https://openalex.org/C196216189","wikidata":"https://www.wikidata.org/wiki/Q2867","display_name":"Wavelet transform","level":3,"score":0.5545865893363953},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.45026639103889465},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42183348536491394},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.39286330342292786},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36022084951400757},{"id":"https://openalex.org/C46286280","wikidata":"https://www.wikidata.org/wiki/Q2414958","display_name":"Discrete wavelet transform","level":4,"score":0.333298921585083},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3230922222137451},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20311319828033447},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icde.2010.5447828","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2010.5447828","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.7699999809265137}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W163345641","https://openalex.org/W1486589315","https://openalex.org/W1524387703","https://openalex.org/W1538912020","https://openalex.org/W1575097427","https://openalex.org/W1582705120","https://openalex.org/W1591711043","https://openalex.org/W1994867618","https://openalex.org/W1997228669","https://openalex.org/W2006122313","https://openalex.org/W2010337369","https://openalex.org/W2021850646","https://openalex.org/W2064516526","https://openalex.org/W2070983531","https://openalex.org/W2073115105","https://openalex.org/W2079195815","https://openalex.org/W2080785753","https://openalex.org/W2083893274","https://openalex.org/W2088698696","https://openalex.org/W2098914003","https://openalex.org/W2106163100","https://openalex.org/W2106834095","https://openalex.org/W2110557355","https://openalex.org/W2121601267","https://openalex.org/W2132984323","https://openalex.org/W2145910025","https://openalex.org/W2152328854","https://openalex.org/W2171903035","https://openalex.org/W4210385942","https://openalex.org/W4246006899","https://openalex.org/W6631677261","https://openalex.org/W6668412917","https://openalex.org/W6675574014"],"related_works":["https://openalex.org/W2499612753","https://openalex.org/W2766849256","https://openalex.org/W3111802945","https://openalex.org/W4361795924","https://openalex.org/W984746159","https://openalex.org/W1523827626","https://openalex.org/W1999916501","https://openalex.org/W2946096271","https://openalex.org/W2295423552","https://openalex.org/W1749665274"],"abstract_inverted_index":{"In":[0,41,95,136],"streaming":[1,42,108],"and":[2,11,23,38,92,163],"sensor":[3,130],"data":[4,43,105,109,131],"applications,":[5],"the":[6,81,118,168,171,176,188],"problems":[7],"of":[8,26,76,83,86,114,170,178,190],"synopsis":[9,36,90,104],"construction":[10,37,91,147,180],"outlier":[12],"detection":[13],"are":[14,31],"important.":[15],"Due":[16],"to":[17,50,64,72,117],"their":[18],"low":[19],"complexity,":[20],"desirable":[21],"properties":[22,189],"relative":[24],"ease":[25],"understanding,":[27],"wavelet":[28,54,122,150,192],"based":[29,121],"techniques":[30],"often":[32,48],"used":[33,49],"for":[34,107,126,129,148],"both":[35],"anomaly":[39,93],"detection.":[40,94],"literature,":[44],"Mallat's":[45],"algorithm":[46,157],"is":[47,61,85,111,164],"achieve":[51],"a":[52,73,103,124,144,149,159,191],"Haar":[53,120],"decomposition":[55,75],"in":[56,68,89],"O(n)":[57],"time.":[58],"However,":[59],"there":[60],"one":[62],"limitation":[63],"this":[65,96],"popular":[66,119],"technique,":[67,123],"that":[69,80,110,152,183],"it":[70],"leads":[71],"dyadic":[74],"data.":[77],"We":[78,174],"demonstrate":[79],"property":[82],"non-dyadicity":[84,141],"considerable":[87],"use":[88],"regard":[97],"we":[98,139],"present":[99],"several":[100],"application":[101],"results,":[102],"structure":[106],"an":[112],"order":[113],"magnitude":[115],"superior":[116],"method":[125],"finding":[127],"anomalies":[128],"over":[132],"non-dyadic":[133,154,160],"hierarchies,":[134],"etc.":[135],"our":[137,179,184],"work,":[138],"enable":[140],"by":[142,181],"proposing":[143],"Mallat":[145],"like":[146],"system":[151],"admits":[153],"basis.":[155],"Our":[156],"builds":[158],"hierarchical":[161],"structure,":[162],"more":[165],"efficient":[166],"than":[167],"state":[169],"art":[172],"construction.":[173],"prove":[175],"correctness":[177],"showing":[182],"basis":[185],"functions":[186],"demonstrates":[187],"system.":[193]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}