About: Retrieval Data Structure     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : owl:Thing, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FRetrieval_Data_Structure

In computer science, a retrieval data structure, also known as static function, is a space-efficient dictionary-like data type composed of a collection of (key, value) pairs that allows the following operations: * Construction from a collection of (key, value) pairs * Retrieve the value associated with the given key or anything if the key is not contained in the collection * Update the value associated with a key (optional) They can also be thought of as a function for an universe and the set of keys where retrieve has to return for any value and an arbitrary value from otherwise.

AttributesValues
rdfs:label
  • Retrieval Data Structure (en)
rdfs:comment
  • In computer science, a retrieval data structure, also known as static function, is a space-efficient dictionary-like data type composed of a collection of (key, value) pairs that allows the following operations: * Construction from a collection of (key, value) pairs * Retrieve the value associated with the given key or anything if the key is not contained in the collection * Update the value associated with a key (optional) They can also be thought of as a function for an universe and the set of keys where retrieve has to return for any value and an arbitrary value from otherwise. (en)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Cuckoo_perfect_hashing_with_indices.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/XOR-Filter.svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
sameAs
dbp:wikiPageUsesTemplate
thumbnail
has abstract
  • In computer science, a retrieval data structure, also known as static function, is a space-efficient dictionary-like data type composed of a collection of (key, value) pairs that allows the following operations: * Construction from a collection of (key, value) pairs * Retrieve the value associated with the given key or anything if the key is not contained in the collection * Update the value associated with a key (optional) They can also be thought of as a function for an universe and the set of keys where retrieve has to return for any value and an arbitrary value from otherwise. In contrast to static functions, support (probabilistic) membership queries and dictionaries additionally allow operations like listing keys or looking up the value associated with a key and returning some other symbol if the key is not contained. As can be derived from the operations, this data structure does not need to store the keys at all and may actually use less space than would be needed for a simple list of the key value pairs. This makes it attractive in situations where the associated data is small (e.g. a few bits) compared to the keys because we can save a lot by reducing the space used by keys. To give a simple example suppose video game names annotated with a boolean indicating whether the game contains a dog that can be petted are given. A static function built from this database can reproduce the associated flag for all names contained in the original set and an arbitrary one for other names. The size of this static function can be made to be only bits for a small which is obviously much less than any pair based representation. (en)
prov:wasDerivedFrom
page length (characters) of wiki page
foaf:isPrimaryTopicOf
is foaf:primaryTopic of
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 55 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software