I/P Engine, Inc. v. AOL, Inc. et al

Filing 240

Declaration re 238 Memorandum in Support, of Howard Chen in Support of Defendants' Motion for Summary Judgment by AOL Inc., Gannett Company, Inc., Google Inc., IAC Search & Media, Inc., Target Corporation. (Attachments: # 1 Exhibit 1, # 2 Exhibit 2, # 3 Exhibit 3, # 4 Exhibit 4, # 5 Exhibit 5, # 6 Exhibit 6, # 7 Exhibit 7, # 8 Exhibit 8, # 9 Exhibit 9, # 10 Exhibit 10, # 11 Exhibit 11, # 12 Exhibit 12, # 13 Exhibit 13, # 14 Exhibit 14, # 15 Exhibit 15, # 16 Exhibit 16)(Noona, Stephen)

EXHIBIT 2

ii
US006185558B1

12

United States
Bowman

54

Patent

10

MOST
RELEVANT TO
CURRENT QUERY BASED
ON ITEMS SELECTED
IN CONNECTION
WITH SIMILAR QUERIES

Date

No

Patent

45

at

et

IDENTIFYING THE ITEMS

US 6185558 B1

Feb

of Patent

DOCUMENTS

FOREIGN PATENT
0751471A

EP

1/1997

006F/17/60

75

Inventors

Bowman

Dwayne

Ruben

Woodinville

Ortega Greg Linden both
Joel

Seattle
all

73

Assignee
Notice

Under

35

patent

Inc

Amazon.com

shall

This

154b

the

extended

for

U.S.C
be

is

patent

Seattle

subject

of

to

No

Appl

22

Filed

U.S

Related

PL Web

With

dis

Data

Data

Continuation-in-part

Mar

51
52
58

1998

Int

166

in All

Oct

No

filed

09/033824

54

707/5

of Search

705/7

707/16

for

the

Internet

invention

present
the

tifying
items

on

PATENT

Sites

Delivers

in

Computers

Libraries

page

next

Adam
Coie

selected

in

embodiments

Cited

DOCUMENTS

of

one

generates

facility

that

ranking

the

or

LLP

for

at

result

2/1991

Hey

8/1995

Kaplan

364/419

5640553

6/1997

Schultz

707/5

5826261

10/1998

Spencer

707/5

5875443

2/1999

Nielsen

707/2

5920859

7/1999

Li

12/1999

queries

In

portion
the

facility
of

the

relative

on

In

pre

receives

facility

terms

iden

for

based

the

response
plurality

then
items

of

produces
identified

in

with

frequencies

707/5

6006225

the

query

identifying

The

query result by combining
which users selected
that item

5446891

similar

query

the

4996642

current

invention

query

least

facility

to

with

more

query
the

satisfy

value

relevant

connection

specifying

software

provides

most

items

ferred

items

U.S

Version

ABSTRACT

query
References

New

FirmPerkins

or

Agent

Attorney

The

705/37

10 501
10

56

Web

ContentRich

for

17/30

217219 705/3537

201

709/200

Finding

Information

Jun 1996

57
GO6F

707/513

74

on

abandoned

Cl

Field

Places

Technology

Version 2.6

List continued

of application

657

1997
Market

to

Wrong

the

Data

Cl.7

U.S

now

ISDN

Informationweek

Sources

Primary ExaminerHosain

63

and

pp 953972 Apr 1995

Turbo

Tools

Finding
1998

Application

on Content

Networks

PR
Open Platform Support and Flexible Interface
Design
Newswire Financial
News Section Sep 1996
World Wide Web Indexes and Hierarchical
Lists
Munson

09/041081

Mar 10

for

DBMS 1110 70
PLS Speeds Time

claimer

21

Based

System

al Computer
Knowledge

up

Brooks Looking
Data in FreeForm

this

days

terminal

Discovery

et

27 No

Serving

006F/17/30

141150 Nov 1997

US

term

Resource

vol

Systems
Jurvis

WA

PUBLICATIONS

Sheldon

Routing

Woodinville

WO

95/29451

Discover

of

US

WA

of

Spiegel

11/1995

OTHER

WO

2001

et

Bowman

al

erated

et

from

the

query

395/600

al

the

from

The

query

having

queries

the

facility

53

identifies

as

of the

most

terms

relevant

results

gen

specified
those

by

items

ranking values

highest

707/5

each

specifying

Claims

Drawing

Sheets

300
item

rating

table

item
term

score
identifier

dynamics

080t062272

301
dynamics

1883823064

dynamics

22

9676530409

302

303

human

0814403484

16

human

t883823064

45

human

6303702473

304

305

306

G-I

PE-0888072

B1

Us 6185558
Page

OTHER
Sageware

Introduces

PUBLICATIONS
Sets

Knowledge

Klingler
for

Veritys Line

of

Products PR Newswire Financial
News Section May 1996
Far and Wide
The Powerful
Document
Banet
Searching
Information

Searching

Retrieval

Software

Desktop

Publishing

part

Seybold

on

Report

108

Apr 1996
Wide
The
Powerful

and

Far

Searching

PLS

of

Document

56

Munro

Filtering

Desktop

Software

Retrieval

Desktop

Wide

Online
Notess

et

Web

196

14

Northern

and FullText

211

108

al Cool
Search

32

Feb

PLS

of

Publishing

Courtois

Seybold

part

for

Databases

Document

Seybold

the

articles

1998

Easy

Way

LAN

167

Magazine

Paul

News

ping and

the

Battle

Archives

OneStp

of the

Shopping

News Search Site

Specialty

Search

Engines

Times

235

Apr

Hop

Boutique

Related

Includes

Searcher

Distributed

Search

Patent

61

64 Jan

http//softwareinfoseek.com/

on

Report

Web

Related

World

Accessed

Infoseek

Gets

Patent

on

Internet

Search

Dec 21 1998
Technique

http//

Articles
softwareinfoseek.com/patents/dist_search/bginfo.htm

Nov.1995
Light

PC

Utilities

patents/dist_search/Default.htm

Searching
Includes

the

1998

Apr 1996

Tools

Internet

on

Report

Apr 1996
Wide
The
Powerful

and

Far

part

108

Publishing

Searching

PLS

of

the

May 1997

1997

Article

Software

Retrieval

Search

1410

New

Includes

Search Engine
Related

for

Article

the

Web

Accessed

Dec

21 1998

Database
cited

by examiner-

G-I

PE-0888073

facility

item rating tables

query result ranking

query

server

133

132

131

memory

cPU/

Fig

130

110

device

network

connection

computer-readable
media

storage

inputloutput

computer

123

122

121

devices

client

120

system

100

U.S Patent

Feb

2001

Sheet

US 6185558 B1

of

201

202
identify

results

and

item
from

selections

during

terms

query
period

of queries

203

204

205

206

207

208

Fig

G-I

PE-0888075

U.S Patent

Feb

2001

Sheet

US 6185558 B1

of

300
item rating table
item
score

term
identifier

dynamics

0801062272

dynamics

1883823064

dynamics

9676530409

human

0814403484

16

human

1883823064

45

human

6303702473

301

22

302

303

304

305

306

Fig

G-I

PE-0888076

U.S Patent

Feb

2001

Sheet

US 6185558 B1

of

400
item rating table
item
score

term
identifier

dynamics

0801062272

dynamics

1883823064

dynamics

9676530409

human

0814403484

16

human

1883823064

46

human

6303702473

401

23

402

403

404

405

406

Fig

G-I

PE-0888077

U.S Patent

Feb

2001

Sheet

of

US 6185558 B1

500
item rating tables

composite period

constituent
constituent
period

period

rating

composite

item rating

period

item

table

table

8-Feb-98

501

9-Feb-98

502

10-Feb-98

503

11-Feb-98

504
515

12-Feb-98

505
516

13-Feb-98

to

13-Feb-98

506

Fig

G-I

PE-0888078

U.S Patent

Feb

2001

Sheet

US 6185558 B1

of

600
item rating table
item
score

term
identifier

dynamics

0801062272

dynamics

1883823064

dynamics

1887650024

dynamics

9676530409

human

0814403484

77

human

1883823064

211

human

...-

