Scalable layout of large graphs on disk

Son yıllarda sosyal ağ kullanımının hızlı bir şekilde yaygınlaşmasına tanıklık etmekteyiz. Bu yaygınlaşmanın neticesindeyse sosyal ağlar tarafından oluşturulan veri büyüklüğü devasa boyutlara geldi ve mevcut bu verinin işlenip anlamlandırılması gerek akademi gerekse sanayii için mühim bir konu haline dönüştü. Bu verinin büyük bir kısmıysa çizgeler halinde saklanmaktadır. Bu nedenledir ki son birkaç yılda büyük ölçekli çizgeleri işleyebilmek amacıyla pek çok sistem geliştirilmiştir. Bu sistemlerin öncelikli hedefleri ise mevcut çizge algoritmalarını büyük ölçekli çizgelerde etkin bir şekilde uygulanmasını saglamaktır. Fakat ilişkisel verilerin aksine çizgeler yarı yapısal temeldedir. Bu nedenle ikincil depolama alanları üzerinden çizgelere ulaşmak ve işlemek çizge içerisindeki bezerlikleri göz önüne alan farklı çözümlere ihtiyaç duymaktadır. Bu yüzden bu çalışmada disk üzerinde rastgele gerçekleştirilen okuma yazmaları indirgemek amacıyla çizgelerin disk üzerindeki yerleşimlerini ölçeklenebilir bir şekilde gerçekleyen bir metot önermekteyiz. Bu amaçla, ICBP adını verdiğimiz, çizgeleri dağıtık ve ölçeklenebilir bir şekilde öbeklere bölebilen bir metodu Hadoop yapısını baz alarak hayata geçirdik. önerdiğimiz bu metot öbek oluşturmanın yanında oluşturulan bu öbeklerin disk üzerinde yerleşimini de sağlamaktadır. Bu çalışmada bu metodun detaylı açıklamasının beraberinde metodun etkinliğini, kalitesini ve ölçeklenebilirliğini deneysel olarak sunacağız.