{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2007:PASPDOBVHHXIXROZFZRH7FUILW","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":"3432ceef9d648f618937bf329836294315b6c759c59f601075d101abdd2056a9","cross_cats_sorted":[],"license":"","primary_cat":"cs.DS","submitted_at":"2007-05-02T05:37:32Z","title_canon_sha256":"eb8d4ff16df4c7689d6316e3355244b9680d832d7cb56e584d3b36deba4011f8"},"schema_version":"1.0","source":{"id":"0705.0204","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0705.0204","created_at":"2026-05-18T00:58:26Z"},{"alias_kind":"arxiv_version","alias_value":"0705.0204v1","created_at":"2026-05-18T00:58:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0705.0204","created_at":"2026-05-18T00:58:26Z"},{"alias_kind":"pith_short_12","alias_value":"PASPDOBVHHXI","created_at":"2026-05-18T12:25:55Z"},{"alias_kind":"pith_short_16","alias_value":"PASPDOBVHHXIXROZ","created_at":"2026-05-18T12:25:55Z"},{"alias_kind":"pith_short_8","alias_value":"PASPDOBV","created_at":"2026-05-18T12:25:55Z"}],"graph_snapshots":[{"event_id":"sha256:64f7017536b2b442c5907a71d23754db95da4f16c24b20627432db78c7363968","target":"graph","created_at":"2026-05-18T00:58:26Z","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":"This paper presents a hybrid approach to spatial indexing of two dimensional data. It sheds new light on the age old problem by thinking of the traditional algorithms as working with images. Inspiration is drawn from an analogous situation that is found in machine and human vision. Image processing techniques are used to assist in the spatial indexing of the data. A fixed grid approach is used and bins with too many records are sub-divided hierarchically. Search queries are pre-computed for bins that do not contain any data records. This has the effect of dividing the search space up into non ","authors_text":"Lukasz A. Machowski, Tshilidzi Marwala","cross_cats":[],"headline":"","license":"","primary_cat":"cs.DS","submitted_at":"2007-05-02T05:37:32Z","title":"Using Images to create a Hierarchical Grid Spatial Index"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0705.0204","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:470b43712c49757b47e2bb0846c16d9e4aef6520391f566b06cd420c6ca5c5f3","target":"record","created_at":"2026-05-18T00:58:26Z","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":"3432ceef9d648f618937bf329836294315b6c759c59f601075d101abdd2056a9","cross_cats_sorted":[],"license":"","primary_cat":"cs.DS","submitted_at":"2007-05-02T05:37:32Z","title_canon_sha256":"eb8d4ff16df4c7689d6316e3355244b9680d832d7cb56e584d3b36deba4011f8"},"schema_version":"1.0","source":{"id":"0705.0204","kind":"arxiv","version":1}},"canonical_sha256":"7824f1b83539ee8bc5d92e627f96885d93b4970a2f2d14f0d90ac53cc3947bac","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7824f1b83539ee8bc5d92e627f96885d93b4970a2f2d14f0d90ac53cc3947bac","first_computed_at":"2026-05-18T00:58:26.143081Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:58:26.143081Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ckoAaISrfKeMpDbIDPTLHtaHddyoPsQmaHIH8RoRO/2G/4hksTOAIoOqyHqZnM5LMUdN6JD1HjNVrVRsYzZZAw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:58:26.143675Z","signed_message":"canonical_sha256_bytes"},"source_id":"0705.0204","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:470b43712c49757b47e2bb0846c16d9e4aef6520391f566b06cd420c6ca5c5f3","sha256:64f7017536b2b442c5907a71d23754db95da4f16c24b20627432db78c7363968"],"state_sha256":"217c67b278dc66d189bf8315e45ed47e851be815712deeeaaf3419b1fd73953c"}