{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:VENQNNDGOBMGLE2UPM7CRTDAZE","short_pith_number":"pith:VENQNNDG","canonical_record":{"source":{"id":"2308.08702","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DB","submitted_at":"2023-08-16T23:17:20Z","cross_cats_sorted":["cs.PF"],"title_canon_sha256":"a0281e14c3c3b7cde03b52e9682c5c788d17a07d6da10049fe65ffd62737e976","abstract_canon_sha256":"5f758218cef53390a66dfc73b3fe0fe136b0a9e9619022bf5792ba180fb75501"},"schema_version":"1.0"},"canonical_sha256":"a91b06b46670586593547b3e28cc60c934abf19f280846e231f38533acdad762","source":{"kind":"arxiv","id":"2308.08702","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2308.08702","created_at":"2026-07-05T06:42:09Z"},{"alias_kind":"arxiv_version","alias_value":"2308.08702v1","created_at":"2026-07-05T06:42:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2308.08702","created_at":"2026-07-05T06:42:09Z"},{"alias_kind":"pith_short_12","alias_value":"VENQNNDGOBMG","created_at":"2026-07-05T06:42:09Z"},{"alias_kind":"pith_short_16","alias_value":"VENQNNDGOBMGLE2U","created_at":"2026-07-05T06:42:09Z"},{"alias_kind":"pith_short_8","alias_value":"VENQNNDG","created_at":"2026-07-05T06:42:09Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:VENQNNDGOBMGLE2UPM7CRTDAZE","target":"record","payload":{"canonical_record":{"source":{"id":"2308.08702","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DB","submitted_at":"2023-08-16T23:17:20Z","cross_cats_sorted":["cs.PF"],"title_canon_sha256":"a0281e14c3c3b7cde03b52e9682c5c788d17a07d6da10049fe65ffd62737e976","abstract_canon_sha256":"5f758218cef53390a66dfc73b3fe0fe136b0a9e9619022bf5792ba180fb75501"},"schema_version":"1.0"},"canonical_sha256":"a91b06b46670586593547b3e28cc60c934abf19f280846e231f38533acdad762","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:42:09.990276Z","signature_b64":"ZcQzknQ/i0EY6y7xJEM/VyWESXTdneIsZJxIDbqQ8FcGd5f2U45sEvnVQMQYuVQEBuVABq+Lfu8hr4u1C7b/CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a91b06b46670586593547b3e28cc60c934abf19f280846e231f38533acdad762","last_reissued_at":"2026-07-05T06:42:09.989851Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:42:09.989851Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2308.08702","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-07-05T06:42:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AV3jMyJtbWTa3gkmu2C9o6RRvc5seIlUhU4LStpiWLCHsLbZJffA7VtmtsnnLjKcovqUD2gLtlQmF/CHkYRbCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-23T18:18:46.956603Z"},"content_sha256":"63b0536923c0d09df0df097a4634dfc60892361d9b45c777664192c1f8a280c0","schema_version":"1.0","event_id":"sha256:63b0536923c0d09df0df097a4634dfc60892361d9b45c777664192c1f8a280c0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:VENQNNDGOBMGLE2UPM7CRTDAZE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Finding a Second Wind: Speeding Up Graph Traversal Queries in RDBMSs Using Column-Oriented Processing","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":["cs.PF"],"primary_cat":"cs.DB","authors_text":"George Chernishev, Kirill Smirnov, Michael Polyntsov, Mikhail Firsov","submitted_at":"2023-08-16T23:17:20Z","abstract_excerpt":"Recursive queries and recursive derived tables constitute an important part of the SQL standard. Their efficient processing is important for many real-life applications that rely on graph or hierarchy traversal. Position-enabled column-stores offer a novel opportunity to improve run times for this type of queries. Such systems allow the engine to explicitly use data positions (row ids) inside its core and thus, enable novel efficient implementations of query plan operators.\n  In this paper, we present an approach that significantly speeds up recursive query processing inside RDBMSes. Its core "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2308.08702","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2308.08702/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T06:42:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/6kwqYjVXYc1QaI+Tmr/zSWtYYgQo+T3FTJzgBTYJ/oYMqORHQj67uSI3i0x3KZEv4iu24OVQlfUWlKuax+4Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-23T18:18:46.957099Z"},"content_sha256":"9b7c846b36e94ec3650a85a0deb495d42d33591e27660e8624c8e7e387ebf6c7","schema_version":"1.0","event_id":"sha256:9b7c846b36e94ec3650a85a0deb495d42d33591e27660e8624c8e7e387ebf6c7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VENQNNDGOBMGLE2UPM7CRTDAZE/bundle.json","state_url":"https://pith.science/pith/VENQNNDGOBMGLE2UPM7CRTDAZE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VENQNNDGOBMGLE2UPM7CRTDAZE/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-08-23T18:18:46Z","links":{"resolver":"https://pith.science/pith/VENQNNDGOBMGLE2UPM7CRTDAZE","bundle":"https://pith.science/pith/VENQNNDGOBMGLE2UPM7CRTDAZE/bundle.json","state":"https://pith.science/pith/VENQNNDGOBMGLE2UPM7CRTDAZE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VENQNNDGOBMGLE2UPM7CRTDAZE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:VENQNNDGOBMGLE2UPM7CRTDAZE","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":"5f758218cef53390a66dfc73b3fe0fe136b0a9e9619022bf5792ba180fb75501","cross_cats_sorted":["cs.PF"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DB","submitted_at":"2023-08-16T23:17:20Z","title_canon_sha256":"a0281e14c3c3b7cde03b52e9682c5c788d17a07d6da10049fe65ffd62737e976"},"schema_version":"1.0","source":{"id":"2308.08702","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2308.08702","created_at":"2026-07-05T06:42:09Z"},{"alias_kind":"arxiv_version","alias_value":"2308.08702v1","created_at":"2026-07-05T06:42:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2308.08702","created_at":"2026-07-05T06:42:09Z"},{"alias_kind":"pith_short_12","alias_value":"VENQNNDGOBMG","created_at":"2026-07-05T06:42:09Z"},{"alias_kind":"pith_short_16","alias_value":"VENQNNDGOBMGLE2U","created_at":"2026-07-05T06:42:09Z"},{"alias_kind":"pith_short_8","alias_value":"VENQNNDG","created_at":"2026-07-05T06:42:09Z"}],"graph_snapshots":[{"event_id":"sha256:9b7c846b36e94ec3650a85a0deb495d42d33591e27660e8624c8e7e387ebf6c7","target":"graph","created_at":"2026-07-05T06:42:09Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2308.08702/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Recursive queries and recursive derived tables constitute an important part of the SQL standard. Their efficient processing is important for many real-life applications that rely on graph or hierarchy traversal. Position-enabled column-stores offer a novel opportunity to improve run times for this type of queries. Such systems allow the engine to explicitly use data positions (row ids) inside its core and thus, enable novel efficient implementations of query plan operators.\n  In this paper, we present an approach that significantly speeds up recursive query processing inside RDBMSes. Its core ","authors_text":"George Chernishev, Kirill Smirnov, Michael Polyntsov, Mikhail Firsov","cross_cats":["cs.PF"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DB","submitted_at":"2023-08-16T23:17:20Z","title":"Finding a Second Wind: Speeding Up Graph Traversal Queries in RDBMSs Using Column-Oriented Processing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2308.08702","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:63b0536923c0d09df0df097a4634dfc60892361d9b45c777664192c1f8a280c0","target":"record","created_at":"2026-07-05T06:42:09Z","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":"5f758218cef53390a66dfc73b3fe0fe136b0a9e9619022bf5792ba180fb75501","cross_cats_sorted":["cs.PF"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DB","submitted_at":"2023-08-16T23:17:20Z","title_canon_sha256":"a0281e14c3c3b7cde03b52e9682c5c788d17a07d6da10049fe65ffd62737e976"},"schema_version":"1.0","source":{"id":"2308.08702","kind":"arxiv","version":1}},"canonical_sha256":"a91b06b46670586593547b3e28cc60c934abf19f280846e231f38533acdad762","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a91b06b46670586593547b3e28cc60c934abf19f280846e231f38533acdad762","first_computed_at":"2026-07-05T06:42:09.989851Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:42:09.989851Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ZcQzknQ/i0EY6y7xJEM/VyWESXTdneIsZJxIDbqQ8FcGd5f2U45sEvnVQMQYuVQEBuVABq+Lfu8hr4u1C7b/CQ==","signature_status":"signed_v1","signed_at":"2026-07-05T06:42:09.990276Z","signed_message":"canonical_sha256_bytes"},"source_id":"2308.08702","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:63b0536923c0d09df0df097a4634dfc60892361d9b45c777664192c1f8a280c0","sha256:9b7c846b36e94ec3650a85a0deb495d42d33591e27660e8624c8e7e387ebf6c7"],"state_sha256":"6fb9b3dd8a2d082e36dcba348d9bd05c5d6d5abfa17fa50d466328d5e6485b2e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gnpx8EJwVQMCZmIHtsbdPDehIsfAcT17ElGwTufQUnYb6i/MXX6twGf5/yUnZcdvErIVIGbDBTdqxxOcnY/oAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-23T18:18:46.961211Z","bundle_sha256":"8168e1bef649472573850cc3a0ced839910b029d442f3712be3bc4610ed9cd13"}}