`Redmond; Krishna Nareddy, Bellevue;
`Krishna Uppala, Redmond, all of
`Wash.
`73 Assignee: Microsoft Corporation, Redmond,
`Wash.
`This patent issued on a continued pros-
`ecution application filed under 37 CFR
`1.53(d), and is subject to the twenty year
`pass" provisions of 35 U.S.C.
`
`*
`
`Notice:
`
`Z.
`
`United States Patent (19)
`Ferrel et al.
`
`USOO5907837A
`Patent Number:
`11
`(45) Date of Patent:
`
`5,907,837
`*May 25, 1999
`
`54 INFORMATION RETRIEVAL SYSTEM IN AN
`ON-LINE NETWORK INCLUDING
`SEPARATE CONTENT AND LAYOUT OF
`
`5,491,820 2/1996 Belove et al. .......................... 395/600
`5,493.728 2/1996 Solton et al. ........................... 395/250
`5,513,126 4/1996 Harkins et al. .
`. 364/514 A
`
`PUBLISHED TITLES
`
`5,546.577 8/1996 Marlin et al. - - - - - - - - - - - - - - - - - - - - - - - - - - - 395/600
`
`FOREIGN PATENT DOCUMENTS
`
`O 622 743 A2 11/1994 European Pat. Off.
`0 749 081 A1 12/1996 European Pat. Off..
`OTHER PUBLICATIONS
`European Search Report dated Oct. 13, 1998, corresonding
`to EPO Application No. 96118399.3–2201.
`(List continued on next page.)
`Primary Examiner Paul V. Kulik
`Assistant Examiner Jean M. Corrielus
`Attorney, Agent, or Firm-Banner & Witcoff, Ltd.
`57
`ABSTRACT
`A information retrieval System wherein design and content
`are Separated. Within a Section of a title, a designer can
`layout pages with controls that define areas for content to be
`inserted into the pages. Two commonly used controls in the
`System are a Static Story control, wherein a preselected Story
`is Statically placed on a page in the area defined by the
`control, and a dynamic Story control, wherein the designer
`defines Search objects to retrieve Stories. An information
`retrieval (IR) server indexes and Searches Stories in titles.
`Indexing takes place when a title is released to the network
`by a publisher workstation. The IR server interrelates title,
`Section and Story objects by their globally unique identifiers
`and creates a routing table which is used to locate objects
`acroSS multiple database partitions. The IR Search Service is
`requested in tWO different ways at customer runtime. The
`first way is the resolution of the search objects to retrieve
`matching Stories. The retrieved Stories are concatenated and
`3,670,310 6/1972 Bharwani et al. ................... 340/172.5
`d into th
`defined by the d
`trol wh
`4.255.796 3/1981 Gabbe et al. .....
`... 364/900
`4,642,762 2/1987 Fisanick ...
`so poured into Ine area delined by the dynamic control Wnen
`4,754,326
`6/1988 Kram et al.
`... 364/900
`the title is viewed. In the second way, the IR search service
`4,775,956 10/1988 Kaji et al. ..
`... 364/900
`is requested when a Search is initiated by a customer using
`4,845,659
`7/1989 Gifford al.".
`... 395/563
`a “find” dialog to Search acroSS all Stories in one or more
`4,939,689 7/1990 Davis et al. ..
`... 364/900
`5,197,005 3/1993 Shwartz et al. ...
`E, titles, both dynamic and static.
`5,251,316 10/1993 Anicket al. ......
`... 395/600
`5,491,818 2/1996 Malatesta et al. ...................... 395/600
`65 Claims, 24 Drawing Sheets
`
`21 Appl. No.: 08/560,281
`22 Filed:
`Nov. 17, 1995
`
`Related U.S. Application Data
`
`63 Continuation of application No. 08/503,343, Jul. 17, 1995.
`(51) Int. Cl. ................................................ G06F 17/30
`52 U.S. Cl. .............................. 707/3; 707/103; 707/104;
`707/500; 707/517; 707/525; 707/522; 707/526
`58 Field of Search ..................................... 395/600, 614,
`395/615, 610; 707/522, 104,103, 3,500,
`517, 525,526; 358/403
`
`56)
`
`References Cited
`U.S. PATENT DOCUMENTS
`
`as
`
`
`
`
`
`
`
`i
`
`692
`k FINDw dAlog
`
`CUSTOMER QUERY 22
`TTLE A /2 PublicArlo
`T
`Stora
`GE
`
`Mao
`
`LAYOUS
`
`PUBLISHER
`
`o
`
`CoNEN
`
`
`
`story
`
`sa
`
`a22
`
`QUERY
`
`92
`
`NFoRMATON
`RTRWA
`
`
`
`RESSPAN
`696
`
`RESUS 594
`
`398
`
`Page 1 of 51
`
`MINDGEEK EXHIBIT 1003
`
`
`
`5,907,837
`Page 2
`
`OTHER PUBLICATIONS
`“Structured Documents' edited by J. André, R. Furuta & V.
`Quint, Cambridge Series On electronic publishing, 2, First
`published 1989.
`Williams, J.H. “An automatic Indexing On-Line Text
`Retrieval System” U.S. Government/NTIS, Jan. 1969.
`Cove, J.F.; Walsh, B.C.; “ONline text retrieval via brows
`ing” Information Processing & Management, Jan. 1988.
`Macleod, I.A., “A query Language for retrieving informa
`tion from hirachic text structures' IEE/INSPEC, Jan. 1991.
`Andre et al. “Structured Documents”, Cambridge University
`Press, Jan. 1989.
`C Thanos, “Multimedia Office Filing Elsevier Science
`Publishing Company Inc, Jan. 1990.
`Paul Nora “The Times they are a changin'::The Los Ange
`les Times on the Web)(World Wide Web) Searcher, V4, né
`p38(10), Jun. 1996.
`David K, Gifford “Polychannel systems for mass digital
`communication' Communications of the ACM, v33, n2,
`p71-83, Feb. 1992.
`
`Hermann et al. “Retrieval of Document Images. Using Lay
`out Knowledge” IEE/IN SPEC pp. 537-540, Jul. 1993.
`Salton, G “Information Storage and Retrieval” U.S. Gov
`ernment/NTIS, Jan. 1969.
`Lee, Lydia, “Alert New Media news & products-Search
`Engines: Keys to the Web Kingdom,” New Media, Aug.
`1995, p. 22.
`Rupley, Sebastian, “Trends: Trends & Technology Shaping
`the Personal Computer Market-Taming the Text Tiger,” PC
`Magazine, Jun. 13, 1995, p. 29.
`Rupley, Sebastian, “Trends: Folio's On-Line Business
`Library," PC Magazine, May 16, 1995, p. 32.
`Weiss, Aaron, “Hop, Skip, and Jump: Navigating the World
`Wide Web.” Internet World, Apr. 1995, pp. 41-44.
`December, John, “New Spiders Roam the Web,” Compu
`ter-Mediated Communication Magazine, vol. 1, No. 5, Sep.
`1, 1994, 3 pages.
`
`Page 2 of 51
`
`MINDGEEK EXHIBIT 1003
`
`
`
`US. Patent
`
`May 25, 1999
`
`Sheet 1 0f 24
`
`5,907,837
`
`.NSS20.5250;on22m€Q_9.u_
`
`Emzmzmi"woéohm”PM”?4;
`5328.WF$5.058”NN\"5hi
`SN?31<BE.
`
`_-.zp_2.~_521a1._QE%\
`
`Nxx"n
`
`waxEunmHE
`\#zmpzoo"“NEW?
`
`
`
`EmpzooExpo””zo:<s=z<"nEo220m_.NE2952“.89>_HN$2058
`
`..52,5
`
`..mhadm.
`
`b\\UmMIhO“.H
`
`8555n.BEw?w?
`
`S_Mmzwfiman.
`
`%\\.
`
`58.28
`
`with
`
`PDO><4
`
`._.Zm._.ZOU
`
`/
`
`$9
`
`Zmus—Ohwao
`
`Page 3 of51
`
`MINDGEEK EXHIBIT 1003
`
`Page 3 of 51
`
`MINDGEEK EXHIBIT 1003
`
`
`
`
`
`
`
`US. Patent
`
`May 25, 1999
`
`Sheet 2 0f 24
`
`5,907,837
`
`u________
`
`_
`
`hlllllzommwmlxmmefimmmmlfi..........
`
`film?_WW7_............._mobom/.motom_pzmsaooo._Nm>_Sous._555,EEON42.“—_mmzmjmamSm),z..............
`1..................................
`
`"33
`
`maymotnm
`
`m0<m
`
`_EmzmHim
`
`_5mon«0:8
`
`_..-----------M“mfimmH_mic"..........._--g»__x_uq:IIIIIIIIIIIvIIIIIIIII"$9motom""homwmom:omfim."more.3%"wwxNew$55
`
`vEOZsz
`
`
`
`
`
`
`
`
`
`
`mHZMZOQEOUEm...m>mO_w<mr11}------------illL
`
`Page 4 of51
`
`MINDGEEK EXHIBIT 1003
`
`Page 4 of 51
`
`MINDGEEK EXHIBIT 1003
`
`
`
`
`U.S. Patent
`
`May 25, 1999
`
`Sheet 3 of 24
`
`5,907,837
`
`------------------------
`292
`HOST DATA CENTER
`
`“...)
`
`/OO
`PUBLISHER
`O/02 M2 124 vulneola
`t
`PSING
`SY
`g 24 {
`SERVER
`
`a
`PUBLISHER
`2 :
`PUBLISHER
`M /26
`
`
`
`MULTIMEDIA
`Se21.6% I.R.
`SERVICE
`
`27O
`
`272b
`
`I.R.
`SERVER
`N
`
`MULTIMEDIA
`I.R.
`PUBLISHING
`SERVER
`SYSTEM
`SERVER 2442
`
`27%ay 2.62
`DB
`DB
`SERVER
`} SERVER
`N
`ADMIN, SERVERS:
`SERVICE MAP25
`DiSEAichER 267 --------
`242
`262
`256
`
`257
`CUSTOM
`GATEWAY
`-------------
`
`ESA
`PROVIDER
`
`s
`CUSTOMER
`1
`. O
`./1.
`/64-1
`CUSTOMER
`N
`
`|
`
`|
`
`FG.3
`
`Page 5 of 51
`
`MINDGEEK EXHIBIT 1003
`
`
`
`U.S. Patent
`
`May 25, 1999
`
`Sheet 4 of 24
`
`5,907,837
`
`PAGE LAYOUTS + CONTENT OBJECTS = DISPLAYED PAGES
`Front Page Section -330
`
`StoryControl
`338
`
`
`
`
`
`
`
`
`
`St E. 372 Page 2
`AC/
`gated
`Sfoy
`06 t
`I2.
`g
`Sect
`
`
`
`Style Sheet X Style SheetY
`357
`352
`
`Page 6 of 51
`
`MINDGEEK EXHIBIT 1003
`
`
`
`US. Patent
`
`May 25, 1999
`
`Sheets 0f24
`
`5,907,837
`
`%§
`
`98:8”.98
`
`FZMFZOU
`
`whouwmo
`
`NQN
`
`5265
`
`mEmuzoOHmmxmcz_
`Iom<mmaxmoz_m.
`
`mm>mmm
`
`NS»
`
`§\m.ei
`
`4<UOJ-Ni»
`
`20pm;
`
`hmuDOmm
`
`02:85
`
`528
`
`608was
`
`H2mofiumlzoz
`
`FZMHZOQ
`
`mvuuwmo
`
`025940
`
`‘55me
`
`68v555
`
`mm>mmm
`
`HUM—dam
`
`moth—u
`
`V%\
`
`mm:
`
`hzuzaooo
`
`«Cl—Eu
`
`$3
`
`Page 7 of51
`
`MINDGEEK EXHIBIT 1003
`
`Page 7 of 51
`
`MINDGEEK EXHIBIT 1003
`
`
`
`
`
`
`
`
`
`
`US. Patent
`
`May 25, 1999
`
`Sheet 6 0f 24
`
`5,907,837
`
`
`
`”Ev—0mmPom—do
`
`mmzwfimamoz<
`
`mo<mmm.rz_
`
`440mo_>mmw
`
`aura—Aman—
`
`EOPWDU
`
`mgomhzoo
`
`\N3
`
`me$65
`
`20:55.0";
`
`4<>m_m._.m¢
`
`mo_>mmw
`
`
`
`mmxommhow—do
`
`MET—Quinn.Qz<
`
`m0<mmm.rz_
`
`kzmfiom:
`
`.30mosmmm
`
`my?»
`
`522.52.
`
`«.340
`
`warm—Aman—
`
`EOkMDU
`
`mJOthOO
`
`Fm»
`
`NQx«mtmimbl
`
`2m...m>w".0>>m_>.3002¢.72
`
`
`ubx$ngw.0.I.—
`
`Page 8 of51
`
`MINDGEEK EXHIBIT 1003
`
`Page 8 of 51
`
`MINDGEEK EXHIBIT 1003
`
`
`
`
`
`
`
`
`
`
`U.S. Patent
`
`May 25, 1999
`
`Sheet 7 of 24
`
`S907837
`
`NO
`S
`N5
`
`Q
`S
`
`O99
`
`1 NEWTTOOO
`
`
`
`
`
`
`
`
`
`
`
`1XEL OB99)\/]zz ç ~! Sal?,3dOHdGNIH
`
`Page 9 of 51
`
`MINDGEEK EXHIBIT 1003
`
`
`
`U.S. Patent
`
`May 25, 1999
`
`Sheet 8 of 24
`
`5,907,837
`
`
`
`
`
`
`
`
`
`2379O379
`
`Page 10 of 51
`
`MINDGEEK EXHIBIT 1003
`
`
`
`US. Patent
`
`May 25, 1999
`
`Sheet 9 0f 24
`
`5,907,837
`
`
`
`
`
`mmhbn—s—OO”ms—0.530._.<mmgms
`
`Qmfi
`
`mmEmums.may.\EEGm2...
`
`
`
`><.Emamaywmbzomfim
`
`hzmhzoo
`
`$6
`
`
`
`2.megzoEwSco<pomamo
`
`
`
`20.8%20.58%”.
`
`
`
`mo“.:55
`
`SEmum:vbb
`az<365252
`
`82mBE
`
`zoFo<20F3
`
`z.355%295%225mm
`
`Page 11 of51
`
`MINDGEEK EXHIBIT 1003
`
`Page 11 of 51
`
`MINDGEEK EXHIBIT 1003
`
`
`
`
`
`U.S. Patent
`
`May 25, 1999
`
`Sheet 10 of 24
`
`5,907,837
`
`(JEHSITEIT,
`||ÅRJOLS|
`
`S1 ThOAVT
`
`09
`
`O//
`
`ET11||1
`
`
`
`
`
`62ÅRHETTO (JEWO 1ST) O
`
`
`
`&6&º68 s?n?nsas
`
`19/
`
`?OTWICI A CINI
`
`6269
`
`ENVd S1 TITISEN
`96.9
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Page 12 of 51
`
`MINDGEEK EXHIBIT 1003
`
`
`
`US. Patent
`
`May 25, 1999
`
`Sheet 11 0f 24
`
`5,907,837
`
`mmgomm
`
`wo_>mmm
`
`NmK
`
`>mOb0m~=omm;
`
`2é. o
`
`meo
`
`0E
`
`00.2.0027.
`
`annk_
`
`VmN
`
`me
`
`mva
`
`QR
`
`Iom<mwOhmam—<5
`
`
`
`gawk—mo>n=0mmm
`
`
`
`mm>mmm9—.02mm
`
`wHJDmmm
`
`>j§zm2mmoz
`
`mzé953%NE2.238mthaws
`
`
`
`whunmmmhmOw
`
`Twwm....................A
`
`
`
`.n:20:.0mmE0
`
`
`
`.OmmmhmOm
`
`GuamwaDmmm
`
`
`
`>mm50whfimo
`
`Own—w
`
`\QQNNRxxEwithwm>>omm
`
`NV
`
`Q
`
`mw>>m=>
`
`.,NQNsum
`
`m>40mmm
`
`ZOFomw<z_wmxogm
`
`m0”Sammy—
`
`
`
`IomfimzOFomm
`
`awhmommm<
`
`WK
`
`
`
`mo“.(.53.50
`
`moSO
`
`
`
`OhZ.>>O.E
`
`O_2<z>o
`
`mJOmhzoo
`
`oz_|._
`
`
`
`NQK:2526:093902:.oz<#880zomfim
`
`Page 13 of51
`
`MINDGEEK EXHIBIT 1003
`
`Page 13 of 51
`
`MINDGEEK EXHIBIT 1003
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`U.S. Patent
`
`May 25, 1999
`
`Sheet 12 of 24
`
`5,907,837
`
`
`
`YJEVANJES
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`LOBTEJO
`
`SOIT,5)
`
`29/
`
`.22%
`
`/228/
`
`Page 14 of 51
`
`MINDGEEK EXHIBIT 1003
`
`
`
`May 25, 1999
`
`Sheet 13 of 24
`
`U.S. Patent
`
`5,907,837
`TITLE PUBLISHING FLOW DIAGRAM
`(server side )
`
`
`
`FG.3
`
`500
`
`RECEIVE
`TRANSMITTED COS
`FILE
`(bbObSVC.C)
`
`COPY RECEIVED
`COS FILE TOR
`SERVER
`(bbobSvc.dll)
`
`COS SERVER
`NOTFESR SYSTEM
`OF RECEIVED COS
`FILE
`(NT File System)
`
`R SERVER UPDATES
`INDEX WITH NEW,
`MODIFIED AND
`DELETED OBJECTS
`OF RECEIVED COS
`FILE
`(Rindexing Service)
`
`Page 15 of 51
`
`MINDGEEK EXHIBIT 1003
`
`
`
`U.S. Patent
`
`May 25, 1999
`
`Sheet 14 of 24
`
`5,907,837
`
`9/6
`
`R INDEXING
`
`a/
`
`GET PUBLISHED PACKET
`
`
`
`CHECK iN OBJECT
`NFORMATION TABLE
`
`522
`
`824
`EXISTSN
`OBJECT ABUE 2
`
`
`
`NO
`
`926
`
`GET ROOT
`OBJECT
`
`
`
`
`
`625
`CREATE ENTRY IN
`CONTAINERTABLE;
`CREATE SOURCE IN
`ROUTING TABLE
`
`
`
`33O
`
`632
`
`NO
`
`PROCESS ROOT
`CONTENT FOLDER
`
`YES 934
`
`PROCESS TITLE
`
`Page 16 of 51
`
`MINDGEEK EXHIBIT 1003
`
`
`
`US. Patent
`
`May 25, 1999
`
`Sheet 15 0f 24
`
`5,907,837
`
`wmwoomn.
`
`mPDOPmOT—w
`
`WSQOz
`
`Iva/mmmmOE
`
`@mHOMme
`
`wmwoomn
`
`FZmHZOO
`
`Qmmv
`
`OZ
`
`mmOE
`
`
`
`m.sz_._.0ww
`
`szo
`
`wa
`
`mm>
`
`
`
`
`
`
`
`”mu—mgrOmZ_POmfimOwm>
`
`
`
`z_>m._.Zmwhfimo
`
`
`
`HomwmoIom<mm
`
`um._m<._.
`
`
`
`z_>mkzmwh<mmo
`
`
`
`me<Pmmz_<._.zOO
`
`z.>mkzmwhimo
`
`
`
`PowwmoIom<ww
`
`
`
`uMAmE.UAW—.200
`
`
`
`>m._.zwwkamo
`
`
`
`mmz_<.rzoo20m“.
`
`m._m<h
`
`
`
`PowwmoIom<mm
`
`
`
`w._.<on5-our—50.2
`
`
`
`FowwmoIom<mw
`
`m._m<._.
`
`
`
`z_>m._.zmmk<mmo
`
`
`
`POmanIom<mw
`
`”Smfipxmkzoo
`
`
`
`z_>m._.zmm._.<mmo
`
`wmxmz.EEwEmmamombmmo
`
`
`
`w..m<._.Ouz_PXMPZOO
`
`.mzmfi92.F880
`
`Oz_Xm_Qz_w:z.>EzmwmjmomoEfimo
`
`$252890_n—;>EzmammomomEmmo
`.M155
`
`Pm<km
`
`
`
`with.wmeOmm
`
`$me
`
`
`
`wZO_._.Oww.fi<.50
`
`w._.:._.z.
`
`my?»
`
`m0262
`
`Dw‘rmfiwo
`
`ZOFOM
`
`
`
`20:.wamwmoo<
`
`
`
`Iom<mm._._<.50
`
`Z.wHOMme
`
`20:.0wm
`
`
`
`Ium<mmmwmoo<
`
`Howwmo
`
`Page 17 of51
`
`MINDGEEK EXHIBIT 1003
`
`Page 17 of 51
`
`MINDGEEK EXHIBIT 1003
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`U.S. Patent
`
`May 25, 1999
`
`Sheet 16 of 24
`
`5,907,837
`
`d568 FIG.I6
`
`R INDEXING
`
`DETERMINE
`EXISTING OBJECTS
`PARTITIONS BASED
`ON ROUTING TABLE
`INFORMATION
`
`956
`
`
`
`INFORMATION FROM
`THOSE PARTITIONS
`
`START
`PR oCESS CONTENN,
`
`ACCESS CONTENT - 662
`OBJECT
`
`
`
`EXIST IN
`OBJECT TABLE 2
`
`DETERMINE
`PARTITIONS BASED
`ON SOURCE AND
`PUBLISH DATE
`
`
`
`TABLE
`
`
`
`
`
`
`
`CREATE OBJECT
`INFORMATION
`TABLE ENTRY
`
`2
`69
`
`694
`
`CREATE INDEX
`ENTRIES IN
`PARTITIONS
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`fMORE CONTEN
`OBJECTS 7
`
`NO
`
`5296
`
`RETURN
`
`
`
`YES
`
`Page 18 of 51
`
`MINDGEEK EXHIBIT 1003
`
`
`
`U.S. Patent
`
`May 25, 1999
`
`Sheet 17 of 24
`
`5,907,837
`
`FIG. 7
`RESOLVING SEARCH OBJECTS
`902
`M
`
`
`
`9074
`
`
`
`START RESOLVE
`SEARCH OBJECT
`
`NOT PRESENT
`
`9/2
`OAO SEARCH
`OBJECT FROM
`SEARCH OBJECT
`TABLE
`
`
`
`RESOLVE
`SEARCH
`RECUEST
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`CHECK
`N SEARCH
`OBJECT
`CACHE
`
`PRESENT
`
`
`
`
`
`
`
`
`
`
`SEND RESULTS
`FROM CACHE TO
`OUTPUT OUEUE
`
`
`
`
`
`
`
`WRITE RESULTS
`TO OUERY
`CACHE
`
`Page 19 of 51
`
`MINDGEEK EXHIBIT 1003
`
`
`
`U.S. Patent
`
`May 25, 1999
`
`Sheet 18 of 24
`
`5,907,837
`
`FIG.8
`°/r RESOLVING SEARCH OBJECTS
`92O
`
`START RESOLVE
`SEARCH REOUEST
`
`PLACE SEARCH
`REQUEST IN
`REGUEST GUEUE
`
`GET FREE
`SUPERVISOR
`
`
`
`MAKE PARTITION
`SPECIFIC
`SUBORUERIES
`
`
`
`OUEUE THE
`SUBOUERES
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`GET AVAILABLE
`WORKER
`
`932
`
`SEND SUBQUERY
`TODATABASE
`SERVER
`
`
`
`GET RESULS
`FROM DATABASE
`SERVER
`
`ELMINATE
`DUPLICATES
`
`940
`
`939
`
`RETURN
`
`Page 20 of 51
`
`MINDGEEK EXHIBIT 1003
`
`
`
`US. Patent
`
`May 25, 1999
`
`Sheet 19 0f 24
`
`5,907,837
`
`
`
`NIH.MDMDO
`
`Emmadmam
`
`
`
`hzmmmmn.._.Oz
`
`thk:25
`
`
`
`.pmmaommmmmuomm
`
`
`
`m..m<..=<><.56
`
`mmzm0.5
`
`
`
`>1m30m3m02mm
`
`mm<m<h<oO...
`
`¢m>¢mm
`
`
`
`mkuammm.50
`
`
`
`mm<m<h<oEOE”.
`
`Mm>¢mm
`
`wmmpzmmmmm52
`
`hzmmmmm
`
`hzmmmmm
`
`bhm
`
`Emmo35:05mo”.
`
`momaom
`
`gmoz
`
`mmOE
`
`paw—muncmnm
`
`m:.<2_5_._m
`
`mmh<03m30
`
`o»ozExm
`
`
`
`3830:omfim
`
`5%vaOhoz<me
`
`mmomDOm
`
`
`
`Emaomum:02.58%.
`
`Nb“
`
`.nwmma
`
`9.9...
`
`O...mtmg
`
`
`
`mIO<O>mm30
`
`mfiawmmozmmoz
`
`
`mm._._._._.mac—2
`
`ohE85:05
`
`
`
`mamao2:50
`
`wmmomDOmm0
`
`momDOwm¥<5
`
`“vi—Ommw
`
`mmEmDOmDm
`
`20.2.53?—mx<2
`
`“VI—Oman
`
`mmEm:omam
`
`Page 21 of51
`
`MINDGEEK EXHIBIT 1003
`
`Page 21 of 51
`
`MINDGEEK EXHIBIT 1003
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`US. Patent
`
`May 25, 1999
`
`Sheet 20 0f 24
`
`5,907,837
`
`
`
`86%.2535338
`
`
`
`
`
`52.3.5%:_E>Sm“22:5
`
`29:55...
`
`
`
`mmxuozSmamono\QKN
`S28e:m%
`.mhgmoQ
`
`NGK
`
`Qovmux
`
`R
`
`
`
`02.50:ozzbom
`
`592.HES.
`
`
`
`20E9“Ex;29.2.5.3
`
`oz<mo
`
`
`
`222.548zoEE<m
`
`meme
`
`O3
`
`muxQWQ\
`
`SQ
`
`
`Q\Emsc©b\Q\
`wwwofim$55ama$3
`
`
`2%va>5200gmQNNQ0gmQNNQ
`
`BE;20;,...5;
`
`oz<>538Exec;FoNQx555;
`
`
`
`
`
`Eflfié:85:83893%23838$38;-.3523lI$55835:momsfinsm_momsfinsm29:55.“258
`
`mooQV\Q\%V\Q\
`:38:$§\9.mm6325.
`
`
`
`NQQ84$;93¢wens:momsfimamno88QSWSQ”:9:02.502
`
`nca‘IUU—>mumM:
`
`
`
`>530”350%
`
`hmuaoum
`
`E.
`
`
`
`“#530HmmDOmm
`
`ONdE
`
`
`
`Edna2550
`
`
`
`%\Q\8.33.53555m.3
`
`
`
`
`
`
`
`93:9.532H2m>mSawmm
`
`Page 22 of 51
`
`MINDGEEK EXHIBIT 1003
`
`Page 22 of 51
`
`MINDGEEK EXHIBIT 1003
`
`
`
`
`
`
`US. Patent
`
`May 25, 1999
`
`Sheet 21 0f 24
`
`5,907,837
`
`2014mm
`
`\om.§\
`
`z©:.<..mz<m._.
`
`_N.o_.._
`
`\QKN
`
`wm<m<h<o
`
`mm>mww
`
`
`
`
`
`m._m<._.42th#2923000
`
`EKOEQ29.53....PZMEDQOO
`
`
`hzmizooo
`
`5.3050
`
`050
`
`«WEN
`
`mN%n
`
`\cmfix
`
`mm<m<h<o
`
`mzo::.m<n_
`
`
` 0(0th Howwmo39¢Smmx mm>mmw
`
`ZOFomderF59:Ev59:.05880mwox
`QmO>>> ”Gamma
`30169202.me
`oz_zo:._E<n_.->mw30waDO
`
`
`
`Iom<wm
`
`m.
`
`m0_>mww
`
`OD
`
`Hzmzom.Em:
`
`EmacNQN
`
`5&8I
`
`OD
`
`003
`
`-mw>>m:>
`
`%M\-mngmwo
`rI
`
`QZErI
`
`\o%k
`
`>mmDOQNN
`hmVmmw:330
`
`>mm50
`
`V‘WkZO_._.D..Omm_m>mm30
`
`Page 23 of 51
`
`MINDGEEK EXHIBIT 1003
`
`Page 23 of 51
`
`MINDGEEK EXHIBIT 1003
`
`
`
`
`U.S. Patent
`
`May 25, 1999
`
`Sheet 22 of 24
`
`5,907,837
`
`
`
`Page 24 of 51
`
`MINDGEEK EXHIBIT 1003
`
`
`
`U.S. Patent
`
`May 25, 1999
`
`Sheet 23 of 24
`
`5,907,837
`
`
`
`Page 25 of 51
`
`MINDGEEK EXHIBIT 1003
`
`
`
`U.S. Patent
`
`May 25, 1999
`
`Sheet 24 of 24
`
`5,907,837
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Page 26 of 51
`
`MINDGEEK EXHIBIT 1003
`
`
`
`5,907,837
`
`1
`INFORMATION RETRIEVAL SYSTEM IN AN
`ON-LINE NETWORK INCLUDING
`SEPARATE CONTENT AND LAYOUT OF
`PUBLISHED TITLES
`
`This application is a continuation of application Ser. No.
`08/503,340 filed on Jul. 17, 1995.
`
`BACKGROUND OF THE INVENTION
`
`2
`SGML are Standards for tagging text in documents to be
`displayed in an on-line network. Documents that are for
`matted in HTML or SGML can be viewed by several widely
`distributed browsers such as Mosaic and Netscape for the
`Internet. These browser programs read SGML and HTML
`tagged documents and display them with proper formatting.
`However, the formatting information is stored with the
`browser and is not distributed by the publisher.
`Computer users look for information in disk-based com
`puter Systems and in on-line environments. In a personal
`computer environment, most personal computer users are
`used to a browsing model of navigating through content. On
`a personal computer the hard disks have been fairly large,
`but they have been of a manageable size until now. Users
`assembled the content on their disk themselves, So it is a
`finite Structure that users are fairly comfortable Searching
`through. The hard drive content has known context because
`of the way things are located Side-by-Side; it gives good
`organization to the material and it also permits casual
`Searching. Users don’t have to have a specific goal in mind
`but can browse and find things in a Serendipitous manner.
`But the problem with this is that it doesn’t scale well for
`large amounts of information.
`With going on-line, just the sheer Volume of content
`makes it unreasonable to browse in this way. Therefore,
`what is needed is a Searching Strategy that enables people to
`Specify more of a criteria or a specification to Some facility
`or agency that will actually go off and do the matching for
`them. When the search results or hits are received by the
`user, there will be a reasonable size of results that a user can
`actually browse. Some of the problems with this approach
`are that these results are often brought out of context, the
`user does not have any idea about the adjacent material, and
`it requires the user to be very goal directed.
`Some on-line systems, such as Microsoft Network
`(MSN), Prodigy, CompuServe and America Online have a
`type of a department Structure. In this structure there is a top
`level categorization of busineSS and finance or certain Spe
`cial interests, which provides one editorial view of Slicing
`content as a way to organize information for people to
`Search. The problem with this approach is, of course, that
`everyone's conception of where a certain topic resides may
`differ. For example, one person may look in one area for
`things on Scuba diving and Someone else may look under a
`totally different categorization. Because people conceive of
`topics Stored in different places, there is often a mismatch in
`finding things when one browses according to Someone
`else's classification or categorization.
`Another on-line system is the Internet World Wide Web
`(WWW). The WWW provides a rich medium by virtue of
`how links are constructed between related information. By
`utilizing links and citations, many different editors can
`propagate different ways of looking at content. So the
`WWW is not one structure but many structures. A user will
`often identify with a certain directory Service that matches
`the way they conceive of information which makes it easier
`to browse. The problem is, just because of the sheer size of
`the Web, it cannot be browsed exhaustively. A user is always
`left with a sense there's something else out in the Web. A
`user doesn’t have a very good Sense of completion in
`actually Searching.
`Some of the techniques to actually Search the Internet are
`crawler-based full-text indices. This type of indexer actually
`goes around traversing the different Internet Sites, building
`up an indeX as it travels, So that on Some basis of updating,
`people can Search and See what new content appears on the
`
`1. Field of the Invention
`The present invention relates to information retrieval
`Systems and more particularly, to a System and method for
`indexing, querying and retrieving information in an on-line
`network.
`2. Description of the Related Technology
`Microsoft Network, Internet, CompuServe, Prodigy, and
`America Online are examples of on-line networkS. End users
`typically access these networks using a microcomputer
`equipped with a modem. During an on-line Session, a user
`can use a variety of information-related Services and com
`munications Services, including news Services, weather
`Services, bulletin board Services, E-mail, and the like.
`While on-line Services are becoming increasingly
`popular, today's on-line applications are Still in their infancy.
`In fact, Significant problems continue to block independent
`content providers or publishers from deploying the type of
`Sophisticated and compelling Services that are necessary to
`provide a Sustainable on-line business. At the same time,
`providers of existing on-line Services are working to find the
`right technical busineSS model and usability Solutions that
`will promote acceptance beyond just an early-adopter audi
`CCC.
`In any large city, it is impossible for a Single individual to
`keep up with the activities and events unfolding in the
`community. Consequently, people turn to writers, reporters,
`editors, critics, and others, for help in understanding and
`Structuring the information available. In a related trend,
`broadcast media are increasingly unable to Satisfy the needs
`of a diverse populace. Consequently, in most markets,
`narrowcast media (media that have tailored and distributed
`their content to Smaller, well defined audiences) have
`become increasingly popular and profitable. In the on-line
`community this trend will be correspondingly more impor
`tant.
`One problem content providers encounter when creating
`applications for the mass market is the diverse audience. For
`example, Some customers will be interested in games, Some
`in business, Some in computer technology, and Some in
`movies. What information should content providers deliver
`to keep their customers satisfied? What is needed is a system
`that enables a content provider to create applications that
`blend the content provider's editorial voice with individual
`customization. For example, from within a particular
`application, a customer could indicate an interest in the
`computer busineSS and/or classical music, and be able to
`acquire additional information focused on these areas.
`Similarly, an on-line publication might automatically Syn
`thesize and prioritize content based on different consumer
`preferences.
`Current publication Systems include Software for elec
`tronically publishing Stories acroSS on-line networkS Such as
`CompuServe, America On-Line, or the Internet. Most of
`these Systems create and display Stories that are formatted in
`a Standard Generalized Markup Language (SGML) or
`Hypertext Markup Language (HTML). Both the HTML and
`
`15
`
`25
`
`35
`
`40
`
`45
`
`50
`
`55
`
`60
`
`65
`
`Page 27 of 51
`
`MINDGEEK EXHIBIT 1003
`
`
`
`3
`Web. But here again, users are often left with the sense of not
`knowing how complete a Search is. Different indices may
`have access to Some sites that others may not. There is no
`real clear way of finding all the desired content. WAIS
`provides an Internet Server that indexes and retrieves text
`Strings over multiple databases. This server is based on the
`evolving 239.50 search protocol used with WAIS and
`Gopher Sites.
`An example of a WWW crawler-based indexer is the Web
`Crawler. Another WWW indexing engine is known as
`Lycos. The LycoS engine makes a weighted random choice
`of which links to follow in a document, biased towards
`documents with multiple links pointing at them (implying
`popularity) and links with shorter path names (URLS), on the
`theory that short path names tend to imply shallower Web
`links and, therefore, more breadth. LycoS tries to make a
`Summary of a document to preserve its content while
`alleviating the inefficiency of cataloging it in its entirety. The
`LycoS Search language does not Support Boolean queries
`(AND, OR, and so forth) or adjacency searches.
`Another WWW indexer under development is the Harvest
`project. Harvest provides a means of gathering and distrib
`uting indexing information; Supports the construction of
`different types of indexes for each information collection;
`and provides caching and replication Support.
`Another problem of the current indexerS is that it takes a
`lot of time to try to traverse the servers on the Web. When
`new content is added to a server that has just been accessed
`by a current indexer, it may be a long time period before the
`indexer returns to index the Server again. Alternately, con
`tent may be removed from a Server, but the indexer has no
`way to know this event until the server is revisited. These
`indexers are also vulnerable to “robot exclusion” that pre
`vent a Web server from being indexed. A “No Robots'
`Standard is applied to Some Web Servers, which prevents any
`of the content on the Server from being included in the index.
`What is desired is an indexing and Search component of an
`information retrieval Service that is always up-to-date and
`can indeX all the content on the System or on-line Service.
`Getting content to an on-line Service will not be a major
`problem, but once all this content SWells to an enormous
`size, the problem is going to be the user's ability to Wade
`through all of the content to find the Specific things they
`want. The on-line industry needs the ability of content
`providers to tag their information and target their customers
`to make this connection from both Sides to make the content
`delivery a success. So to depict this problem with the
`traditional on-line Services, an administrator may go with
`the approach of providing a new Service that will be put
`on-line and will locate it in a couple of Spots. The problem
`that frequently occurs is that a user may think the Service
`resides Somewhere else and therefore, a connection is not
`made. What is needed therefore is a way of full-text based
`Searching across an entire on-line Service. This Searching
`should allow Searches over text like the properties (e.g., for
`images, stories, Sound clips) and titles of different available
`Services, as well as Searching within the titles, e.g., within an
`article or Story. Thus, for example, a user would have the
`ability to Search over Services by a description of properties.
`A publisher could define a Search object to retrieve
`content matching desired criteria. The publisher could also
`Specify where to Search. Thus, a System and method for
`indexing Structured titles and Search objects would be an
`advance in the industry.
`The above disadvantages are overcome by the present
`invention.
`
`1O
`
`15
`
`25
`
`35
`
`40
`
`45
`
`50
`
`55
`
`60
`
`65
`
`5,907,837
`
`4
`SUMMARY OF THE INVENTION
`An information retrieval (IR) server indexes and Searches
`Stories and other content objects, Such as images and Sound
`clips, in titles in an on-line network. Indexing takes place
`when a title is released to the network by a publisher
`workstation. If a content object is deleted from the network
`server, the IR server is notified. Thus, the IR server has a
`current index of all the content on the network as Soon as the
`content is published or deleted.
`The IR server interrelates title, section and story objects
`by their globally unique identifiers and creates a routing
`table which is used to locate objects acroSS multiple database
`partitions. A partition is Source and date range specific. An
`IR search service is requested in two different ways by the
`title viewer at the customer WorkStation. First, a Search is
`requested for each dynamic control or display region in a
`title. A dynamic control is associated with Stories retrieved
`on the basis of a Search query defined by the publisher.
`Second, a Search can be initiated by a customer who uses a
`“Find” dialog to search across all stories in a title, both
`dynamic and static. The IR function is made possible by the
`decomposition of a title into content and design objects and
`it satisfies the need for fast and efficient Search over a
`low-bandwidth communication path, e.g., 9600 baud.
`One aspect of the present invention is a method of
`computerized Searching, comprising the Steps of Storing a
`plurality of content in a publication Storage; publishing a
`title to the publication Storage, wherein the title comprises
`Separate content and layout, wherein the layout includes a
`Search query associated with a control, and wherein the
`control defines a region for displaying results of the Search
`query; retrieving content Satisfying the query from the
`publication Storage; and displaying the retrieved content in
`the control.
`Another aspect of the present invention is a computerized
`information retrieval System, comprising: a publication
`Storage, comprising: a content Storage, an indexer for index
`ing the content, and a Searcher for Satisfying queries on the
`indexes, a designer providing a title with one or more Search
`objects, wherein each Search object defines a query; and a
`Viewer accessing the title and causing the Search objects to
`retrieve content to be displayed.
`Yet another aspect of the present invention is, in a
`computer network, an indexing System of a title having a
`title layout and content, wherein Said title layout includes
`Search objects, each of Said title layout, content and Search
`objects having an associated object identifier, and Said
`content having Search properties, the System comprising: an
`indeX Server receiving the title; a catalog database contain
`ing tables associating object identifiers with other informa
`tion including Search properties, an indeX Service executing
`on the indeX Server and accessing the catalog database; and
`a database Server Storing indeX associations between the
`Search properties and object identifiers provided by the
`indeX Service.
`Still another aspect of the present invention is a computer
`implemented method of Searching a title, comprising the
`Steps of: Storing content in a publication Storage; publishing
`a title comprising Separate content and layout to the publi
`cation Storage; and retrieving content from the publication
`Storage Satisfying a user query.
`Another aspect of the present invention is a method of
`computerized Searching, comprising the Steps of publishing
`a title to a publication Storage containing content, wherein
`the title comprises Separate content and layout, and wherein
`the layout includes a Search query; retrieving content Satis
`
`Page 28 of 51
`
`MINDGEEK EXHIBIT 1003
`
`
`
`25
`
`S
`fying the Search query from the publication Storage; and
`displaying the retrieved content.
`Still yet another aspect of the present invention is a
`computerized method of electronic publication, comprising
`the Steps of: creating a title containing a Search query;
`Storing the title in a publication Storage; displaying the title,
`wherein the Search query retrieves content from the publi
`cation Storage.
`In a computer network, a Search System, comprising: a
`Search object Server for Storing the location of Search objects
`in a title and Search queries associated with the Search
`objects, a Search Server for decomposing the Search queries
`into a plurality of Subqueries, and a database Server for
`receiving Subqueries from the Search Server and providing
`object identifiers responsive to each Subquery.
`Another aspect of the present invention is a computer
`implemented method of Searching a title using a Search
`query, comprising the Steps of: Storing content in a publi
`cation Storage; checking a Search cache for the Search query
`and results representative of content identification; retriev
`ing the results of the Search query from the Search cache if
`the Search query is present in the Search cache; creating one
`or more Subqueries based on the Search query; checking the
`Search cache for the presence of one of the Subqueries and
`a result of the Subquery if the Search query is not present in
`the Search cache; retrieving the results of the Subquery from
`the Search cache if the Subquery is present in the Search
`cache, applying the Subquery to a database Server, retrieving
`the results of the subquery from the database server if the
`Subquery is not present in the Search cache; and retrieving
`content from the publication Storage correspondi