{"id":25075090,"url":"https://github.com/coderatul/conflict-serializable-validator","last_synced_at":"2025-03-31T21:26:59.740Z","repository":{"id":275400288,"uuid":"925963653","full_name":"coderatul/conflict-serializable-validator","owner":"coderatul","description":"A Python tool to check if a given transaction schedule is conflict serializable. It analyzes the schedule, builds a dependency graph, detects cycles, and determines whether the schedule can be serialized. Supports input from Excel files and provides a graphical representation of the dependency graph","archived":false,"fork":false,"pushed_at":"2025-03-11T17:40:24.000Z","size":11,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-03-11T18:32:31.763Z","etag":null,"topics":["awesome","awesome-list","concurency","conflict-serializability","database","dbms-project","hacktoberfest","python"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/coderatul.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":"contributing.md","funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2025-02-02T07:27:30.000Z","updated_at":"2025-03-11T17:40:28.000Z","dependencies_parsed_at":null,"dependency_job_id":"2bab066f-5053-499c-902d-7fed16ae34b4","html_url":"https://github.com/coderatul/conflict-serializable-validator","commit_stats":null,"previous_names":["coderatul/conflict-serializable-validator"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/coderatul%2Fconflict-serializable-validator","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/coderatul%2Fconflict-serializable-validator/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/coderatul%2Fconflict-serializable-validator/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/coderatul%2Fconflict-serializable-validator/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/coderatul","download_url":"https://codeload.github.com/coderatul/conflict-serializable-validator/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":246542987,"owners_count":20794314,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["awesome","awesome-list","concurency","conflict-serializability","database","dbms-project","hacktoberfest","python"],"created_at":"2025-02-07T00:29:58.699Z","updated_at":"2025-03-31T21:26:59.735Z","avatar_url":"https://github.com/coderatul.png","language":"Python","readme":"# Conflict Serializable Validator [![Awesome](https://awesome.re/badge.svg)](https://github.com/sindresorhus/awesome)\n\nThis Python script checks if a given schedule of transactions is conflict serializable by constructing a dependency graph and detecting cycles. If the graph has no cycles, the schedule is conflict serializable, and the script provides a topological order of transactions. The script also visualizes the dependency graph using `networkx` and `matplotlib`.\n\n## usage\n```\npython css.py \u003cschedule.xlsx\u003e [--verbose]\n```\n\n## example\n- operations corresponding to transactions of schedule are entered in a excle file for ease of use \n- more transaction can be added as columns\n\n![image](https://github.com/user-attachments/assets/a56f6223-1667-47fb-a6b0-d69d63be46f6)\n\n## output\n```\nNo cycles detected. The given schedule is conflict serializable.\nOrder of serializability: ['T2', 'T3', 'T1']\n```\n\u003e dependency graph\n\n![example](https://github.com/user-attachments/assets/0a3cc712-2741-45b7-91c8-02aa7b2d8b65)\n\n\n\n\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcoderatul%2Fconflict-serializable-validator","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fcoderatul%2Fconflict-serializable-validator","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcoderatul%2Fconflict-serializable-validator/lists"}