Selene Communication Technologies LLC v. Google Inc.

Filing 1

COMPLAINT filed with Jury Demand against Google Inc. - Magistrate Consent Notice to Pltf. ( Filing fee $ 400, receipt number 0311-1503856.) - filed by Selene Communication Technologies LLC. (Attachments: # 1 Exhibit A, part 1, # 2 Exhibit A, part 2, # 3 Exhibit A, part 3, # 4 Exhibit A, part 4, # 5 Civil Cover Sheet)(cla, )

EXHIBIT A

Illlll llllllll Ill lllll lllll lllll lllll lllll 111111111111111111111111111111111
US006363377Bl

(54)

United States Patent

(10)

Kravets et al.

(12)

(45)

Patent No.:
US 6,363,377 Bl
Date of Patent:
Mar.26,2002

SEARCH DATA PROCESSOR

OTHER PUBLICATIONS

(75)

Inventors: Dina Kravets, West Windsor; Liviu
Chiriac, Plainsboro; Jeffrey Esakov,
Hamilton Square; Suz Hsi Wan,
Princeton, all of NJ (US)

(73)

Assignee: Sarnoff Corporation, Princeton, NJ
(US)

( *)

Notice:

(21)

Appl. No.: 09/218,570

(22)

Filed:

( 60)

Provisional application No. 60/094,694, filed on Jul. 30,
1998.

(51)

Int. Cl.7 ......... ... ... ... ... ........................... G06F 17/30

(52)

U.S. Cl. ................................ 707/4; 707/5; 345/327

(58)

Field of Search .......................... 707/4, 5; 345/327

Hanani, Michael Z., An Optimal Evaluation of Boolean
Expressions in an online Query System, Communications of
the ACM, May 1977, vol. 20, No. 5, pp 344-347.*
Duppel, N. Parrallel SQL on Tandem's NonStop SQL,
Compean Spring '89, Thirty-fourth IEEE Computer International Conference: INtellectual Leverage, Feb. 27-Mar. 3,
1989, pp. 168-173.*
Iwaihara, M. et al., Bottom-Up Evaluation of Logic Programs Using Binary Decision Diagrams, Data Engineering,
1995, Proceedings of the Eleventh International Conference
on, Mar. 6-10, 1995, pp. 467-474.*
Antoshenkov, G., Dynamic Optimization of Index Scans
restricted by Booleans, Data Engineering, 1996, Proceedings of the Twelveth International Conference on, Feb.
26-Mar. 1, 1996, pp. 430-440. *

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

Dec. 22, 1998

* cited by examiner

Related U.S. Application Data

References Cited

(56)

U.S. PATENT DOCUMENTS
5,175,814
5,278,980
5,471,613
5,488,725
5,500,920
5,608,624
5,625,814
5,781,898
5,826,260
5,835,087
5,842,203
5,924,090
5,987,457
5,999,929
6,029,195
6,038,574

A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A

*
*
*
*
*
*
*
*
*
*
*
*
*
*
*

12/1992
1/1994
11/1995
1/1996
3/1996
3/1997
4/1997
7/1998
10/1998
11/1998
11/1998
7/1999
11/1999
12/1999
2/2000
3/2000

Anick et al. ................ 345/348
Pedersen et al. ..... .......... 707/4
Banning et al. ............... 707/4
Turtle ............................ 707/5
Kupiec ..... ... ... ... ...... 704/270.1
Luciw ........................ 707/532
Luciw ........................... 707/5
Fukatsu et al. ................ 707/4
Byrd, Jr. et al. ................ 707/5
Herz et al. ........... ....... 345/327
D'Elena et al. ................ 707/4
Krellenstein
Ballard .............. ... ......... 707/5
Goodman ...................... 707/7
Herz .......................... 725/116
Pitkow et al. .... ... ....... 707/513

QUERY TUNER

Primary Examiner-Paul R. Lintz
(74) Attorney, Agent, or Firm-William J. Burke
ABSTRACT
(57)
A tool to be used with a search engine for a information
management system includes methods for refining, filtering,
and organizing search queries and search results. A query
tuner in the tool allows a user to automatically reformulate
a query in order to find a reasonable number of matching
documents from the search engine by selectively modifying
individual search terms to be weaker or stronger and concurrently requesting a plurality of searches, each with a
respectively different modified query. The tool also uses a
dynamic filter which employs a dynamic set of record tokens
to restrict the results of an arbitrary search query to selectively include or exclude records which correspond to the set
of record tokens. The tool also includes a results organizer
which aids the user in understanding and visualizing a large
number of matching documents returned in response to a
search query by clustering like items returned from the
search. The query tuner, dynamic filter and results organizer
may be used individually or in conjunction. The searched
information management system may be consolidated or
distributed and may span a global information network such
as the Internet.

14 Claims, 11 Drawing Sheets

51

EJ--

CNF

DYNAMIC FILTER

57

59
FILTER BASED
ON PROFILE

RESULTS ORGANIZER

~

l__J

.

63
HASHING
WORDS/PHRASES

65
CHOOSE LARGEST
HASH BUCKETS

61
FILTERED
RESULTS

67
CLUSTERED
RESULTS

U.S. Patent

Mar. 26, 2002

START

11

10

5

INITIATE/CONTINUE
SEARCH SESSION

US 6,363,377 Bl

Sheet 1 of 11

ENTER SEARCH
QUERY

RETRIEVE SEARCH
HISTORY

DETERMINE
PROCESSING
OPTIONS

12

14
YES

16
QUERY TUNER
PERFORM
PROCESSING - - - SEARCH
(FIGURE 2A)

18

YES

30

34
SAVE
RESULTS
AND
QUERY

32

DYNAMIC FILTER
PROCESSING
(FIGURE 2B)

USER
SELECTION
OF-32
RESULTS

24
28

YES

FINISHED

FIG. 1A

RESULTS
ORGANIZER
PROCESS
(FIGURE 2C)

U.S. Patent

Mar.26,2002

Sheet 2of11

US 6,363,377 Bl

z
o~
_J-a:

<(~o

CJ~s:

9a:i-CJ0W
LLZ

z

a:

a:

Cf)

Cf)

