Skip to main content

spofdamon's Library tagged no_tag   View Popular

Lorenzo Alberton - Trees in the database: Advanced data structures

Storing tree structures in a bi-dimensional table has always been problematic. The simplest tree models are usually quite inefficient, while more complex ones aren't necessarily better. In this talk I briefly go through the most used models (adjacency list, materialized path, nested sets) and introduce some more advanced ones belonging to the nested intervals family (Farey algorithm, Continued Fractions, and other encodings). I describe the advantages and pitfalls of each model, some proprietary solutions (e.g. Oracle's CONNECT BY) and one of the SQL Standard's upcoming features, Common Table Expressions.

www.alberton.info/talks - Preview

10 Jul 09

design reaktor berlin

The Digital ruler is a 15 cm wooden ruler, which uses technology of electric-resistance and measurement in order to calculate length of line or distance. Unlike any other ruler, it is relative, not absolute. The 0 point of the ruler is defined by every new measurement with any pen. Electronic Ruler is a functional surprising object, offering new ways of using an old device.

www.design-reaktor.de/...02.html - Preview

Bloom filter - Wikipedia, the free encyclopedia

The Bloom filter, conceived by Burton H. Bloom in 1970, is a space-efficient probabilistic data structure that is used to test whether an element is a member of a set. False positives are possible, but false negatives are not. Elements can be added to the set, but not removed (though this can be addressed with a counting filter). The more elements that are added to the set, the larger the probability of false positives.

en.wikipedia.org/...Bloom_filter - Preview

22 Jun 09

Japanese addressing system - Wikipedia, the free encyclopedia

The Japanese addressing system is used to identify a specific location in Japan. In Japanese, addresses are written using the opposite convention from Western addresses, namely starting with the biggest geographical entities down to the more specific ones.

en.wikipedia.org/...Japanese_addressing_system - Preview

1 - 20 of 83 Next › Last »
Showing 20 items per page

Diigo is about better ways to research, share and collaborate on information. Learn more »

Join Diigo