Skip to content

Structures :: Advanced

Marielle Lange edited this page Aug 29, 2015 · 1 revision

Quad Tree

Using D3 Quadtrees to Power An Interactive Map for Bonnier Corporation

Trie

Trie for fast dictionary lookup by John Resig

Linked data

JsonLD - JSON-LD, or JavaScript Object Notation for Linked Data, is a method of transporting Linked Data using JSON. It was a goal to require as little effort as possible from developers to transform their existing JSON to JSON-LD. Wikipedia

Triple (3 tuple) and Quads

See RDF.

Triples have the form <subject> <predicate> <object>, while quads would have a form along the lines of <context> <subject> <predicate> <object>.

Triplestore

Tuple

A tuple is a finite ordered list of elements. In mathematics, an n-tuple is a sequence (or ordered list) of n elements, where n is a non-negative integer. There is only one 0-tuple, an empty sequence. An n-tuple is defined inductively using the construction of an ordered pair. Wikipedia