w

w

:::::>

:::>

a:

mW

a:

s: ffi

Cf)

w>
Cf)

w

:::>

r:n
,.....

U.S. Patent

Mar.26,2002

US 6,363,377 Bl

Sheet 3of11

a:

a:
w
Cf)

w
=>

Cf)

:::::>

a:

a:
w
en
=>

w

Cf)

=>
('t)

"""""
LO

LO

"""""

"""""

a:
w

Cf)

=>

0
,....

°'
"""""

•

t.'l

_J

w

() <:(

<(

<(~Cf)

Ooc::a
_J

ii:

e
•

QUERY TUNER
QUERY
I

I

'J).

53

51

•

55

""d

~
-~

CONVERSION TO
CNF

~
,..

PRODUCTIONS

.._
,..

"""""

RELATED
QUERIES

~

=
"""""

FIG. 2A

~

=

:"I
N

~~

DYNAMIC FILTER

~U~TS - ~I

I ---

I

59

57

r

I

FILTER BASED
ON PROFILE

ACCESS USER
PROFILE

I

llol

FILTERED
RESULTS

RESULTS
I

I

HASHING
., WORDS/PHRASES

~

r

I

I

rJ'J.

=-

~
~

~
~

CHOOSE LARGEST
HASH BUCKETS

FIG. 2C

N

c
...,

65

63

N

~

FIG. 28
RESULTS ORGANIZER

=
=

61

67
. _ CLUSTERED
RESULTS

~
rJ'J.
~

w
~
w
""'-l
""'-l

~

1-ol

d

USER'S CONTEXT

I

SEARCH HISTORY

GLOBAL INFORMATION
NETWORK

I

QUERY INTERFACE

•
\JJ.
•
~

~
......
~

=
......

USER'S QUERY
RELATED QUERIES

~
~
:;
N

~~

N

c
c

USER'S BROWSER WINDOW

N

[:>.\~~
~~~
X:.~~c;\ / '\S

s

'Jl

=-

~$\)\;

~
~

.....

Ul
0
.....,

RESULTS
USER'S QUERY
A FEW BEST RESULTS FROM SEARCH ENGINE,
RANKED USING HISTORY AND CONTEXT
RELATED QUERIES
AND NUMBER OF RESULTS THEY WOULD PRODUCE
CLUSTERING OF SEARCH ENGINE RESULTS

''""""'
""'

e
rJ'J.
O'I

FIG. 3

~

~

~
""-l
""-l

~

lo-"

!-::··:-:
I·- _ '
,

•. '-,/ ,_:_ -, - : -~ ~ :
)
.:) _. ·,:'.-_
•
' .- .·-: - H- lhttp://unll.sarnoff.com:1800/AsciVascit.pl

>

- • •·· . :'

; ··: _· - .. :_ . •
:,
q

••

/

·-

,. · •··

-

.

:·_:

_

:

:

_ : " _'

-

''

.-;:

:_

~

~

~

=
~

QUERY [!NEWARK AIRPORT

II400 I

00.
•

~

SARNOFF RESULT ORGANIZER

~~~ #

J

Lj
•

o OFFLINE DEMO

RESULT FILE:[INEWARK AIRPORT[

[I SUBMIT QUEfil]
~

=

:'I

CLUSTER CLUSTER I
NUMBER
SIZE .

COMMON PHRASE

I..

REPRESENTATIVE DOCUMENT

llVOTEI
.

r==========::==================~~5~4~~Q= ~
. u~ic~kA l~D~:E~W~R~:~C~la=ss~ic=A~i=rp=o=rt~S~h=a=re~R~id~e=:E=w~R=to~C=en=t=ra7
1====~.----

!fil]Q

410

23

1

420-

2

1

430~

3

A

I

33

l

DIRECTIONS

128.Directions to Atalanta Corporation a "Y", bear to the left.
72%-Towards the end of the road it will split into

Further down on the left side is a sign that reads, "Main Entrance" .
htto://www.atalanta Mm/rlirl'rtinn" html

..

I

INTERNATIONAL

II

FIG. 4

0

1

~EASEY

[fil

7. Getting to Newark International Airport (EWA) by Express
Motorcoach
75%-212-964-6233 Express Motorcoach service to and from Manhattan is provided
by Olympia Trails Buses, which operate between Newark Airport terminals and
Grana Central Terminal, at 42nd Street and Park Avenue; Penn Station at 7th
Avenue and 33rd Street; and 1 World Trade Center, buses run from 6am-Bpm,
departing every half.
httn-//www.vnv r.nm/Citv IAirnnrt>:/P.wrr.n;i r.h. him I

440 .----rt-- 4

q

71 % -From Newark Airport, take the Princeton Airport er shuttle to Kennedy Airport, and pick II
II /www.quickaid.com/airports II up a Cla_ssic Airport van there. Arrangements can.be made at the_ Ground Transportation
1nformat1on Counters, located on the baggage claim level o!Termmals A, Band C. Return r11
to: QuickAID Main Menu II QuickAID's L1s1 ol Airporters II Newark International Airport,
IJ
Copyright © 1995-1997 by QuickATM
httn·//www rn 1irk::iirl rnm/"irnnrt/l'wr/"tnn/.,wrlldd<1/rlrl_hlml

11. Newark, New Jersey Hotel160 Holida~Plz 201-589-1000. Hunt
78%-Holid~lnn North Newark Intl Home Page
Room e-Holiday Inn North 160 Holiday lz 201-589-1000
httn·//www rnnmc:nl11c: r.nm/hn!l'lc:/ni/n/nin11l1'ln html

A SAMPLE IMPLEMENTATION OF THE RESULTS ORGANIZER.

N
~~

s
N

'J'J.

=-

~
~

....
c
...,
,_..
~

,_..

Q
~
'-----

~

L:

\J'J.
Q"\

w
~
w
~
~

~

i-

I

I

"NJWeb: Dining in New
Jersey"
40

l
l

,,,-550

(510
URL LENS

Lso4

/502

c_500

I

I

l

--~ ·-._..,

~

No Pattern
40

~

......
~

=
......

.-

550-

552

/516

514
\

/512
"www.njweb.com/dining/"
40

) .. "

111

r

d

•
\JJ.
•

r5o6

r518
--

Iyahoo.com
20

metrocast.com No Pattern
20
20

554.....,

(520

/522

~
N

~
N

i

r-554

~

~

556
~

c
c

N

(524

(526

(528
'Jl

::::"

CONTENT
LENS

'HOME Allendale
Bayonne Belleville
Bergenfield Bloomfield
Butler ...
40
II

v-558

(530
AGE LENS

FIG. 5

Top Business and
Economy Companies Cape May
County
Restaurants
30
Organizations
20

~
~

No Pattern
10

....
......,
0
.....,
!--"
!--"

558 ""-...
5321

04Mar97
40

rs34
1997
30

(536

r

1996
20

1995
10

538

e
rJ'J.
0-,

w
~

w
""-l
""-l

~

"""'"

U.S. Patent

Mar. 26, 2002

US 6,363,377 Bl

Sheet 8 of 11

r

600

Cape May county
30

1997
10

~602

1996
5

v- 604

FIG. 6

714

OUTPUT
OF FILTER

FIG. 7

82

DYNAMIC SET

Lj
•
00.
•

-L---810
USER
QUERY PAGE

~

812

~

~

~

=

- -· - - - - - - ,

SEND SC1 QUERY
TO INFORMIX

~

SEND SEARCH FORM
TO BROKER

816

~

=

:'I

820

I

I
I
I
I

I

INFORMIX

822--hi INFORMIX URL SET (S2)
1

N
~~

._

WITH WHICH TO FILTER S

HARVEST

s
N

HARVEST URL SET (S1)
TO BE FILTERED

,,___,-818
I
I
I
I
I

I
I

~ LIVEWIRE

1-/
I

832- _,, ,,, 1_J~ 'l_!.§_G_R!f'!_ _ _I ________ j

I
I
-

I

I
I
PERT
I
_____________________ J

'J'J.

=-

~
~

/-830

....
\0
c
...,
,_..
,_..

824
L:

\J'J.
Q°'\

FIG. 8

FILTERED
UR Ls

826

w
~
w
-...J
-...J

~

i-

U.S. Patent

Mar.26,2002

Sheet 10 of 11

900
902

US 6,363,377 Bl

910
DATED AFTER 1/2/97

<h1 > HEADING OR TITLE

920
DATED AFTER 7/1/97

912

904

DATED AFTER 1/1/97

<h2>, <h1 >OR TITLE

922
DATED AFTER 1/1/97

914

924

DATED AFTER 12/31/96

DATED AFTER 7/1/96

y

906-1 ANY TEXT I

'

't

't

FIG. 98

FIG. 9A

f<EYWORD

FIG. 9C

1010

ALL ENGLISH STEMMINGS
OF KEYWORD

1012

~- -~-----,,
-~

FIG,, 10A

KEYWORD OR ANY OF ITS
SYNONYMS

y BEFORE1

x BEFORE1 y

X

x NEAR1

y BEFOREn-1 x

y
x BEFOREn-1 y

x NEARn-1

y BEFOREn X

1014

y
x BEFOREn y

1030

FIG. 108

d

•
rJ).
•
~

~

......
~

=
......
QUERY

II (NIST or NSF) and proposal

I

Example: chinese(1) food AND (nj OR new (1) jersey) AND NOT hunan

~

[IQ]

:-i

~

DESIRED#
MATCHES:

I SUBMIT QUERY I

D ONLINE DEMO

IRESET!

N

~~

N

query:((NIST and proposal) or (NSF and proposal)) matches 919 pages
First 5 matching pages:
http·//www.eng.nsf.gov/eec/9-rochst.htm

c
c

N

rJJ.

~ii~~f:J:::~~a:6~:~g~:~~g~~~~~5~t~et/98qeo.htm

http://www.nsf.gov/pubs/stis1996/nsf9731 /nsf9731 txt
http://www.atp.nist.gov/atp/conV02-13mtg.htm

=-

~

~
......

!--"
!--"

0

~

!--"
!--"

Now seeking similar queries that result in closer to 1Ohits.
query:(body: NSF and proposal (50) NIST} matches 15 pages
query:(body: NSF and proposal (100) NIST) matches 16 pages
query:(headings: NSF and proposal (100) NIST) matches 2 pages
query:(body: NIST and proposal (50) NSF) matches 27 pages
query:(body: proposal and NSF (100) NIST) matches 32 pages

FIG. 11 1 .

.

.

e
rJ'J.
O'I

~

~

~
""-l
""-l

~

lo-"