dahjelle / dataquery

An implementation of the datalog query language with user-provided indexes.

DataQuery

Forked the query language from Datascript, and changed to only utilize external indexes in an asynchronous manner.

To-Do

• More documentation.
• More examples.
• More tests.

Usage

For instance, say you have a PouchDB database with two views, one called eav/eav and one called ave/ave. These views would have array keys, such as [entity,attribute,value] and [attribute,value,entity], respectively, and both (for ease in our example) would have values of [entity,attribute,value]. (Another way of thinking of these triples is [id,label,value].)

Then, you could query the database as follows:

var d = require( "dataquery" );
var PouchDB = require( "pouchdb" );
var db = new PouchDB( "dataquery" );

var searchPouchIndex = function( db, index ) {
  return function( search, callback ) {
    var view = index + "/" + index;
    var endkey = search.map( function( el ) {
      if ( el === null ) {
        return {};
      }
      return el;
    });
    db.query( view, {
      startkey: search,
      endkey: endkey
    }, function( error, data ) {
      callback( data.rows.map( function( el ) {
        return el.value;
      }) );
    })
  }
};

var initPouchDB = function() {
  return d.db( db, searchPouchIndex( db, "eav" ), searchPouchIndex( db, "ave" ) );
};

var datalog = initPouchDB();
d.q( '[:find ?id :in :where [?id "last_name" "benson"]]', function( data ) {
  console.log( "Query results: ", data );
}, datalog );

In fact, as long as you can provide functions to search the "eav" and "ave" indexes on any dataset, returning "eav" triples, you can use Dataquery to query those indexes. This should include in-memory indexes (though I'd suggest using Datascript as it has been optimized for that use-case), IndexedDB, or pretty much any persistent store that would allow you to define indexes as necessary.

Installation

npm install --save dataquery

Status

Quite alpha. Contributions/suggestions/constructive critique very welcome!