{"id":"https://openalex.org/W2865249904","doi":"https://doi.org/10.1145/3216122.3216129","title":"The Inverse Tree-OLAP Problem","display_name":"The Inverse Tree-OLAP Problem","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2865249904","doi":"https://doi.org/10.1145/3216122.3216129","mag":"2865249904"},"language":"en","primary_location":{"id":"doi:10.1145/3216122.3216129","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3216122.3216129","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd International Database Engineering & Applications Symposium on - IDEAS 2018","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/A5052111624","display_name":"Domenico Sacc\u00e0","orcid":"https://orcid.org/0000-0003-3584-5372"},"institutions":[{"id":"https://openalex.org/I45204951","display_name":"University of Calabria","ror":"https://ror.org/02rc97e94","country_code":"IT","type":"education","lineage":["https://openalex.org/I45204951"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Domenico Sacc\u00e0","raw_affiliation_strings":["University of Calabria, Rende, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Calabria, Rende, Italy","institution_ids":["https://openalex.org/I45204951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009094578","display_name":"Edoardo Serra","orcid":"https://orcid.org/0000-0003-0689-5063"},"institutions":[{"id":"https://openalex.org/I120156002","display_name":"Boise State University","ror":"https://ror.org/02e3zdp86","country_code":"US","type":"education","lineage":["https://openalex.org/I120156002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Edoardo Serra","raw_affiliation_strings":["Boise State University, Boise, ID, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Boise State University, Boise, ID, USA","institution_ids":["https://openalex.org/I120156002"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053225136","display_name":"Alfredo Cuzzocrea","orcid":"https://orcid.org/0000-0002-7104-6415"},"institutions":[{"id":"https://openalex.org/I142444530","display_name":"University of Trieste","ror":"https://ror.org/02n742c10","country_code":"IT","type":"education","lineage":["https://openalex.org/I142444530"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alfredo Cuzzocrea","raw_affiliation_strings":["University of Trieste and ICAR-CNR, Trieste, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Trieste and ICAR-CNR, Trieste, Italy","institution_ids":["https://openalex.org/I142444530"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"148","last_page":"156"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9987999796867371,"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.9986000061035156,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/online-analytical-processing","display_name":"Online analytical processing","score":0.8460237979888916},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6578192710876465},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5602028369903564},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.5320561528205872},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4955223798751831},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.4808695912361145},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.457701712846756},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4360351860523224},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.43470969796180725},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.42335838079452515},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3943314850330353},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3882600963115692},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.36150607466697693},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34184980392456055},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29359787702560425},{"id":"https://openalex.org/keywords/data-warehouse","display_name":"Data warehouse","score":0.25566619634628296}],"concepts":[{"id":"https://openalex.org/C201932085","wikidata":"https://www.wikidata.org/wiki/Q642514","display_name":"Online analytical processing","level":3,"score":0.8460237979888916},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6578192710876465},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5602028369903564},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5320561528205872},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4955223798751831},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.4808695912361145},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.457701712846756},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4360351860523224},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.43470969796180725},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.42335838079452515},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3943314850330353},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3882600963115692},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36150607466697693},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34184980392456055},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29359787702560425},{"id":"https://openalex.org/C135572916","wikidata":"https://www.wikidata.org/wiki/Q193351","display_name":"Data warehouse","level":2,"score":0.25566619634628296},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3216122.3216129","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3216122.3216129","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd International Database Engineering & Applications Symposium on - IDEAS 2018","raw_type":"proceedings-article"},{"id":"pmh:oai:scholarworks.boisestate.edu:cs_facpubs-1170","is_oa":false,"landing_page_url":"https://scholarworks.boisestate.edu/cs_facpubs/166","pdf_url":null,"source":{"id":"https://openalex.org/S4306400258","display_name":"ScholarWorks (Boise State University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I120156002","host_organization_name":"Boise State University","host_organization_lineage":["https://openalex.org/I120156002"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computer Science Faculty Publications and Presentations","raw_type":"text"},{"id":"pmh:oai:arts.units.it:11368/2939106","is_oa":false,"landing_page_url":"http://hdl.handle.net/11368/2939106","pdf_url":null,"source":{"id":"https://openalex.org/S4306400480","display_name":"ArTS Archivio della ricerca di Trieste (University of Trieste https://www.units.it/)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142444530","host_organization_name":"University of Trieste","host_organization_lineage":["https://openalex.org/I142444530"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8100000023841858,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W57116089","https://openalex.org/W387007557","https://openalex.org/W1508412218","https://openalex.org/W1509162044","https://openalex.org/W1559984023","https://openalex.org/W1640599491","https://openalex.org/W1965015069","https://openalex.org/W1970217287","https://openalex.org/W1996417630","https://openalex.org/W2008120802","https://openalex.org/W2022431239","https://openalex.org/W2026815944","https://openalex.org/W2032579240","https://openalex.org/W2042412119","https://openalex.org/W2048162241","https://openalex.org/W2072764742","https://openalex.org/W2084568010","https://openalex.org/W2108930340","https://openalex.org/W2110893883","https://openalex.org/W2122917446","https://openalex.org/W2139315672","https://openalex.org/W2149896190","https://openalex.org/W2151583733","https://openalex.org/W2159114365","https://openalex.org/W2166559705","https://openalex.org/W2173213060","https://openalex.org/W2262942643"],"related_works":["https://openalex.org/W177797697","https://openalex.org/W2888733525","https://openalex.org/W2379143279","https://openalex.org/W4246658255","https://openalex.org/W613932090","https://openalex.org/W2158831935","https://openalex.org/W2108441106","https://openalex.org/W1484467640","https://openalex.org/W2763518456","https://openalex.org/W2383259341"],"abstract_inverted_index":{"Count":[0],"constraint":[1,116],"is":[2,77,117,135,168],"a":[3,15,20,28,41,51,61,80,86,121,165,171,185,218],"data":[4,173],"dependency":[5],"that":[6,125,150,167,188,237],"requires":[7],"the":[8,33,72,100,104,108,126,141,160,182,206,211],"results":[9],"of":[10,25,53,64,128,143,152,159,220,240],"given":[11,40,54],"count":[12,26,55,90,115,161,208],"operations":[13],"on":[14,60,210],"relation":[16],"to":[17,95,119,163,192,231],"be":[18,96,193,228],"within":[19,111],"certain":[21],"range.":[22],"By":[23],"means":[24],"constraints":[27,91,162,209],"new":[29],"decisional":[30],"problem,":[31],"called":[32,67],"Inverse":[34,65,68],"OLAP,":[35,66],"has":[36,189],"been":[37,190],"recently":[38],"introduced:":[39],"flat":[42,73],"fact":[43,74,130],"table,":[44],"does":[45],"there":[46],"exist":[47],"an":[48,144],"instance":[49],"satisfying":[50],"set":[52],"constraints?":[56],"This":[57],"paper":[58],"focuses":[59],"special":[62],"case":[63],"Tree-OLAP,":[69],"for":[70,147,199,235],"which":[71],"table":[75,131],"key":[76],"modeled":[78],"by":[79,98,214],"Dimensional":[81],"Fact":[82],"Model":[83],"(DFM)":[84],"with":[85,133],"tree":[87],"structure.":[88],"The":[89,137,223],"define":[92],"aggregation":[93],"patterns":[94,239],"respected":[97],"both":[99],"many-to-many":[101],"relationship":[102],"among":[103],"basic":[105],"dimensions":[106],"and":[107,203],"one-to-many":[109],"relationships":[110],"dimension":[112],"hierarchies.":[113],"A":[114],"required":[118],"have":[120],"particular":[122],"structure":[123,139],"so":[124],"problem":[127,175],"handling":[129],"projections":[132],"duplicates":[134],"avoided.":[136],"simplified":[138],"enables":[140],"invention":[142],"effective":[145,194],"method":[146,187],"its":[148],"solution":[149,212],"consists":[151],"three":[153],"main":[154],"steps:":[155],"(1)":[156],"using":[157,184,217],"some":[158],"extract":[164],"subproblem":[166,183],"formulated":[169],"as":[170],"known":[172],"mining":[174],"(inverse":[176],"frequent":[177],"itemset":[178],"mining),":[179],"(2)":[180],"solving":[181],"recent":[186],"shown":[191],"in":[195],"practical":[196],"situations":[197],"also":[198],"large":[200],"size":[201],"instances":[202],"(3)":[204],"enforcing":[205],"remaining":[207],"returned":[213],"step":[215],"2":[216],"system":[219],"linear":[221],"equations.":[222],"overall":[224],"proposed":[225],"approach":[226],"can":[227],"effectively":[229],"used":[230],"generate":[232],"OLAP":[233],"cubes":[234],"benchmarking":[236],"reflect":[238],"real":[241],"datasets.":[242]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2018-07-19T00:00:00"}