{"id":"https://openalex.org/W7130701752","doi":"https://doi.org/10.48550/arxiv.2602.17001","title":"Sonar-TS: Search-Then-Verify Natural Language Querying for Time Series Databases","display_name":"Sonar-TS: Search-Then-Verify Natural Language Querying for Time Series Databases","publication_year":2026,"publication_date":"2026-02-19","ids":{"openalex":"https://openalex.org/W7130701752","doi":"https://doi.org/10.48550/arxiv.2602.17001"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2602.17001","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2602.17001","pdf_url":"https://arxiv.org/pdf/2602.17001","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,"listed_in":[],"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":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2602.17001","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5126473497","display_name":"Zhao Tan","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tan, Zhao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5126502533","display_name":"Yiji Zhao","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhao, Yiji","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121986331","display_name":"Shiyu Wang","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Shiyu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5126452040","display_name":"Chang Xu","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xu, Chang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018828723","display_name":"Yuxuan Liang","orcid":"https://orcid.org/0000-0003-2817-7337","observed_orcids":["https://orcid.org/0000-0003-2817-7337","https://orcid.org/0009-0009-9802-7239","https://orcid.org/0009-0004-5039-7568"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liang, Yuxuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5126469581","display_name":"Xiping Liu","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Xiping","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008056593","display_name":"Shirui Pan","orcid":"https://orcid.org/0000-0003-0794-527X","observed_orcids":["https://orcid.org/0000-0003-0794-527X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pan, Shirui","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5126460570","display_name":"Ming Jin","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jin, Ming","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":true,"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.7559000253677368,"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.7559000253677368,"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.11940000206232071,"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/T10028","display_name":"Topic Modeling","score":0.033399999141693115,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/natural-language-query-processing","display_name":"natural language querying","score":0.9449999928474426},{"id":"https://openalex.org/keywords/time-series-databases","display_name":"time series databases","score":0.9990000128746033},{"id":"https://openalex.org/keywords/neuro-symbolic-learning","display_name":"neuro-symbolic learning","score":0.7289999723434448},{"id":"https://openalex.org/keywords/text-to-sql","display_name":"text-to-SQL","score":0.8730000257492065},{"id":"https://openalex.org/keywords/anomaly-detection","display_name":"anomaly detection","score":0.7170000076293945}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8589000105857849},{"id":"https://openalex.org/C519991488","wikidata":"https://www.wikidata.org/wiki/Q28865","display_name":"Python (programming language)","level":2,"score":0.6617000102996826},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.515999972820282},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4366999864578247},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.43560001254081726},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4259999990463257},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3971000015735626},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.38909998536109924},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.38280001282691956},{"id":"https://openalex.org/C174252522","wikidata":"https://www.wikidata.org/wiki/Q3816772","display_name":"Natural language user interface","level":3,"score":0.37700000405311584},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3716999888420105},{"id":"https://openalex.org/C151406439","wikidata":"https://www.wikidata.org/wiki/Q186588","display_name":"Time series","level":2,"score":0.34450000524520874},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.34209999442100525},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34200000762939453},{"id":"https://openalex.org/C77277458","wikidata":"https://www.wikidata.org/wiki/Q1969246","display_name":"Temporal database","level":2,"score":0.33180001378059387},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.33070001006126404},{"id":"https://openalex.org/C174839445","wikidata":"https://www.wikidata.org/wiki/Q1134386","display_name":"Lock (firearm)","level":2,"score":0.32409998774528503},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.3206000030040741},{"id":"https://openalex.org/C156308498","wikidata":"https://www.wikidata.org/wiki/Q1347898","display_name":"Ping (video games)","level":2,"score":0.2870999872684479},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.28299999237060547},{"id":"https://openalex.org/C2779439875","wikidata":"https://www.wikidata.org/wiki/Q1078276","display_name":"Natural language understanding","level":3,"score":0.28060001134872437},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.2750000059604645},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.26820001006126404},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.25619998574256897}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2602.17001","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2602.17001","pdf_url":"https://arxiv.org/pdf/2602.17001","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,"listed_in":[],"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":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2602.17001","doi":"https://doi.org/10.48550/arxiv.2602.17001","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.17001","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,"listed_in":[],"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":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2602.17001","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2602.17001","pdf_url":"https://arxiv.org/pdf/2602.17001","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,"listed_in":[],"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":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7130701752.pdf","grobid_xml":"https://content.openalex.org/works/W7130701752.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7215000157","https://openalex.org/W4401908036","https://openalex.org/W7133015816","https://openalex.org/W7223399713","https://openalex.org/W1684752398","https://openalex.org/W7097752900","https://openalex.org/W2025366765","https://openalex.org/W2036273873","https://openalex.org/W2736545160","https://openalex.org/W2127983839"],"abstract_inverted_index":{"Natural":[0],"Language":[1],"Querying":[2],"for":[3,30,106],"Time":[4],"Series":[5],"Databases":[6],"(NLQ4TSDB)":[7],"aims":[8],"to":[9,44,66,74,85,149],"assist":[10],"non-expert":[11],"users":[12],"retrieve":[13],"meaningful":[14],"events,":[15],"intervals,":[16],"and":[17,88,120,146],"summaries":[18],"from":[19],"massive":[20],"temporal":[21,127],"records.":[22],"However,":[23],"existing":[24],"Text-to-SQL":[25],"methods":[26,131],"are":[27],"not":[28],"designed":[29,105],"continuous":[31],"morphological":[32],"intents":[33],"such":[34],"as":[35],"shapes":[36],"or":[37],"anomalies,":[38],"while":[39],"time":[40],"series":[41],"models":[42],"struggle":[43],"handle":[45],"ultra-long":[46],"histories.":[47,110],"To":[48,94],"address":[49],"these":[50],"challenges,":[51],"we":[52,98],"propose":[53],"Sonar-TS,":[54],"a":[55,62,71,143],"neuro-symbolic":[56],"framework":[57,145],"that":[58,122],"tackles":[59],"NLQ4TSDB":[60],"via":[61,78],"Search-Then-Verify":[63],"pipeline.":[64],"Analogous":[65],"active":[67],"sonar,":[68],"it":[69],"utilizes":[70],"feature":[72],"index":[73],"ping":[75],"candidate":[76],"windows":[77],"SQL,":[79],"followed":[80],"by":[81],"generated":[82],"Python":[83],"programs":[84],"lock":[86],"on":[87],"verify":[89],"candidates":[90],"against":[91],"raw":[92],"signals.":[93],"enable":[95],"effective":[96],"evaluation,":[97],"introduce":[99],"NLQTSBench,":[100],"the":[101,114,136],"first":[102,137],"large-scale":[103],"benchmark":[104],"NLQ":[107],"over":[108],"TSDB-scale":[109],"Our":[111],"experiments":[112],"highlight":[113],"unique":[115],"challenges":[116],"within":[117],"this":[118],"domain":[119],"demonstrate":[121],"Sonar-TS":[123],"effectively":[124],"navigates":[125],"complex":[126],"queries":[128],"where":[129],"traditional":[130],"fail.":[132],"This":[133],"work":[134],"presents":[135],"systematic":[138],"study":[139],"of":[140],"NLQ4TSDB,":[141],"offering":[142],"general":[144],"evaluation":[147],"standard":[148],"facilitate":[150],"future":[151],"research.":[152]},"counts_by_year":[],"updated_date":"2026-10-29T09:56:32.521200","created_date":"2026-02-21T00:00:00"}