6303702473

12

601

116

602

607
45

603

604

605

606

Fig

G-I

PE-0888079

U.S Patent

Feb

2001

Sheet

US 6185558 B1

of

701

702

703

704

705

706

707

708

Fig

G-I

PE-0888080

U.S Patent

Feb

2001

Sheet

Us 6185558 B1

of

801

802

803

804
determine
for

rating

term item
rating

score
in

table

805

combine scores
item

to

for

806

generate

ranking value

for

item

807

display
identified
result

with

in

items
in

808
query

accordance

ranking

values

Fig

G-IPE-0888081

U.S Patent

Feb

2001

Sheet

US 6185558 B1

of

901

901

903

904

905

906

907

Fig

G-I

PE-0888082

US 6185558
IDENTIFYING THE ITEMS MOST
RELEVANT TO
CURRENT QUERY BASED
ON ITEMS SELECTED
IN CONNECTION
WITH SIMILAR QUERIES

B1

least

of

some

In

order

to

of

strategy

TO RELATED

engine

APPLICATION

result

This

is

application

No

Ser

application

09/033824

U.S

of

continuation-in-part

Mar

filed

1998

abandoned

that

important

can

be

As

result

and

large

FIELD

The

invention

present

directed

is

the

to

of

field

query

processing

BACKGROUND

to

online

many
search

can

searches

an

within
In

one

containing

terms

book

The

query

result

the

or

betically

example

which

each
the

items

hundreds

find

to

item

sought

of

results

new

ordering

are

or

the
to

only

user

search

In

such

no

query

engine

Accordingly

through

number

any

and

technique

items

item

have

and

In

for

with

or

the

that

present
to

become

no

user

in

frustrated

even

discontinue

for displaying

items

may

no

for

very

60

in

some
query
facility

in the

to

response
with the

items

and/or
65

rather

to

facility

at

results

the

the

scores

combines

the

in

the

result

in

may
query

use
to

the

with
in

the

the

items

accordance

substantially

of

in

invention
items

display

the

to

of

query

subset

result

attributes

of

least

of

the

By

the

items

way

in

behavior
items

that

G-I

the

The

ordering

in this
user

likelihood

at

value

items

individual

the

for
items

ranking

values

and
with

for

small

identified
the

values

orders

number

in the

increases

each

term and

empty i.e when

is

ranking

ranking

collective

facility

for

query

order

smaller

and

for

preferably

decreasing

also

of

result

in

in the

relatively
not

values

item

identified

scores

items

generated

facility

the

for that

embodiments

query

satisfy

has

result

subsetting

the

items

and

query

item

hand

other

for

include

may

ranking

which

facility

values

these

Indeed

items

than

rating

loops

that

to

ranking values
in the

values

each

few

In

query

for

to select

in

cor

preferably

the

terms

ranking

generate

On

the

then

facility

the

and

few

top

item

scores

corresponding

is

goal

ranking

ranking

facility

query

largest

through

completely
the

scores

the

items which

accordance

use

the

rating

of

to generate

in

number

top

rating

terms

is

query

which

result
to

the

goal
result

generate

in cases

Once

which
items

its

able

even

term

relating

query

and

the

the

rating

particular

the

for

item

smaller

having
for

the

each

for

for

query

having

to

of

the
are

and

is

item

items
value

in the

loops

identifies

number
ss

queries

techniques

presented

can

specify

query
misremembers

query

each

utility

may happen

result

value

combines

terms

in

when

item

produced

uses

facility

in the

the

the

any item The

query

collective

of

few

item

which

in the

of

The

particular

the

results

values

ranking

facility

items

all

preferably

item

this

automatically

detailed

conventional

are

to

This

so

query
of

to ordering

for users

mistypes

user

in the

view

the

embodiments

that

so

item

any

query
the

place

result

significant

items

submits

cases

the

other

to

each

the

ranking

that
in

for

selected

query

ranking

select

to

item and

an

facility

term

the

to

combines

of

conventional

fail

query

accordance

that satisfy
items

of

often

technique

would

by

user

items

When

issuing

for

large

approaches

in

user

where

query

present

extent

query

have

in

generate

result

embodiments

the

users

generate

responding

As

of the

on

terms

the

sought

common

fairly

of

top

effective

satisfied

example where
narrow

the

results

result

many

through

behavior

is

it

not

the

near

more

user

Further

the

To

often

of

reflect

identified

one

preferably

the

by

rating

containing

combination

preferably

facility

correspond

function

generated

embodiments

in order

values
query

item

book

each

of

40

to queries

for

query

The

each

that

rating

for the
table

or generate

result

item

the

similar

by combining

function

The

the

values

current

terms

item

particular

either

to

of items
in

alpha

each

of

property

at

current

to

with

the

to

query
an

table

how

been

has

different

query

displayed

ordered

application

query

conventional

query

the

typically

In

of

score

containing

scores

for

rating

rating

term

item

more

rating

in the

queries

or

may be ordered

to

facility

ranking

of relevance

values

rating

and

the

the

some

are

reason

relating

connection

in

or

of relevance

ranking

retrieves

item

the

contain

level

the

are

contains

item

the

reaching

disadvantage

that

of

quite

that

this

For

relevant

generates

value

by

term from

to

program

date

matches

30

title

query

example

may be

on

query

the

of

selected

one

ranking
produced

scores

the

In
titles

list

in the

terms

the

may be ordered based

single

read

before

individual

scores

bookseller

the

items

items

most

items

preferably

their level

specifies

generates

For

server

query

release

item

for

or items

must

user

result

the

or

list

to ordering

approaches

the

words

can be

set

software

provides
the

items

facility

indicating

which

tens
common for query results to contain
or
items Where the user is performing the search

of

order

the

identified

domain

is

it

author

title

When

in

are

whose

explic

search

to

processes

result

based

numerically

the

as

another
to

books

For example

ways

that

query

also

query

online

user

various

such

the

by

submits

matching

query

of

list

item

an

believes

items

identified

is

single

items

to

program

as

users

The

The
result is
query terms
query
list
of items This list
as

of the

all

to

domain

known

cases

find

of

query

user

the

items

collectively

query

the

server

within

identify

that

products

items

to

domain

query

to

the

user

on

queries The

25

terms

query

based

query

many

In

ultimately

may submit

user

of

all

the

arbitrarily

when no items
query even
would
have significant
utility

query

for identifying

facility

Similarly
users

the

invention

present

20

for particular

sites

booksellers permit

search

identifies

example

web

example

The

items

of

more

an

to search

among

to

As

for displaying
in

terms

the

SUMMARY OF THE INVENTION

items

interesting

items

merchant

domain

or

as

products

perform

to

or implicitly

of

such

in order

entire

order

containing
itly

known

the

from

purchased

perform

users

of

merchants

for particular

be

of

the

are

of

whole

pro

has

choosing

terms
result

as

set

strategy

percentage

query

ANDed

result

for

until

search

i.e

the

This

query

large

technique

of

some

perform

to

users

of

permit

sites

among most

sites

number

domain

larger

web index

several

permit

sites

small

effective

least

until

nonempty

first

original

completely match

OF THE INVENTION

Web

identify

much

among
web

Wide

World

Many
searches

more
15

the

to

the

contain

may

irrelevant

when

adopt

query

example

information

lost

the

conjunctive

items

contains

query
that

deleted

TECHNICAL

delete

items

correct

For

produced

is

utility

engines

revising

term query

disadvantage
10

set

items

no

significant

search

automatically

multiple

patent

now

have

some

need

when

even

query
would

progressively

may
for

in

query

this

satisfy

terms from
duced

the

effectively

non-empty

CROSS-REFERENCE

terms

the

completely match

the

the
user

PE-0888083

US 6185558
will
or

find

quickly

items

result

for

within

he

that

book

the

produced

for queries

than

frequently

select

they

ranks

items

and

results

scores

show that
much more

book

book

book

dynamics

of

The

the

more

interested

more

easily

in

are

that

benefit

with

typically

of

the

the

is

facility

large

scores

it

the

embodiments

Various

on

different

on

items

the

user

kinds

about

the

within
the

queries

whether

the
of

the

identifier

for users

in different

