{"id":"https://openalex.org/W2809353149","doi":"https://doi.org/10.1145/3219819.3219867","title":"BigIN4","display_name":"BigIN4","publication_year":2018,"publication_date":"2018-07-19","ids":{"openalex":"https://openalex.org/W2809353149","doi":"https://doi.org/10.1145/3219819.3219867","mag":"2809353149"},"language":"en","primary_location":{"id":"doi:10.1145/3219819.3219867","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3219819.3219867","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","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/A5088646345","display_name":"Qingwei Lin","orcid":"https://orcid.org/0000-0003-2559-2383"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qingwei Lin","raw_affiliation_strings":["Microsoft Research, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081649070","display_name":"Weichen Ke","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weichen Ke","raw_affiliation_strings":["Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025118710","display_name":"Jian\u2013Guang Lou","orcid":null},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian-Guang Lou","raw_affiliation_strings":["Microsoft Research, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100412598","display_name":"Hongyu Zhang","orcid":"https://orcid.org/0000-0002-3063-9425"},"institutions":[{"id":"https://openalex.org/I78757542","display_name":"University of Newcastle Australia","ror":"https://ror.org/00eae9z71","country_code":"AU","type":"education","lineage":["https://openalex.org/I78757542"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Hongyu Zhang","raw_affiliation_strings":["The University of Newcastle, Callaghan, Australia"],"affiliations":[{"raw_affiliation_string":"The University of Newcastle, Callaghan, Australia","institution_ids":["https://openalex.org/I78757542"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063543200","display_name":"Kaixin Sui","orcid":"https://orcid.org/0000-0003-4545-7621"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kaixin Sui","raw_affiliation_strings":["Microsoft Research, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100359961","display_name":"Yong Xu","orcid":"https://orcid.org/0000-0003-0530-2123"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Xu","raw_affiliation_strings":["Microsoft Research, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062633180","display_name":"Ziyi Zhou","orcid":"https://orcid.org/0000-0003-1589-0598"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ziyi Zhou","raw_affiliation_strings":["Microsoft Research, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049886136","display_name":"Bo Qiao","orcid":"https://orcid.org/0000-0002-8997-8317"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Qiao","raw_affiliation_strings":["Microsoft Research, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100331488","display_name":"Dongmei Zhang","orcid":"https://orcid.org/0000-0002-9230-2799"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongmei Zhang","raw_affiliation_strings":["Microsoft Research, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5088646345"],"corresponding_institution_ids":["https://openalex.org/I4210113369"],"apc_list":null,"apc_paid":null,"fwci":1.156,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.79069151,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"547","last_page":"555"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9970999956130981,"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.9970999956130981,"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.9941999912261963,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9901000261306763,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.8383123278617859},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.6434798240661621},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.5229945182800293},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.511366069316864},{"id":"https://openalex.org/keywords/data-cube","display_name":"Data cube","score":0.4674552083015442},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4311254620552063},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3685505986213684}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8383123278617859},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.6434798240661621},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.5229945182800293},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.511366069316864},{"id":"https://openalex.org/C78168278","wikidata":"https://www.wikidata.org/wiki/Q5227269","display_name":"Data cube","level":2,"score":0.4674552083015442},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4311254620552063},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3685505986213684},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3219819.3219867","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3219819.3219867","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","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":33,"referenced_works":["https://openalex.org/W55261370","https://openalex.org/W1514498087","https://openalex.org/W1516007361","https://openalex.org/W1531312256","https://openalex.org/W1551224131","https://openalex.org/W1586825695","https://openalex.org/W1660264423","https://openalex.org/W1983690667","https://openalex.org/W1993725071","https://openalex.org/W2018030107","https://openalex.org/W2022858489","https://openalex.org/W2038412523","https://openalex.org/W2066293100","https://openalex.org/W2071989194","https://openalex.org/W2080133348","https://openalex.org/W2091341267","https://openalex.org/W2098247219","https://openalex.org/W2100356657","https://openalex.org/W2137370514","https://openalex.org/W2153914251","https://openalex.org/W2163166770","https://openalex.org/W2293019624","https://openalex.org/W2296677182","https://openalex.org/W2592469568","https://openalex.org/W2604536700","https://openalex.org/W2612337305","https://openalex.org/W2615303257","https://openalex.org/W2732582420","https://openalex.org/W2911412425","https://openalex.org/W2999873292","https://openalex.org/W4251617391","https://openalex.org/W4291720394","https://openalex.org/W6737993660"],"related_works":["https://openalex.org/W4390608645","https://openalex.org/W4247566972","https://openalex.org/W4394895745","https://openalex.org/W2960264696","https://openalex.org/W3090563135","https://openalex.org/W2497432351","https://openalex.org/W4206777497","https://openalex.org/W2508677140","https://openalex.org/W1844741997","https://openalex.org/W2071372623"],"abstract_inverted_index":{"The":[0,41],"ability":[1],"to":[2,27,37,196],"identify":[3,185],"insights":[4,88,186],"from":[5,89,187],"multi-dimensional":[6,90],"big":[7,48,91,188],"data":[8,49,51,105,171],"is":[9],"important":[10],"for":[11,68,83],"business":[12],"intelligence.":[13],"To":[14],"enable":[15],"interactive":[16,45,73,85],"identification":[17,86],"of":[18,23,33,87,163],"insights,":[19],"a":[20,31,81,113,149,169],"large":[21],"number":[22],"dimension":[24],"combinations":[25],"need":[26,36],"be":[28,38,116,131],"searched":[29],"and":[30,100,107,143,165,207],"series":[32],"aggregation":[34,197],"queries":[35,46,70,102,128,164,198],"quickly":[39],"answered.":[40],"existing":[42],"approaches":[43,59],"answer":[44,147],"on":[47,175,205],"through":[50,137],"cubes":[52,136],"or":[53,65],"approximate":[54,108,146,194],"query":[55,109,114],"processing.":[56],"However,":[57],"these":[58],"can":[60,130,183,192],"hardly":[61],"satisfy":[62],"the":[63,119,135,153],"performance":[64],"accuracy":[66],"requirements":[67],"ad-hoc":[69],"demanded":[71],"by":[72,97,103,118,134],"exploration.":[74],"In":[75],"this":[76],"paper,":[77],"we":[78],"present":[79],"BigIN4,":[80],"system":[82],"instant,":[84],"data.":[92,189],"BigIN4":[93,121,156,182,191],"gives":[94,144],"insight":[95],"suggestions":[96],"enumerating":[98],"subspaces":[99],"answers":[101,195],"combining":[104],"cube":[106],"processing":[110],"techniques.":[111],"If":[112],"cannot":[115],"answered":[117,133],"cubes,":[120],"decomposes":[122],"it":[123],"into":[124],"several":[125],"low":[126],"dimensional":[127],"that":[129,181],"directly":[132],"an":[138,145],"online":[139],"constructed":[140],"Bayesian":[141],"Network":[142],"within":[148],"statistical":[150],"interval.":[151],"Unlike":[152],"related":[154],"works,":[155],"does":[157,166],"not":[158,167],"require":[159],"any":[160],"prior":[161],"knowledge":[162],"assume":[168],"certain":[170],"distribution.":[172],"Our":[173],"experiments":[174],"ten":[176],"real-world":[177],"large-scale":[178],"datasets":[179],"show":[180],"successfully":[184],"Furthermore,":[190],"provide":[193],"effectively":[199],"(with":[200],"less":[201],"than":[202,211],"10%":[203],"error":[204],"average)":[206],"efficiently":[208],"(50x":[209],"faster":[210],"sampling-based":[212],"methods).":[213]},"counts_by_year":[{"year":2024,"cited_by_count":5},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2018-06-29T00:00:00"}