Nested Intervals with Farey Fractions

Details Nested Intervals with Farey Fractions Nested Intervals with Farey Fractions

2004-01-18

arxiv.org/abs/cs/0401014v1

Computer Science

Databases

1 figure

Scientific paper

Relational Databases are universally conceived as an advance over their predecessors Network and Hierarchical models. Superior in every querying respect, they turned out to be surprisingly incomplete when modeling transitive dependencies. Almost every couple of months a question how to model a tree in the database surfaces at comp.database.theory newsgroup. This article completes a series of articles exploring Nested Intervals Model. Previous articles introduced tree encoding with Binary Rational Numbers. However, binary encoding grows exponentially, both in breadth and in depth. In this article, we'll leverage Farey fractions in order to overcome this problem. We'll also demonstrate that our implementation scales to a tree with 1M nodes.

Affiliated with

Also associated with

No associations

Rating

Nested Intervals with Farey Fractions 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 Nested Intervals with Farey Fractions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Nested Intervals with Farey Fractions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-28685