Author |
Topic: synopsis data structures and storage question (Read 3119 times) |
|
cjb
Guest
|
|
synopsis data structures and storage question
« on: Jul 24th, 2002, 12:36am » |
Quote Modify
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 |
|
|
|
|