Compact binary relation representations with rich functionality

روابط باینری یک انتزاع مهم در بسیاری از مشکلات نمایندگی داده است. ساختارهای داده شده تا کنون برای نشان دادن آنها پشتیبانی از چند عملیات اساسی مورد نیاز برای متناسب با یک برنامه خاص است. ما بسیاری از این عملیات های ناشی از برنامه های کاربردی را شناسایی می کنیم و آنها را به یک مجموعه گسترده ای از پرسش های مطلوب برای نمایندگی رابطه باینری تعمیم می دهیم. ما همچنین کاهش در میان این عملیات را شناسایی می کنیم. سپس چندین نماد ارتباط دوطرفه جدید را معرفی می کنیم، برخی ساده و بعضی بسیار پیچیده هستند که نه تنها فضای کارآمد هستند بلکه همچنین به طور موثر از یک زیر مجموعه بزرگ از درخواستهای دلخواه پشتیبانی می کنند.