{"id":"https://openalex.org/W2136368054","doi":"https://doi.org/10.1109/ssdm.2003.1214949","title":"Indexing and incremental updating condensed data cube","display_name":"Indexing and incremental updating condensed data cube","publication_year":2003,"publication_date":"2003-12-22","ids":{"openalex":"https://openalex.org/W2136368054","doi":"https://doi.org/10.1109/ssdm.2003.1214949","mag":"2136368054"},"language":"en","primary_location":{"id":"doi:10.1109/ssdm.2003.1214949","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ssdm.2003.1214949","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"15th International Conference on Scientific and Statistical Database Management, 2003.","raw_type":"proceedings-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/A5100840272","display_name":"Jianlin Feng","orcid":null},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jianlin Feng","raw_affiliation_strings":["School of Computer Science, Huazhong University of Science and Technology, Wuhan, China","School of Computer Science Huazhong University of Science and Technology Wuhan, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"School of Computer Science Huazhong University of Science and Technology Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021226657","display_name":"Hongjie Si","orcid":null},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongjie Si","raw_affiliation_strings":["School of Computer Science, Huazhong University of Science and Technology, Wuhan, China","School of Computer Science Huazhong University of Science and Technology Wuhan, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"School of Computer Science Huazhong University of Science and Technology Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102114762","display_name":"Yucai Feng","orcid":null},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yucai Feng","raw_affiliation_strings":["School of Computer Science, Huazhong University of Science and Technology, Wuhan, China","School of Computer Science Huazhong University of Science and Technology Wuhan, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"School of Computer Science Huazhong University of Science and Technology Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100840272"],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":0.5856,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.69393241,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"22","issue":null,"first_page":"23","last_page":"32"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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.9991999864578247,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9886000156402588,"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.9416084289550781},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.8959356546401978},{"id":"https://openalex.org/keywords/data-cube","display_name":"Data cube","score":0.806782603263855},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.7587372660636902},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.741536021232605},{"id":"https://openalex.org/keywords/cube","display_name":"Cube (algebra)","score":0.7355268001556396},{"id":"https://openalex.org/keywords/aggregate","display_name":"Aggregate (composite)","score":0.6842652559280396},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5681703686714172},{"id":"https://openalex.org/keywords/data-warehouse","display_name":"Data warehouse","score":0.5044311285018921},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.489778995513916},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.43939611315727234},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.38945356011390686},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.34552592039108276},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34401440620422363},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3429431915283203},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1859893500804901},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.09171497821807861},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08140638470649719}],"concepts":[{"id":"https://openalex.org/C201932085","wikidata":"https://www.wikidata.org/wiki/Q642514","display_name":"Online analytical processing","level":3,"score":0.9416084289550781},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.8959356546401978},{"id":"https://openalex.org/C78168278","wikidata":"https://www.wikidata.org/wiki/Q5227269","display_name":"Data cube","level":2,"score":0.806782603263855},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.7587372660636902},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.741536021232605},{"id":"https://openalex.org/C53051483","wikidata":"https://www.wikidata.org/wiki/Q861555","display_name":"Cube (algebra)","level":2,"score":0.7355268001556396},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.6842652559280396},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5681703686714172},{"id":"https://openalex.org/C135572916","wikidata":"https://www.wikidata.org/wiki/Q193351","display_name":"Data warehouse","level":2,"score":0.5044311285018921},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.489778995513916},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.43939611315727234},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.38945356011390686},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.34552592039108276},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34401440620422363},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3429431915283203},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1859893500804901},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.09171497821807861},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08140638470649719},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ssdm.2003.1214949","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ssdm.2003.1214949","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"15th International Conference on Scientific and Statistical Database Management, 2003.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W196021272","https://openalex.org/W1517994583","https://openalex.org/W1543337075","https://openalex.org/W1590183325","https://openalex.org/W1981561414","https://openalex.org/W1992730709","https://openalex.org/W2001852222","https://openalex.org/W2029306088","https://openalex.org/W2049859567","https://openalex.org/W2092103580","https://openalex.org/W2106642566","https://openalex.org/W2118995957","https://openalex.org/W2122990007","https://openalex.org/W2128318828","https://openalex.org/W2261815431","https://openalex.org/W2950416404","https://openalex.org/W4230230708","https://openalex.org/W6607994103","https://openalex.org/W6677581237","https://openalex.org/W6678342440"],"related_works":["https://openalex.org/W2366586806","https://openalex.org/W1561366042","https://openalex.org/W2198278743","https://openalex.org/W2359610078","https://openalex.org/W4243836966","https://openalex.org/W2381646725","https://openalex.org/W1535822977","https://openalex.org/W1518802638","https://openalex.org/W1578257433","https://openalex.org/W2026863370"],"abstract_inverted_index":{"OLAP":[0],"(online":[1],"analytical":[2],"processing)":[3],"servers":[4],"usually":[5],"pre-compute":[6],"data":[7,32],"cubes":[8],"to":[9,41,69,76,92],"improve":[10],"the":[11,26,34,47,65,74,78,102],"response":[12],"time":[13],"of":[14,29,50,101],"possible":[15],"aggregate":[16,63],"queries":[17],"over":[18],"cuboids":[19],"with":[20],"different":[21],"grouping":[22],"attributes.":[23],"To":[24],"reduce":[25],"huge":[27],"size":[28],"a":[30],"sparse":[31],"cube,":[33],"base":[35],"single":[36],"tuples":[37,44,52],"(BSTs)":[38],"are":[39],"explored":[40],"condense":[42],"cube":[43,66],"aggregated":[45],"from":[46],"same":[48],"set":[49],"source":[51],"into":[53],"one":[54],"tuple,":[55],"whenever":[56],"such":[57],"condensing":[58],"will":[59],"not":[60],"require":[61],"further":[62],"when":[64],"is":[67],"used":[68],"answer":[70],"queries.":[71],"We":[72],"propose":[73],"CuboidTree":[75],"index":[77],"BST":[79],"condensed":[80],"cube.":[81],"Using":[82],"both":[83],"synthetic":[84],"and":[85,96],"real":[86],"world":[87],"data,":[88],"we":[89],"conducted":[90],"experiments":[91],"demonstrate":[93],"query":[94],"processing":[95],"bulk":[97],"incremental":[98],"updating":[99],"performance":[100],"indexing":[103],"scheme.":[104]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
