Research any topic before you write.

Find related topics. | Discover entities. | See connections. | Build a topical map.

Streaming algorithm

In computer science, streaming algorithms process input data streams as a sequence of items, typically making just one pass (or a few passes) through the data. These algorithms are designed to operate with limited memory, generally logarithmic in the size of the stream and/or in the maximum value in the stream, and may also have limited processing time…

History, Applications, Science & Products

Use the mouse wheel or two fingers (on touchscreens) to zoom in and out of the map.

Research this topic

Explore the main themes, entities and connections around Streaming algorithm. Start with the topic map, then use the sections below for research and deeper semantic analysis.

Explore this topic

Start with a few of the strongest sections from the source topic. These are research directions, not a list of keywords you must use.

Topics to explore

Browse the full topic structure. Each item opens a new analysis centered on that subject.

Overview

History

Models

Evaluation

Applications

Some streaming problems

Lower bounds

Advanced semantic analysis

Deeper signals for content research, entity SEO and topical coverage. The plain-language headings explain what each technical view is useful for.

Map overview Semantic statistics

Streaming algorithm

Nodes45
Edges44
Triples130
Avg. degree1.96
Density0.044444
Components1

How this topic connects Entity context

See the strongest relationship patterns around the current topic before diving into the raw triples.

Streaming algorithm

Top relations

related to References · 105
Streaming algorithm → ACM, ACM SIGMETRICS, ACM SIGMOD-SIGACT-SIGART Symposium, ACM Symposium, ACM Transactions, Alon, An, Approximate Aggregate Queries, Artificial, Ashwin, Babcock, Babu, Brian, CA, Cite, CiteSeerX, Communications, Computer, Computer Systems, Computing
related to history · 13
Streaming algorithm → For, Gödel Prize, Mario Szegedy, Munro, Nigel Martin, Noga Alon, Paterson, Philippe Flajolet, Semi-streaming, There, This, Though, Yossi Matias
has application · 2
Streaming algorithm → Streaming, They

Important terminology Word statistics

Use these terms to understand the vocabulary surrounding the topic, not as a checklist for keyword stuffing.

Important terminology

displaystyle data stream algorithm space algorithms streaming random log hash elements citation doi value frequency number 10 memory time model

Entity relationships Subject–Predicate–Object triples

SubjectPredicateObjectConfidenceSrc
theoryinstance ofThere has since been a large body of work centered around data streaming algorithms that spans a diverse spectrum of computer science fields0.80text
databasesinstance ofThere has since been a large body of work centered around data streaming algorithms that spans a diverse spectrum of computer science fields0.80text
networkinginstance ofThere has since been a large body of work centered around data streaming algorithms that spans a diverse spectrum of computer science fields0.80text
and natural language processing.Semi-streaming algorithms were introduced in 2005 as a relaxation of streaming algorithms for graphsinstance ofThere has since been a large body of work centered around data streaming algorithms that spans a diverse spectrum of computer science fields0.80text
in which the space allowed is linear in the number of vertices ninstance ofThere has since been a large body of work centered around data streaming algorithms that spans a diverse spectrum of computer science fields0.80text
but only logarithmic in the number of edges minstance ofThere has since been a large body of work centered around data streaming algorithms that spans a diverse spectrum of computer science fields0.80text
monitoring network links for elephant flowsinstance ofApplicationsStreaming algorithms have several applications in networking0.80text
counting the number of distinct flowsinstance ofApplicationsStreaming algorithms have several applications in networking0.80text
estimating the distribution of flow sizesinstance ofApplicationsStreaming algorithms have several applications in networking0.80text
and so oninstance ofApplicationsStreaming algorithms have several applications in networking0.80text
Streaming algorithmhas applicationStreaming0.60section
Streaming algorithmhas applicationThey0.60section

Related concept clusters Concept neighborhoods

These clusters group vocabulary that occurs around closely connected concepts in the source material.

    Connections between topic areas Semantic bridges

    Bridges can reveal useful research angles that are easy to miss in a flat list of related terms.

    Min side: 3
    For writers, content strategists, SEOs, marketers and creators — from quick topic research to advanced semantic analysis.