Bisztray, Dénes (NSN - HU/Budapest)

Using space-filling curves for multi-dimension indexing

Multi-dimensional indexing is based on the notion that more than one field or attribute of a record type should be specified as a primary key. Whilst every member of the key set must be defined for a record, uniqueness is required only for the set as a whole and not of its individual components. With multi-dimensional indexing we have the important facility of the retrieval of sets of records on partially specified keys. This presentation introduces an approach to multi-dimensional indexing based on space filling curves using the Hilbert Curve as an example.

Date: Dec. 9, Tuesday 4:15pm

Place: BME, Main Building „K”, 1st Floor, Room 50

Homepage of the Seminar