arrow
返回

Blaze: Compiling JSON Schema for 10× Faster Validation

delete2025-10-01
delete0
PRE
AI
J
Juan Cruz Viotti *
M
Michael J. Mior
DOI:10.14778/3773749.3773764delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
JSON Schema为Web API开发者提供了有用的约束条件,以确保客户端提供的半结构化JSON输入与预定义结构匹配。这既有助于确保输入数据的正确性,也能避免因未正确验证输入而引发潜在的安全问题。然而,该验证过程可能耗时且会增加每个请求的开销。JSON Schema规范中的不同关键字之间存在复杂的相互作用,从而增加了验证时间。由于热门API可能每秒处理数千个请求且模式很少更改,我们发现可以预先解决部分复杂性以实现更快的验证。我们的JSON Schema验证器Blaze能在秒级到分钟级将复杂模式编译为高效表示,并在构建时增加最小的开销。Blaze通过引入多项独特优化,在多种数据集上将验证时间平均减少了约10倍,相比现有验证器。在某些情况下,Blaze的验证时间比次快的验证器快多个数量级。我们还证明,多个流行的验证器在某些情况下会产生不正确的结果,而Blaze则严格遵循JSON Schema规范。
Keyword:
JSON Schema
validation
optimization
compilation
performance

期刊

P
Proceedings of the VLDB Endowment
IF:
3.3
论文数:
563
被引数:
1.2W

机构

R
Rochester Institute of Technology
学者数:
3.8K
论文数: 3.3K
被引数: 45
引用论文

引用论文

Validation of Modern JSON Schema: Formalization and Complexity现代JSON Schema的验证:形式化与复杂性
err2024-01-05
err0
errOAAI
errLyes Attouche; Mohamed-Amine Baazizi; Dario Colazzo; Giorgio Ghelli; Carlo Sartiani; Stefanie Scherzinger
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
An Empirical Study on the “Usage of Not” in Real-World JSON Schema Documents
err2021-01-01
err0
PREAI
errBaazizi,Mohamed-Amine; Colazzo,Dario; Ghelli,Giorgio; Sartiani,Carlo; Scherzinger,Stefanie
err分享
err收藏
What Are Real JSON Schemas Like?
err2019-01-01
err0
PREAI
errMaiwald,Benjamin; Riedle,Benjamin; Scherzinger,Stefanie
err分享
err收藏
PRACTICAL MINIMAL PERFECT HASH FUNCTIONS FOR LARGE DATABASES
err1992-01-02
err64
errOAAI
errFOX, EA; HEATH, LS; CHEN, QF; DAOUD, AM
err分享
err收藏
XML screamer
err2006-05-23
err0
PREAI
errMargaret G. Kostoulas; Morris Matsa; Noah Mendelsohn; Eric Perkins; Abraham Heifets; Martha Mercaldi
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Incremental validation of XML documents
err2004-12-12
err0
PREAI
errAndrey Balmin; Yannis Papakonstantinou; Victor Vianu
err分享
err收藏
学者 查看更多内容