income

also

sex
embodiments

function

of

submitted

BRIEF
FIG

is

FIG

which

the

flow diagram

is

the

by

of

each

about

number

by

are

an

and

item

FIG
tables

are

table

items

rating

table

in

table

is

40

the

showing

com

for

composite

constituent

FIG
composite

preferably

steps

new

performed

the

by

web

FIG

FIG

tables

rating

or

for

table

rating

in order

facility

the

by

the

showing
to

by

having

to

than

with

find

quickly

items
for

within

he

that

about

the

selections
for queries

selections

these

showing

to

facility

order
ranking

steps

query
value

each

for

than

using
item

the

flow diagram
facility

highest

to

the

showing

few

select

ranking

values

it

more

preferably
in

using

rating

query

useful

in

that

which

60

are

table

human

select

ranks

easily

This

typically

The

present

facility

invention

for identifying

DESCRIPTION
INVENTION
provides
the

items

OF THE

software

most

on
65

relevant

facility

to

the
current

different

on

items

the user

much

kinds

and
and

of

the

large

particle
results

query

human

show

much

book

allowing

is

The

higher

most

users

book

dynamics
facility

that

more

book

book

of
to

especially

heterogeneous

for single-term

generated

displayed
the

of

of selection

identified

time

the

human

dynamics

human
of

item

query

query
queries

commonly submitted by users

Various embodiments

DETAILED

benefit

with

conjunction
are

book
in the

user

dynamics

dynamics

particle

human

dynamics

the

particular

earlier

term

the

items

that

beings

dynamics

the

the

interested

more

results

steps
items

they

particle

are

from
the

in

way

behavior

the

human

human

on

of

items

ordering

in this

terms

query

the

The

the

By

user

the

of

example while

about

containing
the

therefore

whom

in

select
than

frequently
facility

preferably

result

users

the

users

by

result

result

least

at

value

likelihood

For

for

subset

individual

query

effects

items

items

items

attributes

book

contain

the

to

of

query

the

containing

query

produced

user

with

the

in

invention

display

ranking

values

and

seeks

she

or

of

number

increases

identified

values

orders

in the

accordance

in

for

small

empty i.e when

is

ranking

ranking

items

each

query

order

collective

substantially

book

55
the

the

facility

for

term and

the

and

for

result

preferably

smaller

the

subsetting

select

the

use

dynamic may

for

log

generating

the

also
result

may
query

the

decreasing

preferably

steps

identify

of

values

in

in the

relatively
not

query

item

identified

scores

items

generated

facility

the

for that

embodiments

satisfy

has

in

result

result
is

performed

showing

flow diagram

by

table

query

will

of rating

so

diagram

the

items

and

query

item

hand

other

for

include

may

ranking

facility

dynamics

server

is

performed
rating

from

the

values

these

which

in

completely

facility

FIG

generation

time

flow diagram

is

within

206

time

combines

Indeed

result

and/or

with

step

scores

ranking

generate

accordance

rating

augmentation

the

rating

then

facility

generate

the

query

in the

period

FIG

result

table

is

of

periods
of

periods

showing

few

in the

loops

that

to

ranking values

terms

In

values

each

few

in

cor

query

for

the

the

top

item

preferably

to select

is

goal

the

and

On

query

ranking

ranking

facility

in

scores

corresponding

largest

items which

the

facility

executes

showing

accordance

diagram

the

through

items

some

DRAWINGS

generate

diagrams

scores

the

result
to

Once

the

to

results

the

in cases

rather

FIGS

the

able

no

about

table

of

query

the

rating

of

to generate

query

top

rating

terms

is

the

rating

number

smaller

strategies

preferably

showing

for

item

particular

the

result

having

to

of

the

Some

information

diagram
facility

the

each

having

query

in the

loops

item

the

goal

which

in

any item The

the

terms

identifies

item

frames

in order

facility

30

information

specialized

uses

for

in the

the

the

result

query

Certain

preferences

of

embodiments

even

OF THE

block

high-level

upon

of

types

scores

time

DESCRIPTION

system

performed

in different

those

information

user

utilize

rating

as

category

of

any

in the

items

all

preferably

scores

rating

combines
and

into

may be produced

different

25

submitting

such

groups

individual

the

separate

behavioral

invention

into

user

the

items
value

and

item

which

in

item

through

result

query

each

for

item

incorporate
the

geographic

scores

rating

and

the

incorporating

puter

invention

not

items

from

item

about

or

combines

that

collective

embodiments

queries

the

incorporate

users Further

reflecting

for

the

when

item

produced

for

for

combines

facility

that

to

few

ranking

the

result

embodiments

Embodi

actions

an

typing

demographic

age

same

rating

of

as

information

process

selection

by maintaining and applying

query

specific

consider

value

values

ranking

select

to

generate

responding

and

basket

item

in order

To

query

20

whether

the

choosing

embodiments

ranking

the

than

information

shopping

such

results

query

Additional
the

also

The

particular

the

results

facility

ranking

generate

or generate

result

values

how

followed

or her

the

embodiments

either

to

of items

whether

item

the

purchased

ultimately

invention

rather

his

to

by

user

the

about

different

query

the users

include

additional

hyperlinks

information

item

the

user

to

relating

many

additional

added

user

viewing

spent

how

item

the

for

selected

query

item and

an

facility

scores

rating

about an item

information

of

reflect

have

in

preferably

term

the

containing

scores

performed
These

results

query

users

identified

one

containing

the

by

rating

queries which

base

invention

preferably

facility

correspond

function

generated

often

how

been

has

to queries

combination

for the
table

The

each

that

for

query

by combining

rating

table

rating

term

item

the

The

score

results

In

actions

additional

the user

the

ments

in

displayed

time

the

of selection

identified

much

of

of

item

similar

values

current

terms

query
an

the

to

function

rating

rating

in the

item

for

values

rating

and

item

useful

query

for single-term

generated

select

especially

heterogeneous

are

commonly submitted by users

are

the

in the

This

conjunction

that

users
book
allowing
human dynamics book to

dynamics

particle

more

with

ranking

of relevance

or

of relevance

ranking

connection

in

generates

value

by

term from

10

than

level

the

retrieves

higher

one

ranking
produced

the

to

their level

specifies

generates

selected

preferably

facility

indicating

which

particle

query

dynamics

particle

human

and

items

on

queries The

human

term

the

dynamics

the

the

earlier

based

query

query

of

beings

from

human

the

therefore

facility

human

containing

select

while

human

users

by

item

particular

query terms
about human dynamics

on

effects

selections

users

book

contain

about

dynamics

these

the

containing

query

dynamic may

the query result the
seeks For example

she

or

B1

user

in

query

additional
spent

the

base

invention

actions
results

performed
These

information

viewing

the

rating

by

include

scores

the

about an item
additional

users

whether

how

information

G-I

PE-0888084

US 6185558
about

the

within
the

whether

the
of

to

identifier

rather

for users

in different

same

the

income

also

embodiments

function

rating

embodiments
for

of

the

submitted

queries

FIG

is

which

system upon

puter

shown

FIG

in

central

the

computer

output

devices

drive

is

which

are

the

and

computer

131

for generating

ranking

and

item

described

as

recognize

that

different

having

The

facility

last-generated

performed
table

the

each

entries

rating

ized

to

facility

combination

ticular

The

the

step

holding

table

201

by

In

rank

table

the

in order

no

has

preferably

which

of

table

is

generated

may be

rating

for

the

such

time

is

queries
identifies
results

detail

204208

the

In

the

that

query

took

selection

through

each

increases

the

the

new

rating

entry

that

204

the

facility

the

produced
In

place
term

rating

in

the

score

table

to the

for the
rating

produced

step

202

with
each

item

user

by

is

identifies
result

205207

discussed

FIG

In

which

time

12

terms used

the
in

from

the

which

the

the

In

step

206

table

corresponding

for the

entry

item

does
the

not

facility

term and item

table

facility

yet

to

exist

adds
Increas

that

Feb

combining

for

identifies

1998

Feb

the

reflecting

For

period

for

be
to

13 1998
the

user

selections

occurring

facility

generates

new

the

for

composite

For

example

constituent
rating

