{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:OEHFQKRMWCEKUVMKXBXTGHFSKM","short_pith_number":"pith:OEHFQKRM","schema_version":"1.0","canonical_sha256":"710e582a2cb088aa558ab86f331cb253336aedabc3023dc014549ea276e67974","source":{"kind":"arxiv","id":"1909.11369","version":1},"attestation_state":"computed","paper":{"title":"Query Preserving Watermarking Schemes for Locally Treelike Databases","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DB"],"primary_cat":"cs.LO","authors_text":"Agnishom Chattopadhyay, M. Praveen","submitted_at":"2019-09-25T09:36:39Z","abstract_excerpt":"Watermarking is a way of embedding information in digital documents. Much research has been done on techniques for watermarking relational databases and XML documents, where the process of embedding information shouldn't distort query outputs too much. Recently, techniques have been proposed to watermark some classes of relational structures preserving first-order and monadic second order queries. For relational structures whose Gaifman graphs have bounded degree, watermarking can be done preserving first-order queries.\n  We extend this line of work and study watermarking schemes for other cla"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1909.11369","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2019-09-25T09:36:39Z","cross_cats_sorted":["cs.DB"],"title_canon_sha256":"dd648f917a7bc0dff316c810e119c28233516ca35a02efebb43071a2d3c42c52","abstract_canon_sha256":"b3a3cb99c43d52b42ca01c6e5b55bb94c89e8defca8a35180b4d9ea09ea5d73e"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:07:10.598231Z","signature_b64":"u2zBS+A41GsjVSoBlIgmZrkp1IoOSHBzskI7oJrGoQNmwwi+/EhBGDyBdFM4Bz+9EI1p1p/xYkpAsDWs3GB3Bg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"710e582a2cb088aa558ab86f331cb253336aedabc3023dc014549ea276e67974","last_reissued_at":"2026-07-05T00:07:10.597807Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:07:10.597807Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Query Preserving Watermarking Schemes for Locally Treelike Databases","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DB"],"primary_cat":"cs.LO","authors_text":"Agnishom Chattopadhyay, M. Praveen","submitted_at":"2019-09-25T09:36:39Z","abstract_excerpt":"Watermarking is a way of embedding information in digital documents. Much research has been done on techniques for watermarking relational databases and XML documents, where the process of embedding information shouldn't distort query outputs too much. Recently, techniques have been proposed to watermark some classes of relational structures preserving first-order and monadic second order queries. For relational structures whose Gaifman graphs have bounded degree, watermarking can be done preserving first-order queries.\n  We extend this line of work and study watermarking schemes for other cla"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1909.11369","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1909.11369/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1909.11369","created_at":"2026-07-05T00:07:10.597860+00:00"},{"alias_kind":"arxiv_version","alias_value":"1909.11369v1","created_at":"2026-07-05T00:07:10.597860+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1909.11369","created_at":"2026-07-05T00:07:10.597860+00:00"},{"alias_kind":"pith_short_12","alias_value":"OEHFQKRMWCEK","created_at":"2026-07-05T00:07:10.597860+00:00"},{"alias_kind":"pith_short_16","alias_value":"OEHFQKRMWCEKUVMK","created_at":"2026-07-05T00:07:10.597860+00:00"},{"alias_kind":"pith_short_8","alias_value":"OEHFQKRM","created_at":"2026-07-05T00:07:10.597860+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/OEHFQKRMWCEKUVMKXBXTGHFSKM","json":"https://pith.science/pith/OEHFQKRMWCEKUVMKXBXTGHFSKM.json","graph_json":"https://pith.science/api/pith-number/OEHFQKRMWCEKUVMKXBXTGHFSKM/graph.json","events_json":"https://pith.science/api/pith-number/OEHFQKRMWCEKUVMKXBXTGHFSKM/events.json","paper":"https://pith.science/paper/OEHFQKRM"},"agent_actions":{"view_html":"https://pith.science/pith/OEHFQKRMWCEKUVMKXBXTGHFSKM","download_json":"https://pith.science/pith/OEHFQKRMWCEKUVMKXBXTGHFSKM.json","view_paper":"https://pith.science/paper/OEHFQKRM","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1909.11369&json=true","fetch_graph":"https://pith.science/api/pith-number/OEHFQKRMWCEKUVMKXBXTGHFSKM/graph.json","fetch_events":"https://pith.science/api/pith-number/OEHFQKRMWCEKUVMKXBXTGHFSKM/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/OEHFQKRMWCEKUVMKXBXTGHFSKM/action/timestamp_anchor","attest_storage":"https://pith.science/pith/OEHFQKRMWCEKUVMKXBXTGHFSKM/action/storage_attestation","attest_author":"https://pith.science/pith/OEHFQKRMWCEKUVMKXBXTGHFSKM/action/author_attestation","sign_citation":"https://pith.science/pith/OEHFQKRMWCEKUVMKXBXTGHFSKM/action/citation_signature","submit_replication":"https://pith.science/pith/OEHFQKRMWCEKUVMKXBXTGHFSKM/action/replication_record"}},"created_at":"2026-07-05T00:07:10.597860+00:00","updated_at":"2026-07-05T00:07:10.597860+00:00"}