I detta dokument föreslår vi användning av fraktaler och särskilt Hilbertkurvan, för att utforma bra avståndsbevarande kartläggningar. Sådana kartläggningar förbättrar prestandan hos sekundära nyckel- och rumsliga åtkomstmetoder, där flerdimensionella punkter måste lagras på ett l-dimensionellt medium (t.ex. disk). Bra klustring minskar antalet diskåtkomster vid hämtning, vilket förbättrar svarstiden. Våra experiment på räckvidd frågor och närmaste grannar frågor visade att prc+ poserade Hilbert kurvan uppnår bättre klustering än äldre metoder ("bit-shuffling", eller Peano kurvan), för varje situation vi försökte.
Faloutsos m.fl. I REF föreslogs användningen av Hilbert-koden, vilket visade att de bra avståndsbevarande kartläggningarna kan förbättra prestandan för ett rumsligt index och en rumslig fråga och visade att Hilbert-koden uppnådde bättre klusterering än Z-beställelse (faktiskt Peanokurvan) och bit-chuffling.
Fractals for secondary key retrieval
{'venue': "PODS '89", 'journal': None, 'mag_field_of_study': ['Computer Science']}