{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:VO2DWIATQBP7I6OIOYEXFP4N72","short_pith_number":"pith:VO2DWIAT","canonical_record":{"source":{"id":"1106.5979","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2011-06-29T15:49:36Z","cross_cats_sorted":[],"title_canon_sha256":"462400a3cb20776df99af091fe74894c83398d2058c391a381a70ac50266856a","abstract_canon_sha256":"5d62f0ac09c7db548440e9422147e837fbe67b4f96401d8218dabd8503097169"},"schema_version":"1.0"},"canonical_sha256":"abb43b2013805ff479c8760972bf8dfeb78a4c3e644a23ce2cf2f1f72f235046","source":{"kind":"arxiv","id":"1106.5979","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1106.5979","created_at":"2026-05-18T04:19:04Z"},{"alias_kind":"arxiv_version","alias_value":"1106.5979v1","created_at":"2026-05-18T04:19:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1106.5979","created_at":"2026-05-18T04:19:04Z"},{"alias_kind":"pith_short_12","alias_value":"VO2DWIATQBP7","created_at":"2026-05-18T12:26:44Z"},{"alias_kind":"pith_short_16","alias_value":"VO2DWIATQBP7I6OI","created_at":"2026-05-18T12:26:44Z"},{"alias_kind":"pith_short_8","alias_value":"VO2DWIAT","created_at":"2026-05-18T12:26:44Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:VO2DWIATQBP7I6OIOYEXFP4N72","target":"record","payload":{"canonical_record":{"source":{"id":"1106.5979","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2011-06-29T15:49:36Z","cross_cats_sorted":[],"title_canon_sha256":"462400a3cb20776df99af091fe74894c83398d2058c391a381a70ac50266856a","abstract_canon_sha256":"5d62f0ac09c7db548440e9422147e837fbe67b4f96401d8218dabd8503097169"},"schema_version":"1.0"},"canonical_sha256":"abb43b2013805ff479c8760972bf8dfeb78a4c3e644a23ce2cf2f1f72f235046","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:19:04.730726Z","signature_b64":"i7qC3jjtljEa9xoOMVfJHefQPetDiKVmnpJp4PIecq0feJtUp95zV7NX/p/ykjAi/6nE94AdS6Gx9gNMZNRwAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"abb43b2013805ff479c8760972bf8dfeb78a4c3e644a23ce2cf2f1f72f235046","last_reissued_at":"2026-05-18T04:19:04.730071Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:19:04.730071Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1106.5979","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-18T04:19:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/9OOs7kkBNOrD0ibdctu9m7h3Xk8rQDEcdrYblK6e0diwxAsvSRQb/URoMJovQiZMSvJu4hy36JMqgM84CkEDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T09:22:33.421243Z"},"content_sha256":"bb507a20feb132fd4403f7363574f3036ac90fbb464a3c43b63d310eb242072f","schema_version":"1.0","event_id":"sha256:bb507a20feb132fd4403f7363574f3036ac90fbb464a3c43b63d310eb242072f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:VO2DWIATQBP7I6OIOYEXFP4N72","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Probabilistic Voronoi Diagrams for Probabilistic Moving Nearest Neighbor Queries","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Egemen Tanin, Mohammed Eunus Ali, Ramamohanarao Kotagiri, Rui Zhang","submitted_at":"2011-06-29T15:49:36Z","abstract_excerpt":"A large spectrum of applications such as location based services and environmental monitoring demand efficient query processing on uncertain databases. In this paper, we propose the probabilistic Voronoi diagram (PVD) for processing moving nearest neighbor queries on uncertain data, namely the probabilistic moving nearest neighbor (PMNN) queries. A PMNN query finds the most probable nearest neighbor of a moving query point continuously. To process PMNN queries efficiently, we provide two techniques: a pre-computation approach and an incremental approach. In the pre-computation approach, we dev"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1106.5979","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-18T04:19:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3yJCpNrNxNYGpxyLKTnUF2ZZHT+1p6Ei+EAGYLs4NsKPaZoc9e/l9Abkgr0GZymsLgGz9vgydvWnvIyZnJSVCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T09:22:33.421606Z"},"content_sha256":"1221d799125fe28d4e6376047eecd23ffa6d2b8118cb646f054f5a6055f4b6e7","schema_version":"1.0","event_id":"sha256:1221d799125fe28d4e6376047eecd23ffa6d2b8118cb646f054f5a6055f4b6e7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VO2DWIATQBP7I6OIOYEXFP4N72/bundle.json","state_url":"https://pith.science/pith/VO2DWIATQBP7I6OIOYEXFP4N72/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VO2DWIATQBP7I6OIOYEXFP4N72/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-28T09:22:33Z","links":{"resolver":"https://pith.science/pith/VO2DWIATQBP7I6OIOYEXFP4N72","bundle":"https://pith.science/pith/VO2DWIATQBP7I6OIOYEXFP4N72/bundle.json","state":"https://pith.science/pith/VO2DWIATQBP7I6OIOYEXFP4N72/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VO2DWIATQBP7I6OIOYEXFP4N72/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:VO2DWIATQBP7I6OIOYEXFP4N72","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":"5d62f0ac09c7db548440e9422147e837fbe67b4f96401d8218dabd8503097169","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2011-06-29T15:49:36Z","title_canon_sha256":"462400a3cb20776df99af091fe74894c83398d2058c391a381a70ac50266856a"},"schema_version":"1.0","source":{"id":"1106.5979","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1106.5979","created_at":"2026-05-18T04:19:04Z"},{"alias_kind":"arxiv_version","alias_value":"1106.5979v1","created_at":"2026-05-18T04:19:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1106.5979","created_at":"2026-05-18T04:19:04Z"},{"alias_kind":"pith_short_12","alias_value":"VO2DWIATQBP7","created_at":"2026-05-18T12:26:44Z"},{"alias_kind":"pith_short_16","alias_value":"VO2DWIATQBP7I6OI","created_at":"2026-05-18T12:26:44Z"},{"alias_kind":"pith_short_8","alias_value":"VO2DWIAT","created_at":"2026-05-18T12:26:44Z"}],"graph_snapshots":[{"event_id":"sha256:1221d799125fe28d4e6376047eecd23ffa6d2b8118cb646f054f5a6055f4b6e7","target":"graph","created_at":"2026-05-18T04:19:04Z","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":"A large spectrum of applications such as location based services and environmental monitoring demand efficient query processing on uncertain databases. In this paper, we propose the probabilistic Voronoi diagram (PVD) for processing moving nearest neighbor queries on uncertain data, namely the probabilistic moving nearest neighbor (PMNN) queries. A PMNN query finds the most probable nearest neighbor of a moving query point continuously. To process PMNN queries efficiently, we provide two techniques: a pre-computation approach and an incremental approach. In the pre-computation approach, we dev","authors_text":"Egemen Tanin, Mohammed Eunus Ali, Ramamohanarao Kotagiri, Rui Zhang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2011-06-29T15:49:36Z","title":"Probabilistic Voronoi Diagrams for Probabilistic Moving Nearest Neighbor Queries"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1106.5979","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:bb507a20feb132fd4403f7363574f3036ac90fbb464a3c43b63d310eb242072f","target":"record","created_at":"2026-05-18T04:19:04Z","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":"5d62f0ac09c7db548440e9422147e837fbe67b4f96401d8218dabd8503097169","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2011-06-29T15:49:36Z","title_canon_sha256":"462400a3cb20776df99af091fe74894c83398d2058c391a381a70ac50266856a"},"schema_version":"1.0","source":{"id":"1106.5979","kind":"arxiv","version":1}},"canonical_sha256":"abb43b2013805ff479c8760972bf8dfeb78a4c3e644a23ce2cf2f1f72f235046","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"abb43b2013805ff479c8760972bf8dfeb78a4c3e644a23ce2cf2f1f72f235046","first_computed_at":"2026-05-18T04:19:04.730071Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:19:04.730071Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"i7qC3jjtljEa9xoOMVfJHefQPetDiKVmnpJp4PIecq0feJtUp95zV7NX/p/ykjAi/6nE94AdS6Gx9gNMZNRwAA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:19:04.730726Z","signed_message":"canonical_sha256_bytes"},"source_id":"1106.5979","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bb507a20feb132fd4403f7363574f3036ac90fbb464a3c43b63d310eb242072f","sha256:1221d799125fe28d4e6376047eecd23ffa6d2b8118cb646f054f5a6055f4b6e7"],"state_sha256":"67247774d3a246bfe4e3ebd9d526f05b7356568fc5538e6c7583a0f3dcd02c53"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"H6JhFtOF3Tow6Rm5eYqRT0D2oAxD4zidBBMRu2VxyGZUXgIV2WPHM+gS39uzgdyBeaRQesvnMcUXlJL6+DAKDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T09:22:33.423566Z","bundle_sha256":"db02d37af3dc30b6b489ecf8661d091eba44098ed1899bc8d121f7ee7e89504b"}}