Inverted index compression based on term and document identifier reassignment

Ters indekslerin sıkıştırılması konusuna son yıllarda oldukça ilgi duyulmuştur. Ters indeks yapısında, her terim için bir döküman listesi tutulur. Ters indeksin sıkıştırılması, indeksin boyutunu azaltır ve bu da disk ulaşım süresini azaltacağından dolayı sorgu süresinin azalmasını sağlar.Son çalışmalarda, döküman numaralarının yeniden atanmasının, ters indeks sıkıştırılmasında oldukça fazla etkili olabileceği gösterilmiştir. Bu çalışmamızda, ters indekslerdeki terim ve döküman numaralarını, indeksin matris gösterimini köşegensel blok formuna dönüştürerek yeniden atamaya yarayan ve böylelikle sıkıştırma oranında oldukça fazla artış sağlayan bir yöntem öneriyoruz. Bu dönüşüm için sıkıştırma oranını %50'lere kadar artıran bir "row-net" hipergraf parçalama modeli kullanıyoruz. Bildiğimiz kadarıyla, bu yöntem bundan önce önerilen bütün yöntemlerden daha etkili sıkıştırma oranları sağlamaktadır.