{"id":"https://openalex.org/W2027702807","doi":"https://doi.org/10.1145/354756.354848","title":"Using wavelet decomposition to support progressive and approximate range-sum queries over data cubes","display_name":"Using wavelet decomposition to support progressive and approximate range-sum queries over data cubes","publication_year":2000,"publication_date":"2000-11-06","ids":{"openalex":"https://openalex.org/W2027702807","doi":"https://doi.org/10.1145/354756.354848","mag":"2027702807"},"language":"en","primary_location":{"id":"doi:10.1145/354756.354848","is_oa":true,"landing_page_url":"https://doi.org/10.1145/354756.354848","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/354756.354848","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ninth international conference on Information and knowledge management","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/354756.354848","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002503247","display_name":"Yi-Leh Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yi-Leh Wu","raw_affiliation_strings":["Department of Computer Science, University of California, Santa Barbara","[Department of Computer Science, University of California, Santa Barbara]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of California, Santa Barbara","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"[Department of Computer Science, University of California, Santa Barbara]","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059945353","display_name":"Divyakant Agrawal","orcid":"https://orcid.org/0000-0002-0215-9539"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Divyakant Agrawal","raw_affiliation_strings":["Department of Computer Science, University of California, Santa Barbara","[Department of Computer Science, University of California, Santa Barbara]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of California, Santa Barbara","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"[Department of Computer Science, University of California, Santa Barbara]","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039292004","display_name":"Amr El Abbadi","orcid":"https://orcid.org/0000-0003-4692-3268"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amr El Abbadi","raw_affiliation_strings":["Department of Computer Science, University of California, Santa Barbara","[Department of Computer Science, University of California, Santa Barbara]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of California, Santa Barbara","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"[Department of Computer Science, University of California, Santa Barbara]","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":15,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"414","last_page":"421"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9995999932289124,"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/T11106","display_name":"Data Management and Algorithms","score":0.9995999932289124,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9948999881744385,"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.9937999844551086,"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.6844321489334106},{"id":"https://openalex.org/keywords/citation","display_name":"Citation","score":0.608403205871582},{"id":"https://openalex.org/keywords/ninth","display_name":"Ninth","score":0.5597231984138489},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4799547493457794},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.46941789984703064},{"id":"https://openalex.org/keywords/library-science","display_name":"Library science","score":0.3796382248401642},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3635469675064087},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09958568215370178}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6844321489334106},{"id":"https://openalex.org/C2778805511","wikidata":"https://www.wikidata.org/wiki/Q1713","display_name":"Citation","level":2,"score":0.608403205871582},{"id":"https://openalex.org/C2776244770","wikidata":"https://www.wikidata.org/wiki/Q253590","display_name":"Ninth","level":2,"score":0.5597231984138489},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4799547493457794},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.46941789984703064},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.3796382248401642},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3635469675064087},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09958568215370178},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/354756.354848","is_oa":true,"landing_page_url":"https://doi.org/10.1145/354756.354848","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/354756.354848","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ninth international conference on Information and knowledge management","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.121.2804","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.121.2804","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ucsb.edu/~dsl/publications/2000/wu_cikm2.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.18.594","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.18.594","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ucsb.edu/~ywu/cikm00.data.cubes.ps.gz","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/354756.354848","is_oa":true,"landing_page_url":"https://doi.org/10.1145/354756.354848","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/354756.354848","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ninth international conference on Information and knowledge management","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2027702807.pdf","grobid_xml":"https://content.openalex.org/works/W2027702807.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W336063547","https://openalex.org/W1494985239","https://openalex.org/W1512748702","https://openalex.org/W1976590378","https://openalex.org/W1998244781","https://openalex.org/W2021850646","https://openalex.org/W2036560106","https://openalex.org/W2044240774","https://openalex.org/W2045604576","https://openalex.org/W2071425575","https://openalex.org/W2103201239","https://openalex.org/W2137516889","https://openalex.org/W2150950420","https://openalex.org/W2157219191","https://openalex.org/W2171903035","https://openalex.org/W2950416404","https://openalex.org/W4234667859"],"related_works":["https://openalex.org/W4320403191","https://openalex.org/W2418086552","https://openalex.org/W4365148692","https://openalex.org/W2137958507","https://openalex.org/W2353365501","https://openalex.org/W4239042678","https://openalex.org/W2333588483","https://openalex.org/W4242951594","https://openalex.org/W4297747900","https://openalex.org/W2073668145"],"abstract_inverted_index":{"Data":[0],"cubes":[1,67],"are":[2],"designed":[3],"to":[4,13,59,89],"pro":[5],"vide":[6],"aggregate":[7],"information":[8],"that":[9],"can":[10,109,121,129],"be":[11,110],"used":[12,111],"analyze":[14],"the":[15,43,61,85,144],"contents":[16],"of":[17,51,100],"databases":[18],"and":[19,124,128,137],"data":[20,40,66,92,107,126,151],"w":[21,75,95],"arehouses.":[22],"A":[23,32],"range":[24,62],"query":[25,64,76],"applies":[26],"an":[27],"aggregation":[28],"operation":[29],"(e.g.,":[30,68],"SUM,":[31],"VERAGE)":[33],"over":[34],"all":[35],"selected":[36],"cells":[37],"in":[38],"a":[39,91,141],"cube,":[41],"where":[42],"selection":[44],"is":[45],"speci":[46],"ed":[47],"by":[48],"providing":[49],"ranges":[50],"values":[52],"on":[53,65],"di":[54,101],"erent":[55,102],"dimensions.":[56],"Previous":[57],"approaches":[58],"process":[60],"sum":[63],"pre":[69],"x":[70],"sum)":[71],"have":[72,79],"l":[73],"o":[74],"costs":[77],"but":[78],"high":[80],"update":[81],"costs.":[82],"We":[83],"use":[84],"discrete":[86],"wavelet":[87,145],"transformation":[88],"decompose":[90],"cube":[93,108,152],"into":[94],"avelet":[96],"coe":[97],"cien":[98],"ts":[99],"resolutions.":[103],"The":[104],"resulting":[105],"decomposed":[106],"for":[112,134,149],"progressiv":[113],"eand":[114],"appro":[115],"ximatequery":[116],"processing.":[117],"This":[118],"new":[119],"approach":[120],"handle":[122],"clustered":[123],"sparse":[125],"gracefully":[127],"provide":[130],"e":[131],"cient":[132],"performance":[133],"both":[135],"queries":[136],"updates,":[138],"which":[139],"m":[140],"k":[142],"es":[143],"decomposition":[146],"technique":[147],"suitable":[148],"dynamic":[150],"environments.":[153]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}