{"id":"https://openalex.org/W2971751428","doi":"https://doi.org/10.3233/ida-194576","title":"Online analytical processsing on graph data","display_name":"Online analytical processsing on graph data","publication_year":2020,"publication_date":"2020-05-21","ids":{"openalex":"https://openalex.org/W2971751428","doi":"https://doi.org/10.3233/ida-194576","mag":"2971751428"},"language":"en","primary_location":{"id":"doi:10.3233/ida-194576","is_oa":false,"landing_page_url":"https://doi.org/10.3233/ida-194576","pdf_url":null,"source":{"id":"https://openalex.org/S2498839158","display_name":"Intelligent Data Analysis","issn_l":"1088-467X","issn":["1088-467X","1571-4128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Intelligent Data Analysis","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1909.01216","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102276284","display_name":"Leticia G\u00f3mez","orcid":null},"institutions":[{"id":"https://openalex.org/I4210133962","display_name":"Buenos Aires Institute of Technology","ror":"https://ror.org/02qwadn23","country_code":"AR","type":"education","lineage":["https://openalex.org/I4210133962"]}],"countries":["AR"],"is_corresponding":false,"raw_author_name":"Leticia G\u00f3mez","raw_affiliation_strings":["Instituto Tecnol\u00f3gico de Buenos Aires, Buenos Aires, Argentina"],"affiliations":[{"raw_affiliation_string":"Instituto Tecnol\u00f3gico de Buenos Aires, Buenos Aires, Argentina","institution_ids":["https://openalex.org/I4210133962"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035702185","display_name":"Bart Kuijpers","orcid":"https://orcid.org/0000-0001-5774-0948"},"institutions":[{"id":"https://openalex.org/I878454856","display_name":"Hasselt University","ror":"https://ror.org/04nbhqj75","country_code":"BE","type":"education","lineage":["https://openalex.org/I878454856"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Bart Kuijpers","raw_affiliation_strings":["Databases and Theoretical Computer Science Research Group, Data Science Institute, UHasselt \u2013 Hasselt University, Belgium"],"affiliations":[{"raw_affiliation_string":"Databases and Theoretical Computer Science Research Group, Data Science Institute, UHasselt \u2013 Hasselt University, Belgium","institution_ids":["https://openalex.org/I878454856"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082647845","display_name":"Alejandro Vaisman","orcid":"https://orcid.org/0000-0002-3945-4187"},"institutions":[{"id":"https://openalex.org/I4210133962","display_name":"Buenos Aires Institute of Technology","ror":"https://ror.org/02qwadn23","country_code":"AR","type":"education","lineage":["https://openalex.org/I4210133962"]}],"countries":["AR"],"is_corresponding":true,"raw_author_name":"Alejandro Vaisman","raw_affiliation_strings":["Instituto Tecnol\u00f3gico de Buenos Aires, Buenos Aires, Argentina"],"affiliations":[{"raw_affiliation_string":"Instituto Tecnol\u00f3gico de Buenos Aires, Buenos Aires, Argentina","institution_ids":["https://openalex.org/I4210133962"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5082647845"],"corresponding_institution_ids":["https://openalex.org/I4210133962"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00608798,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"24","issue":"3","first_page":"515","last_page":"541"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9994999766349792,"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.9994999766349792,"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.9994000196456909,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.985047459602356},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.786577045917511},{"id":"https://openalex.org/keywords/data-cube","display_name":"Data cube","score":0.747171938419342},{"id":"https://openalex.org/keywords/data-warehouse","display_name":"Data warehouse","score":0.6596246361732483},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5062628984451294},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.49440526962280273},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.49191904067993164},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.47976765036582947},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.439653605222702},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.43852195143699646},{"id":"https://openalex.org/keywords/cube","display_name":"Cube (algebra)","score":0.42000195384025574},{"id":"https://openalex.org/keywords/wait-for-graph","display_name":"Wait-for graph","score":0.41371724009513855},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3724904954433441},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21461749076843262},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13112705945968628}],"concepts":[{"id":"https://openalex.org/C201932085","wikidata":"https://www.wikidata.org/wiki/Q642514","display_name":"Online analytical processing","level":3,"score":0.985047459602356},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.786577045917511},{"id":"https://openalex.org/C78168278","wikidata":"https://www.wikidata.org/wiki/Q5227269","display_name":"Data cube","level":2,"score":0.747171938419342},{"id":"https://openalex.org/C135572916","wikidata":"https://www.wikidata.org/wiki/Q193351","display_name":"Data warehouse","level":2,"score":0.6596246361732483},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5062628984451294},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.49440526962280273},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.49191904067993164},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47976765036582947},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.439653605222702},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.43852195143699646},{"id":"https://openalex.org/C53051483","wikidata":"https://www.wikidata.org/wiki/Q861555","display_name":"Cube (algebra)","level":2,"score":0.42000195384025574},{"id":"https://openalex.org/C106891557","wikidata":"https://www.wikidata.org/wiki/Q4148051","display_name":"Wait-for graph","level":4,"score":0.41371724009513855},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3724904954433441},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21461749076843262},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13112705945968628},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.3233/ida-194576","is_oa":false,"landing_page_url":"https://doi.org/10.3233/ida-194576","pdf_url":null,"source":{"id":"https://openalex.org/S2498839158","display_name":"Intelligent Data Analysis","issn_l":"1088-467X","issn":["1088-467X","1571-4128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Intelligent Data Analysis","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1909.01216","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1909.01216","pdf_url":"https://arxiv.org/pdf/1909.01216","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2971751428","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1909.01216","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:documentserver.uhasselt.be:1942/30820","is_oa":false,"landing_page_url":"http://hdl.handle.net/1942/30820","pdf_url":null,"source":{"id":"https://openalex.org/S4306401926","display_name":"Document Server@UHasselt (UHasselt)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I878454856","host_organization_name":"Hasselt University","host_organization_lineage":["https://openalex.org/I878454856"],"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/article"},{"id":"doi:10.48550/arxiv.1909.01216","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1909.01216","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1909.01216","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1909.01216","pdf_url":"https://arxiv.org/pdf/1909.01216","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320325866","display_name":"Universiteit Hasselt","ror":"https://ror.org/04nbhqj75"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2971751428.pdf","grobid_xml":"https://content.openalex.org/works/W2971751428.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W37539912","https://openalex.org/W61311756","https://openalex.org/W335353633","https://openalex.org/W1460085105","https://openalex.org/W1491178400","https://openalex.org/W2007973154","https://openalex.org/W2034829411","https://openalex.org/W2074697575","https://openalex.org/W2077685126","https://openalex.org/W2114507260","https://openalex.org/W2124153111","https://openalex.org/W2125580539","https://openalex.org/W2137370514","https://openalex.org/W2146635036","https://openalex.org/W2161077919","https://openalex.org/W2166959472","https://openalex.org/W2168849769","https://openalex.org/W2185795907","https://openalex.org/W2215817622","https://openalex.org/W2218182165","https://openalex.org/W2463634928","https://openalex.org/W2589467290","https://openalex.org/W2592469568","https://openalex.org/W2611838892","https://openalex.org/W2668736619","https://openalex.org/W2782884631","https://openalex.org/W2963795523","https://openalex.org/W2971450190","https://openalex.org/W6628714628"],"related_works":["https://openalex.org/W2578081759","https://openalex.org/W2996147033","https://openalex.org/W1991090022","https://openalex.org/W2077685126","https://openalex.org/W2137370514","https://openalex.org/W2074697575","https://openalex.org/W113181503","https://openalex.org/W1784787645","https://openalex.org/W1853932977","https://openalex.org/W1997164579","https://openalex.org/W2020889870","https://openalex.org/W2077766354","https://openalex.org/W1495017596","https://openalex.org/W2782884631","https://openalex.org/W105366419","https://openalex.org/W1768579885","https://openalex.org/W2523628740","https://openalex.org/W2168044462","https://openalex.org/W92772527","https://openalex.org/W31006655"],"abstract_inverted_index":{"Online":[0],"Analytical":[1],"Processing":[2],"(OLAP)":[3],"comprises":[4],"tools":[5],"and":[6,52,73,121,138,202,246],"algorithms":[7],"that":[8,29,37,115,188,204],"allow":[9],"querying":[10],"multidimensional":[11,18,110],"databases.":[12],"It":[13],"is":[14,89,210],"based":[15],"on":[16,93,193,233],"the":[17,77,83,94,101,117,126,155,163,182,189,199,205,215,224,235,241,248],"model,":[19,201],"where":[20],"data":[21,50,62,103,207,217],"can":[22,38,75,145,195],"be":[23,39,146,196],"seen":[24],"as":[25],"a":[26,44,108,178,211,220],"cube":[27,208],"such":[28],"each":[30],"cell":[31],"contains":[32],"one":[33],"or":[34],"more":[35],"measures":[36],"aggregated":[40],"along":[41],"dimensions.":[42],"In":[43],"\u201cBig":[45],"Data\u201d":[46],"s":[47],"cenario,":[48],"traditional":[49,84],"warehousing":[51],"OLAP":[53,71,98,168,191,244,250],"operations":[54,72,192],"are":[55,136,171],"clearly":[56],"not":[57,90],"sufficient":[58],"to":[59,100,162],"address":[60],"current":[61],"analysis":[63,81,99,232],"requirements,":[64],"for":[65,112,185,227,247],"example,":[66],"social":[67],"network":[68],"analysis.":[69],"Furthermore,":[70],"models":[74],"expand":[76],"possibilities":[78],"of":[79,96,128,152,181,214,230],"graph":[80,102,113,119],"beyond":[82],"graph-based":[85],"computation.":[86],"Nevertheless,":[87],"there":[88],"much":[91],"work":[92],"problem":[95],"taking":[97],"model.":[104,218],"This":[105],"paper":[106,176],"proposes":[107],"formal":[109,179],"model":[111,135,184,209,237],"analysis,":[114],"considers":[116],"basic":[118],"data,":[120],"also":[122],"background":[123],"information":[124],"in":[125,133,166],"form":[127],"dimension":[129],"hierarchies.":[130],"The":[131,175],"graphs":[132],"this":[134],"node-":[137],"edge-labelled":[139],"directed":[140],"multi-hypergraphs,":[141],"called":[142],"graphoids,":[143],"which":[144],"defined":[147,172],"at":[148],"several":[149],"different":[150],"levels":[151],"granularity":[153],"using":[154],"dimensions":[156],"associated":[157],"with":[158],"them.":[159],"Operations":[160],"analogous":[161],"ones":[164],"used":[165],"typical":[167,190,242],"over":[169,173,198],"cubes":[170,194],"graphoids.":[174],"presents":[177],"definition":[180],"graphoid":[183,200,216,236],"OLAP,":[186],"proves":[187],"expressed":[197],"shows":[203],"classic":[206,249],"particular":[212],"case":[213,221],"Finally,":[219],"study":[222],"supports":[223],"claim":[225],"that,":[226],"many":[228],"kinds":[229],"OLAP-like":[231],"graphs,":[234],"works":[238],"better":[239],"than":[240],"relational":[243],"alternative,":[245],"queries,":[251],"it":[252],"remains":[253],"competitive.":[254]},"counts_by_year":[],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}