Interpretation of HVW Query
In the query St
(t1, t2,..., tn) R,
R is a cluster string representing (a portion of) the virtul world.
The above query is interpreted as follows:
Procedure Query_Interpretor( St
(t1, t2,..., tn) R)
Step 1: Apply cutt to each existing cluster in R to find its
sub-clusters
Ct1, Ct2, ..., Ctn.
Step 2: For each sub-cluster Ci, if tic is closed
it is treated as a single object. If tio is
open it is treated as a set of objects. Re-encode R according to St.
In the beginning R is a cluster string with a single cluster R.
Therefore St
(t1, t2, t3) R
= (t: Ct1 < Ct2 < Ct3)
Now R is a cluster string with 3 clusters. Thus Sx
(x1o, x2o)
(St
(t1, t2, t3) R)
= (t: (u:a<b) < (u:a<b) < (u:a<b))