Grammar-based graph compression

ما یک کمپرسور گراف جدید ارائه می دهیم که به صورت بازگشتی تشخیص زیر ساخت های مکرر و نشان دادن آنها از طریق قوانین گرامر کار می کند. ما نشان می دهیم که برای تعداد زیادی از نمودارها کمپرسور بازده های کوچکتری را نسبت به سایر روش ها به دست می آورد. پرس و جو های خاص مانند دسترسی بین دو گره یا درخواست های منظم مسیر را می توان در زمان خطی (یا درجه درجه دوم) بر گرامر ارزیابی کرد، در نتیجه اجازه می دهد سرعت های متناسب با نسبت فشرده سازی.