About: Streaming algorithm

An Entity of Type: Algorithm, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Algorithms for processing data streams using limited memory

Property	Value
dbo:description	алгоритм для обробки послідовності даних за один або мале число проходів (uk) informatique théorique (fr) Algorithmus, der die Daten eines oder mehrerer Datenströme sequenziell liest (de) algorithms for processing data streams using limited memory (en)
dbo:wikiPageExternalLink	http://www.cc.gatech.edu/%7Ejx/reprints/talks/sigm07_tutorial.pdf http://www.vldb.org/conf/2001/P079.pdf http://infolab.usc.edu/csci599/Fall2002/paper/DML2_streams-issues.pdf
dbo:wikiPageWikiLink	dbr:Online_algorithm dbr:Lossy_Count_Algorithm dbr:Random_access dbr:Adjacency_matrix dbr:Set_(mathematics) dbr:Gini_coefficient dbr:Moving_average dbr:Data_stream dbr:Feature_hashing dbr:Daniel_Kane_(mathematician) dbr:Gödel_Prize dbr:Stochastic_gradient_descent dbr:Join_(SQL) dbr:L_(complexity) dbr:Computer_network dbr:Robert_Morris_(cryptographer) dbc:Streaming_algorithms dbr:Computer_science dbr:Adjacency_list dbr:Mario_Szegedy dbr:Noga_Alon dbr:Philippe_Flajolet dbr:Sequence dbr:Stream_processing dbr:Data_stream_clustering dbr:Yossi_Matias dbr:Bloom_filter dbr:Elephant_flow dbr:Communication_complexity dbr:Statistical_classification dbr:Data_stream_mining dbr:One-pass_algorithm dbr:Misra–Gries_summary dbr:Misra–Gries_heavy_hitters_algorithm dbr:Journal_of_Computer_and_System_Sciences dbr:Sequential_algorithm dbr:Boyer–Moore_majority_vote_algorithm dbr:Jelani_Nelson dbr:Online_algorithms dbr:Count-Min_sketch dbr:Semi-streaming_algorithm
dbp:wikiPageUsesTemplate	dbt:Main dbt:Math dbt:Cite_journal dbt:TOC_limit dbt:Cite_conference dbt:Citation dbt:Var dbt:Unreferenced_section dbt:Citation_needed dbt:Mvar dbt:Tmath dbt:Short_description dbt:Algorithmic_paradigms
dct:subject	dbc:Streaming_algorithms
gold:hypernym	dbr:Algorithms
rdf:type	dbo:Algorithm
rdfs:label	Streaming algorithm (en) Algorithme de fouille de flots de données (fr) Поточный алгоритм (ru)
owl:sameAs	freebase:Streaming algorithm yago-res:Streaming algorithm wikidata:Streaming algorithm dbpedia-fr:Streaming algorithm dbpedia-fa:Streaming algorithm dbpedia-ru:Streaming algorithm dbpedia-vi:Streaming algorithm dbpedia-global:Streaming algorithm
prov:wasDerivedFrom	wikipedia-en:Streaming_algorithm?oldid=1292564081&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Streaming_algorithm
is dbo:knownFor of	dbr:Piotr_Indyk dbr:Yossi_Matias
is dbo:wikiPageRedirects of	dbr:Streaming_Algorithm dbr:Streamlizing_algorithms dbr:Streaming_algorithms dbr:Streaming_algorithms dbr:Frequency_moment
is dbo:wikiPageWikiLink of	dbr:Online_algorithm dbr:Space_complexity dbr:Piotr_Indyk dbr:Moses_Charikar dbr:Theil–Sen_estimator dbr:Online_machine_learning dbr:Count–min_sketch dbr:Gödel_Prize dbr:I2P dbr:Stream_(computing) dbr:Quantile dbr:Media_Cloud dbr:Stream_processing dbr:Data_stream_clustering dbr:Torsten_Suel dbr:Approximate_counting_algorithm dbr:Gzip dbr:External_memory_algorithm dbr:Server_Message_Block dbr:Sketch dbr:One-pass_algorithm dbr:Misra–Gries_summary dbr:Count-distinct_problem dbr:Change_detection dbr:Misra–Gries_heavy_hitters_algorithm dbr:Sequential_algorithm dbr:Boyer–Moore_majority_vote_algorithm dbr:Anna_C._Gilbert dbr:Flajolet–Martin_algorithm dbr:S._Muthukrishnan_(computer_scientist) dbr:Martin_Farach-Colton dbr:Ruzsa–Szemerédi_problem dbr:Algorithmic_Puzzles dbr:K-sorted_sequence dbr:Streaming_Algorithm dbr:Streamlizing_algorithms dbr:Streaming_algorithms dbr:Frequency_moment
is foaf:primaryTopic of	wikipedia-en:Streaming_algorithm