Feb 19, 2009 - US 2009/0048928 A1. FIG. 1. L32. D13. Tunin. Sorted/annotated setsg. Train Temporal Classifier ' referenc
US 20090048928Al
(19) United States (12) Patent Application Publication (10) Pub. No.: US 2009/0048928 A1 Gross (54)
(43) Pub. Date:
TEMPORAL BASED ONLINE SEARCH AND ADVERTISING
(76) Inventor:
Feb. 19, 2009
Publication Classi?cation
(51)
John Nicholas Gross, San
Int. Cl. G06Q 30/00
(2006-01)
Francisco, CA (US) Correspondence Address,
(52)
US. Cl. ........................................................ .. 705/14
J. NICHOLAS GROSS, ATTORNEY 2030 ADDISON ST., SUITE 610
BERKELEY, CA 94704 (US)
(57)
ABSTRACT
(21) App1_ NO;
12/19L999
Advertising and search is performed using temporal param
(22)
Allg- 14: 2008
eters of stories, events, topics and electronic documents. The contents of a document relating to an event/topic is analyzed
Related U‘s‘ Application Data
to identify temporal components. These components can be
(60)
Filed?
Provisional application No, 60/9 55,77 5, ?led on Aug, 14, 2007_
compared With corresponding counterparts in other docu ments to identify a relative temporal order, and to help drive an advertising engine or search engine.
m E “““
Tunin ‘
D28
Sorted/annotated
setsg
>>>>>>>>>>>>>> H
~ .
Train Temporal Classifier
'
reference
120
document sets
C1‘C2‘...‘Cn 121
110
D1‘D2‘D3‘....‘Dk
Collect/index initial documents
m 151
153
2:51:22
\\ 5
Select reference (seed) set
152
\\\\~~~~~~~~~~~~~~~~
Content aggregator
m 154 \\\."'
777777777777777777777777777777777777777777777777777777777777 V,
Source
160 f
SD1 I
SD2
SD
.......................
171 \
..
..
..
m
.1
172
‘
Confidence Levels/
\
5
Alert to human and/or to other machine
1 ‘ ---
Collect new documents & score
Ver'?er
E
""""""""" ~C0nfirm order
100
---
Ranking weights 173
Re-rank and tabulate new
/
thresholds
g --------- -~
ordered set/present
Patent Application Publication
Feb. 19, 2009 Sheet 1 0f 20
US 2009/0048928 A1
FIG. 1 L32 D13
Tunin
Sorted/annotated
setsg D23
Train Temporal Classifier ‘
document sets C1
121 (
reference
@
Dxx 7777777 '7
C2
Cn
D1
D2
D3
Dk
Collect/index initial documents
m 151
153
2:13:32
“vi
§\\
5
Select reference (seed)set
152
‘e~~~~~~~~~~~~~~~
Content aggregator
m 154 eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee ,.
Source
SD1 160/ iiiiiiiiiiiiiiiiiiiiiiii ‘?led? t
SD2
SD
I
m ‘
‘
1
,
Alert to human and/or to other Veri?er machine
‘ "" -------- --
Collect new documents & score —170
Ranking weights
173
Re-rank and tabulate new
100
Con?dence Levels/
thresholds
""""""""" Confirm Order
/
172 R“
ordered set/present 180
Patent Application Publication
Feb. 19, 2009 Sheet 2 0f 20
US 2009/0048928 A1
FIG. 2 Document #5
Document #4 Document #1
CA’
CA.... CA
Document #3
Document #2 Document #6
CA- CB
C
CA+CB A
Temporal Change
FIG. 3 Keyword - phrase
Content tag kick-off end of xx
quarter half-time full-time overtime xxx winning XXX losing
m
xxx lost xxx won
Temporal Interpretation _
Election
polls open
polls closed xxx%
precincts reporting preliminary report Accident
xxx injured xxx killed xxx survivors
no known survivors more survivors found
{T0, T1 ....TN...TF
}
Patent Application Publication
Feb. 19, 2009 Sheet 3 0f 20
US 2009/0048928 A1
FIG. 4 Identify document source %
Identify document topic(s) m
Identify document locale(s) m
Document treatment 42 Master Set for Topic £5 »»»» : =~ ~~~~~~ ~~
Find closest match
----------------------------------------------- a‘
m
If new source then t
t
rams; 28522;;
.
>>>>>>> ~
.
Copy of existing document ?
othenlvise discard
H
&
njo Evaluate differences in content versus match
4
440 Set match document to
next document (next in
rank, top rank, etc.) 460
— Measure content difference temporal features
445 if new doc>existing match then set rank
Update Rankings for new document and
of new doc =
existing match
4 0
existing match
(optional)
4i l f _
. . Source Timeliness
_
_
“““
Ver|f|cat|on
@
( “"“mmm‘mm
1
471
A
Q
l
/ 400
472 —
Relevance
Boost/attenuate Temporal score and/or evaluation rank @
Patent Application Publication
Feb. 19, 2009 Sheet 4 0f 20
US 2009/0048928 A1
FIG. 4A goose creek bomb - Googic News
Page 1 of I
'Wsb images ‘Jéueu News Maps Gmari more? ........ ..
News results: Standard Version ] Text Version g imagervsrsion Resuits 1 4 3 M3 for goose creek bomb {8.63 seconds) igwwse ‘Jag:- ?i'gncgs Sorted by reievance Sort by date Sort by date with dupiecates in-zkuded
Lam-w.’
_i_.______,__,._____ Emmi: Smare m7 Goose Creek A?er Routine Trafnc Stop I
5
gvtffcfdt “5 WW“
i I 1‘ wry \ ‘ 15 minutes ago 5 Goose Cr?k, SC (WLTX) < Ponce in Goose Creek. SC are mvestigating a bomb scare'
?mhiyosm‘“ Past mom!“ H
i'
bio83
2
‘
_ ewe New‘
Sources —//——————————————J lgay a four-door sedan was stopped during a routine traffic Column: A few geese re good‘ a int are not *
;a>_:
._ ' :,..-=\. “M26 200?
?’houid they be bull-headed enough to how out until September they're m for the ultimate
:/ 5 / awakening v goose hunting season. Then we'n see who owns what /:
5:33 ; Aggy-g
(
/;
About F6568.-
/
I
. ' i
'.
~ '
_
o s
' ~' ‘"'
~ - M120, 2007
/
News
.ond round
ofthe Goose Creeiv'St. George series. “in my two
&yearsi here: Get the this iaiestnewssngoosegerek?bomb was the nest series We played in." said Florence with Google Mens
Station
....
.................... ..
Patent Applic ation Publication
Feb. 19, 2009 Sheet 5 0f 20
US 2009/0048928 A1
FIG. 43 F481 Flight 101 missing Transportatiggg?t tatereported that Fiight tO’l bound from New York to
Londori‘ti‘a‘iig‘etggntagg with ground personnei. ...Apparentiy the flight crew reported a problem with smoke in the cabin some 15 minutes after
departure.
.§Efforts to contact the aircraft will continue. W81
Search lnitiateclf482
481
481
h e. begun, §§3E§bt595the areef Where ?iieittliéije Pelieved to
4817
t .._.The piane was carrying some $350 passenge ..One of the people ‘9 believed i to be onboard is famous rockstar Stink... L481
Rescue Planes Detect Debris in Water/1183 \\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\w
481
§Searchers have spotted what appears to be various forms of debris and jrgx‘ttte yyateggopge 100 miles offshore. Search and
rescue tearr‘is are-iiooking for survivors: .1;
Survivors found from airplane F484
Emergency personnei teporttizetttieteeliex wreckage water .....The offlight cause 101of the crash is > stilt> unltnoirim...v
Rescue Operation Underway
(‘485 481
Coastgiiaifd ?s‘hipe and aircraft report that they have iocated andeafelyn
iééiééiélsléiiélétsitwm Fight 101--~§§i§ifiéééi3§étzeteqnéétéi
481m stiil missing... _.Rockstar Stink was also rescued ‘angwiegeporteg‘ tobeeobegjor thetitet time in several weeks. . . efforts continueixto try and locate the ptanefe;
biack box to unravel the mystery of what happenedhto'ttie‘olarie“ “
/ 480
81
Patent Application Publication
Feb. 19, 2009 Sheet 6 0f 20
US 2009/0048928 A1
FIG. 4B
U date on C ashr M
486 481
Officiais nowrgaqztmmamas? §Q02E2L§ted reswe Operation???.?léw??.
481
~~§D1e¢~hiWiBQEEQCQYQKQQ£2993?“ pggpigepglfighgqgduring the crash.....additional 3§§ R§§§9P§§ in theefforts Past 2todays recover ~ §P§§€§P other remains will continue as weather congigiggg germjpggg sigrvrp _i_s_§>_gp§_
