{"id":"https://openalex.org/W7150915585","doi":"https://doi.org/10.48550/arxiv.2604.02444","title":"OmniTQA: A Cost-Aware System for Hybrid Query Processing over Semi-Structured Data","display_name":"OmniTQA: A Cost-Aware System for Hybrid Query Processing over Semi-Structured Data","publication_year":2026,"publication_date":"2026-04-02","ids":{"openalex":"https://openalex.org/W7150915585","doi":"https://doi.org/10.48550/arxiv.2604.02444"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.02444","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.02444","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":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.02444","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032735930","display_name":"Nima Shahbazi","orcid":"https://orcid.org/0000-0001-7016-3807"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shahbazi, Nima","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133017388","display_name":"Seiji Maekawa","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Maekawa, Seiji","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040092252","display_name":"Nikita Bhutani","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bhutani, Nikita","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5133018377","display_name":"Estevam Hruschka","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hruschka, Estevam","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.5016000270843506,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.5016000270843506,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.16329999268054962,"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/T11719","display_name":"Data Quality and Management","score":0.093299999833107,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.6177999973297119},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.5727999806404114},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5569999814033508},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.515999972820282},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.5049999952316284},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.5033000111579895},{"id":"https://openalex.org/keywords/suite","display_name":"Suite","score":0.4352000057697296},{"id":"https://openalex.org/keywords/view","display_name":"View","score":0.4336000084877014},{"id":"https://openalex.org/keywords/relational-database-management-system","display_name":"Relational database management system","score":0.4262999892234802},{"id":"https://openalex.org/keywords/rdf-query-language","display_name":"RDF query language","score":0.39649999141693115}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8475000262260437},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.6177999973297119},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.5727999806404114},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5569999814033508},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.515999972820282},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.5049999952316284},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.5033000111579895},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.4352000057697296},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.4336000084877014},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4284999966621399},{"id":"https://openalex.org/C24394798","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database management system","level":3,"score":0.4262999892234802},{"id":"https://openalex.org/C96956885","wikidata":"https://www.wikidata.org/wiki/Q6138701","display_name":"RDF query language","level":5,"score":0.39649999141693115},{"id":"https://openalex.org/C160145156","wikidata":"https://www.wikidata.org/wiki/Q778586","display_name":"Executable","level":2,"score":0.3677000105381012},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.3481999933719635},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.3481000065803528},{"id":"https://openalex.org/C40207289","wikidata":"https://www.wikidata.org/wiki/Q755662","display_name":"Relational model","level":3,"score":0.3370000123977661},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.3310999870300293},{"id":"https://openalex.org/C2778816267","wikidata":"https://www.wikidata.org/wiki/Q21015578","display_name":"Semantic query","level":4,"score":0.3208000063896179},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.3163999915122986},{"id":"https://openalex.org/C194222762","wikidata":"https://www.wikidata.org/wiki/Q114486","display_name":"Query by Example","level":4,"score":0.31139999628067017},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3086000084877014},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.295199990272522},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.29269999265670776},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.2890999913215637},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.27869999408721924},{"id":"https://openalex.org/C44291984","wikidata":"https://www.wikidata.org/wiki/Q1074173","display_name":"Question answering","level":2,"score":0.27570000290870667},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.27570000290870667},{"id":"https://openalex.org/C47487241","wikidata":"https://www.wikidata.org/wiki/Q5227230","display_name":"Data access","level":2,"score":0.273499995470047},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.2727999985218048},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2694000005722046},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.26930001378059387},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.26829999685287476},{"id":"https://openalex.org/C65647387","wikidata":"https://www.wikidata.org/wiki/Q1781706","display_name":"Conjunctive query","level":3,"score":0.26649999618530273},{"id":"https://openalex.org/C41009113","wikidata":"https://www.wikidata.org/wiki/Q54871","display_name":"SPARQL","level":4,"score":0.25360000133514404},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2522999942302704}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.02444","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.02444","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":"doi:10.48550/arxiv.2604.02444","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.02444","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":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"While":[0],"recent":[1],"advances":[2],"in":[3,27,180],"large":[4,194],"language":[5],"models":[6],"have":[7],"significantly":[8],"improved":[9],"Text-to-SQL":[10],"and":[11,73,105,122,145,163,177,183,196],"table":[12,165],"question":[13,166],"answering":[14,167],"systems,":[15],"most":[16],"existing":[17,174],"approaches":[18],"assume":[19],"that":[20,68,137,170],"all":[21],"query-relevant":[22],"information":[23],"is":[24],"explicitly":[25],"represented":[26],"structured":[28,39,72,162],"schemas.":[29,198],"In":[30],"practice,":[31],"many":[32],"enterprise":[33],"databases":[34],"contain":[35],"hybrid":[36,64,178],"schemas":[37],"where":[38],"attributes":[40],"coexist":[41],"with":[42,90,115],"free-form":[43],"textual":[44],"fields,":[45],"requiring":[46],"systems":[47],"to":[48,125,152],"reason":[49],"over":[50,70],"both":[51,71,181],"types":[52],"of":[53,107,161],"information.":[54],"To":[55,100],"address":[56],"this":[57],"challenge,":[58],"we":[59],"introduce":[60],"OmniTQA,":[61],"a":[62,81,133,142,158],"cost-aware":[63],"query":[65,83,113,120],"processing":[66],"framework":[67,130],"operates":[69],"semi-structured":[74,164],"data.":[75],"OmniTQA":[76,171],"treats":[77],"semantic":[78,88,127],"reasoning":[79],"as":[80],"first-class":[82],"operator,":[84],"seamlessly":[85],"integrating":[86],"LLM-based":[87],"operations":[89],"classical":[91,112],"relational":[92,143],"operators":[93],"into":[94],"an":[95,146],"executable":[96],"directed":[97],"acyclic":[98],"graph.":[99],"manage":[101],"the":[102],"high":[103],"latency":[104],"cost":[106,184],"LLM":[108,147],"inference,":[109],"it":[110],"extends":[111],"optimization":[114],"data-aware":[116],"planning,":[117],"combining":[118],"atomic":[119],"decomposition":[121],"operator":[123],"reordering":[124],"minimize":[126],"workload.":[128],"The":[129],"also":[131],"features":[132],"dual-engine":[134],"execution":[135],"architecture":[136],"dynamically":[138],"routes":[139],"tasks":[140],"between":[141],"database":[144],"module,":[148],"using":[149],"operator-aware":[150],"batching":[151],"scale":[153],"efficiently.":[154],"Extensive":[155],"experiments":[156],"across":[157],"diverse":[159],"suite":[160],"benchmarks":[168],"demonstrate":[169],"consistently":[172],"outperforms":[173],"symbolic,":[175],"semantic,":[176],"baselines":[179],"accuracy":[182],"efficiency.":[185],"These":[186],"gains":[187],"are":[188],"particularly":[189],"pronounced":[190],"for":[191],"complex":[192],"queries,":[193],"tables":[195],"multi-relation":[197]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-04-07T00:00:00"}