wu :: forums
        (http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi)
      

        riddles >> cs >> synopsis data structures and storage question
        
(Message started by: cjb on Jul 24th, 2002, 12:36am)
Title: synopsis data structures and storage question
Post by cjb on Jul 24th, 2002, 12:36am
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


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