Data Structures for C-curves

One encoding function Ci for each of the m different space-filling curves.

One "indexing" relation Curves consisting of (curveId, pointId, objectId) tuples.

Note that (curveId,pointId) form a primary key with an ordering.

The relation can thus be indexed via an efficient database access method.

Insertion requires: 

for i in 1 .. m
{
	pointId = Ci(vobj)
	insert (i, pointId, obj) into Curves
}
insert vobj into data file