to

Feb

of

1998
for

rating

The

505
Feb

table

with
the

12

that

the

period

preferably

facility

for the

for

rating

1998

composite

composite
tables

end

the

generates

ending

Feb

for the

at

during

generating

period

table
the

period

facility

table

rating
also

facility

after

515

table

12

rating
entries

the

Each

selections

rating

the user

period

time

correspond

It

example

generates

facility

of

can

completed

is

period
table

longer

showing

time

each

and

this

earlier

for

periods

of

501506

tables

for

diagram

composite
periods

as

new

combines

table

table

such

for

tables

rating
is

gen

different

length

generated

preferably

form

for

for

short

is

scratch

selection

preferably

tables

rating

FIG

Feb

the

facility

rating

table

from

new

time

of

table

the

23

to

manner

it

table

each

facility

constituent

period

such

that

the

tables

constituent

1998

similar

for

score

22

in

46

to

rating

the

After

generates

generates

has

facility

45

from

relatively

to

time

rating

all

505

the

rating

for constituent

reflects

rating

the

It

400

table

rating

that

rating

selection

results

existing

rating

1998

facility
65

of

12

constituent

the

constituent

completed

new

item

rating

Where an

60

loops

facility

the

in

of

periods

new

1998

query

item

the

from

table

facility

identifier

by

this

in item

300

query

rating

that rating

during

after

reflect

dynamics

separate

day between

Feb

of

the

item

dynamics FIG

and

entry

available

with

of

FIG

generates

made

in

uses

such

scores

produced

405

new
FIG

in

period

tables

new

time
55

and

identifier

facility

300

table

table

rating

periods

table

rating

single

the

having

to

this

from

time

time

generation

steps

selection

during

time

Each

time

of

the

shown

period

in

item

table

rating

term

maintains

rating

seen

identifier
frequently

9676530409

incremented

has

the

becomes

day

the

item

more

period

steps

and

from

also

query

term and

table

so

period

these

of

query

in the

during

for

entries

includ

queries

rating

result

entry

generating

composite

table

facility

that

query

steps

time

rating

queries The

of

through

made

was

of

The

This group

conjunction

term and item

current

in the

set
queries

loops

facility

step

in

period

from

the

item

facility

for

facility

constituent

result

month

or

Performance

below

result

query

of the

202

in step

greater

period

the

initial

is

query

302
item

having

store

of

the

users

human

rating

score

time

the

new

entry

entry

having

by

rating

item
the

in item

than

constituent

par

identifier
it

of the

occurring

week

rating

terms

when

all

generated

queries

day

as

termed
the

being

item

the

augments

constituent

one

Each

its

combination

embodiments

query

selections

information

45

contains

dynamics

item

the

terms

by

the

the

erates

for

of

identifier

Rather
using

rating

table
for

score

an

entries

step

the

other

40

query

new

rating

rating

term and

query

the

state

facility

the

preferably

generate

the

indicating

in

of

from

the

item

The

the

uses

steps

initializes

facility

of

to

items
the

table

rating

item

to

item

the

query

305

entry

this

will

300

example

identifier

additional

augmented

Similarly

computer

received

is

showing

identifies
202 the facility
item selections
made by users during
In

to

before

301306

term

the

structures

selection

incremented

the

art

the

can be seen by comparing

in

FIG

206

table

table

For

selected

than

next

arrays

the

is

during

new

result

query

flow diagram

is

table

system

in the

on

In

data

the

shows

30

result

While

generates

when

rating

FIG

result

not

items

computer
skilled

sparse

specifying

server

facility

implemented

as

other

1883823064

as

configurations

preferably

and

periodically

be

25

preferences

on

those

above
also

may

it

various

be

user

the

by

0801062272

the

produced

item

frequently

such

query
the

item having

the

the

query

ranking

has been

the

can be seen by examining

It

dynamics

identifies

systems

collective

used

term

1883823064

the

results

step

processed

augmentation

step

particular

for

query

with

entries

22

the

in

that

for

1883823064

In

process

rating

identifier

that

to

showing

item

item

score

facility

contains

implemented

preferably

configured

systems

133

tables

rating
is

facility

with

an

203

be

to

term

next

208

in step

conclude

the

seen

the

process

diagrams

score

augmenting

computer

for automatically

the

be

be processed

to

remain

step

including

rating

term and

than

connection

for

entries

to

accordance
of

state

can

It

In

medium
123

disk

can

the

from queries

results

accordance

in

other

to

which

the

the

much more

input/

hard

as

122

including

preferably

query
132

facility

result

query

drive

20

120

the

in

301303

comprises
devices

table

identifier

As

executes

100

such

121

com

the

are

of

identifies

ing

input/output

connection

100
130

memory

Some
about

showing

computer-readable

system

The

shown

110

media

network

contains

strategies

preferably

products

on

provided

CD-ROM

number

to

steps

table

augmentation

query

these

and

shows

by

back

loops
else

205

continues

selections

rating

item

about

information

system

an

of

FIG

of

frames

device

software

install

to

those

10

information

memory 130 Among

storage

FIGS

scores

terms remain

step

term and

for the

score

rating

facility

item

facility

selection

Certain

specialized

diagram

facility

CPU

memory

the

item

preferences

scores

time

the

computer-readable

used

utilize

computer

unit

processing

and

user

rating

then

information

of

to

the

else

additional

submitting

category

types

back

loops

query

existing

additional

if

if

into

rating
as

facility

in the

207

step

adding an increment

involves

preferably

to the

208

may be produced

different

block

user

In

score

as

result

query

such

behavioral

in different

high-level

the

rating

such

item

items

separate

the

not

incorporate

groups

individual

the

actions

the

ing

Embodi

item

an

geographic

invention

into

incorporating

basket

from

item

scores

rating

and

collective

reflecting

or

combines

that

item

the

about

incorporate

users Further

and

invention

demographic

age

sex

specific

the

information

process

value

typing

by maintaining and applying

query

whether

selection

as
the

choosing
of

followed

item

shopping

consider

such

results

embodiments

ranking

the

also

than

or her

purchased

ultimately

invention

query

Additional
the

user

user

the

about

his

to

the

hyperlinks

information

item

the

the

relating

many

additional

added

user

ments

how

item

the

B1

period

by

constituent

G-I

PE-0888085

US 6185558
making

periods
scores

of

them

In

one

tables

for

more

most

those

composite

can

table

516

is

generated

table

516

to

stituent

the

facility

User

is

After

rating

uses

rating

preferably
lengths

of

periods

are

preferably

shown
it

FIG

in

that the

seen

other

the

and

dynamics
been

has

item

for

The

for

item

116

for

combination

this

entry

corresponding
the

used

process

other

facility

selection

the

by
both

upon

and

the

actions

607

rating

within

periods

about

items

to identify

facility

kind

of

One

action

used

the

relating

data

to

such

after

and

in order

that

requests

results

query

this

logs

additional

display

it

to select

maintains
has

from

web

below

about

different

generally

organized

sample

is

of

all

each

con

request

HTTP

client

on

showing

entry

behalf

of

of the

Log

the

user

that

item

that

user

and

tifier

line of the

Feb

165927

1998

13

in

HTTPREFERERhttp//www.amazon.com/book
PATHiNFOThookquery

Dynamics

can be

log

55

line

the
the

to

ing
also

to

Seagal

further
of

identity

this particular

In response

and

to

the

receiving

returns

it

to

the

that

the

that

of

this

query
the

identifier

60

client

which

the

step
the

log

the

then

the

processing

the

result

for the

When

other

submitting

the

query

extracting

65

facility

that

of

the

entries

log

following

line

of

the

User

the

the

identifies

log

Iden

user

pointer

in

pointer

on

terms

the

points

the

above
log

query

entry

points

in

Entry

the

and

Dynamics

Log

Human
has

not

loops

back

these

steps

actions
the

yet
to

lines

its

from

extracts

in

about

log

PATH

its

identifier

the

of the

the

to

entries
the

the
to

terms

In

facility

query log
words from

point

706

step

backward

user

first

pointer

identifier

the

the

pointer

In

second

the

Thus

else

second

the

707

pointer

selection

the

of

position

