I 1111111111111111 11111 111111111111111 111111111111111 IIIII IIIIII IIII 11111111
US007966333Blc12)

United States Patent(10) Patent No.:Uppala et al.

(45) Date of Patent:(54)

USER SEGMENT POPULATIONTECHNIQUES(75)

Inventors: Krishna Uppala, Redmond, WA (US);Umachandar Jayachandaran,Bellevue, WA (US); Roman Basko, New
Castle, WA (US); Stella Chan, Bellevue,WA (US); Piali Choudary, Bellevue,
WA (US)(73)

Assignee: AudienceScience Inc., Bellevue, WA(US)( *)Notice:6,112,186 A
6,374,263 Bl *6,377,993 Bl*
6,430,539 Bl6,609,131 Bl
6,615,258 Bl*
6,629,102 Bl*
6,694,322 B2 *6,785,666 Bl *6,839,682 Bl
6,873,981 B2 *6,917,972 Bl*
6,993,529 Bl *7,035,925 Bl*

Subject to any disclaimer, the term ofthis
patent is extended or adjusted under 35
U.S.C. 154(b) by 149 days.

(21)

Appl. No.: 12/204,709(22)

Filed:(Continued)

Primary Examiner - Mark Andrew X Radtke(74) Attorney, Agent, or Firm - Perkins Coie LLPContinuation of application No. 11/073,016, filed on
Mar. 4, 2005, now abandoned, which is a continuationof application No. 10/870,553, filed on Jun. 17, 2004,
now abandoned.
Provisional application No. 60/479,609, filed on Jun.
17, 2003.

(51)

Int. Cl.
G06F 17/30(2006.01)
U.S. Cl. ....................................................... 707/747
Field of Classification Search . ... ... ... ... .. ... . 707 /7 4 7
See application file for complete search history.

(56)

8/2000 Bergh et al.
4/2002 Bunger et al.
1/1
4/2002 Brandt et al. ................. 709/227
8/2002 Lazarus et al.
8/2003 Zait et al.
9/2003 Barry et al. ................... 709/223
9/2003 Malloy et al.
1/1
2/2004 Warren et al.
1/1
8/2004 Nareddy et al.
1/1
1/2005 Blume eta!.
3/2005 Nareddy et al.
1/1
7/2005 Basko et al.
....... 709/224
1/2006 Basko et al.
1/1
4/2006 Nareddy et al.
....... 709/224(Continued)

Maurer, W. D. And Lewis, T. G. 1975. Hash Table Methods. ACM
Comput. Surv. 7, 1 (Mar. 1975), 5-19. Doi~ http://doi.acm.org/10.
l 145/356643.356645.*

Sep.4,2008

(60)

(52)
( 58)

Jun. 21, 2011

OTHER PUBLICATIONS

Related U.S. Application Data
(63)

US 7,966,333 BlABSTRACT(57)

A facility for populating a segment from a population ofindividuals is described. The facility accesses two or morefact tables, each containing data about attributes of a numberof users who are members of a number of arbitrary usergroups. The facility generates a number of column chunks
from each fact table. Each column chunk contains data abouta single attribute of users that are members of a single arbitrary user group. The facility applies a segment membership
test that tests particular user attributes to each arbitrary usergroups in turn. In doing so, the facility collects the generated
column chunks that contain data about attributes of users thatare members of the current arbitrary user group tested by thesegment membership test. The facility applies the segment
membership test to the collected column chunks to identify
individuals within the arbitrary user group that satisfy thesegment membership test.

References Cited
U.S. PATENT DOCUMENTS
5,530,939 A
6/ 1996 Mansfield, Jr et al.
5,721,831 A
2/1998 Waits et al.
5,742,806 A
4/ 1998 Reiner et al.
5,870,746 A
2/ 1999 Knutson et al.
6,003,036 A
12/1999 Martin
6,078,891 A
6/2000 Riordan et al.

12 Claims, 24 Drawing Sheets~COIIIPllterll}'llllllCl'U(I)120

lll9IIIOJ)'~130140~~150I

dltlbuclllbles(s,c:iauMmodul•(se1

I dltabuelllpl(ulc1w1NW(57c:::=r'"I ...,,111tdo6oitiomr1~, '"lffllCl!lfflllta(~'~ 166