Streamlizing algorithms: Difference between revisions
No edit summary |
m Correct standard headers and general fixes, added uncategorised tag, added deadend tag, added orphan tag |
||
| Line 1: | Line 1: | ||
{{ |
{{Article issues|orphan =October 2009|deadend =October 2009|wikify =September 2009}} |
||
As opposed to persistent data stored in memory medium for access on demand, transient data originated on line streams are lost if not explicitly stored. These transient data, called data streams, invalid many existing algorithms for persistent data. Paralleled with persistent data and data streams, streaming algorithms is coined which process streams with sublinear memory cost. Among many methods of designing algorithms for data streams, "streamlizing" algorithms to enable algorithms to process data streams is one of possible research directions. |
As opposed to persistent data stored in memory medium for access on demand, transient data originated on line streams are lost if not explicitly stored. These transient data, called data streams, invalid many existing algorithms for persistent data. Paralleled with persistent data and data streams, streaming algorithms is coined which process streams with sublinear memory cost. Among many methods of designing algorithms for data streams, "streamlizing" algorithms to enable algorithms to process data streams is one of possible research directions. |
||
| Line 7: | Line 8: | ||
# ...... |
# ...... |
||
==External |
==External links== |
||
1. [WebDB.cn@Southeast University http://sites.google.com/site/webdbp2p/]<br /> |
1. [WebDB.cn@Southeast University http://sites.google.com/site/webdbp2p/]<br /> |
||
2. [WebDB.cn@Southeast University http://cse.seu.edu.cn/people/zhchong/]<br /> |
2. [WebDB.cn@Southeast University http://cse.seu.edu.cn/people/zhchong/]<br /> |
||
3. [Streaming algorithms http://en.wikipedia.org/wiki/Streaming_algorithms]<br /> |
3. [Streaming algorithms http://en.wikipedia.org/wiki/Streaming_algorithms]<br /> |
||
4. [Data Stream Mining http://en.wikipedia.org/wiki/Data_stream_mining] |
4. [Data Stream Mining http://en.wikipedia.org/wiki/Data_stream_mining] |
||
{{Uncategorized|date=October 2009}} |
|||
Revision as of 06:21, 18 October 2009
 | This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these messages)
No issues specified. Please specify issues, or remove this template. |
As opposed to persistent data stored in memory medium for access on demand, transient data originated on line streams are lost if not explicitly stored. These transient data, called data streams, invalid many existing algorithms for persistent data. Paralleled with persistent data and data streams, streaming algorithms is coined which process streams with sublinear memory cost. Among many methods of designing algorithms for data streams, "streamlizing" algorithms to enable algorithms to process data streams is one of possible research directions.
Streaming Graph
Semi-streaming Graphs
With given vertex set V, edges in edge set is shown one by one;
- ......
External links
1. [WebDB.cn@Southeast University http://sites.google.com/site/webdbp2p/]
2. [WebDB.cn@Southeast University http://cse.seu.edu.cn/people/zhchong/]
3. [Streaming algorithms http://en.wikipedia.org/wiki/Streaming_algorithms]
4. [Data Stream Mining http://en.wikipedia.org/wiki/Data_stream_mining]
 | This redirect has not been added to any content categories. Please help out by adding categories to it so that it can be listed with similar redirects. (October 2009) |