跳到主要內容
AI News HubLIVE
站內改寫2 分鐘閱讀

GRID:面向企業SQL生成的語法約束解碼引擎

文章摘要

GRID是一種基於語法約束的解碼引擎,通過將LALR(1)解析器狀態作為掩碼鍵,確保SQL輸出語法正確且符合角色權限策略,提供可證明的保證、恆定時間成本及完整審計追蹤。在Spider數據集上,0.5B模型執行準確率提升13%,7B模型通過修復達到94.5%可執行率。

來源arXiv AI作者: Mohsen Arjmandi
GRID:面向企業SQL生成的語法約束解碼引擎
報告錯誤

更正渠道尚未開通,可先複製下方文章資訊留存。

查看更正說明
直接讀正文

大型語言模型(LLM)能夠生成SQL查詢,但在企業級部署中,僅僅生成合理的文本遠遠不夠。輸出必須嚴格符合語法規則,尊重基於角色和模式的訪問控制策略,提供可證明的保證(而非盡力而為),並且隨着生成序列增長不得降低性能,同時還需為每個決策留下符合合規性要求的完整記錄。針對這些嚴苛需求,研究人員提出了GRID(Grammar-Railed Decoding)——一種創新的語法約束解碼引擎。

GRID的核心創新在於其掩碼生成機制。傳統方法通常基於令牌序列來生成下一個令牌的掩碼,而GRID則另闢蹊徑,利用解析器配置(即詞法掃描狀態與LALR(1)棧的組合)作為掩碼鍵,並使用逐步推進的LALR(1)解析器本身作為可行前綴的預言機。通過字節級的Trie遍歷,LLM的令牌被橋接到語法終結符,並採用上下文無關與上下文相關的分離設計,從而確保緩存鍵的正確性由構造本身保證。

角色訪問控制(RBAC)被直接編譯進語言中:角色投影對語法產生式進行子集化,模式詞表限制標識符終結符,因此所有禁止的動詞和標識符在掩碼層面即不可達,從根本上杜絕了越權操作。GRID提供了四項形式化保證——正確性、完備性、終止性和近似恆定的每令牌成本,每項保證都附有明確的先決條件,並通過測試或基準進行了驗證。

性能方面,GRID的Rust內核實現了極低的延遲:每令牌掩碼生成中位數僅為3.6至6.7微秒,在兩種主流分詞器上均優於llguidance(在p50和p90百分位),且零誤拒。每令牌的防護成本在序列長度達16,000時仍與位置無關,保持了恆定的性能。在Spider基準測試中,使用約束解碼使0.5B模型的執行準確率提升了13個百分點;對於掩碼無法強制執行的殘餘問題(如列級策略),通過一次檢查器引導的修復過程,7B模型的可執行率達到了94.5%。

此外,GRID還提供了基於哈希鏈的每令牌審計追蹤,可以比特級精確地重放生成過程,並100%檢測任何篡改。研究人員也坦誠指出了掩碼技術的侷限性,包括無法保證分佈忠實性、無法處理列級RBAC、不支持非LALR(1)語言,以及當前可測成本的範圍等。這些透明公開的討論為未來的改進指明瞭方向。

展開要點與分析

文章情報

工程師進階

要點

  • 利用LALR(1)解析器狀態而非令牌序列生成下一令牌掩碼,保證語法合規性。
  • 角色訪問控制直接編譯進語法,禁止動詞和標識符在掩碼層面不可達。
  • Rust內核實現每令牌掩碼中位數3.6-6.7微秒,性能優於llguidance且零誤拒。
  • 哈希鏈式審計追蹤可比特級回放,實現100%防篡改。

要點與分析由自動化流程生成,可能有誤,請結合原始來源核實。