asami

Asami, the graph database https://github.com/threatgrid/asami
quoll 2021-02-11T00:00:05.011800Z

Not shown in the post are the other 3: - object,predicate,subject - predicate,subject,object - subject,object,predicate

quoll 2021-02-11T00:01:12.013300Z

Those would also work. They’re a complement to the other set

2021-02-11T00:03:35.013500Z

ok that reads better thanks. I think I understood what you were saying, as I read a paper on this subject a few years back. Essentially you don’t need full coverage of all index permutations, as the two groups are ultimately equivalent.

quoll 2021-02-11T00:04:43.013800Z

Yes

quoll 2021-02-11T00:05:53.015600Z

But when you get to 4 values, you have 4 groups that are equivalent, and each group is 6 in size

2021-02-11T00:06:22.015800Z

:thumbsup:

2021-02-11T00:06:25.016Z

I didn’t mean to drag you back online though! Sorry about that 🙂

quoll 2021-02-11T00:07:33.017900Z

Fortunately, a few of the indexes are almost never used, since each value has a different use. So Asami doesn’t use all 6

quoll 2021-02-11T00:07:40.018200Z

Just 4

quoll 2021-02-11T00:08:09.019100Z

And the 4th one isn’t a tree index, which helps

quoll 2021-02-11T00:08:55.020400Z

But I’ll get to that (I haven’t written it yet, though the code has been built)