{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:SVI5NPAEXDGLOX37H5MN3VTRRR","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":"a39800fffd6bb239ab827491ee838502ac0c4beedc919de5b61fef836fa3564a","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2022-04-20T05:39:31Z","title_canon_sha256":"02e88e9c91b4debe09b9d9f6715a9413ee97fd9008a0944db07b69e3866286f0"},"schema_version":"1.0","source":{"id":"2204.09235","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2204.09235","created_at":"2026-07-05T04:43:43Z"},{"alias_kind":"arxiv_version","alias_value":"2204.09235v2","created_at":"2026-07-05T04:43:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2204.09235","created_at":"2026-07-05T04:43:43Z"},{"alias_kind":"pith_short_12","alias_value":"SVI5NPAEXDGL","created_at":"2026-07-05T04:43:43Z"},{"alias_kind":"pith_short_16","alias_value":"SVI5NPAEXDGLOX37","created_at":"2026-07-05T04:43:43Z"},{"alias_kind":"pith_short_8","alias_value":"SVI5NPAE","created_at":"2026-07-05T04:43:43Z"}],"graph_snapshots":[{"event_id":"sha256:27347949f7bccb71c7f9aa819d382fd1058dd44313300a9873bfb8a01c2b4edf","target":"graph","created_at":"2026-07-05T04:43:43Z","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/2204.09235/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Approximate query processing over dynamic databases, i.e., under insertions/deletions, has applications ranging from high-frequency trading to internet-of-things analytics. We present JanusAQP, a new dynamic AQP system, which supports SUM, COUNT, AVG, MIN, and MAX queries under insertions and deletions to the dataset. JanusAQP extends static partition tree synopses, which are hierarchical aggregations of datasets, into the dynamic setting. This paper contributes new methods for: (1) efficient initialization of the data synopsis in the presence of incoming data, (2) maintenance of the data syno","authors_text":"Sanjay Krishnan, Stavros Sintos, Xi Liang","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2022-04-20T05:39:31Z","title":"JanusAQP: Efficient Partition Tree Maintenance for Dynamic Approximate Query Processing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2204.09235","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:3e7af4a83e3ff17f69935c7894546ec8bab74e6dadda6f5d06ed23dadf311864","target":"record","created_at":"2026-07-05T04:43:43Z","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":"a39800fffd6bb239ab827491ee838502ac0c4beedc919de5b61fef836fa3564a","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2022-04-20T05:39:31Z","title_canon_sha256":"02e88e9c91b4debe09b9d9f6715a9413ee97fd9008a0944db07b69e3866286f0"},"schema_version":"1.0","source":{"id":"2204.09235","kind":"arxiv","version":2}},"canonical_sha256":"9551d6bc04b8ccb75f7f3f58ddd6718c7d304841aceec0989b3d501cd930f295","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9551d6bc04b8ccb75f7f3f58ddd6718c7d304841aceec0989b3d501cd930f295","first_computed_at":"2026-07-05T04:43:43.816689Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:43:43.816689Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"I4Kv8m3cMubLBHEsxAMFHbykgCOhEKPLi1R+wwpiovHHww+pC3uhVSWy2W2Bqh2aENHmBYjgeCvc0qyUZ0XqBA==","signature_status":"signed_v1","signed_at":"2026-07-05T04:43:43.817041Z","signed_message":"canonical_sha256_bytes"},"source_id":"2204.09235","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3e7af4a83e3ff17f69935c7894546ec8bab74e6dadda6f5d06ed23dadf311864","sha256:27347949f7bccb71c7f9aa819d382fd1058dd44313300a9873bfb8a01c2b4edf"],"state_sha256":"aa1793426f0d62d464b2bd5f88e87d18b230a8634d1041fe263f273709e2851d"}