{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:OA2DIFQPASJCNQMWLLCSMMWXG4","short_pith_number":"pith:OA2DIFQP","schema_version":"1.0","canonical_sha256":"703434160f049226c1965ac52632d73728443a5ad96333d5ccde311ea88187c2","source":{"kind":"arxiv","id":"1907.08038","version":1},"attestation_state":"computed","paper":{"title":"A Differentially Private Algorithm for Range Queries on Trajectories","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR"],"primary_cat":"cs.DB","authors_text":"Kotagiri Ramamohanarao, Lars Kulik, Soheila Ghane","submitted_at":"2019-07-18T13:12:02Z","abstract_excerpt":"We propose a novel algorithm to ensure $\\epsilon$-differential privacy for answering range queries on trajectory data. In order to guarantee privacy, differential privacy mechanisms add noise to either data or query, thus introducing errors to queries made and potentially decreasing the utility of information. In contrast to the state-of-the-art, our method achieves significantly lower error as it is the first data- and query-aware approach for such queries. The key challenge for answering range queries on trajectory data privately is to ensure an accurate count. Simply representing a trajecto"},"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":"1907.08038","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2019-07-18T13:12:02Z","cross_cats_sorted":["cs.CR"],"title_canon_sha256":"e961cf8b45385954eeeeed3fb1a52d8188570d4acf8769b1dcb0822d77b65811","abstract_canon_sha256":"2eafdede0463108335424be4af59c47ac3da83dafb65e1e0e1f0f3034574c82c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:40:15.343808Z","signature_b64":"PbGSc6maxpzxsOKsgX4vtfOOZwt9Y/xBsAz/vRVei4wR1U1/HRm+ngeleyNIiMN5WJyjo1jo+rv6CYvWisFNCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"703434160f049226c1965ac52632d73728443a5ad96333d5ccde311ea88187c2","last_reissued_at":"2026-05-17T23:40:15.343002Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:40:15.343002Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"A Differentially Private Algorithm for Range Queries on Trajectories","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR"],"primary_cat":"cs.DB","authors_text":"Kotagiri Ramamohanarao, Lars Kulik, Soheila Ghane","submitted_at":"2019-07-18T13:12:02Z","abstract_excerpt":"We propose a novel algorithm to ensure $\\epsilon$-differential privacy for answering range queries on trajectory data. In order to guarantee privacy, differential privacy mechanisms add noise to either data or query, thus introducing errors to queries made and potentially decreasing the utility of information. In contrast to the state-of-the-art, our method achieves significantly lower error as it is the first data- and query-aware approach for such queries. The key challenge for answering range queries on trajectory data privately is to ensure an accurate count. Simply representing a trajecto"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.08038","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":""},"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":"1907.08038","created_at":"2026-05-17T23:40:15.343117+00:00"},{"alias_kind":"arxiv_version","alias_value":"1907.08038v1","created_at":"2026-05-17T23:40:15.343117+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.08038","created_at":"2026-05-17T23:40:15.343117+00:00"},{"alias_kind":"pith_short_12","alias_value":"OA2DIFQPASJC","created_at":"2026-05-18T12:33:24.271573+00:00"},{"alias_kind":"pith_short_16","alias_value":"OA2DIFQPASJCNQMW","created_at":"2026-05-18T12:33:24.271573+00:00"},{"alias_kind":"pith_short_8","alias_value":"OA2DIFQP","created_at":"2026-05-18T12:33:24.271573+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/OA2DIFQPASJCNQMWLLCSMMWXG4","json":"https://pith.science/pith/OA2DIFQPASJCNQMWLLCSMMWXG4.json","graph_json":"https://pith.science/api/pith-number/OA2DIFQPASJCNQMWLLCSMMWXG4/graph.json","events_json":"https://pith.science/api/pith-number/OA2DIFQPASJCNQMWLLCSMMWXG4/events.json","paper":"https://pith.science/paper/OA2DIFQP"},"agent_actions":{"view_html":"https://pith.science/pith/OA2DIFQPASJCNQMWLLCSMMWXG4","download_json":"https://pith.science/pith/OA2DIFQPASJCNQMWLLCSMMWXG4.json","view_paper":"https://pith.science/paper/OA2DIFQP","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1907.08038&json=true","fetch_graph":"https://pith.science/api/pith-number/OA2DIFQPASJCNQMWLLCSMMWXG4/graph.json","fetch_events":"https://pith.science/api/pith-number/OA2DIFQPASJCNQMWLLCSMMWXG4/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/OA2DIFQPASJCNQMWLLCSMMWXG4/action/timestamp_anchor","attest_storage":"https://pith.science/pith/OA2DIFQPASJCNQMWLLCSMMWXG4/action/storage_attestation","attest_author":"https://pith.science/pith/OA2DIFQPASJCNQMWLLCSMMWXG4/action/author_attestation","sign_citation":"https://pith.science/pith/OA2DIFQPASJCNQMWLLCSMMWXG4/action/citation_signature","submit_replication":"https://pith.science/pith/OA2DIFQPASJCNQMWLLCSMMWXG4/action/replication_record"}},"created_at":"2026-05-17T23:40:15.343117+00:00","updated_at":"2026-05-17T23:40:15.343117+00:00"}