Figure out whether we could implement multi-term range queries by changing indexes and/or replacing LevelDB with an alternative backend.

quadstorejs / quadstore

A LevelDB-backed graph database for JS runtimes (Node.js, Deno, browsers, ...) supporting SPARQL queries and the RDF/JS interface.

https://github.com/quadstorejs/quadstore

MIT License

203 stars 14 forks source link

Figure out whether we could implement multi-term range queries by changing indexes and/or replacing LevelDB with an alternative backend. #72

Closed jacoscaz closed 5 years ago

jacoscaz commented 5 years ago

[x] LevelDB alternatives
[x] Different indexes

jacoscaz commented 5 years ago

Also see https://github.com/beautifulinteractions/node-quadstore/issues/39

jacoscaz commented 5 years ago

Tracking LevelDB alternatives in #73 . As for using different indexes with LevelDB, I can't find a set of indexes that satisfies all of the following:

limited number of indexes, certainly not superior to 6
does not require additional filtering / sorting for range queries
can be persisted from memory to disk 1:1 using leveldb