Granted U.S. Patents

1. A video scrambling apparatus and method based on space filling curves, Y. Matias and A. Shamir, U.S. Patent 4,910,772 (1990).
2. A video scrambling apparatus and method based on space filling curves, Y. Matias and A. Shamir, U.S. Patent 5,058,158 (1991).
3. Method for implementing approximate data structures using operations on machine words, Y. Matias, J.S. Vitter and N.E. Young, U.S. Patent 5,519,840 (1996).
4. Method for maintaining information in a database used to generate high biased histograms using a probability function, counter and threshold values, P.B. Gibbons, Y. Matias, and A. Witkowski, U.S. Patent 5,689,696 (1997).
5. Method and apparatus for data compression and decompression, Y. Matias and S.C. Sahinalp, U.S. Patent 5,703,581 (1997).
6. Method for skew resistant join size estimation, S. Ganguly, P.B. Gibbons, Y. Matias, and A. Silberschatz, U.S. Patent 5,721,896 (1998).
7. Method for characterizing information in data sets using multifractals, C. Faloutsos, Y. Matias, and A. Silberschatz, U.S. Patent 5,758,338 (1998).
8. Method and means for scheduling parallel processors, G.E. Blelloch, P.B. Gibbons, and Y. Matias, U.S. Patent 5,768,594 (1998).
9. Incremental maintenance of an approximate histogram in a database system, P.B. Gibbons, Y. Matias, V. Poosala, and A. Witkowski, U.S. Patent 5,870,752 (1999).
10. Method of accessing data using approximate data structures, Y. Matias, U.S. Patent 5,923,837 (1999).
11. Apparatus and method for approximating frequency moments, N. Alon, Y. Matias, and M. Szegedy, U.S. Patent 5,950,185 (1999).
12. System and method for providing anonymous personalized browsing by a proxy system in a network, E. Gabber, P.B. Gibbons, Y. Matias, A. Mayer, U.S. Patent 5,961,593 (1999).
13. System and method for scheduling and controlling delivery of advertising in a communications network, M. Adler, P.B. Gibbons, Y. Matias, U.S. patent 6,009,409 (1999).
14. Maintaining a random sample of a relation in a database in the presence of updates to the relation, P.B. Gibbons, Y. Matias, V. Poosala, U.S. patent 6,012,064 (1999).
15. System and method for modeling and optimizing I/O throughput of multiple disks on a bus, R.D. Barve, P.B. Gibbons, B.K. Hillyer, Y. Matias, E. Shriver, J.S. Vitter, U.S. patent 6,260,108 (2001).
16. Method of accessing data using approximate data structures by relaxing the operations that define same, Y. Matias, U.S. patent 6,269,363 (2001).
17. System and method for modeling and optimizing I/O throughput of multiple disks on a bus, R.D. Barve, P.B. Gibbons, B.K. Hillyer, Y. Matias, E. Shriver, J.S. Vitter, U.S. patent 6,301,640 (2001).
18. Methods and apparatus for scheduling parallel processors, G.E. Blelloch, P.B. Gibbons, Y. Matias, G.J. Narlikar, U.S. patent 6,434,590 (2002).
19. Efficient bundle sorting, Y. Matias, E. Segal, U.S. patent 6,519,593 (2003).
20. System and method for secure classification of electronic mail, E. Gabber, B.M. Jakobsson, Y. Matias, A.J. Mayer, U.S. patent 6,574,658 (2003).
21. System and method for providing anonymous remailing and filtering of electronic mail, E. Gabber, P.B. Gibbons, D.M. Kristol, Y. Matias, A.J. Mayer, U.S. patent 6,591,291 (2003).
22. Simplified secure shared key establishment and data delivery protocols for electronic commerce, Y. Matias, A.J. Mayer, A. Silberschatz, U.S. patent 6,681,017 (2004).
23. Calibration and profile based synopses error estimation and synopses reconciliation, Y. Matias, Y. Matia, U.S. patent 7,574,430 (2009).
24. Method, apparatus and computer-readable code for data compression of network packets Y. Matias, R. Refua, U.S. patent 7,630,394 (2009)

• Additional multiple pending patents.

See also Recent Papers and Publication List.

Return to Yossi Matias home page