Question

I am currently reading Multidimensional and Metric Data Structures by Hanan Samet for fun. The combined index is discussed on page 5-6. I do understand it in the sense that the inverted file itself is an index, and then we extrapolate another index by lexicographically ordering the attribute.

So, given a record with four attributes (Name, X, Y, Z), that is, the name and three dimensional point in space. If I created the inverted file such that it maps Name to the X,Y,Z attributes, then we can create another index by lexicographically ordering the attributes X,Y,Z. The possible orders would be XYZ, YXZ ZYX.

Do we order by the values of XYZ in the inverted file at all? Does the index of lexicographically ordered XYZ attributes point to the inverted index, which thus makes it combined?

Any help is greatly appreciated!

No correct solution

Licensed under: CC-BY-SA with attribution
Not affiliated with cs.stackexchange
scroll top