pointer

second

the
of

facility

the

the

synchronizes

facility

with

matching

Seagal

information

of

from

traverses

step

quoted

line

log

search

the

number

ten-digit

of

contains

identity

bookquery

In

which

first

terms

In

first

facility

terms

terms

if

query

request

in

708

the

identifier

with

having

second

the

INFO

extracts

correspond

documented

to

the

keyword

the

extracts

PATH

In

as

matching

to

In

event

makes

facility

line

event

query

facility

query

Dynamics

query
the

704

the

pointer

the

and

line

that

denoting

identifier

705

step

having

Identifier

It

some embodiments
with the web server

generates

web

and

of

book

in

HTTP

the

server

and

user

and

interaction

query

submission

lines

user

keyword

Log Entry

Human

contains
the

the

of

users
term

in

seen

terms

entry

the

Log Entry
query

be

can

includes

of

occurrence

to

INFO

terms

In

traversing

found

PATHJNFO

backwards

the

event

step

the

forward with

involves

is

facility

reaches

the facility
Thus in Log Entry
1883823064
and session
identifier

entry

above

having

User

PATHJNFOline

corresponds

entry

further

the

seen by

in the

event

entries

entry

Log Entry

the

log

traverses

query
log

In

The

log

pointer

In

the

the

selections

entry

log

is

same

the

facility

authorSeagal

It

to

one

log

positions

traverses

703

session

user

second

the

That

pointer
So

querypage

query

of

position

the

first

that

preferably

user

keyword

item

the

identifier

82707238761

Identifier82707238671

titleHuman

item

until

steps

facility

selection

selection

the

reading

of

step

reading

ISBN

string

entry

extracts

User

item

and

selected

the

the

line

item

the

the facility

entries

query
Friday

until

completely
so

generated

identify

beginning

next

selected

are

701

step

above

this involves

request

to

bookquery
this

was

Entry

45

the

log

as

from

that

the

or

shown

such

above

submits

In

703

step

mode

showing

logs

mode

processing

has been

they

facility

these

traversing

web

in

the

time

in order

log

stored

is

batch

of

as

diagram

HTTPREFERER

its

the

the

was from

processing

soon

as

top

to

pointer

extracts
40

from

HTTP

the

above

by

in

period

702708

In

entry

entry

Such

HTTP

an

log

the

steps

log

discussed

either

facility

server
at

repeats

first

in

Aweb
HTTP

it

the

the

forward through

web

seen

identifier

seen

item

this

selections

user

real-time

flow

pointer

the

specific

by

web

using
the

and responded

entries

chronologically

log

web

submitted by

about
of

clients

made up

are

with

detailing

information

taining

user

item

information

log

received

is

log

for

an

of

can be

item

on

frame

time

it

be

further

selections

occur

in

is

within

the

results

query

the user

are

by

generated

and

item having

selection

those

processed

end

to

that

user

bookquery

user

can

or

uses

embodiment

In

from

generally

Such

identifies

for

information

more

display

information

generates

allows

generally

logs

in

this

that

server

server

to

to

requests

identified

client

client

action

it

Log Entry

can

It

the

as

log

first

embodiment

preferred

30

an

about

such

traversal

FIG

35

web
web

that

information

performed

by

of

Log Entry
can be seen

of

same

to the

keyword

generated

25

selections

user

selection

which

in

stored

extracts

facility

the

in line

Log Entry

line

selected

line

logs

Such

then

the

has

of

preferably

the

of

1883823064

Where

term and

in

occurs

entry

constituent

the

manner

is

selection

its

as

user

Entry

identifier

correspond

entries

as
of

log

result

query

server

term

of

the

REFERER
20

although
the

for

entry

1887650024

identifier

600

Further

an

times

user

PATHINFO

occurrence

For

five

the

entries

log

the

ISBN

with

periods
about

or

402

entry
contain

400

In

that

constitute

table

constituent

is

FIG

in

600

table

rating

15

period

dependent

the

of

602

not

table

to

one

composite

tables

does
the

added

identifier

table

of rating

contents

shown

400

the

170239

identifier in line

user

these

600

Entry

in

Identifier82707238671

By comparing

for

table

rating

Log

Entry

request

Log

con

table

rating

item

the
table

contents
the

corresponding

400

table

showing

rating

for entry

score

for

score

rating

of
rating

the

example

item

to

combination

several

diagram

By comparing

period

can be

the

is

table

is

display

PATWJNFO/ISBN1883823064

10

the

FIG

result

to

query

figurable

composite

Log

1998

13

item

selected

HTTP

con

both

the

query

request

HTTPREFERERhttp//www.amazon.com/book

prefer

facility

Feb

Friday

for the

in the

HTTP

after

point

second

this

identified

another

about

at

occurs

item

an

submits

client

information

which
describes

That

The

query results
and composite

periods

the

results

query

rank

table

selects

user

web

the

detailed

constituent

used

the

and

more

rating

generated

Later

rating

preferably

rank

to

and

weighted

scores
are

the

the

summing

by

for less recent

is

be

515

table

rating

the

results

period

516

table

rating
uses

ably

example

periods

tables

ranking query

recent

until

constituent

in rating

and combining

period
for

entries

embodiment

recent

When

periods

composite

preferred

than

heavily

the

up

corresponding

B1

reached
step

702

after

the

facility

the

In

end

of

continue

to

conclude

are

used

selection

by

the

from

G-I

facility
the

web

PE-0888086

US 6185558

B1
10

be

server

log

can

where

the

somewhat

facility

instead

action
the

by

the

the

basket

basket
then

facility

the

than

facility
server

each
base

matched

up

for the

query

This

purchase
and

of

selection

separate

from

necessary

to

the

database

web

rating

scores

For

The

like

the

used

by

the

items

the

log

in

item

using

the

for

the

selected

is

web

contains

rating

the

table

avoid

uses

facility

values

ranking

generate

flow diagram

is

the

order

identified

in

the

initializes

the

20

process

to

tinues
the

result

each

for

ranking

value

facility

loops

item

in the

current

803805

the

the

In

step

804

the

by

the

most

recently-generated

query

contained

term and item

current

remain
else

be processed

to

the

the

the

for the

value

for the

in

from

dynamics

and

in other

terms

query
if

to

items

than

identified

ranking

to

values

in

the

involves

decreasing

order

items

in

above

of

808
FIG

step

performed
result

the

query

these
is

by

having

having
steps

the

result

the

items

else

the

Step

in

subsetting
those

each

ranking values

highest

to

showing

ranking

values

the

few

rating

respect

value

and
of

for

kinds

the

not

is

This
in

available

case

for
of

of the

instance
the

the

result

is

facility
to

the

when

empty i.e

no

907

step

is

without

relating

After

items

invention

items

items

is

the

result
result

portion

user

and
items

advantageous

result

selecting

selection

types

of

to

these

artificial

rating

users

by which

will

changes

may

actions

to

rating

table

such

to

as

types The

all

in the

the

also

for

into

use

variety

the

the

agents

rating

than

more

selections

software

may

facility

Additionally
reflect

of

rating

scores

augment

table

case

augment

rating

facility

time

at

to

Further

combine

to

of

determine

to

selection

selection

action

that various

results

query

amount

the

art

and
it

may be made without
invention For example the

formulae

an item The
of

shown

been

embodiments

detail

of the

the

has

in the

rank

may augment

table

65

to

formulae

the
may augment
other
than
human

preferably
in

query

preferred

and

scope

the

query

steps
items

using

with

different

table

having

selects

query

query

skilled

various

various

of

After

the

to

form

in

selection

employ

kind

select

item

ranking

items

predetermined

only

those

by

use

may

scores
60

items

907

aspect

invention

reference

may be used

facility

808

the

the

as

result

the

present

from

departing

the

the

query

the

query

the

facility

result

query

55

the

modifications

the

with

806

only

facility

displays

accordance

or

that

above

in the

by

to

satisfy

with

be understood

step

Such

display

where

in

query

in the

presence

and

selects

conclude

described

conclude

facility

steps

While

loops

facility

include

highest

In

ranking
the

and/or

or

So

more

values

to

the

match

the

their

select

completely

facility

in

for
to

