Skip to content

Property indexing #13

@unreadablewxy

Description

@unreadablewxy

Let's expand & generalize the querying functionality of the system.

  • The file system already serves as a good mechanism to do discrete querying. i.e. questions like "is there a file satisfying predicate P"
  • The question then becomes, is there a good way to do intersections on predicates?
    • Sort-Merge-Join. Global ordering allows us to do this without needing to sort, cutting out a "N" out of the time complexity
    • Build sqlite indices. Not as appealing, but joins is what they're good at, so maybe we've finally found a valid purpose for them in this project?

Metadata

Metadata

Assignees

No one assigned

    Labels

    unplannedMight want, thoughts?

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions