Skip to content

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

License

Notifications You must be signed in to change notification settings

dahjelle/dataquery

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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!

About

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

Resources

License

Stars

Watchers

Forks

Packages

No packages published