Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

New operation: disentangle #55

Closed
krlmlr opened this issue Sep 13, 2019 · 3 comments · Fixed by #923
Closed

New operation: disentangle #55

krlmlr opened this issue Sep 13, 2019 · 3 comments · Fixed by #923
Labels
enhancement New feature or request macro A higher-level utility that can be implemented with the existing zoom-modify-unzoom code
Milestone
0.2.9

Comments

@krlmlr
Copy link
Collaborator

krlmlr commented Sep 13, 2019

dm in, dm, out.

Starting from a table, create copies for all tables that can be reached through more than one way in the relation graph.

Example: flights -> airports has two paths, would create two identical copies origin.airports and dest.airports (or origin and dest) in the resulting dm, breaking the cycle.

Need to think about how this can work with deep hierarchies.

Implementation:

  • dfs or bfs
  • compute induced subgraph by the nodes visited
  • nodes with more than one incoming edge in the induced subgraph must be duplicated
@krlmlr krlmlr added this to the 0.0.4 milestone Sep 13, 2019
@krlmlr krlmlr mentioned this issue Sep 13, 2019
Closed
@krlmlr
Copy link
Collaborator Author

krlmlr commented Sep 21, 2019

Needs #57. Postponing.

@krlmlr krlmlr removed this from the 0.0.3 milestone Sep 21, 2019
@krlmlr krlmlr mentioned this issue Sep 24, 2019
Closed
@krlmlr krlmlr added this to the 0.0.4 milestone Oct 10, 2019
@krlmlr
Copy link
Collaborator Author

krlmlr commented Oct 10, 2019

Waiting for zoom_to_tbl() in #89.

@krlmlr krlmlr removed this from the 0.0.4 milestone Oct 10, 2019
@krlmlr krlmlr modified the milestone: 0.0.4 Oct 29, 2019
@TSchiefer TSchiefer mentioned this issue Nov 5, 2019
Closed
@krlmlr krlmlr added the enhancement New feature or request label Feb 14, 2020
@krlmlr krlmlr mentioned this issue Oct 18, 2021
Closed
@krlmlr krlmlr added the macro A higher-level utility that can be implemented with the existing zoom-modify-unzoom code label Oct 18, 2021
@krlmlr krlmlr added this to the bluesky milestone Oct 18, 2021
@TSchiefer TSchiefer mentioned this issue Jan 19, 2022
Closed
@TSchiefer TSchiefer mentioned this issue Mar 17, 2022
Closed
@krlmlr krlmlr modified the milestones: bluesky, 0.2.8, 0.2.9 Apr 7, 2022
@TSchiefer TSchiefer mentioned this issue Apr 13, 2022
Merged
krlmlr added a commit that referenced this issue Apr 29, 2022
@krlmlr
Merge pull request #923 from cynkra/f-55-disentangle-nicer
71c3d64 
- New `dm_disentangle()`, unexportd for now (#55, #923).
@github-actions
Copy link
Contributor

This old thread has been automatically locked. If you think you have found something related to this, please open a new issue and link to this old issue if necessary.

@github-actions github-actions bot locked and limited conversation to collaborators Apr 30, 2023
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Assignees
No one assigned
Labels
enhancement New feature or request macro A higher-level utility that can be implemented with the existing zoom-modify-unzoom code
Milestone
0.2.9
1 participant
@krlmlr