About: Tree accumulation     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : dbo:Election, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FTree_accumulation&graph=http%3A%2F%2Fdbpedia.org&graph=http%3A%2F%2Fdbpedia.org

In computer science, tree accumulation is the process of accumulating data placed in treenodes according to their tree structure. Formally, this operation is a catamorphism. Upward accumulation refers to accumulating on each node information about all descendants. Downward accumulation refers to accumulating on each node information of every ancestor.

AttributesValues
rdf:type
rdfs:label
  • Tree accumulation (en)
  • Накопичення по дереву (uk)
rdfs:comment
  • In computer science, tree accumulation is the process of accumulating data placed in treenodes according to their tree structure. Formally, this operation is a catamorphism. Upward accumulation refers to accumulating on each node information about all descendants. Downward accumulation refers to accumulating on each node information of every ancestor. (en)
  • В інформатиці, накопичення по дереву — процес накопичення даних у вузлах дерева відповідно до його структури. Формально ця операція є . Висхідним є накопичення, за якого кожен вузол містить інформацію про своїх нащадків. Низхідним є накопичення, за якого кожен вузол містить інформацію про свого предка. (uk)
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
sameAs
dbp:wikiPageUsesTemplate
has abstract
  • In computer science, tree accumulation is the process of accumulating data placed in treenodes according to their tree structure. Formally, this operation is a catamorphism. Upward accumulation refers to accumulating on each node information about all descendants. Downward accumulation refers to accumulating on each node information of every ancestor. One application would be calculating national election results. Construct a tree with the root node as the entire nation and each level representing refined geographical areas such as states/provinces, counties/parishes, cities/townships, and polling districts as the leaves. By accumulating the vote totals from the polling districts, one can compute the vote totals for each of the larger geographic areas. (en)
  • В інформатиці, накопичення по дереву — процес накопичення даних у вузлах дерева відповідно до його структури. Формально ця операція є . Висхідним є накопичення, за якого кожен вузол містить інформацію про своїх нащадків. Низхідним є накопичення, за якого кожен вузол містить інформацію про свого предка. Одним із застосувань є підрахунок результатів загальнонаціональних виборів. За такого завдання, можна побудувати дерево з кореневим вузлом, що позначає цілу державу, а кожен рівень дерева відображає окремі географічні регіони (як-от області, райони, міста/села, виборчі округи) в ролі листків. Зібравши дані про результати голосувань на виборчих округах, можна обчислити результати голосування в кожному із великих географічних регіонів. (uk)
gold:hypernym
prov:wasDerivedFrom
page length (characters) of wiki page
foaf:isPrimaryTopicOf
is Link from a Wikipage to another Wikipage of
is Wikipage disambiguates of
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.3331 as of Sep 2 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (62 GB total memory, 43 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software