Skip to content
This repository has been archived by the owner on Jun 29, 2022. It is now read-only.

Selectors: Use cases (from Q3 Workshop) #4

Closed
nicola opened this issue Jul 25, 2016 · 7 comments
Closed

Selectors: Use cases (from Q3 Workshop) #4

nicola opened this issue Jul 25, 2016 · 7 comments
Labels
status/deferred Conscious decision to pause or backlog

Comments

@nicola
Copy link
Member

nicola commented Jul 25, 2016

Use cases:

  1. Getting a root node
  2. Path of single nodes (chain from root)
  3. Look up in a trie (sharding, route planning)
  4. Ranges on an array (section out of a video)
  5. Predecessor/Successor Query (binary search)
  6. Merkle B-Tree (select a key, peergos)
  7. Prefetch on a VM/Container
  8. Version range selection

Properties:

  • Provable/Authenticated
  • No assumption about data store
  • Graph is immutable
  • (coubl be) URI-friendly

cc @jbenet, @mikolalysenko, @dignifiedquire, @daviddias, @chriscool, @John-Steidley

@chriscool
Copy link

Maybe this is an example of "1. Getting a root node" (taken from ipfs object put --help):

$ cat <<EOF | ipfs object put
      {
          "Data": "another",
          "Links": [ {
              "Name": "some link",
              "Hash": "QmXg9Pp2ytZ14xgmQjYEiHjVjMFXzCVVEcRTWJBmLgR39V",
              "Size": 8
          } ]
      }
added QmZZmY4KCu9r3e7M2Pcn46Fc5qbn6NpzaAGaYb22kbfTqm
$ ipfs object get QmZZmY4KCu9r3e7M2Pcn46Fc5qbn6NpzaAGaYb22kbfTqm
{"Links":[{"Name":"some link","Hash":"QmXg9Pp2ytZ14xgmQjYEiHjVjMFXzCVVEcRTWJBmLgR39V","Size":8}],"Data":"another"}

@dignifiedquire
Copy link
Member

@nicola is this the latest issue, or is there another more up to date?

@nicola
Copy link
Member Author

nicola commented Dec 12, 2016

@dignifiedquire we haven't discussed this beyond labweek!

@dignifiedquire
Copy link
Member

@nicola we should start looking into this, now that the baseline for IPLD is getting more solid :)

@daviddias
Copy link
Member

🙏 @nicola

@ghost
Copy link

ghost commented Jan 13, 2018

Use case: full text search, faceted search

@daviddias daviddias added the status/deferred Conscious decision to pause or backlog label Mar 19, 2018
@rvagg
Copy link
Member

rvagg commented Aug 14, 2019

Closing due to staleness as per team agreement to clean up the issue tracker a bit (ipld/team-mgmt#28). This doesn't mean this issue is off the table entirely, it's just not on the current active stack but may be revisited in the near future. If you feel there is something pertinent here, please speak up, reopen, or open a new issue. [/boilerplate]

@rvagg rvagg closed this as completed Aug 14, 2019
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
status/deferred Conscious decision to pause or backlog
Projects
None yet
Development

No branches or pull requests

5 participants