The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jan. 18, 2011

Filed:

Dec. 30, 2004
Applicants:

Abhinandan Sujit Das, Ithaca, NY (US);

Sumit Ganguly, Bhopal, IN;

Minos N. Garofalakis, Morristown, NJ (US);

Rajeev Rastogi, New Providence, NJ (US);

Inventors:

Abhinandan Sujit Das, Ithaca, NY (US);

Sumit Ganguly, Bhopal, IN;

Minos N. Garofalakis, Morristown, NJ (US);

Rajeev Rastogi, New Providence, NJ (US);

Assignee:

Alcatel-Lucent USA Inc., Murray Hill, NJ (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 15/16 (2006.01);
U.S. Cl.
CPC ...
Abstract

A method and system for answering set-expression cardinality queries while lowering data communication costs by utilizing a coordinator site to provide global knowledge of the distribution of certain frequently occurring stream elements to significantly reduce the transmission of element state information to the central site and, optionally, capturing the semantics of the input set expression in a Boolean logic formula and using models of the formula to determine whether an element state change at a remote site can affect the set expression result.


Find Patent Forward Citations

Loading…