{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:E6HFDK3AU5JO2DDK7DJDUFLBUH","short_pith_number":"pith:E6HFDK3A","schema_version":"1.0","canonical_sha256":"278e51ab60a752ed0c6af8d23a1561a1ca7852b2299af032dcd6bf2a4f7cb0ec","source":{"kind":"arxiv","id":"2607.23632","version":1},"attestation_state":"computed","paper":{"title":"Order in Desbordante: Techniques for Efficient Implementation of Order Dependency Discovery Algorithms","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":["cs.AI","cs.LG","cs.PF"],"primary_cat":"cs.DB","authors_text":"Dmitriy Shcheka, George Chernishev, Kirill Stupakov, Michael Polyntsov, Mikhail Firsov, Yakov Kuzin","submitted_at":"2026-07-26T12:36:31Z","abstract_excerpt":"Science-intensive data profiling focuses on discovery and validation of various patterns in datasets. This study considers discovery of one such pattern - order dependency (OD). Simply put, OD states that some list of columns is ordered according to another one. It is of use for database query optimization, data cleaning and deduplication, anomaly detection, and much more.\n  Existing discovery methods have approached this problem solely from the algorithmic standpoint, without focusing on the implementation side. At the same time, this problem is very computationally intensive, and therefore t"},"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":"2607.23632","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DB","submitted_at":"2026-07-26T12:36:31Z","cross_cats_sorted":["cs.AI","cs.LG","cs.PF"],"title_canon_sha256":"d85e6df4def2f2621e2d8ba84f21d71942728ac48d3aa2f69489ae75ddef893b","abstract_canon_sha256":"325df1b9c197b458181d2c8f8c41ae2100af62e925ec4429ff80f517d0be1aa3"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-28T01:23:02.798295Z","signature_b64":"VGwUsmfXuw8fzcMsX7bYdYxMdqDKC7R1276thWoEF2YC5FHyK5Mz7zN0U//atR28dXIbNNMMDGb07/fpxmrzDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"278e51ab60a752ed0c6af8d23a1561a1ca7852b2299af032dcd6bf2a4f7cb0ec","last_reissued_at":"2026-07-28T01:23:02.797513Z","signature_status":"signed_v1","first_computed_at":"2026-07-28T01:23:02.797513Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Order in Desbordante: Techniques for Efficient Implementation of Order Dependency Discovery Algorithms","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":["cs.AI","cs.LG","cs.PF"],"primary_cat":"cs.DB","authors_text":"Dmitriy Shcheka, George Chernishev, Kirill Stupakov, Michael Polyntsov, Mikhail Firsov, Yakov Kuzin","submitted_at":"2026-07-26T12:36:31Z","abstract_excerpt":"Science-intensive data profiling focuses on discovery and validation of various patterns in datasets. This study considers discovery of one such pattern - order dependency (OD). Simply put, OD states that some list of columns is ordered according to another one. It is of use for database query optimization, data cleaning and deduplication, anomaly detection, and much more.\n  Existing discovery methods have approached this problem solely from the algorithmic standpoint, without focusing on the implementation side. At the same time, this problem is very computationally intensive, and therefore t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2607.23632","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/2607.23632/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2607.23632","created_at":"2026-07-28T01:23:02.797922+00:00"},{"alias_kind":"arxiv_version","alias_value":"2607.23632v1","created_at":"2026-07-28T01:23:02.797922+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2607.23632","created_at":"2026-07-28T01:23:02.797922+00:00"},{"alias_kind":"pith_short_12","alias_value":"E6HFDK3AU5JO","created_at":"2026-07-28T01:23:02.797922+00:00"},{"alias_kind":"pith_short_16","alias_value":"E6HFDK3AU5JO2DDK","created_at":"2026-07-28T01:23:02.797922+00:00"},{"alias_kind":"pith_short_8","alias_value":"E6HFDK3A","created_at":"2026-07-28T01:23:02.797922+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/E6HFDK3AU5JO2DDK7DJDUFLBUH","json":"https://pith.science/pith/E6HFDK3AU5JO2DDK7DJDUFLBUH.json","graph_json":"https://pith.science/api/pith-number/E6HFDK3AU5JO2DDK7DJDUFLBUH/graph.json","events_json":"https://pith.science/api/pith-number/E6HFDK3AU5JO2DDK7DJDUFLBUH/events.json","paper":"https://pith.science/paper/E6HFDK3A"},"agent_actions":{"view_html":"https://pith.science/pith/E6HFDK3AU5JO2DDK7DJDUFLBUH","download_json":"https://pith.science/pith/E6HFDK3AU5JO2DDK7DJDUFLBUH.json","view_paper":"https://pith.science/paper/E6HFDK3A","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2607.23632&json=true","fetch_graph":"https://pith.science/api/pith-number/E6HFDK3AU5JO2DDK7DJDUFLBUH/graph.json","fetch_events":"https://pith.science/api/pith-number/E6HFDK3AU5JO2DDK7DJDUFLBUH/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/E6HFDK3AU5JO2DDK7DJDUFLBUH/action/timestamp_anchor","attest_storage":"https://pith.science/pith/E6HFDK3AU5JO2DDK7DJDUFLBUH/action/storage_attestation","attest_author":"https://pith.science/pith/E6HFDK3AU5JO2DDK7DJDUFLBUH/action/author_attestation","sign_citation":"https://pith.science/pith/E6HFDK3AU5JO2DDK7DJDUFLBUH/action/citation_signature","submit_replication":"https://pith.science/pith/E6HFDK3AU5JO2DDK7DJDUFLBUH/action/replication_record"}},"created_at":"2026-07-28T01:23:02.797922+00:00","updated_at":"2026-07-28T01:23:02.797922+00:00"}