Compact Binary Relation Representations with Rich Functionality

Details Compact Binary Relation Representations with Rich Functionality Compact Binary Relation Representations with Rich Functionality

2012-01-17

arxiv.org/abs/1201.3602v1

Computer Science

Data Structures and Algorithms

32 pages

Scientific paper

Binary relations are an important abstraction arising in many data representation problems. The data structures proposed so far to represent them support just a few basic operations required to fit one particular application. We identify many of those operations arising in applications and generalize them into a wide set of desirable queries for a binary relation representation. We also identify reductions among those operations. We then introduce several novel binary relation representations, some simple and some quite sophisticated, that not only are space-efficient but also efficiently support a large subset of the desired queries.

Affiliated with

Also associated with

No associations

Rating

Compact Binary Relation Representations with Rich Functionality does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Compact Binary Relation Representations with Rich Functionality, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compact Binary Relation Representations with Rich Functionality will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-98135