{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:EW3ZWD6NDFP4QEGIARJ7FX2EM3","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":"8603fe1294e44bd51966066cf541ff1ed619c021fc33f9b2b7350323893b2b9b","cross_cats_sorted":["cs.DC"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DB","submitted_at":"2016-01-02T10:11:57Z","title_canon_sha256":"d701e9f5c92850d435d522ba81132e20d3e2fbb2b8437cda4322f998b2b683f2"},"schema_version":"1.0","source":{"id":"1601.00159","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1601.00159","created_at":"2026-05-18T01:23:28Z"},{"alias_kind":"arxiv_version","alias_value":"1601.00159v1","created_at":"2026-05-18T01:23:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1601.00159","created_at":"2026-05-18T01:23:28Z"},{"alias_kind":"pith_short_12","alias_value":"EW3ZWD6NDFP4","created_at":"2026-05-18T12:30:15Z"},{"alias_kind":"pith_short_16","alias_value":"EW3ZWD6NDFP4QEGI","created_at":"2026-05-18T12:30:15Z"},{"alias_kind":"pith_short_8","alias_value":"EW3ZWD6N","created_at":"2026-05-18T12:30:15Z"}],"graph_snapshots":[{"event_id":"sha256:45bb2f0f4033c1120a3f9470c846ec4b72e38bf9415949d7d9e993df40fa1a51","target":"graph","created_at":"2026-05-18T01:23:28Z","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":"Due to the coarse granularity of data accesses and the heavy use of latches, indices in the B-tree family are not efficient for in-memory databases, especially in the context of today's multi-core architecture.\n  In this paper, we present PI, a Parallel in-memory skip list based Index that lends itself naturally to the parallel and concurrent environment, particularly with non-uniform memory access. In PI, incoming queries are collected, and disjointly distributed among multiple threads for processing to avoid the use of latches. For each query, PI traverses the index in a Breadth-First-Search","authors_text":"Beng Chin Ooi, H.V. Jagadish, Qingchao Cai, Weng-Fai Wong, Zhongle Xie","cross_cats":["cs.DC"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DB","submitted_at":"2016-01-02T10:11:57Z","title":"PI : a Parallel in-memory skip list based Index"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1601.00159","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:3577054a411402660e8e7c054431b5eae4f96a46c031f6d368fde19900b23adc","target":"record","created_at":"2026-05-18T01:23:28Z","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":"8603fe1294e44bd51966066cf541ff1ed619c021fc33f9b2b7350323893b2b9b","cross_cats_sorted":["cs.DC"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DB","submitted_at":"2016-01-02T10:11:57Z","title_canon_sha256":"d701e9f5c92850d435d522ba81132e20d3e2fbb2b8437cda4322f998b2b683f2"},"schema_version":"1.0","source":{"id":"1601.00159","kind":"arxiv","version":1}},"canonical_sha256":"25b79b0fcd195fc810c80453f2df4466d3f0dc6701723850d68f064b7d7f05cb","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"25b79b0fcd195fc810c80453f2df4466d3f0dc6701723850d68f064b7d7f05cb","first_computed_at":"2026-05-18T01:23:28.307403Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:23:28.307403Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"WD/QzILVYnl76SpQvnUq5XEtVDPPvFfe7DsFYZj3XZppZUJ8c3Yh7Fzfv/uyX1IffqJcN6FM2jKDNqco4MR3Aw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:23:28.308127Z","signed_message":"canonical_sha256_bytes"},"source_id":"1601.00159","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3577054a411402660e8e7c054431b5eae4f96a46c031f6d368fde19900b23adc","sha256:45bb2f0f4033c1120a3f9470c846ec4b72e38bf9415949d7d9e993df40fa1a51"],"state_sha256":"8efa6dbc7abd5244c4bf1a7895074172fd1de9593a1c12083affe9da88dd04e5"}