Method for distributed tracking of approximate join size and related summaries

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7756805
APP PUB NO 20070240061A1
SERIAL NO

11392440

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method of distributed approximate query tracking relies on tracking general-purpose randomized sketch summaries of local streams at remote sites along with concise prediction models of local site behavior in order to produce highly communication-efficient and space/time-efficient solutions. A powerful approximate query tracking framework readily incorporates several complex analysis queries, including distributed join and multi-join aggregates and approximate wavelet representations, thus giving the first known low-overhead tracking solution for such queries in the distributed-streams model.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

  • ALCATEL-LUCENT USA INC.

International Classification(s)

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Cormode, Graham R Summit, US 5 159
Garofalakis, Minos N San Francisco, US 23 1119

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation