{"id":"https://openalex.org/W4400943161","doi":"https://doi.org/10.3390/info15080429","title":"Revisiting Database Indexing for Parallel and Accelerated Computing: A Comprehensive Study and Novel Approaches","display_name":"Revisiting Database Indexing for Parallel and Accelerated Computing: A Comprehensive Study and Novel Approaches","publication_year":2024,"publication_date":"2024-07-24","ids":{"openalex":"https://openalex.org/W4400943161","doi":"https://doi.org/10.3390/info15080429"},"language":"en","primary_location":{"id":"doi:10.3390/info15080429","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info15080429","pdf_url":"https://www.mdpi.com/2078-2489/15/8/429/pdf?version=1721888272","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/15/8/429/pdf?version=1721888272","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064251517","display_name":"Maryam Abbasi","orcid":"https://orcid.org/0000-0002-9011-0734"},"institutions":[{"id":"https://openalex.org/I293362453","display_name":"Polytechnic Institute of Coimbra","ror":"https://ror.org/01n8x4993","country_code":"PT","type":"education","lineage":["https://openalex.org/I293362453"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Maryam Abbasi","raw_affiliation_strings":["Applied Research Institute, Polytechnic Institute of Coimbra, 3045-093 Coimbra, Portugal"],"affiliations":[{"raw_affiliation_string":"Applied Research Institute, Polytechnic Institute of Coimbra, 3045-093 Coimbra, Portugal","institution_ids":["https://openalex.org/I293362453"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038029799","display_name":"Marco V. Bernardo","orcid":"https://orcid.org/0000-0003-0046-8685"},"institutions":[{"id":"https://openalex.org/I4210120471","display_name":"Instituto de Telecomunica\u00e7\u00f5es","ror":"https://ror.org/02ht4fk33","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I4210120471"]},{"id":"https://openalex.org/I56125125","display_name":"Polytechnic Institute of Viseu","ror":"https://ror.org/0235kxk33","country_code":"PT","type":"education","lineage":["https://openalex.org/I56125125"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Marco V. Bernardo","raw_affiliation_strings":["Department of Informatics, Polytechnic of Viseu, 3504-510 Viseu, Portugal","Instituto de Telecomunica\u00e7\u00f5es, 6201-001 Covilh\u00e3, Portugal"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, Polytechnic of Viseu, 3504-510 Viseu, Portugal","institution_ids":["https://openalex.org/I56125125"]},{"raw_affiliation_string":"Instituto de Telecomunica\u00e7\u00f5es, 6201-001 Covilh\u00e3, Portugal","institution_ids":["https://openalex.org/I4210120471"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069470015","display_name":"Paulo V\u00e1z","orcid":"https://orcid.org/0000-0002-1745-8937"},"institutions":[{"id":"https://openalex.org/I56125125","display_name":"Polytechnic Institute of Viseu","ror":"https://ror.org/0235kxk33","country_code":"PT","type":"education","lineage":["https://openalex.org/I56125125"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Paulo V\u00e1z","raw_affiliation_strings":["Department of Informatics, Polytechnic of Viseu, 3504-510 Viseu, Portugal"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, Polytechnic of Viseu, 3504-510 Viseu, Portugal","institution_ids":["https://openalex.org/I56125125"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100431521","display_name":"Jos\u00e9 Silva","orcid":"https://orcid.org/0000-0001-7285-8282"},"institutions":[{"id":"https://openalex.org/I56125125","display_name":"Polytechnic Institute of Viseu","ror":"https://ror.org/0235kxk33","country_code":"PT","type":"education","lineage":["https://openalex.org/I56125125"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Jos\u00e9 Silva","raw_affiliation_strings":["Department of Informatics, Polytechnic of Viseu, 3504-510 Viseu, Portugal"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, Polytechnic of Viseu, 3504-510 Viseu, Portugal","institution_ids":["https://openalex.org/I56125125"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103618208","display_name":"Pedro Martins","orcid":"https://orcid.org/0000-0002-2118-1440"},"institutions":[{"id":"https://openalex.org/I56125125","display_name":"Polytechnic Institute of Viseu","ror":"https://ror.org/0235kxk33","country_code":"PT","type":"education","lineage":["https://openalex.org/I56125125"]}],"countries":["PT"],"is_corresponding":true,"raw_author_name":"Pedro Martins","raw_affiliation_strings":["Department of Informatics, Polytechnic of Viseu, 3504-510 Viseu, Portugal"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, Polytechnic of Viseu, 3504-510 Viseu, Portugal","institution_ids":["https://openalex.org/I56125125"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5103618208"],"corresponding_institution_ids":["https://openalex.org/I56125125"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.3453,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.5248039,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"15","issue":"8","first_page":"429","last_page":"429"},"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.9958000183105469,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9948999881744385,"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/search-engine-indexing","display_name":"Search engine indexing","score":0.8631780743598938},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8494556546211243},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5519065260887146},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.521476149559021},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.47857382893562317},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4412791430950165},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.4362298548221588},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4275066554546356},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3760995864868164},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.24368971586227417},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23918181657791138}],"concepts":[{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.8631780743598938},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8494556546211243},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5519065260887146},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.521476149559021},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.47857382893562317},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4412791430950165},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.4362298548221588},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4275066554546356},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3760995864868164},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.24368971586227417},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23918181657791138},{"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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/info15080429","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info15080429","pdf_url":"https://www.mdpi.com/2078-2489/15/8/429/pdf?version=1721888272","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:16648836acd74ce7ba77c9f8ff24b954","is_oa":true,"landing_page_url":"https://doaj.org/article/16648836acd74ce7ba77c9f8ff24b954","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Information, Vol 15, Iss 8, p 429 (2024)","raw_type":"article"},{"id":"pmh:oai:repositorio.ipv.pt:10400.19/9728","is_oa":true,"landing_page_url":"http://hdl.handle.net/10400.19/9728","pdf_url":null,"source":{"id":"https://openalex.org/S4306402433","display_name":"Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT)","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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.3390/info15080429","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info15080429","pdf_url":"https://www.mdpi.com/2078-2489/15/8/429/pdf?version=1721888272","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":[{"display_name":"Industry, innovation and infrastructure","score":0.6000000238418579,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G6956222374","display_name":null,"funder_award_id":"UIDB/05583/2020","funder_id":"https://openalex.org/F4320328362","funder_display_name":"Instituto Polit\u00e9cnico de Viseu"}],"funders":[{"id":"https://openalex.org/F4320328362","display_name":"Instituto Polit\u00e9cnico de Viseu","ror":"https://ror.org/0235kxk33"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4400943161.pdf"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W1651603939","https://openalex.org/W2167335783","https://openalex.org/W2468819716","https://openalex.org/W2469952266","https://openalex.org/W2883577595","https://openalex.org/W2891840948","https://openalex.org/W2963213486","https://openalex.org/W3024860837","https://openalex.org/W3096737792","https://openalex.org/W3108857966","https://openalex.org/W3139539328","https://openalex.org/W3158898837","https://openalex.org/W3198700550","https://openalex.org/W3217243006","https://openalex.org/W4281723711","https://openalex.org/W4386128197","https://openalex.org/W4387219741","https://openalex.org/W4389922168","https://openalex.org/W6719841753","https://openalex.org/W6753375391"],"related_works":["https://openalex.org/W17155033","https://openalex.org/W3207760230","https://openalex.org/W1496222301","https://openalex.org/W4312814274","https://openalex.org/W1590307681","https://openalex.org/W2536018345","https://openalex.org/W4285370786","https://openalex.org/W2296488620","https://openalex.org/W2019451907","https://openalex.org/W2145894958"],"abstract_inverted_index":{"While":[0,231],"the":[1,16,61,83,90,120,126,174,181,185,205,213,268,276,301],"importance":[2],"of":[3,18,63,93,187,204,215,239,271,278],"indexing":[4,24,47,65,94,136,143,218,292,308],"strategies":[5,66,144],"for":[6,68,223,295,303],"optimizing":[7],"query":[8,169,251],"performance":[9,91,128,237,273],"in":[10,152,168,243,275],"database":[11,80,157,272,284],"systems":[12,34],"is":[13],"widely":[14],"acknowledged,":[15],"impact":[17],"rapidly":[19],"evolving":[20],"hardware":[21,44,72,178,207,314],"architectures":[22],"on":[23,53,77,173,290,317],"techniques":[25,95,233,309],"has":[26],"been":[27],"an":[28],"underexplored":[29],"area.":[30],"As":[31],"modern":[32,296],"computing":[33],"increasingly":[35],"leverage":[36,313],"parallel":[37],"processing":[38],"capabilities,":[39],"multi-core":[40],"CPUs,":[41],"and":[42,70,102,116,130,155,177,189,200,226,253,261,287,320],"specialized":[43],"accelerators,":[45],"traditional":[46,149],"approaches":[48,107],"may":[49],"not":[50],"fully":[51],"capitalize":[52],"these":[54,134,191,232],"advancements.":[55],"This":[56],"comprehensive":[57,259],"experimental":[58],"study":[59,121,182],"investigates":[60],"effects":[62],"hardware-conscious":[64,142],"tailored":[67,294],"contemporary":[69],"emerging":[71],"platforms.":[73],"Through":[74],"rigorous":[75],"experimentation":[76],"a":[78,201,258],"real-world":[79],"environment":[81],"using":[82],"industry-standard":[84],"TPC-H":[85],"benchmark,":[86],"this":[87,210,264],"research":[88,211,265,305],"evaluates":[89],"implications":[92],"specifically":[96],"designed":[97],"to":[98,166,241,267],"exploit":[99],"parallelism,":[100],"vectorization,":[101],"hardware-accelerated":[103],"operations.":[104],"By":[105,256],"examining":[106],"such":[108],"as":[109,193],"cache-conscious":[110],"B-Tree":[111],"variants,":[112],"SIMD-optimized":[113],"hash":[114],"indexes,":[115],"GPU-accelerated":[117],"spatial":[118],"indexing,":[119],"provides":[122],"valuable":[123],"insights":[124],"into":[125,306],"potential":[127,214],"gains":[129],"trade-offs":[131],"associated":[132],"with":[133,236],"hardware-aware":[135],"methods.":[137],"The":[138,281],"findings":[139,282],"reveal":[140],"that":[141,310],"can":[145,311],"significantly":[146],"outperform":[147],"their":[148,246],"counterparts,":[150],"particularly":[151],"data-intensive":[153],"workloads":[154],"large-scale":[156],"deployments.":[158],"Our":[159],"experiments":[160],"show":[161,234],"improvements":[162,238],"ranging":[163],"from":[164],"32.4%":[165],"48.6%":[167,242],"execution":[170],"time,":[171],"depending":[172],"specific":[175],"technique":[176],"configuration.":[179],"However,":[180],"also":[183,299],"highlights":[184],"complexity":[186],"implementing":[188],"tuning":[190],"techniques,":[192],"they":[194],"often":[195],"require":[196],"intricate":[197],"code":[198],"optimizations":[199],"deep":[202],"understanding":[203],"underlying":[206],"architecture.":[208],"Additionally,":[209],"explores":[212],"machine":[216],"learning-based":[217],"approaches,":[219],"including":[220],"reinforcement":[221],"learning":[222],"index":[224,229],"selection":[225],"neural":[227],"network-based":[228],"advisors.":[230],"promise,":[235],"up":[240],"certain":[244],"scenarios,":[245],"effectiveness":[247],"varies":[248],"across":[249],"different":[250],"types":[252],"data":[254],"distributions.":[255],"offering":[257],"analysis":[260],"practical":[262],"recommendations,":[263],"contributes":[266],"ongoing":[269],"pursuit":[270],"optimization":[274],"era":[277],"heterogeneous":[279],"computing.":[280],"inform":[283],"administrators,":[285],"developers,":[286],"system":[288],"architects":[289],"effective":[291],"practices":[293],"hardware,":[297],"while":[298],"paving":[300],"way":[302],"future":[304],"adaptive":[307],"dynamically":[312],"capabilities":[315],"based":[316],"workload":[318],"characteristics":[319],"resource":[321],"availability.":[322]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}