for

combined

facility

particularly

that

item

0814403484

time This
in

item

scores

only provides

at

query

even

that

in step

items

value

flow diagram
the

in

the

is

item

discussed

are not

invoked

advantageous

regard

terms

item having

combined

in step

presence
that

server

query

items

may be

scores

single
the

display

facility

complete

is

facility

the

the

their

which

in

query

query

prominent

items

preferably

scores

scores

identifier

three

the

example

embodiment

this

the

further

able

select

may be com
of

item

the

ranking

ranking

items

next

for the

806

in the

result

query

their

items

808

step

sorting
of

threshold

number

In

generated

preferably

the

process

808

in step

that

be processed

to

605

particular

favored

are

remain

term

number

of

aspect

satisfying

the

scores

the

so

item

others

801

step

continues

the

In

reflect

for

regard

identifier

entry

the

Because

where

and

for

for the

the

item

top

top

1883823064

identifiers

may

the

the

having

for

when

from

step
con-

606

combine

following

embodiments

items

select

situations

45

to

facility

and

605

77

having

In

generate

116

of

three

reference

score

item

this

These

however

by

items

any

scores

directly

matched

are

for

211 extracted
term human Step

these

ways

more

to

adjusted

602

the

additional

would

facility

facility

40

the

use

items

without

the

identified

back

the

having

identifiers

9676530409

query

item

the

item

604
would

facility

for

than

other

item

for the

803

item

having

35

entries

the

and would

number

small

in

806

to

selected

display

In

scores

score

to step

step

with

score

the

summing

bined

back

the

steps

of the

item

combines

facility

entry

and

item

this

involves

807

the

current

datum

table

up

In

As an example

item

processing

1883823064
extracted

scores

loops

806

step

In

else

step

0814403484 45 for the item having
9676530409 12 for the item having
for the item having
6303702473 and
0801062272 In step 907 the facility selects

identifier

is

the

loops

of

all

In

identifier

prominent

facility

occurring

rating

facility

in

FIG

that

then

by

item

the rating

any terms

if

continues

facility

ranking

for

805

step

the

term

and

remaining

identifier
30

steps

among

entries

among

item

In

item

combines

facility

identified

facility

unique

904

selected

1883823064

identifier

result

each

item

determines

combines

facility

to

In

each

through

facility

table

query

802

step

the

for

performed

rating

In

to

the

then

term

next

907 As an example if in item rating table 600
entries
601 602 and 603 for the term

in step

facility

for the

FIG

results

through

loops

result

query

using

next

human then
116 and 211
25

then

903

the

process

remain

items

unique

the

the

small
step

be processed

to

in step

the

905

among

processed

term

generated

preferably

steps

facility

has

it

be

to

dynamics

may use
web server

the

new query

in

the

query

value

801807

steps

that

for items

showing

ranking

generating
In

to

facility

tables

rating

additional

if

904

logs

In step

item

the

highest

In

each unique

through

entries

are

three

used

is

continues

facility

loops

for the

entries

information

facility

traversing

scores

the

facility

which

the

term

the

the

embodiments

three

query
901 to

step

facility

identified

different

the

the

all

the

database

of

any

for

server

else

query

than

for

three

FIG

to

607

603

in the

to

600

having

preferred

other

back

loops

the

906

data

containing

entry

the

entries

table

the

having

and

and

602

in the

the

reference

table

603

term

among

entries

rating

dynamics

terms remain

facility

those

602

additional

In

of table

the

15

the

from

which

facility

the

additional

item

The

the

scores

number

904906

log

by

term

if

item

purchased

are

information

log

and

entries

for

the

from

separate

Additionally where

the

exclusively

where

item

601

identify

identifies

example with

601

rating
10

Log Entry

log

in

each

through

loops

facility

entries

are

entries

to

log

the

entries

only

facility

would

in the

were

the

902

step

dynamics

from

purchase

the

if

The

entries

server
is

may be used

server

augment

highest

Log

like

items

in

query

which

from

actions

the

term and

the

using

to

database

with

database

separate

kinds

current

describing

items

that

approach

hybrid

for the

steps

in the

This

transaction

terms

query

entries

basket

log

request

web

action

then

is

entry

backward

uses

determine

to

log

In

item

which

on

solely

selection

purchase

query

request

remove

the

selection

the

and

the

In

terms

search

alternatively

web

an
log

to

describing

relying

the

is

purchase

of

as

901903

example

describing

in the

items

time

For

shopping

traversing

entry

extract

to

Rather

the

log

in

determine

to

continues

the

identify

add

the

at

entry
about

backwards
to

item

identifies

items

traverses

shopping

and

instead

requests

shopping

log

the

information

more

purchase

then

describing

of

purchase

identifying

facility

to

request
facility

of

for

user

Entry

uses

involved

more

one

facility

by

users

or

other

users

G-I

PE-0888087

US 6185558

B1
12

11

We

claim

receiving

method
search

in

receiving

for

method

the

result

set

computer

queries each
more

generating

in the

query

the

for

each

result

one

identifying

the

items

from

selected

the

by

the

query

sponding

to

the

more

term

items

relative

been

the

identified

receiving

the

the
the

when

results

query
term specified

the

each

items

item

for the
of

identified

the

and

guished

corre

value

have

in

which

the

result

one

terms

more

or

20

The

from

of

result

the

that

exceed

these

of

result

the

that

exceed

item

values

the

items

method

values

query
items

the

for

method

values

The

method

in

the

the

the

the

distinguished

whose

items

query

wherein

of

in

the

the

the

whose

items

ing

wherein

made

selections

to

of

The

claim

wherein

made

claim

ing

additional

the increasing
to

purchase

values

the increasing

made

add

to

items

ing

10

The

increases

11

the

of

of
results

term

of

portions

The

the

method

multiplicity

produced

of

time

about

computer

extent

of

the

for

the

user

items
for

system

The

of

search

which

items

from

when

queries

an

of

the

of

subset

items

the

the

in

11

claim

items

of

11

claim

of

items

to

addi

display

improv

comprising

made

further

to

items

purchase

improv

comprising

made

11

about

add

to

items

to

claim

of

for

to

rank

extent

the

increasing

which

for

whose

the

contents

search

result

of

in
search

which

items

from

produced

time

medium

to

detailed

user

items

items

of

multiplicity

of

about

multiplicity
the

of

portions

wherein

11

units

computer-readable

improv

comprising

of

items

information

system

further

for selections

values

detailed

results

further

for selections

method

of

improv

comprising

made

items

claim

of

values

ranking

purchases

rating

each

further

for selections

displayed

The

11

for selections

of

search

distinguished

minimum ranking value

claim

items

creates

creating

whose

items

the

using

distinguished

terms

users

when

queries

cause

by
data

compiling

have

selected

returned

each

in

search

the

search

received

query

containing

term

terms compiling

users

result

monotonically

in the

in the

about

method

ranks

indicating

comprising

to

search

comprising

wherein

items

of
of

list

of
items

further

identified

of

method

60

ranking

of

ranks

the

for

increasing
the

containing

query

the items

identified

proper

all

method

The

21

informa

which

plu
when

comprising imposing

claim 14

items

of

ranks

displays

increases

detailed

wherein

for units

multiplicity
the

the increasing

further

distin
the

result

queries

distinguished

11

items

of

information

computer

information

result

indicating

of

claim

of

values

in

each

wherein

from

of

the
of

search

received

values

claim

the

contains

ranks

20

tentative

items

method

rating

method

search

claim

about

detailed

displays

of

the

accordance

in

each

received

11

in the

create

to

the

information

increases

to

claim

of

of

method

increases

for selections

displayed

the

19

increases

items

wherein

for selections

method

of

tentative

selections

and

rank

to

with

in the

predetermined

18

increases

display

result

selected

produced

ranking

method

The

17

values
ing

the increasing

the

method

that

tional

minimum ranking value

claim

of

identified

values

exceed

query

ranking

results

contained

result

result

creates

distinguished

the
user

group

identified

have

in the

method

The

16

creating

wherein

data

compiled

40

values

ranking

and

multi-

produced

distinguished

demographic

users

identified

which

subset

purchases

rating

in

