{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:PC7GEOQJ6HIOQM6O374ZAQY4GM","short_pith_number":"pith:PC7GEOQJ","canonical_record":{"source":{"id":"1704.03978","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2017-04-13T03:14:00Z","cross_cats_sorted":[],"title_canon_sha256":"031023df79c703d06a0db2715b615b899e77479b381c01e5d1b2448d7b3027c9","abstract_canon_sha256":"e298985d72eacbd3f39d8f32ab9d352b09362f912c45546092ba6739c4536e4e"},"schema_version":"1.0"},"canonical_sha256":"78be623a09f1d0e833cedff990431c330ba04bab3a49a379e48d19c70eec9b51","source":{"kind":"arxiv","id":"1704.03978","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1704.03978","created_at":"2026-05-18T00:46:25Z"},{"alias_kind":"arxiv_version","alias_value":"1704.03978v1","created_at":"2026-05-18T00:46:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1704.03978","created_at":"2026-05-18T00:46:25Z"},{"alias_kind":"pith_short_12","alias_value":"PC7GEOQJ6HIO","created_at":"2026-05-18T12:31:37Z"},{"alias_kind":"pith_short_16","alias_value":"PC7GEOQJ6HIOQM6O","created_at":"2026-05-18T12:31:37Z"},{"alias_kind":"pith_short_8","alias_value":"PC7GEOQJ","created_at":"2026-05-18T12:31:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:PC7GEOQJ6HIOQM6O374ZAQY4GM","target":"record","payload":{"canonical_record":{"source":{"id":"1704.03978","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2017-04-13T03:14:00Z","cross_cats_sorted":[],"title_canon_sha256":"031023df79c703d06a0db2715b615b899e77479b381c01e5d1b2448d7b3027c9","abstract_canon_sha256":"e298985d72eacbd3f39d8f32ab9d352b09362f912c45546092ba6739c4536e4e"},"schema_version":"1.0"},"canonical_sha256":"78be623a09f1d0e833cedff990431c330ba04bab3a49a379e48d19c70eec9b51","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:46:25.719800Z","signature_b64":"9J2me1q7LySAaYy1nql77T7EwgNWb6ta3sQKhA3NRDeLDvYo3piMHVPkMe3PoBusMpTNQ6nk8Lo8YwhBlf/yDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"78be623a09f1d0e833cedff990431c330ba04bab3a49a379e48d19c70eec9b51","last_reissued_at":"2026-05-18T00:46:25.719109Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:46:25.719109Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1704.03978","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:46:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hTi8SC/cIyqoOwqhgmo1kjs0bBdvg49pK/ISYfi4SHg81jCQQYrtgrNKAhxQJeIMQVLJWno0ZwC9cyTFqJ44Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T11:09:19.733722Z"},"content_sha256":"68758d460ad57f7b4d3ee05f546252525f196a3879b7829fc8d2db969307b8b3","schema_version":"1.0","event_id":"sha256:68758d460ad57f7b4d3ee05f546252525f196a3879b7829fc8d2db969307b8b3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:PC7GEOQJ6HIOQM6O374ZAQY4GM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Reverse k Nearest Neighbor Search over Trajectories","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Gao Cong, J. Shane Culpepper, Sheng Wang, Timos Sellis, Zhifeng Bao","submitted_at":"2017-04-13T03:14:00Z","abstract_excerpt":"GPS enables mobile devices to continuously provide new opportunities to improve our daily lives. For example, the data collected in applications created by Uber or Public Transport Authorities can be used to plan transportation routes, estimate capacities, and proactively identify low coverage areas. In this paper, we study a new kind of query-Reverse k Nearest Neighbor Search over Trajectories (RkNNT), which can be used for route planning and capacity estimation. Given a set of existing routes DR, a set of passenger transitions DT, and a query route Q, a RkNNT query returns all transitions th"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1704.03978","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:46:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rii2t5ubxTYwlQipLbbMCnpdcFmzNAquuEnkSYv3dEcyTZmYNRHTpCtjYoVSINSVK40DIJUtMe8CsjR2JpixDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T11:09:19.734539Z"},"content_sha256":"f41a6c4af8dbf25e91eb0c79ea038c837e12aa5f98bc74c04beb97b8964254ca","schema_version":"1.0","event_id":"sha256:f41a6c4af8dbf25e91eb0c79ea038c837e12aa5f98bc74c04beb97b8964254ca"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PC7GEOQJ6HIOQM6O374ZAQY4GM/bundle.json","state_url":"https://pith.science/pith/PC7GEOQJ6HIOQM6O374ZAQY4GM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PC7GEOQJ6HIOQM6O374ZAQY4GM/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-31T11:09:19Z","links":{"resolver":"https://pith.science/pith/PC7GEOQJ6HIOQM6O374ZAQY4GM","bundle":"https://pith.science/pith/PC7GEOQJ6HIOQM6O374ZAQY4GM/bundle.json","state":"https://pith.science/pith/PC7GEOQJ6HIOQM6O374ZAQY4GM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PC7GEOQJ6HIOQM6O374ZAQY4GM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:PC7GEOQJ6HIOQM6O374ZAQY4GM","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"e298985d72eacbd3f39d8f32ab9d352b09362f912c45546092ba6739c4536e4e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2017-04-13T03:14:00Z","title_canon_sha256":"031023df79c703d06a0db2715b615b899e77479b381c01e5d1b2448d7b3027c9"},"schema_version":"1.0","source":{"id":"1704.03978","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1704.03978","created_at":"2026-05-18T00:46:25Z"},{"alias_kind":"arxiv_version","alias_value":"1704.03978v1","created_at":"2026-05-18T00:46:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1704.03978","created_at":"2026-05-18T00:46:25Z"},{"alias_kind":"pith_short_12","alias_value":"PC7GEOQJ6HIO","created_at":"2026-05-18T12:31:37Z"},{"alias_kind":"pith_short_16","alias_value":"PC7GEOQJ6HIOQM6O","created_at":"2026-05-18T12:31:37Z"},{"alias_kind":"pith_short_8","alias_value":"PC7GEOQJ","created_at":"2026-05-18T12:31:37Z"}],"graph_snapshots":[{"event_id":"sha256:f41a6c4af8dbf25e91eb0c79ea038c837e12aa5f98bc74c04beb97b8964254ca","target":"graph","created_at":"2026-05-18T00:46:25Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"GPS enables mobile devices to continuously provide new opportunities to improve our daily lives. For example, the data collected in applications created by Uber or Public Transport Authorities can be used to plan transportation routes, estimate capacities, and proactively identify low coverage areas. In this paper, we study a new kind of query-Reverse k Nearest Neighbor Search over Trajectories (RkNNT), which can be used for route planning and capacity estimation. Given a set of existing routes DR, a set of passenger transitions DT, and a query route Q, a RkNNT query returns all transitions th","authors_text":"Gao Cong, J. Shane Culpepper, Sheng Wang, Timos Sellis, Zhifeng Bao","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2017-04-13T03:14:00Z","title":"Reverse k Nearest Neighbor Search over Trajectories"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1704.03978","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:68758d460ad57f7b4d3ee05f546252525f196a3879b7829fc8d2db969307b8b3","target":"record","created_at":"2026-05-18T00:46:25Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"e298985d72eacbd3f39d8f32ab9d352b09362f912c45546092ba6739c4536e4e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2017-04-13T03:14:00Z","title_canon_sha256":"031023df79c703d06a0db2715b615b899e77479b381c01e5d1b2448d7b3027c9"},"schema_version":"1.0","source":{"id":"1704.03978","kind":"arxiv","version":1}},"canonical_sha256":"78be623a09f1d0e833cedff990431c330ba04bab3a49a379e48d19c70eec9b51","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"78be623a09f1d0e833cedff990431c330ba04bab3a49a379e48d19c70eec9b51","first_computed_at":"2026-05-18T00:46:25.719109Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:46:25.719109Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"9J2me1q7LySAaYy1nql77T7EwgNWb6ta3sQKhA3NRDeLDvYo3piMHVPkMe3PoBusMpTNQ6nk8Lo8YwhBlf/yDA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:46:25.719800Z","signed_message":"canonical_sha256_bytes"},"source_id":"1704.03978","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:68758d460ad57f7b4d3ee05f546252525f196a3879b7829fc8d2db969307b8b3","sha256:f41a6c4af8dbf25e91eb0c79ea038c837e12aa5f98bc74c04beb97b8964254ca"],"state_sha256":"353c6e82c452b1f290b63b00d1e2fd967da1dbdcfa3801145c6857140cdf9d95"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0lAnPwTh4tevr6axP3Ce0KNgTJwkO2ju0XjU1kuoBck4qfwlnwd6Bsrq3atKNaOJBRZCfKozHwXrhPjMrzStDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T11:09:19.738473Z","bundle_sha256":"b3f5e2dfc5e0c54dd68514bc088dfdcc4ec78dd21c796aa39a0c5298436dc618"}}