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: 13116
Venue: VLDB
Year: 2023
Pagerank: 4.1905499e-05
Overall Rank: 11,250 | 21.82%
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.00064281097
99	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00050043993
276	Regular Path Queries with Constraints	1997	PODS	0.00029365217
610	Design and Implementation of the LogicBlox System	2015	SIGMOD	0.00019204048
1,155	A Scalable Algorithm for Answering Queries Using Views	2000	VLDB	0.00013606507
1,384	Querying XML Views of Relational Data	2001	VLDB	0.00012259503
1,951	Secure XML Querying with Security Views	2004	SIGMOD	9.9907874e-05
2,723	A General Datalog-Based Framework for Tractable Query Answering over Ontologies	2009	PODS	8.2314732e-05
2,785	JSON: Data model, Query languages and Schema specification	2017	PODS	8.1227206e-05
3,007	Benchmarking the Chase	2017	PODS	7.7243073e-05
5,166	The Vadalog System: Datalog-based Reasoning for Knowledge Graphs	2018	VLDB	5.6475375e-05
5,387	That's All Folks! LLUNATIC Goes Open Source	2014	VLDB	5.5344399e-05
6,253	More Efficient Datalog Queries: Subsumptive Tabling Beats Magic Sets	2011	SIGMOD	5.1318715e-05
6,602	Teaching an RDBMS about ontological constraints	2016	VLDB	4.9924633e-05
7,785	Obi-Wan: Ontology-Based RDF Integration of Heterogeneous Data	2020	VLDB	4.6470917e-05
7,797	ForBackBench: A Benchmark for Chasing vs. Query-Rewriting	2022	VLDB	4.6438053e-05
8,818	Couchbase Analytics: NoETL for Scalable NoSQL Data Analysis	2019	VLDB	4.4386564e-05
8,874	Positive Active XML	2004	PODS	4.4269776e-05
9,713	Materializing Knowledge Bases via Trigger Graphs	2021	VLDB	4.2951473e-05
9,714	J-Logic: Logical Foundations for JSON Querying	2017	PODS	4.2951473e-05
9,716	Supervised Wrapper Generation with Lixto	2001	VLDB	4.2951473e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,749	ReCG: Bottom-Up JSON Schema Discovery Using a Repetitive Cluster-and-Generalize Framework	2024	VLDB	4.2856385e-05
5,461	Semistructured Models, Queries and Algebras in the Big Data Era	2016	SIGMOD	5.4936928e-05
6,707	Consistent Query Answers in Inconsistent Probabilistic Databases	2010	SIGMOD	4.9500448e-05
10,771	Towards Principled, Practical Document Database Design	2025	VLDB	4.1905499e-05
9,747	Combined Approximations for Uniform Operational Consistent Query Answering	2024	PODS	4.2856385e-05
868	Constraint-Based XML Query Rewriting for Data Integration	2004	SIGMOD	0.00015737664
5,144	Scalable Query Rewriting: A Graph-Based Approach	2011	SIGMOD	5.6597671e-05
10,903	Consistent Query Answering for Primary Keys on Rooted Tree Queries	2024	PODS	4.1905499e-05
2,862	Efficient Processing of Expressive Node-Selecting Queries on XML Data in Secondary Storage: A Tree Automata-based Approach	2003	VLDB	7.9982917e-05
5,874	Query Automata (extended abstract)	1999	PODS	5.2893146e-05