Query-preserving Watermarking of Relational Databases and XML Documents

Summary: Defines query-preserving watermarking: embed marks while keeping parametric query answers within bounded distortion; impossibility for unrestricted DBs. Shows capacity for local queries on bounded-degree Gaifman graphs and MSO on trees, ties to VC-dimension and incremental aspects. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1291
Venue: PODS
Year: 2003
Pagerank: 4.1945683e-05
Overall Rank: 12,618 | 12.22%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

1. David Gross-Amblard

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
970	Typechecking for XML Transformers	2000	PODS	0.00014939578
2,403	Watermarking Relational Databases	2002	VLDB	8.8867734e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
873	Constraint-Based XML Query Rewriting for Data Integration	2004	SIGMOD	0.00015752865
12,362	Relational-Style XML Query	2008	SIGMOD	4.1945683e-05
12,298	XML with Incomplete Information: Models, Properties, and Query Answering	2009	PODS	4.1945683e-05
2,952	On Wrapping Query Languages and Efficient XML Integration	2000	SIGMOD	7.8300484e-05
13,726	A System for Watermarking Relational Databases	2003	SIGMOD	-
153	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB	0.00040784455
4,764	Rights Protection for Relational Data	2003	SIGMOD	5.9395463e-05
12,557	WmXML: A System for Watermarking XML Data	2005	VLDB	4.1945683e-05
6,962	Efficient Secure Query Evaluation over Encrypted XML Databases	2006	VLDB	4.883323e-05
2,403	Watermarking Relational Databases	2002	VLDB	8.8867734e-05