Query Update Insert Delete - Data structures (quid)

Bag datastructure with QUID operations. Core capability is to provide all the relational algebra on bags.

Operations

To create a new quid datastructure (referred as bag or quid)

var quid = require('quid');
var bag1 = new quid();

All the following basic operations would work on this datastructure.

• clone() - returns a new copy of the quid
• update??
• insert(element) - adds element to the quid
• delete??

Core algebra

Following are the core operations

• union(quid) - returns a new quid with union of this and quid (arg)
• intersection(quid) - returns a new quid with intersecting elements of this and quid (arg)
• difference(quid) - returns elements only in this and not in quid (arg)

Relational operations

• projection(keys) - returns a new quid with fields passed in keys (array of fields)
• selection(cond) - returns a new quid with filtered results based on condition
• distinct ??
• sorting ??
• grouping ??
• aggregation ??

References

• js_cols - lib for datastructures (http://code.google.com/p/jscols/)

License

• js_cols - Apache License
• for rest of the stuff, please refer to LICENSE file