wu :: forums
« wu :: forums - synopsis data structures and storage question »

Welcome, Guest. Please Login or Register.
May 6th, 2024, 9:57pm

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   cs
(Moderators: SMQ, Eigenray, towr, Icarus, ThudnBlunder, Grimbal, william wu)
   synopsis data structures and storage question
« Previous topic | No topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: synopsis data structures and storage question  (Read 3109 times)
cjb
Guest

Email

synopsis data structures and storage question  
« on: Jul 24th, 2002, 12:36am »
Quote Quote Modify Modify Remove Remove

Gibbons and Matias have a paper on Synopsis Data Structures from SODA '99 (see Google or Citeseer) which might be enlightening with respect to your "constant storage summary" question. If you want to find common data values in the data you're receiving while using a constant amount of storage space, they have a nice method to get a randomized approximation.
 
cjb
IP Logged
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | No topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board