{"id":"https://openalex.org/W2018846265","doi":"https://doi.org/10.3390/info3040661","title":"Enhancing the Search in MOLAP Sparse Data","display_name":"Enhancing the Search in MOLAP Sparse Data","publication_year":2012,"publication_date":"2012-11-14","ids":{"openalex":"https://openalex.org/W2018846265","doi":"https://doi.org/10.3390/info3040661","mag":"2018846265"},"language":"en","primary_location":{"id":"doi:10.3390/info3040661","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info3040661","pdf_url":"https://www.mdpi.com/2078-2489/3/4/661/pdf?version=1352882583","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2078-2489/3/4/661/pdf?version=1352882583","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020442965","display_name":"Joseph Zalaket","orcid":null},"institutions":[{"id":"https://openalex.org/I189998669","display_name":"Holy Spirit University of Kaslik","ror":"https://ror.org/05g06bh89","country_code":"LB","type":"education","lineage":["https://openalex.org/I189998669"]}],"countries":["LB"],"is_corresponding":true,"raw_author_name":"Joseph Zalaket","raw_affiliation_strings":["Department of Industrial and Manufacturing Engineering, Faculty of Engineering, University of Saint-Esprit de Kaslik, Kaslik main Street, P.O. Box 446, Jounieh, Lebanon"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial and Manufacturing Engineering, Faculty of Engineering, University of Saint-Esprit de Kaslik, Kaslik main Street, P.O. Box 446, Jounieh, Lebanon","institution_ids":["https://openalex.org/I189998669"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5020442965"],"corresponding_institution_ids":["https://openalex.org/I189998669"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.09221752,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":"4","first_page":"661","last_page":"675"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9959999918937683,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9959999918937683,"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9955000281333923,"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/T11106","display_name":"Data Management and Algorithms","score":0.9878000020980835,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bitmap","display_name":"Bitmap","score":0.9231534004211426},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7463235855102539},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.5493559241294861},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.5483818054199219},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.5472069978713989},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.527066707611084},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49662452936172485},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.43783196806907654},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3778190612792969},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3663634657859802},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21309351921081543},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18740412592887878}],"concepts":[{"id":"https://openalex.org/C3115412","wikidata":"https://www.wikidata.org/wiki/Q1194708","display_name":"Bitmap","level":2,"score":0.9231534004211426},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7463235855102539},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.5493559241294861},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.5483818054199219},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5472069978713989},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.527066707611084},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49662452936172485},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.43783196806907654},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3778190612792969},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3663634657859802},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21309351921081543},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18740412592887878},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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":2,"locations":[{"id":"doi:10.3390/info3040661","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info3040661","pdf_url":"https://www.mdpi.com/2078-2489/3/4/661/pdf?version=1352882583","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:8e5b765320864e85adda7c4fa713cd25","is_oa":true,"landing_page_url":"https://doaj.org/article/8e5b765320864e85adda7c4fa713cd25","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Information, Vol 3, Iss 4, Pp 661-675 (2012)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/info3040661","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info3040661","pdf_url":"https://www.mdpi.com/2078-2489/3/4/661/pdf?version=1352882583","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2018846265.pdf","grobid_xml":"https://content.openalex.org/works/W2018846265.grobid-xml"},"referenced_works_count":12,"referenced_works":["https://openalex.org/W164313298","https://openalex.org/W172574161","https://openalex.org/W1504395540","https://openalex.org/W1554208118","https://openalex.org/W1584117873","https://openalex.org/W1982945449","https://openalex.org/W2078589215","https://openalex.org/W2095946447","https://openalex.org/W2103567991","https://openalex.org/W2156730166","https://openalex.org/W2427788461","https://openalex.org/W4252446498"],"related_works":["https://openalex.org/W2350456333","https://openalex.org/W2101993108","https://openalex.org/W2356608866","https://openalex.org/W2355840328","https://openalex.org/W1975966184","https://openalex.org/W2394126128","https://openalex.org/W185307983","https://openalex.org/W2117716920","https://openalex.org/W2613215397","https://openalex.org/W841163430"],"abstract_inverted_index":{"Multidimensional":[0],"on-line":[1],"analytical":[2],"processing":[3,33],"(MOLAP)":[4],"systems":[5,22],"deal":[6,42],"well":[7],"with":[8,43,108,163],"dense":[9],"data":[10,32,47,70,88,94],"than":[11],"relational":[12],"ones":[13],"(ROLAP).":[14],"In":[15,72],"the":[16,44,56,65,80,86,104,109,112,123,127,140,144,151,154,164,168],"existence":[17],"of":[18,46,52,64,103,153,167],"sparse":[19],"data,":[20],"MOLAP":[21,49],"become":[23],"memory":[24,66],"consuming,":[25],"which":[26,59],"may":[27],"limit":[28],"and":[29,137],"slow":[30],"down":[31],"tasks.":[34],"Many":[35],"compression":[36,82],"techniques":[37,54],"have":[38],"been":[39],"proposed":[40,113,155],"to":[41,79,160],"sparsity":[45],"in":[48],"systems.":[50],"One":[51],"these":[53],"is":[55],"bitmap":[57,81,170],"compression,":[58],"allows":[60,117],"a":[61,98],"significant":[62],"reduction":[63,119],"space":[67,118],"used":[68],"for":[69,146],"processing.":[71],"this":[73],"article,":[74],"we":[75],"propose":[76],"an":[77],"extension":[78],"technique":[83],"by":[84],"storing":[85],"compressed":[87,128,141],"as":[89],"bits":[90],"into":[91],"multiple":[92],"efficient":[93],"structures":[95],"based":[96],"on":[97],"new":[99],"indexing":[100],"strategy":[101],"instead":[102],"linear":[105,165],"structure.":[106],"Compared":[107],"classical":[110,169],"bitmap,":[111],"enhancement":[114],"not":[115],"only":[116],"but":[120],"also":[121],"reduces":[122],"search":[124],"time":[125],"through":[126],"data.":[129],"We":[130,148],"present":[131],"some":[132],"algorithms":[133,156],"that":[134,150],"allow":[135],"maintaining":[136],"searching":[138],"within":[139],"structure":[142],"without":[143],"need":[145],"decompression.":[147],"demonstrate":[149],"complexity":[152,166],"varies":[157],"from":[158],"logarithmic":[159],"constant,":[161],"compared":[162],"technique.":[171]},"counts_by_year":[],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}