{"id":"https://openalex.org/W7137962310","doi":"https://doi.org/10.48550/arxiv.2603.13835","title":"MICRO: A Lightweight Middleware for Optimizing Cross-store Cross-model Graph-Relation Joins [Technical Report]","display_name":"MICRO: A Lightweight Middleware for Optimizing Cross-store Cross-model Graph-Relation Joins [Technical Report]","publication_year":2026,"publication_date":"2026-03-14","ids":{"openalex":"https://openalex.org/W7137962310","doi":"https://doi.org/10.48550/arxiv.2603.13835"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.13835","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.13835","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2603.13835","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5129747048","display_name":"Xiuwen Zheng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zheng, Xiuwen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129729709","display_name":"Arun Kumar","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kumar, Arun","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5057846313","display_name":"Amarnath Gupta","orcid":"https://orcid.org/0000-0003-0897-120X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gupta, Amarnath","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"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":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.7486000061035156,"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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.7486000061035156,"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.1459999978542328,"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.035100001841783524,"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/joins","display_name":"Joins","score":0.7602999806404114},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6031000018119812},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.5460000038146973},{"id":"https://openalex.org/keywords/bridging","display_name":"Bridging (networking)","score":0.4733000099658966},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.45329999923706055},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4214000105857849},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.3785000145435333},{"id":"https://openalex.org/keywords/bridge","display_name":"Bridge (graph theory)","score":0.3497999906539917}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8808000087738037},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.7602999806404114},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6031000018119812},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.5460000038146973},{"id":"https://openalex.org/C174348530","wikidata":"https://www.wikidata.org/wiki/Q188635","display_name":"Bridging (networking)","level":2,"score":0.4733000099658966},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.45329999923706055},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4214000105857849},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.39590001106262207},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.3785000145435333},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3747999966144562},{"id":"https://openalex.org/C100776233","wikidata":"https://www.wikidata.org/wiki/Q2532492","display_name":"Bridge (graph theory)","level":2,"score":0.3497999906539917},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.3255999982357025},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.325300008058548},{"id":"https://openalex.org/C24394798","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database management system","level":3,"score":0.3239000141620636},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3151000142097473},{"id":"https://openalex.org/C2779729312","wikidata":"https://www.wikidata.org/wiki/Q784232","display_name":"Query plan","level":5,"score":0.3043999969959259},{"id":"https://openalex.org/C169468491","wikidata":"https://www.wikidata.org/wiki/Q146923","display_name":"Middleware (distributed applications)","level":2,"score":0.30250000953674316},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.2944999933242798},{"id":"https://openalex.org/C95916125","wikidata":"https://www.wikidata.org/wiki/Q840540","display_name":"Relational algebra","level":3,"score":0.29339998960494995},{"id":"https://openalex.org/C47487241","wikidata":"https://www.wikidata.org/wiki/Q5227230","display_name":"Data access","level":2,"score":0.2791999876499176},{"id":"https://openalex.org/C201932085","wikidata":"https://www.wikidata.org/wiki/Q642514","display_name":"Online analytical processing","level":3,"score":0.2687000036239624},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.26159998774528503},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.25949999690055847},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.2565999925136566}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.13835","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.13835","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2603.13835","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.13835","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Modern":[0],"data":[1,6,118,130],"applications":[2],"increasingly":[3],"involve":[4],"heterogeneous":[5,139],"managed":[7],"in":[8,29,161,223],"different":[9],"models":[10],"and":[11,55,69,77,215],"stored":[12],"across":[13,138,164],"disparate":[14],"database":[15],"engines,":[16],"often":[17,125],"deployed":[18],"as":[19],"separate":[20],"installs.":[21],"Limited":[22],"research":[23],"has":[24],"addressed":[25],"cross-model":[26,48,225],"query":[27,86,97],"processing":[28],"federated":[30,153],"environments.":[31],"This":[32],"paper":[33],"takes":[34],"a":[35,45,52,56,61,80,95,120],"step":[36],"toward":[37],"bridging":[38],"this":[39],"gap":[40],"by:":[41],"(1)":[42],"formally":[43],"defining":[44],"class":[46],"of":[47,91,174,196,205,221],"join":[49],"queries":[50,173,178,185,193],"between":[51],"graph":[53],"store":[54,58],"relational":[57,154],"by":[59,157],"proposing":[60,79],"unified":[62],"algebra;":[63],"(2)":[64],"introducing":[65],"one":[66],"real-world":[67,175],"benchmark":[68,145],"four":[70],"semi-synthetic":[71],"benchmarks":[72],"to":[73,113,128,159],"evaluate":[74],"such":[75],"queries;":[76],"(3)":[78],"lightweight":[81],"middleware,":[82],"MICRO,":[83],"for":[84,202],"efficient":[85,101],"execution.":[87],"At":[88],"the":[89,111,144,151,165,170,219],"core":[90],"MICRO":[92,134,149],"is":[93,124],"CMLero,":[94],"learning-to-rank-based":[96],"optimizer":[98],"that":[99,148,210],"selects":[100],"execution":[102],"plans":[103],"without":[104],"requiring":[105],"exact":[106],"cost":[107],"estimation.":[108],"By":[109],"avoiding":[110],"need":[112],"materialize":[114],"or":[115,132],"convert":[116],"all":[117],"into":[119],"single":[121],"model,":[122],"which":[123],"infeasible":[126],"due":[127],"third-party":[129],"control":[131],"cost,":[133],"enables":[135],"native":[136],"querying":[137],"systems.":[140],"Experimental":[141],"results":[142],"on":[143],"workloads":[146],"demonstrate":[147],"outperforms":[150,213],"state-of-the-art":[152],"system":[155],"XDB":[156],"up":[158],"2.1x":[160],"total":[162],"runtime":[163],"full":[166],"test":[167,172],"set.":[168],"On":[169],"93":[171],"benchmark,":[176],"14":[177],"achieve":[179],"over":[180,197],"100":[181],"speedup,":[182],"including":[183],"4":[184,192],"with":[186],"more":[187],"than":[188],"100x":[189],"speedup;":[190],"however,":[191],"experienced":[194],"slowdowns":[195],"5":[198],"seconds,":[199],"highlighting":[200,218],"opportunities":[201],"future":[203],"improvement":[204],"MICRO.":[206],"Further":[207],"comparisons":[208],"show":[209],"CMLero":[211],"consistently":[212],"rule-based":[214],"regression-based":[216],"optimizers,":[217],"advantage":[220],"learning-to-rank":[222],"complex":[224],"optimization.":[226]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-03-18T00:00:00"}