{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:PN6BHNK66XHVQCFXDIKJ4Z5ZEP","short_pith_number":"pith:PN6BHNK6","schema_version":"1.0","canonical_sha256":"7b7c13b55ef5cf5808b71a149e67b923ee3ada232cf0b8ad4de61974d87ecb6f","source":{"kind":"arxiv","id":"1401.6887","version":1},"attestation_state":"computed","paper":{"title":"OLAP on Structurally Significant Data in Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Kamran Najeebullah, Kifayat Ullah Khan, Waqas Nawaz, Young-Koo Lee","submitted_at":"2014-01-27T15:16:17Z","abstract_excerpt":"Summarized data analysis of graphs using OLAP (Online Analytical Processing) is very popular these days. However due to high dimensionality and large size, it is not easy to decide which data should be aggregated for OLAP analysis. Though iceberg cubing is useful, but it is unaware of the significance of dimensional values with respect to the structure of the graph. In this paper, we propose a Structural Significance, SS, measure to identify the structurally significant dimensional values in each dimension. This leads to structure aware pruning. We then propose an algorithm, iGraphCubing, to c"},"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":"1401.6887","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2014-01-27T15:16:17Z","cross_cats_sorted":[],"title_canon_sha256":"49ba9e89daed8ecf22d1f73137402ac9523c0f0f1b163b64aa460660d5141cd4","abstract_canon_sha256":"ef9e86cb199799ff1139f577eca36d33e78085f7aabe64fcefeeee8516a2175d"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:01:00.345823Z","signature_b64":"NiaYQQlTIoSnI+PM6Kcttu+OVv2tU8byguAVRWH0pOPtBvfsvQp+xMZrQVXYAVVM+zrTs5VJ0vKz+GfPBfkDDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7b7c13b55ef5cf5808b71a149e67b923ee3ada232cf0b8ad4de61974d87ecb6f","last_reissued_at":"2026-05-18T03:01:00.344979Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:01:00.344979Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"OLAP on Structurally Significant Data in Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Kamran Najeebullah, Kifayat Ullah Khan, Waqas Nawaz, Young-Koo Lee","submitted_at":"2014-01-27T15:16:17Z","abstract_excerpt":"Summarized data analysis of graphs using OLAP (Online Analytical Processing) is very popular these days. However due to high dimensionality and large size, it is not easy to decide which data should be aggregated for OLAP analysis. Though iceberg cubing is useful, but it is unaware of the significance of dimensional values with respect to the structure of the graph. In this paper, we propose a Structural Significance, SS, measure to identify the structurally significant dimensional values in each dimension. This leads to structure aware pruning. We then propose an algorithm, iGraphCubing, to c"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1401.6887","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":"1401.6887","created_at":"2026-05-18T03:01:00.345124+00:00"},{"alias_kind":"arxiv_version","alias_value":"1401.6887v1","created_at":"2026-05-18T03:01:00.345124+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1401.6887","created_at":"2026-05-18T03:01:00.345124+00:00"},{"alias_kind":"pith_short_12","alias_value":"PN6BHNK66XHV","created_at":"2026-05-18T12:28:43.426989+00:00"},{"alias_kind":"pith_short_16","alias_value":"PN6BHNK66XHVQCFX","created_at":"2026-05-18T12:28:43.426989+00:00"},{"alias_kind":"pith_short_8","alias_value":"PN6BHNK6","created_at":"2026-05-18T12:28:43.426989+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/PN6BHNK66XHVQCFXDIKJ4Z5ZEP","json":"https://pith.science/pith/PN6BHNK66XHVQCFXDIKJ4Z5ZEP.json","graph_json":"https://pith.science/api/pith-number/PN6BHNK66XHVQCFXDIKJ4Z5ZEP/graph.json","events_json":"https://pith.science/api/pith-number/PN6BHNK66XHVQCFXDIKJ4Z5ZEP/events.json","paper":"https://pith.science/paper/PN6BHNK6"},"agent_actions":{"view_html":"https://pith.science/pith/PN6BHNK66XHVQCFXDIKJ4Z5ZEP","download_json":"https://pith.science/pith/PN6BHNK66XHVQCFXDIKJ4Z5ZEP.json","view_paper":"https://pith.science/paper/PN6BHNK6","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1401.6887&json=true","fetch_graph":"https://pith.science/api/pith-number/PN6BHNK66XHVQCFXDIKJ4Z5ZEP/graph.json","fetch_events":"https://pith.science/api/pith-number/PN6BHNK66XHVQCFXDIKJ4Z5ZEP/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/PN6BHNK66XHVQCFXDIKJ4Z5ZEP/action/timestamp_anchor","attest_storage":"https://pith.science/pith/PN6BHNK66XHVQCFXDIKJ4Z5ZEP/action/storage_attestation","attest_author":"https://pith.science/pith/PN6BHNK66XHVQCFXDIKJ4Z5ZEP/action/author_attestation","sign_citation":"https://pith.science/pith/PN6BHNK66XHVQCFXDIKJ4Z5ZEP/action/citation_signature","submit_replication":"https://pith.science/pith/PN6BHNK66XHVQCFXDIKJ4Z5ZEP/action/replication_record"}},"created_at":"2026-05-18T03:01:00.345124+00:00","updated_at":"2026-05-18T03:01:00.345124+00:00"}