{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:UM6NHZJKVSUD57DO65RH4W2243","short_pith_number":"pith:UM6NHZJK","schema_version":"1.0","canonical_sha256":"a33cd3e52aaca83efc6ef7627e5b5ae6f6c54204ed91349bcbd59ce8ccebcc45","source":{"kind":"arxiv","id":"1510.07104","version":1},"attestation_state":"computed","paper":{"title":"Supporting Window Analytics over Large-scale Dynamic Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Chee-Yong Chan, Kian-Lee Tan, Qi Fan, Zhengkui Wang","submitted_at":"2015-10-24T04:09:38Z","abstract_excerpt":"In relational DBMS, window functions have been widely used to facilitate data analytics. Surprisingly, while similar concepts have been employed for graph analytics, there has been no explicit notions of graph window analytic functions. In this paper, we formally introduce window queries for graph analytics. In such queries, for each vertex, the analysis is performed on a window of vertices defined based on the graph structure. In particular, we identify two instantiations, namely the k-hop window and the topological window. We develop two novel indices, Dense Block index (DBIndex) and Inherit"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1510.07104","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2015-10-24T04:09:38Z","cross_cats_sorted":[],"title_canon_sha256":"f4f6ce9044166c84f256ae30984c8611293d96b7f1fffdf0bf6f035543800b72","abstract_canon_sha256":"dce9612db7d6146a06c82d30ba4942ac500b8ad6e43491ab0fbcaef3a6fb30a0"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:29:20.101957Z","signature_b64":"NmrmK/xc7XoWMZcWxGrOtcTpXpHMcsz0tLrEhHN2quYYfjrZRL87hTFhUuuykbfvj7109QlbxYYENt8ckcz7Dw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a33cd3e52aaca83efc6ef7627e5b5ae6f6c54204ed91349bcbd59ce8ccebcc45","last_reissued_at":"2026-05-18T01:29:20.101274Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:29:20.101274Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Supporting Window Analytics over Large-scale Dynamic Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Chee-Yong Chan, Kian-Lee Tan, Qi Fan, Zhengkui Wang","submitted_at":"2015-10-24T04:09:38Z","abstract_excerpt":"In relational DBMS, window functions have been widely used to facilitate data analytics. Surprisingly, while similar concepts have been employed for graph analytics, there has been no explicit notions of graph window analytic functions. In this paper, we formally introduce window queries for graph analytics. In such queries, for each vertex, the analysis is performed on a window of vertices defined based on the graph structure. In particular, we identify two instantiations, namely the k-hop window and the topological window. We develop two novel indices, Dense Block index (DBIndex) and Inherit"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1510.07104","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":""},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1510.07104","created_at":"2026-05-18T01:29:20.101408+00:00"},{"alias_kind":"arxiv_version","alias_value":"1510.07104v1","created_at":"2026-05-18T01:29:20.101408+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1510.07104","created_at":"2026-05-18T01:29:20.101408+00:00"},{"alias_kind":"pith_short_12","alias_value":"UM6NHZJKVSUD","created_at":"2026-05-18T12:29:44.643036+00:00"},{"alias_kind":"pith_short_16","alias_value":"UM6NHZJKVSUD57DO","created_at":"2026-05-18T12:29:44.643036+00:00"},{"alias_kind":"pith_short_8","alias_value":"UM6NHZJK","created_at":"2026-05-18T12:29:44.643036+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/UM6NHZJKVSUD57DO65RH4W2243","json":"https://pith.science/pith/UM6NHZJKVSUD57DO65RH4W2243.json","graph_json":"https://pith.science/api/pith-number/UM6NHZJKVSUD57DO65RH4W2243/graph.json","events_json":"https://pith.science/api/pith-number/UM6NHZJKVSUD57DO65RH4W2243/events.json","paper":"https://pith.science/paper/UM6NHZJK"},"agent_actions":{"view_html":"https://pith.science/pith/UM6NHZJKVSUD57DO65RH4W2243","download_json":"https://pith.science/pith/UM6NHZJKVSUD57DO65RH4W2243.json","view_paper":"https://pith.science/paper/UM6NHZJK","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1510.07104&json=true","fetch_graph":"https://pith.science/api/pith-number/UM6NHZJKVSUD57DO65RH4W2243/graph.json","fetch_events":"https://pith.science/api/pith-number/UM6NHZJKVSUD57DO65RH4W2243/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/UM6NHZJKVSUD57DO65RH4W2243/action/timestamp_anchor","attest_storage":"https://pith.science/pith/UM6NHZJKVSUD57DO65RH4W2243/action/storage_attestation","attest_author":"https://pith.science/pith/UM6NHZJKVSUD57DO65RH4W2243/action/author_attestation","sign_citation":"https://pith.science/pith/UM6NHZJKVSUD57DO65RH4W2243/action/citation_signature","submit_replication":"https://pith.science/pith/UM6NHZJKVSUD57DO65RH4W2243/action/replication_record"}},"created_at":"2026-05-18T01:29:20.101408+00:00","updated_at":"2026-05-18T01:29:20.101408+00:00"}