15

creates

creating

of

results

of

search

identified

users

term

behalf

compiles

demographic

each

selected

the

group

term

items

search

distinguished

items

the

which

to

search

received

which

to

in search

ranking

items

of

for

values

of

of

in
of

of

demo

of

decreases

the

using

the

step
of

plurality

in search

uses

step

in the

items

search

order

monotonically

comprising

subset

identified
all

about

The

rating

of

the

on

order

an

in

portion

least

compiling

the

distinguished

ranking

extent

returned

minimum ranking value

claim

of

from

produced

plurality

30

on

result

the

demographic

13 The

wherein

of

all

contains

information

rating

the

rality

to
the

the

guished

distin

within

the
of

submitted on

is

identified

with

query
the

by

comprising imposing

identified

identified

predetermined

The

for

items

search

25

combination

rating

the

further

claim

items

contains

the

each

selected

contained

at

of

one

returned

containing

with

wherein
items

when

items

identified

result

wherein

11

with

the

query

and

distinguished

for

of

proper

of

method

subset

tion

the

create

predetermined

The

list

of

to

results

term

search

claim

of

identified

queries

plu

query

specified

distinguished

claim

of

method

subset

rating

of

plicity

result

values

ranking

values

result

query

of

accor

in

in the received

in search
the

extent
indicating
groups
with the demographic
have
group

queries

query

the

to

the

further

in the

method

result

have

users

identified

returned

method
are

14 The

The

received

portion

search

which

to

items

and wherein
groups
each demographic
group

has

identifying

distinguished

value

query

identified

received

graphic

decreases

ranking

The

query

distinguished

combining

claim

of

least

at

the

query

users

for

item

from

specifying

in

the

ranking

distinguished

items

of

query

method

extent
of

containing

12
the

indi

users

selected

the

corresponding

identified

one

generate

the

in the

values

item

result

the

satisfying

rating

the

data

by

query

distinguished
of

The

when

received

rality

for

with

plurality

received

term

terms
generating

the

items

10

item and

rating

which

generated

query

distinguished

value

selected

query
with

item

in

the

containing

that satisfy

rank

to

in the

queries

each

for

rating

of

frequency

selected

of

result

increasing

by

specified

selected

of

plurality

items

the

or

more

or

query

combination

cating

of items

query

terms

result

query

specified

the

identifying

data

compiled
identified

dance
one

select

to

in the

item

of

set

result
identified

received

multiplicity

query

user

allowing

result

the

result

the

among

multiplicity

of the

the

satisfying

search

and

using

query

search

among

rating

terms

rating

term

containing

query

of
or

in the

query

in

received

set

specifying

items

comprising

one

rating

each

for ranking

system

and

query

have

selected

returned

containing

data

in

search

the

search

query

receiving

each
65

received

among
query

and

term

containing

search
the

search

among

result

multiplicity

result

the

identifying
of items

the

of

multiplicity

terms

plurality

that satisfy

the

of

the

items

received

and

G-I

PE-0888088

US 6185558

B1

13
the

using

data

compiled

items

identified

dance

with

of

in the

the

extent

the plurality

when

result
queries

in

accor

selected

each

received

results

31

the

items

the

term

search

contained

in

the

computer
method

for ranking

system

items

in

receiving
for

one

specifying

query

more

or

result

query
the

satisfying

identifying

of

combining
selected

for

23
the

produced

the

on

order

term

to

query

which

users

one

specifying

producing

values
that

query

method

the

further

15

22

in the

further

of the

20
of

The

method

values

ranking

result

query

26

The

subset
result

to

of

items

create

the

that

exceed
The

subset
result

of

the

that

exceed

in the

of

identified

in the

of

all

receiving

each

the

item

relative
in

The

contents

the

computer

result

to

value

30
nificant

number

the

matched

by
in

items

for

each

of items

item

identified
value

indications

one

specifying

query
selecting
of

items

have

users

the

of

of

selected
the

the

45

for

in

for the
the

terms

the

the

items

largest

term

item

most

35

term

identifying

step

36

60

with

predetermined

number

ranking values

rating

more

items

the

items

for

terms

or

the

rating

combination
the

by

of

result

query

adjusting
of

the

the

query

item

when

in search
the

produce

rating

distinguished

score
users

the

term

scores

query

rating

results

search

selected
generated

by

specified

usable

result

item

which

with

selected

cor

score

selected

frequency

identified

to

more

and

rank

to

for

produced

query

method

claim

of

with

The

method

34

claim

of

for

periodically

wherein

the

adjusting

the

adjusting

is

selections

user

34

wherein

batch

of

is

user

earlier-occurring

selections

37

received

by

one

or

containing

in real-time

performed

earlier queries
the

specified

The

performed

combining

frequencies
in

in the

query

prede

selected

by

from
query

the

been

in

one
result

relative

selected

query

result

comprising

set

select

specified

queries

the

statis

query

terms

identifying

query

the

the

has

terms

the

item

relative

the

to

to

from

to

query

the

by

item

sig

rating

earlier

query

compiling

method

the

query

in

the

distinguished

result

in the

indicating

query

for

system

in

frequen

item
of

from

item

the

more

selected

the

for

of

portion

relative

terms

the

queries each

user

and

the

of

the

responding
50

the

of

result

query

combines

result

or

in the

and

least

memory

each

for

identifies

each

at

set

query

items

for

one

query

specified

the

query

the

one

result

query
for

query

computer

rating

identified

cause

the

value

items

specifying

allowing

wherein

in the

query

that

selected

distinguished

satisfying

The

are
65

significant

having

for

each

item

of

the

specifying

each

query

that

query

each

in

generating

the

and
as

set

55

have

specifying

search

previously

from

receiver

server

users

distinguished

that users

in

about

queries

in the

the

rank

to

receiving

4Q

identifying

query

values

items

selected

query

query

ranking

method

comprising

of

to

predetermined
ranking

information

items

the

specifying

items

one

more

which

usable

tics

items

identifying

method

the

plurality
the

by

ranking

or

of

with

item

by

for

system

specifying

producing

which

contents

have

query

specified

unique

identified

step

item

the

submitted queries

identified

produced

adjusting

specified

in

and

items

ranking

subsystem

items

34

further

of

step

item

in earlier queries

frequently

each

the

items

identifying
for

largest

satisfying

the

producing

cause

the

claim 28

of

medium

terms

computer

query
term

the

items

ranking

queries

values

terms

the
for

of

by

item

the

termined number

for

of

satisfying

receiving

each

for

produced

reflect

method

are

medium

perform

of

value

the

item

generating

cies

query

of

stores

by

the

creates

combining

selected

users

each

ranking

to

item

an

values

terms

result

computer-readable

system

more

that

received

generated

by

plurality

query

specifying

producing

of the

or

for

and

the

result

the

that receives

server

for

in the

computer-readable

the

ranking

one

identifying

with which

frequencies

to

search

the

terms

query

30

ranking

for the

significant

previously

query

the

and

query

identified

earlier queries

query

29

result

query

satisfying
for

in

specifying

query

generating

items

more

or

query

distinguished

whose

items

that

queries

of

plurality

creating

in

frequencies

having

system

receiver

query
25

creates

minimum ranking value
medium whose contents

rank

to

the

the

prede
relative

largest

term

identified

most

memory

results

distinguished

ranking

the

an

using

distinguished

whose

items

terms

identifying

selected

the

value

items

submitted

creating

items

comprising

items

the
the

wherein

items

system

the

more

having
users

relative

the

of

result

minimum ranking value

computer-readable

computer

the

claim 25

of

predetermined

28

of

identified
all

contains

subset

wherein

items

method

in

which

ranking
as

query

monotonically

comprising

claim 25

of

contains

further

identified

proper

predetermined

27

that

the

method

22

claim

of

of

cause

significant

terms

result

query

items

or

query

items

item

the

computer

comprising imposing

distinguished

values

ranking

one

contents

most

the

specifying

unique

number

item

the

by

unselected

or

decreases

25

each

produce

adjusting

number

the

matched

of

with

combining

value

ranking

comprising

to reflect
are

claim

of

identified

which

22

claim

whose

the

by

specified

33

ranking

