Jump to content

Streamlizing algorithms

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Chongzhihongwiki (talk | contribs) at 03:22, 20 September 2009 (Created page with 'As opposed to persistent data stored in memory medium for accessed on demand, transient data originated on line stream by if not explicitly stored. These transient ...'). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

As opposed to persistent data stored in memory medium for accessed on demand, transient data originated on line stream by if not explicitly stored. These transient data, called data streams, invalid many exisiting algorithms for persistent data. Paralelled with persistent data and data strems, 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 precess data streams is a possible research direction.