{"id":"https://openalex.org/W2158924892","doi":"https://doi.org/10.1109/tkde.2004.1277817","title":"A wavelet framework for adapting data cube views for OLAP","display_name":"A wavelet framework for adapting data cube views for OLAP","publication_year":2004,"publication_date":"2004-03-30","ids":{"openalex":"https://openalex.org/W2158924892","doi":"https://doi.org/10.1109/tkde.2004.1277817","mag":"2158924892"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2004.1277817","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2004.1277817","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","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/A5107862891","display_name":"J. R. Smith","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"J.R. Smith","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, Hawthorne, NY, USA"],"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Hawthorne, NY, USA","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024756743","display_name":"Chung\u2010Sheng Li","orcid":"https://orcid.org/0000-0001-9072-1140"},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chung-Sheng Li","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, Hawthorne, NY, USA"],"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Hawthorne, NY, USA","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077736581","display_name":"Anant Jhingran","orcid":null},"institutions":[{"id":"https://openalex.org/I4210085935","display_name":"IBM Research - Almaden","ror":"https://ror.org/005w8dd04","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210085935","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Jhingran","raw_affiliation_strings":["IBM Almaden Research Center, San Jose, CA, USA"],"affiliations":[{"raw_affiliation_string":"IBM Almaden Research Center, San Jose, CA, USA","institution_ids":["https://openalex.org/I4210085935"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5107862891"],"corresponding_institution_ids":["https://openalex.org/I4210114115"],"apc_list":null,"apc_paid":null,"fwci":1.8539,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.88531031,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"16","issue":"5","first_page":"552","last_page":"565"},"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.9983000159263611,"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.9983000159263611,"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/T11106","display_name":"Data Management and Algorithms","score":0.996399998664856,"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.9861000180244446,"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/online-analytical-processing","display_name":"Online analytical processing","score":0.9253031611442566},{"id":"https://openalex.org/keywords/data-cube","display_name":"Data cube","score":0.8314020037651062},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7819899916648865},{"id":"https://openalex.org/keywords/wavelet","display_name":"Wavelet","score":0.7036789059638977},{"id":"https://openalex.org/keywords/cube","display_name":"Cube (algebra)","score":0.5415970683097839},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5284775495529175},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5046573877334595},{"id":"https://openalex.org/keywords/data-set","display_name":"Data set","score":0.4310850203037262},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.42886143922805786},{"id":"https://openalex.org/keywords/data-warehouse","display_name":"Data warehouse","score":0.42846786975860596},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.4208183288574219},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3884454071521759},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17082437872886658},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13604801893234253}],"concepts":[{"id":"https://openalex.org/C201932085","wikidata":"https://www.wikidata.org/wiki/Q642514","display_name":"Online analytical processing","level":3,"score":0.9253031611442566},{"id":"https://openalex.org/C78168278","wikidata":"https://www.wikidata.org/wiki/Q5227269","display_name":"Data cube","level":2,"score":0.8314020037651062},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7819899916648865},{"id":"https://openalex.org/C47432892","wikidata":"https://www.wikidata.org/wiki/Q831390","display_name":"Wavelet","level":2,"score":0.7036789059638977},{"id":"https://openalex.org/C53051483","wikidata":"https://www.wikidata.org/wiki/Q861555","display_name":"Cube (algebra)","level":2,"score":0.5415970683097839},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5284775495529175},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5046573877334595},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.4310850203037262},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.42886143922805786},{"id":"https://openalex.org/C135572916","wikidata":"https://www.wikidata.org/wiki/Q193351","display_name":"Data warehouse","level":2,"score":0.42846786975860596},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.4208183288574219},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3884454071521759},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17082437872886658},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13604801893234253},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2004.1277817","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2004.1277817","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","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":27,"referenced_works":["https://openalex.org/W1514949376","https://openalex.org/W1603787670","https://openalex.org/W1976590378","https://openalex.org/W1997938371","https://openalex.org/W2044240774","https://openalex.org/W2045604576","https://openalex.org/W2062024414","https://openalex.org/W2071425575","https://openalex.org/W2101789093","https://openalex.org/W2103201239","https://openalex.org/W2103388904","https://openalex.org/W2103504761","https://openalex.org/W2112740249","https://openalex.org/W2113888164","https://openalex.org/W2122857189","https://openalex.org/W2134217480","https://openalex.org/W2143401113","https://openalex.org/W2150950420","https://openalex.org/W2156447271","https://openalex.org/W2910328769","https://openalex.org/W2950416404","https://openalex.org/W3162744413","https://openalex.org/W4255272544","https://openalex.org/W4289258943","https://openalex.org/W6630762386","https://openalex.org/W6636188751","https://openalex.org/W6795176475"],"related_works":["https://openalex.org/W2366586806","https://openalex.org/W2198278743","https://openalex.org/W2359610078","https://openalex.org/W1561366042","https://openalex.org/W4243836966","https://openalex.org/W2381646725","https://openalex.org/W1535822977","https://openalex.org/W2168477359","https://openalex.org/W1518802638","https://openalex.org/W2386977141"],"abstract_inverted_index":{"This":[0],"article":[1],"presents":[2],"a":[3,85,105,112,127,138,147],"method":[4,29],"for":[5,72,87,110,125,141,155,195],"adaptively":[6],"representing":[7],"multidimensional":[8],"data":[9,21,32,48,62,81,132],"cubes":[10,33],"using":[11],"wavelet":[12,39,116,172],"view":[13,40,43,65,93,117,151,173],"elements":[14,44,66,94,118],"in":[15,51,158,178],"order":[16],"to":[17,55],"more":[18],"efficiently":[19],"support":[20],"analysis":[22],"and":[23,57,76,107,166,183,191],"querying":[24],"involving":[25],"aggregations.":[26],"The":[27,42,64],"proposed":[28],"decomposes":[30],"the":[31,61,74,80,97,121,143,171],"into":[34],"an":[35],"indexed":[36],"hierarchy":[37],"of":[38,60,79,92,99,101,115,129,131,146,150,180],"elements.":[41],"differ":[45],"from":[46],"traditional":[47],"cube":[49,133],"cells":[50],"that":[52,119,170,189],"they":[53],"correspond":[54],"partial":[56],"residual":[58],"aggregations":[59],"cube.":[63],"provide":[67],"highly":[68],"granular":[69],"building":[70],"blocks":[71],"synthesizing":[73],"aggregated":[75],"range-aggregated":[77],"views":[78,194],"cubes.":[82],"We":[83,103,135],"propose":[84],"strategy":[86],"selectively":[88],"materializing":[89],"alternative":[90],"sets":[91,153],"based":[95],"on":[96],"patterns":[98],"access":[100],"views.":[102,134],"present":[104,137],"fast":[106],"optimal":[108],"algorithm":[109,140],"selecting":[111],"non-expansive":[113],"set":[114,149],"minimizes":[120],"average":[122],"processing":[123,163,182,198],"cost":[124,185],"supporting":[126],"population":[128],"queries":[130],"also":[136],"greedy":[139],"allowing":[142],"selective":[144],"materialization":[145],"redundant":[148,193],"element":[152,174],"which,":[154],"measured":[156],"increases":[157],"storage":[159,184],"capacity,":[160],"further":[161],"reduces":[162],"costs.":[164],"Experiments":[165],"analytic":[167],"results":[168],"show":[169],"framework":[175],"performs":[176],"better":[177],"terms":[179],"lower":[181],"than":[186],"previous":[187],"methods":[188],"materialize":[190],"store":[192],"online":[196],"analytical":[197],"(OLAP).":[199]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}