Palo Alto Networks, Inc.
EVALUATION OF JAVASCRIPT OBJECT NOTATION (JSON) QUERIES WITH FIRST-ORDER LOGIC USING CONTEXT-FREE GRAMMAR

Abstract:

A JavaScript Object Notation ("JSON") query parser parses cloud database JSON queries with first order logic. A compiler-compiler generates the JSON query parser using a representation of a context-free grammar with first-order logic. An information retrieval model generator generates information retrieval models for cloud resources in the cloud database based on known JSON queries and query responses to the cloud database. The JSON query parser generates parse trees from the JSON queries and identifies cloud resources for the JSON queries. Subsequently, the JSON query parser uses the parse trees to extract JSON object paths from the corresponding information retrieval models and the JSON object paths go into a cloud database query.