Sammanfattning Vi introducerar en dynamisk datastruktur för den kompakta representationen av binära relationer R  till ×. Bortsett från att kontrollera om två objekt (, )  på x är relaterade, och lista objekt relaterade till vissa och vice versa, strukturen tillåter infoga och ta bort par (, ) i förhållandet, samt ändra basuppsättningar och. Datastrukturen är en dynamisk variant av k 2-trädet, en statisk kompakt representation som drar nytta av klusterbildning i den binära relationen för att uppnå komprimering. Vi tillämpar vår dynamiska datastruktur på representationen av webbgrafer och RDF-databaser, vilket visar att den kombinerar bra komprimeringsförhållanden med snabba fråge- och uppdateringstider.
En dynamisk variant av K 2-trädet som kombinerar bra kompressionsförhållanden med snabba fråge- och uppdateringstider har föreslagits REF.
Compressed Dynamic Binary Relations
{'venue': '2012 Data Compression Conference', 'journal': '2012 Data Compression Conference', 'mag_field_of_study': ['Computer Science']}