Rewriting of Plain SO Tgds into Nested Tgds

Summary: Algorithmic rewriting of plain SO tgds into nested tgds, with a precise characterization of rewritable cases via source predicates and Skolem terms. Produces one or more nested tgds when possible, exceeding prior work by covering a larger subset and offering efficient rewriting despite exponential worst-case complexity. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11845
Venue: VLDB
Year: 2019
Pagerank: 4.1905499e-05
Overall Rank: 11,679 | 18.84%
DOI: 10.14778/3342263.3342631

Incoming Non-self Citations Over Time

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

Authors

1. Rihan Hai
2. Christoph Quix

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
47	Data Integration: A Theoretical Perspective	2002	PODS	0.00069691761
272	Querying Object-Oriented Databases	1992	SIGMOD	0.0002942487
818	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS	0.00016240185
868	Constraint-Based XML Query Rewriting for Data Integration	2004	SIGMOD	0.00015737664
1,020	ILOG: Declarative Creation and Manipulation of Object Identifiers	1990	VLDB	0.00014614067
1,739	Composition of Mappings Given by Embedded Dependencies	2005	PODS	0.00010698182
1,885	The iBench Integration Metadata Generator	2016	VLDB	0.00010206139
2,641	STBenchmark: Towards a Benchmark for Mapping Systems	2008	VLDB	8.3968228e-05
2,909	Nested Mappings: Schema Mapping Reloaded	2006	VLDB	7.9282234e-05
3,283	Constance: An Intelligent Data Lake System	2016	SIGMOD	7.27606e-05
4,980	Towards a Theory of Schema-Mapping Optimization	2008	PODS	5.7825422e-05
5,252	Value Invention in Data Exchange	2013	SIGMOD	5.6002884e-05
5,299	Scalable Data Exchange with Functional Dependencies	2010	VLDB	5.5751426e-05
8,816	Function Symbols in Tuple-Generating Dependencies: Expressive Power and Computability	2015	PODS	4.438964e-05
9,428	Nested Dependencies: Structure and Reasoning	2014	PODS	4.3399748e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,397	Query Rewriting for Semistructured Data	1999	SIGMOD	8.8888995e-05
4,980	Towards a Theory of Schema-Mapping Optimization	2008	PODS	5.7825422e-05
2,909	Nested Mappings: Schema Mapping Reloaded	2006	VLDB	7.9282234e-05
11,388	Rewriting the Infinite Chase	2022	VLDB	4.1905499e-05
5,252	Value Invention in Data Exchange	2013	SIGMOD	5.6002884e-05
4,750	Normalization and Optimization of Schema Mappings	2009	VLDB	5.9424107e-05
11,770	Stable Model Semantics for Tuple-Generating Dependencies Revisited	2017	PODS	4.1905499e-05
1,739	Composition of Mappings Given by Embedded Dependencies	2005	PODS	0.00010698182
818	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS	0.00016240185
9,428	Nested Dependencies: Structure and Reasoning	2014	PODS	4.3399748e-05