{"id":"https://openalex.org/W4387674059","doi":"https://doi.org/10.1145/3622869","title":"Saggitarius: A DSL for Specifying Grammatical Domains","display_name":"Saggitarius: A DSL for Specifying Grammatical Domains","publication_year":2023,"publication_date":"2023-10-16","ids":{"openalex":"https://openalex.org/W4387674059","doi":"https://doi.org/10.1145/3622869"},"language":"en","primary_location":{"id":"doi:10.1145/3622869","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3622869","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3622869","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3622869","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001856793","display_name":"Anders Miltner","orcid":"https://orcid.org/0000-0002-8338-4008"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Anders Miltner","raw_affiliation_strings":["Simon Fraser University, Burnaby, Canada"],"raw_orcid":"https://orcid.org/0000-0002-8338-4008","affiliations":[{"raw_affiliation_string":"Simon Fraser University, Burnaby, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000995887","display_name":"Devon Loehr","orcid":"https://orcid.org/0000-0003-1127-8932"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Devon Loehr","raw_affiliation_strings":["Princeton University, Princeton, USA"],"raw_orcid":"https://orcid.org/0000-0003-1127-8932","affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054162469","display_name":"A.C. Mong","orcid":"https://orcid.org/0009-0001-0107-1279"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arnold Mong","raw_affiliation_strings":["Princeton University, Princeton, USA"],"raw_orcid":"https://orcid.org/0009-0001-0107-1279","affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056099984","display_name":"Kathleen Fisher","orcid":"https://orcid.org/0000-0001-5249-2615"},"institutions":[{"id":"https://openalex.org/I121934306","display_name":"Tufts University","ror":"https://ror.org/05wvpxv85","country_code":"US","type":"education","lineage":["https://openalex.org/I121934306"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kathleen Fisher","raw_affiliation_strings":["Tufts University, Medford, USA"],"raw_orcid":"https://orcid.org/0000-0001-5249-2615","affiliations":[{"raw_affiliation_string":"Tufts University, Medford, USA","institution_ids":["https://openalex.org/I121934306"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049454219","display_name":"David Walker","orcid":"https://orcid.org/0000-0003-3681-149X"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Walker","raw_affiliation_strings":["Princeton University, Princeton, USA"],"raw_orcid":"https://orcid.org/0000-0003-3681-149X","affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, USA","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5001856793"],"corresponding_institution_ids":["https://openalex.org/I18014758"],"apc_list":null,"apc_paid":null,"fwci":0.1704,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.57313163,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"7","issue":"OOPSLA2","first_page":"2023","last_page":"2051"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9998000264167786,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9998000264167786,"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/T10260","display_name":"Software Engineering Research","score":0.9990000128746033,"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"}},{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.9930999875068665,"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/computer-science","display_name":"Computer science","score":0.8516131639480591},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.6222284436225891},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.5440667271614075},{"id":"https://openalex.org/keywords/suite","display_name":"Suite","score":0.543144166469574},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.5422284603118896},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5398908853530884},{"id":"https://openalex.org/keywords/grammar","display_name":"Grammar","score":0.5234246253967285},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.47309306263923645},{"id":"https://openalex.org/keywords/sql","display_name":"SQL","score":0.4710547626018524},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.46474191546440125},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.4285743534564972},{"id":"https://openalex.org/keywords/digital-subscriber-line","display_name":"Digital subscriber line","score":0.4207736849784851},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.41623878479003906},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.1063774824142456}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8516131639480591},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.6222284436225891},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.5440667271614075},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.543144166469574},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.5422284603118896},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5398908853530884},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.5234246253967285},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47309306263923645},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.4710547626018524},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.46474191546440125},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4285743534564972},{"id":"https://openalex.org/C201374245","wikidata":"https://www.wikidata.org/wiki/Q104534","display_name":"Digital subscriber line","level":2,"score":0.4207736849784851},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.41623878479003906},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.1063774824142456},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3622869","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3622869","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3622869","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3622869","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3622869","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3622869","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.8199999928474426,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306078","display_name":"U.S. Department of Defense","ror":"https://ror.org/0447fe631"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320332815","display_name":"Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387674059.pdf","grobid_xml":"https://content.openalex.org/works/W4387674059.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W140384553","https://openalex.org/W1480909796","https://openalex.org/W1575798196","https://openalex.org/W1969005071","https://openalex.org/W1982280055","https://openalex.org/W1989445634","https://openalex.org/W2018706164","https://openalex.org/W2031469331","https://openalex.org/W2054974985","https://openalex.org/W2060610732","https://openalex.org/W2080028974","https://openalex.org/W2094878426","https://openalex.org/W2111251067","https://openalex.org/W2140141795","https://openalex.org/W2144951274","https://openalex.org/W2146753709","https://openalex.org/W2149236697","https://openalex.org/W2184262944","https://openalex.org/W2293299776","https://openalex.org/W2499791918","https://openalex.org/W2507566219","https://openalex.org/W2531982678","https://openalex.org/W2575541032","https://openalex.org/W2731197199","https://openalex.org/W2765742677","https://openalex.org/W2898335306","https://openalex.org/W2901330051","https://openalex.org/W2902696364","https://openalex.org/W2963821837","https://openalex.org/W2964362549","https://openalex.org/W2965522163","https://openalex.org/W2979577724","https://openalex.org/W2996355221","https://openalex.org/W3003374142","https://openalex.org/W3033889389","https://openalex.org/W3034052663","https://openalex.org/W3099161928","https://openalex.org/W4237412827","https://openalex.org/W4245234767"],"related_works":["https://openalex.org/W1622568043","https://openalex.org/W2055565857","https://openalex.org/W2056183469","https://openalex.org/W4230802329","https://openalex.org/W2164592990","https://openalex.org/W4299645117","https://openalex.org/W2197898492","https://openalex.org/W2087366038","https://openalex.org/W1498610659","https://openalex.org/W2118045671"],"abstract_inverted_index":{"Common":[0],"data":[1,30,37,41,106],"types":[2],"like":[3],"dates,":[4],"addresses,":[5],"phone":[6],"numbers":[7],"and":[8,15,53,91,119,148,216],"tables":[9],"can":[10,28],"have":[11],"multiple":[12],"textual":[13],"representations,":[14],"many":[16,77],"heavily-used":[17],"languages,":[18],"such":[19],"as":[20],"SQL,":[21],"come":[22],"in":[23,125,201],"several":[24],"dialects.":[25],"These":[26],"variations":[27],"cause":[29],"to":[31,35,56,103,121,197,220],"be":[32,101],"misinterpreted,":[33],"leading":[34],"silent":[36],"corruption,":[38],"failure":[39],"of":[40,63,71,80,87,137,144,168,204,211],"processing":[42],"systems,":[43],"or":[44],"even":[45],"security":[46],"vulnerabilities.":[47],"Saggitarius":[48,88,99,182,193],"is":[49],"a":[50,81,93,105,126,141,156,160,165,175],"new":[51],"language":[52],"system":[54,153],"designed":[55],"help":[57],"programmers":[58],"reason":[59],"about":[60],"the":[61,76,85,135,138,202],"format":[62],"data,":[64,110],"by":[65],"describing":[66],"grammatical":[67],"domains---that":[68],"is,":[69],"sets":[70],"context-free":[72],"grammars":[73,208],"that":[74,131,151,192],"describe":[75,84],"possible":[78],"representations":[79],"datatype.":[82],"We":[83,96,133,170],"design":[86],"via":[89],"example":[90,109,146],"provide":[92],"relational":[94],"semantics.":[95],"show":[97],"how":[98],"may":[100],"used":[102],"analyze":[104],"set:":[107],"given":[108,127],"it":[111,206],"uses":[112],"an":[113],"algorithm":[114,139],"based":[115],"on":[116,140,180],"semi-ring":[117],"parsing":[118],"MaxSAT":[120],"infer":[122],"which":[123],"grammar":[124,158],"domain":[128],"best":[129],"matches":[130],"data.":[132],"evaluate":[134],"effectiveness":[136],"benchmark":[142],"suite":[143],"110":[145],"problems,":[147],"we":[149,190],"demonstrate":[150],"our":[152],"typically":[154],"returns":[155],"satisfying":[157],"within":[159,213],"few":[161],"seconds":[162],"with":[163],"only":[164],"small":[166],"number":[167],"examples.":[169],"also":[171],"delve":[172],"deeper":[173],"into":[174],"more":[176],"extensive":[177],"case":[178,203],"study":[179],"using":[181],"for":[183,209],"CSV":[184],"dialect":[185,222],"detection.":[186],"Despite":[187],"being":[188],"general-purpose,":[189],"find":[191],"offers":[194],"comparable":[195,218],"results":[196],"hand-tuned,":[198],"specialized":[199],"tools;":[200],"CSV,":[205],"infers":[207],"84%":[210],"benchmarks":[212],"60":[214],"seconds,":[215],"has":[217],"accuracy":[219],"custom-built":[221],"detection":[223],"tools.":[224]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}