items
in

queries

result

query

with

frequencies

in earlier

the

of

the

by

The

the

medium

specifying

query

each

selecting
of

method

specified

in

item

the

The

24

item

the

identified

of

ratings

terms

more

items

manner

in

about

by

earlier queries

and

query
of

plurality

items

items

for
for

comprising display

information

identify

termined number

terms

plurality

which

to

frequencies
generating

selected

computer-readable

query

comprising

further

the

in

system

10

receiving

that

computer

the

30

to

relating

displayed

is

32

from

claim

of

satisfying

in

result

method

from

distinct

search

produced

The

information

ing

query

method

search

in the

in search

containing

received

22

identified

result

have

users

of

portion

search

which

of items

least

at

received

to

returned

14

rank

to

each

the

method

adjusting

identified
for

sponding

to

identified

to

the

of

claim 36

with
each
time

produce

wherein

different

query

time

increases

period
different

with
body

the

queries

period
rating

which
of

received

and wherein
score
the

rating

G-I

corre

query
scores

is

for

PE-0888089

US 6185558

B1

15
each

time

subset

combining
to

in

guished

38

the

depending

The

adjusting

ent

for

each

received
log

query

and

each

each

48

The

query

the

differ

15

different

for

from

method

each

record

the

item

of

the

The

The

and

an

computer

structure

usable

each
an

the

entry

entry

the

scores
and

log

log

extracted

to

which

data

the

identified

query

generating
of the

query

item

the

item

and

data

claim

method

for

tentative

45

method

rating

record

wherein

terms

the

the

increases

40

receiving

34

rating

to

The

where

detailed

displays

47

claim

of

system

distinguished

medium
statistics

compile
result

query

of

about

information

to

34

for units

computer-readable

computer

wherein

the

made

adjusting

the

the

set
for

wherein

made

the

query

items

generating
satisfying
allowing

wherein
time

of

the

identified

to

to the

and

query

ranking

generate

for

system

one

handling

more

or

have

though

been

of

some

result

produce

no items

in

the

do

they

selected

by

to

terms

same

not

users

response

the

displaying

identified

query

terms
set

of

items

that

the

relatively
queries

as the

one

identifying
satisfy

or

received

frequently
at

containing

received

and

query

items

to

that

items

no

51

detailed

rating
result

select

the

are

even

displayed

the

though

result

set

query

contents
to

for

cause

claim 50 wherein

of

rank

items

for

in

query

in the

the

identifying

step

one

or

more

and

of

in

query

the

combination

combination

among

with
the

term

of

the

the

items

medium

system

receiving
processing
satisfy

to

handle

query
the
the

containing

query

to

or

the

for

any

scores

items

gathered

contents

cause

by

one

or

term have

and

whose

query

in

one

gathering
the

rating

the

portion

least

at

which

presented

term

with

computer-readable

computer

items
65

more

the

scores

rating

when

item

rating

52

or

in

identifying

identifying

whose

with

frequency

containing

contained

term

the

the

combina

for different

indicating

items

queries

items

largest

and

selected

to

each

item

terms

have

more

distinguished

scores

rating
of

response

terms

result

items

method

tions

user

set

one

The

accessing

adjusting

query

in the

by

retrieving

corresponding

to

that

distin

query

result

distinguished

scores

set contains

presented

users

usable

produced

more

to

in

adjusting

which

for

whose

or

the

scores

containing

that

when

items

one

user

such

term

items

to

results

query

distinguished

in the

term

extent

comprises

queries each

query

the

query

rank

rating

query

from

query

rating

rating

query

result

contains

the

of portions

of

in the

to

query

of

plurality

the
to

data

in

adjusting

add

to

wherein

set

rating

specifying

each

the

items

both

item

for

computer

query

60

receiving

the

specified

behavior

user

query

items

45

purchase

to

by

query

in

50

34

for selections

values

items

quantitatively

distinguished

query

more

about items

method

rating

generate

distinguished

of

comprising

produced

in

addi

display

such

claim

values

displayed

increases

34

for selections

of

to
order

for

relevance

specifying

the

the

adjusting

purchases

method

information

46

of

list

The

the

subset

item

the

satisfy

made

selections

claim

of

values

and

causes

to

corresponding

retrieved

method

least

The

period

scores

usable

may be used

in

the

items

44

produce

to

time

selected

34

claim

of

step
to the

comprising

database

for selections

values

identified

combining

containing

about items

rating

increases

queries

structure

processing
of

each

increasing

further

of

produced

selected

any term

for

50

and

item

are

each

step

reflecting

result

query

each

value

the

and

from

combining

by

retrieved

score

structure

from
35

and

the

query

corresponding

rating

the

structure

have

users

data

for

in

terms

rank

rating

item

generated

memory
to

terms

the

comprising

the

result

query

49

the

both

of

rating

query

and

query

the

of

the

medium

scores

rating

of

identified

for

readable

bodies
of

body

is

query

scores

term

search

body

step

score

the

results

query
claim 47 wherein

and wherein

perform

to

produced

distinguished

item

identifier

query

record

values

information

increases

the

system

result

received

and

method

rating

of

the

when

distinguished

medium

rating

rating

containing

containing

selection

user

query

20

25

further

identifying

from

extracting

entry

query

an item

of

database

retrieving

query

guished

36

selected

each

identifying

in

query

for

generated

database

computer

composite

selection

entry

in

receiving

period

computer

generating

selected

item

the

query

entry

identified

selection

user

result

wherein

by

the

claim

of

the

of

body

the

distinguished

increases

the

by

specified

30

the
the

by

specified

The

item

items

query
with which
period

different

query
log

rank

rating

with which

search

produce

for

in the

time

each

the

entry

log

identified

the

log

received

queries

and

identifier

query
extracting

an item

log

to

produced

in

containing
to

computer-readable

is

comprising

terms

identified

and

identifier

query

selected
the

item

selected

identified

queries

the

usable

scores

score

each

for

identifying

selection

the

from

is

term

the

query

selection

selection

identifying

43

rating

which

further

the

been

has

the

query

frequency

and wherein
result

scores

the

the

user

selected

by

specified
10

relative

of

the

score

rating

combination
by

each

for

result

query

increasing

specified

the

item

specified

received

the

have

selected

the

query

the

to

term

the

which

term

query

the

indicating

users

with
is

identifying

from

query

tional

34

each

for

rating

term

of

identifying

extracting

increases

item and

differ

for

periods

increases

field

for

entry

identifying

42

corresponding

combining

scores

fields

query

identifier

selection

identifier

identifying

and

time

wherein
of

containing

query

identifier

for

the

the

rating

generating

query

log

query

by

generated

query

generated

selection

specified

from

selected

produced

term

query
claim

of

entry

user

result

41

distin

time

query

for

of

different

produce

method

of

are

each

for

which

The

wherein

plurality

the

40

37

claim 34

of
of

to

for

field

to order

for

item

term

scores

usable

each

for

comprises

rating

produced

bodies

recency

scores

step

to

identified

claim

the

on

corresponding

of

scores

result

different

rating

one

of rating

query

further

bodies

produced

body

of

method
for

specified
the

of

16
method

the

score

from

scores

bodies

39

the

distinguished

query
The
method

weights
ently

of

composite

generate

items

and wherein

period

produce

more

result

terms
set

of

items

that

query

G-I

PE-0888090

US 6185558

B1

17
where

the

more

result

items

set

that

contains

though

query

have been

selected

when

presented

in

least

53 The
the

some

the

identifying

by

do

same

not

users
to

terms

one

identifying
the

satisfy
relatively

queries

as

the

medium

of

or

received

frequently

containing

scores

terms and

have

users

to

response
for
at

each

more

query

largest

claim 52

wherein

item

in

identifying
indicating

items

the

for different

frequency

selected

contained

whose

rating

at

least

the

in

query

the

combination

scores

combination

when

item

the
containing

queries

term
items

received

includes
rating

of

they

items

response

computer-readable

accessing
tions

of

18
no

among

with
the

presented

in

term
gathering

rating

with

the

term

portion

of

the

one

term have

the

scores

for

or
the

any

and

gathered

items

combina

with

which

G-IPE-0888091