Scalable Reasoning on Document Stores via Instance-Aware Query Rewriting

Summary: Introduce constrained tree-rules for inferring over heterogeneous JSON and identify a tractable fragment with an automata-based query-rewriting algorithm. Present instance-aware rewrites that leverage NoSQL document stores to scale reasoning to millions of JSON documents. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13115
Venue: VLDB
Year: 2023
Pagerank: 4.1945683e-05
Overall Rank: 11,248 | 21.75%
DOI: 10.14778/3611479.3611481

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 21 of 21 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
61	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00064329285
98	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00050023808
274	Regular Path Queries with Constraints	1997	PODS	0.00029390022
613	Design and Implementation of the LogicBlox System	2015	SIGMOD	0.00019181325
1,155	A Scalable Algorithm for Answering Queries Using Views	2000	VLDB	0.00013616518
1,383	Querying XML Views of Relational Data	2001	VLDB	0.00012270434
1,947	Secure XML Querying with Security Views	2004	SIGMOD	0.00010000435
2,720	A General Datalog-Based Framework for Tractable Query Answering over Ontologies	2009	PODS	8.2367715e-05
2,781	JSON: Data model, Query languages and Schema specification	2017	PODS	8.1305074e-05
3,004	Benchmarking the Chase	2017	PODS	7.7314538e-05
5,165	The Vadalog System: Datalog-based Reasoning for Knowledge Graphs	2018	VLDB	5.6529675e-05
5,382	That's All Folks! LLUNATIC Goes Open Source	2014	VLDB	5.5397633e-05
6,254	More Efficient Datalog Queries: Subsumptive Tabling Beats Magic Sets	2011	SIGMOD	5.1368042e-05
6,601	Teaching an RDBMS about ontological constraints	2016	VLDB	4.9972581e-05
7,785	Obi-Wan: Ontology-Based RDF Integration of Heterogeneous Data	2020	VLDB	4.6515523e-05
7,795	ForBackBench: A Benchmark for Chasing vs. Query-Rewriting	2022	VLDB	4.6482625e-05
8,818	Couchbase Analytics: NoETL for Scalable NoSQL Data Analysis	2019	VLDB	4.4427924e-05
8,874	Positive Active XML	2004	PODS	4.4312268e-05
9,714	Materializing Knowledge Bases via Trigger Graphs	2021	VLDB	4.299267e-05
9,715	J-Logic: Logical Foundations for JSON Querying	2017	PODS	4.299267e-05
9,717	Supervised Wrapper Generation with Lixto	2001	VLDB	4.299267e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,750	ReCG: Bottom-Up JSON Schema Discovery Using a Repetitive Cluster-and-Generalize Framework	2024	VLDB	4.2897489e-05
5,453	Semistructured Models, Queries and Algebras in the Big Data Era	2016	SIGMOD	5.4989459e-05
6,705	Consistent Query Answers in Inconsistent Probabilistic Databases	2010	SIGMOD	4.9549359e-05
10,765	Towards Principled, Practical Document Database Design	2025	VLDB	4.1945683e-05
9,748	Combined Approximations for Uniform Operational Consistent Query Answering	2024	PODS	4.2897489e-05
873	Constraint-Based XML Query Rewriting for Data Integration	2004	SIGMOD	0.00015752865
5,144	Scalable Query Rewriting: A Graph-Based Approach	2011	SIGMOD	5.6651982e-05
10,899	Consistent Query Answering for Primary Keys on Rooted Tree Queries	2024	PODS	4.1945683e-05
2,855	Efficient Processing of Expressive Node-Selecting Queries on XML Data in Secondary Storage: A Tree Automata-based Approach	2003	VLDB	8.0059865e-05
5,870	Query Automata (extended abstract)	1999	PODS	5.2943906e-05