{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:3AVSU3YVMX7RT7343735T53BIZ","short_pith_number":"pith:3AVSU3YV","canonical_record":{"source":{"id":"1411.4940","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2014-11-18T17:50:46Z","cross_cats_sorted":[],"title_canon_sha256":"abfa617965bfe9b3d8ce63a966697d4eff43c32e08c4ada6e43c33f456665ec1","abstract_canon_sha256":"73b147b73746fddfda29b5416fb550c521d8c30594e45c1e55aa87726b435e02"},"schema_version":"1.0"},"canonical_sha256":"d82b2a6f1565ff19ff7cdff7d9f7614642654676cdc31efa89edb8c2122857e9","source":{"kind":"arxiv","id":"1411.4940","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.4940","created_at":"2026-05-18T02:18:13Z"},{"alias_kind":"arxiv_version","alias_value":"1411.4940v2","created_at":"2026-05-18T02:18:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.4940","created_at":"2026-05-18T02:18:13Z"},{"alias_kind":"pith_short_12","alias_value":"3AVSU3YVMX7R","created_at":"2026-05-18T12:28:11Z"},{"alias_kind":"pith_short_16","alias_value":"3AVSU3YVMX7RT734","created_at":"2026-05-18T12:28:11Z"},{"alias_kind":"pith_short_8","alias_value":"3AVSU3YV","created_at":"2026-05-18T12:28:11Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:3AVSU3YVMX7RT7343735T53BIZ","target":"record","payload":{"canonical_record":{"source":{"id":"1411.4940","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2014-11-18T17:50:46Z","cross_cats_sorted":[],"title_canon_sha256":"abfa617965bfe9b3d8ce63a966697d4eff43c32e08c4ada6e43c33f456665ec1","abstract_canon_sha256":"73b147b73746fddfda29b5416fb550c521d8c30594e45c1e55aa87726b435e02"},"schema_version":"1.0"},"canonical_sha256":"d82b2a6f1565ff19ff7cdff7d9f7614642654676cdc31efa89edb8c2122857e9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:18:13.465675Z","signature_b64":"xbhtjons0MKfL3fThOSt4Nvb3E09qA2b4zMEaAJaFkukx3O+WSSYjz95IYFsq4EvHfXH76sERCn5LZT4o7YmCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d82b2a6f1565ff19ff7cdff7d9f7614642654676cdc31efa89edb8c2122857e9","last_reissued_at":"2026-05-18T02:18:13.465224Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:18:13.465224Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1411.4940","source_version":2,"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-18T02:18:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UIUXo2j1AcRDPOGyTdBogJFkVeEIrwE1nIDnLleTk4XOIEZH46G4qMVnwKncZgyri8a8+WzraPBFSszdKyJkAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T02:59:41.905379Z"},"content_sha256":"09431efcbdd7e3f8225e6f28b6dcd89c9aa5a61f27b549a1a9dc618d2d49e3c4","schema_version":"1.0","event_id":"sha256:09431efcbdd7e3f8225e6f28b6dcd89c9aa5a61f27b549a1a9dc618d2d49e3c4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:3AVSU3YVMX7RT7343735T53BIZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Speed Partitioning for Indexing Moving Objects","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Jinfei Liu, Jun Luo, Li Xiong, Vaidy Sunderam, Xiaofeng Xu","submitted_at":"2014-11-18T17:50:46Z","abstract_excerpt":"Indexing moving objects has been extensively studied in the past decades. Moving objects, such as vehicles and mobile device users, usually exhibit some patterns on their velocities, which can be utilized for velocity-based partitioning to improve performance of the indexes. Existing velocity-based partitioning techniques rely on some kinds of heuristics rather than analytically calculate the optimal solution. In this paper, we propose a novel speed partitioning technique based on a formal analysis over speed values of the moving objects. We first show that speed partitioning will significantl"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.4940","kind":"arxiv","version":2},"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-18T02:18:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kxnhN5wf/PEBiH5ZHjCw1oJp5e2DX/wp9E7jTPUG/POMCTdGjfy+yPjzOARkv2+1GdD3Jpi+paGL0RFHR9x6Dw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T02:59:41.906043Z"},"content_sha256":"1e1e243a1e95aa7f9e025cf3b6fa85165fa4418b4f057c150945a8b199c83030","schema_version":"1.0","event_id":"sha256:1e1e243a1e95aa7f9e025cf3b6fa85165fa4418b4f057c150945a8b199c83030"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3AVSU3YVMX7RT7343735T53BIZ/bundle.json","state_url":"https://pith.science/pith/3AVSU3YVMX7RT7343735T53BIZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3AVSU3YVMX7RT7343735T53BIZ/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-28T02:59:41Z","links":{"resolver":"https://pith.science/pith/3AVSU3YVMX7RT7343735T53BIZ","bundle":"https://pith.science/pith/3AVSU3YVMX7RT7343735T53BIZ/bundle.json","state":"https://pith.science/pith/3AVSU3YVMX7RT7343735T53BIZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3AVSU3YVMX7RT7343735T53BIZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:3AVSU3YVMX7RT7343735T53BIZ","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":"73b147b73746fddfda29b5416fb550c521d8c30594e45c1e55aa87726b435e02","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2014-11-18T17:50:46Z","title_canon_sha256":"abfa617965bfe9b3d8ce63a966697d4eff43c32e08c4ada6e43c33f456665ec1"},"schema_version":"1.0","source":{"id":"1411.4940","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.4940","created_at":"2026-05-18T02:18:13Z"},{"alias_kind":"arxiv_version","alias_value":"1411.4940v2","created_at":"2026-05-18T02:18:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.4940","created_at":"2026-05-18T02:18:13Z"},{"alias_kind":"pith_short_12","alias_value":"3AVSU3YVMX7R","created_at":"2026-05-18T12:28:11Z"},{"alias_kind":"pith_short_16","alias_value":"3AVSU3YVMX7RT734","created_at":"2026-05-18T12:28:11Z"},{"alias_kind":"pith_short_8","alias_value":"3AVSU3YV","created_at":"2026-05-18T12:28:11Z"}],"graph_snapshots":[{"event_id":"sha256:1e1e243a1e95aa7f9e025cf3b6fa85165fa4418b4f057c150945a8b199c83030","target":"graph","created_at":"2026-05-18T02:18:13Z","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":"Indexing moving objects has been extensively studied in the past decades. Moving objects, such as vehicles and mobile device users, usually exhibit some patterns on their velocities, which can be utilized for velocity-based partitioning to improve performance of the indexes. Existing velocity-based partitioning techniques rely on some kinds of heuristics rather than analytically calculate the optimal solution. In this paper, we propose a novel speed partitioning technique based on a formal analysis over speed values of the moving objects. We first show that speed partitioning will significantl","authors_text":"Jinfei Liu, Jun Luo, Li Xiong, Vaidy Sunderam, Xiaofeng Xu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2014-11-18T17:50:46Z","title":"Speed Partitioning for Indexing Moving Objects"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.4940","kind":"arxiv","version":2},"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:09431efcbdd7e3f8225e6f28b6dcd89c9aa5a61f27b549a1a9dc618d2d49e3c4","target":"record","created_at":"2026-05-18T02:18:13Z","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":"73b147b73746fddfda29b5416fb550c521d8c30594e45c1e55aa87726b435e02","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2014-11-18T17:50:46Z","title_canon_sha256":"abfa617965bfe9b3d8ce63a966697d4eff43c32e08c4ada6e43c33f456665ec1"},"schema_version":"1.0","source":{"id":"1411.4940","kind":"arxiv","version":2}},"canonical_sha256":"d82b2a6f1565ff19ff7cdff7d9f7614642654676cdc31efa89edb8c2122857e9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d82b2a6f1565ff19ff7cdff7d9f7614642654676cdc31efa89edb8c2122857e9","first_computed_at":"2026-05-18T02:18:13.465224Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:18:13.465224Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xbhtjons0MKfL3fThOSt4Nvb3E09qA2b4zMEaAJaFkukx3O+WSSYjz95IYFsq4EvHfXH76sERCn5LZT4o7YmCw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:18:13.465675Z","signed_message":"canonical_sha256_bytes"},"source_id":"1411.4940","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:09431efcbdd7e3f8225e6f28b6dcd89c9aa5a61f27b549a1a9dc618d2d49e3c4","sha256:1e1e243a1e95aa7f9e025cf3b6fa85165fa4418b4f057c150945a8b199c83030"],"state_sha256":"90d9d26a90d1492b8afd1beb4e59ab5ae756d0ea7e7d4e9eaf6ec8f713dd0841"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DjJEVDd80dqAKPh9Svb3BDWWjextiN8rK3I1NmV76ZeeGir6a2VsGpDVxsCpxPg3GmbcC0+g2uSktAo5ndljDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T02:59:41.909506Z","bundle_sha256":"9c91ad05570ae5db997933dcc8de1b0a702a694a93e02acb135d3188b5a805b6"}}