Document data linking apparatus

download Document data linking apparatus

of 14

  • date post

    04-Jan-2017
  • Category

    Documents

  • view

    218
  • download

    4

Embed Size (px)

Transcript of Document data linking apparatus

  • US006272490B1

    (12) United States Patent (low/1161116163 US 6,272,490 B1 Yamakita (45) Date of Patent: Aug. 7, 2001

    (54) DOCUMENT DATA LINKING APPARATUS 5-20362 1/1993 (JP). 7-282079 10/1995 (JP).

    (75) Inventor: T00ru Yamakita, Fussa (JP) 8-87526 4/1996 (JP) .

    (73) Assignee: Casio Computer Co., Ltd., Tokyo (JP) OTHER PUBLICATIONS * _ _ _ _ _ Automatic Hypermedia Link Generation, IBM Technical

    ( ) Nonce: SubJeCt_tO any dlsclalmeri the term of thls Bulletin, U.S., IBM Corp., NeW York, vol. 35, No. 1A, Jun. Patet 15 extended or adlusted under 35 1, 1992 (Jun. 6, 1992), pp. 447448, XP000308936, ISSN: U'S'C' 154(k)) by 0 days' 00188689entire document.

    (21) Appl. NO.Z 09/204,527 * Cited by examiner

    (22) Filed: Dec. 3, 1998 Primary ExaminerThomas Black A ' t IE ' J V '11 d

    (30) Foreign Application Priority Data Gififforntiii?nt, js?iitilgrfsrhauf, HoltZ, Goodman, Dec. 26, 1997 (JP) ................................................. .. 9-360023 Langer & Chick, PC

    (51) Int. CI.7 ............................. .. G06F 7/00, G06F 17/30 (57) ABSTRACT

    (52) US Cl """""""""" " 7077/3; This invention has as its object to assign a link destination _ address to each Word in a designated document. A Word to

    Fleld of Search .................................. .. 3, be is Selected from those in the designated document, 707/104 10 501 513 9 102 709/217 and information of a search result including a corresponding

    218 219 link destination address and comment is received from a

    (56) References Cited search site upon inquiry about the Word. The similarity betWeen the comment included in the information and the

    us PATENT DOCUMENTS contents of the designated document is calculated to select information of a search result With a higher similarity. Then, an entry Which registers the link destination address of the selected information, and the currently processed Word

    5,371,807 * 12/1994 Register et a1. ..................... .. 382/14

    5,694,594 * 12/1997 Chang ................................ .. 395/606

    5,758,332 5/1998 Hirotani. 5 787 421 ,, 7/1998 Nomiyama 7075 name is registered in a link destination table. At the same 578197261 4 10/1998 Takahashi et aL 7076 time, a pointer to that entry is stored in correspondence With 5,920,859 * 7/1999 Li ........................................... .. 707/5 the Currently Processed Word in the designated document,

    and that Word is highlighted. FOREIGN PATENT DOCUMENTS

    3-95673 4/1991 (JP) . 13 Claims, 8 Drawing Sheets

    EXTRACT SITE CORRESPONDING TO DESIGNATED LINK ~ 601 DESTINATION ADDRESS

    I REQUEST RESOURCE DESIGNATED BY LINK 602

    DESTINATION N

    ADDRESS OF SITE

    REcEIvE REQUESTED N 603 RESOURCE FROM SITE

    I DISPLAY RECEIVED 604

    RESOURCE ON BROWSER A WINDOW OR THE LIKE

    END

  • U.S. Patent Aug. 7, 2001 Sheet 1 0f 8 US 6,272,490 B1

    FIG.1

    106

    RECORDING MEDIUM

    F 105 1 f103 RECORDING COMMUNICATION

    MEDIUM DRIVER CONTROLLER

    K101 K102 f104 CPU RAM LINK DESTI NATION

    TABLE

  • U.S. Patent Aug. 7, 2001 Sheet 2 0f 8 US 6,272,490 B1

    FIG.2

    [DEsIGNATE DOcuMENT TO BE LINKED]/ 201 202

    ] cONNEcT TO SEARCH sITE |/ I

    EXTRACT NON-LINKED / 203 wORD FROM DOCUMENT

    204 IS WORD PRESENT IN LINK

    DESTINATION TABLE

    208 PROPER

    NOUN SUCH AS COMPANY 209 NAM E?

    GENERAL TERM?

    210 W

    FREQUENTLY APPEAR INODOCUMENT

    NO

    YES

    YES f 205

    211 \ TRANsMIT wORD INSERT POINTER 0F TO sEARcH SITE LINK DESTINATION

    TABLE AT 212 CORRESPONDING

    \{ REcEIvE sEARcH REsuLT | wORD IN DOCUMENT I

    ANALYZE LINK 213 \ DESTINATION AND IDIIJII'QLFQQIBILY

    "'5 COMMENT IN CORRESPONDING SEARCH RESULT wORD IN DOCUMENT

    I 214 \ cALcuLATE sIMILARITY

    wITI-I DOCUMENT TO BE LINKED

    I 215 \ AcOuIRE TOP FIVE LINK

    DESTINATIONS WITH HIGHER sIIvIILARITIEs

    I 216 UPDATE LINK

    \ DESTINATION TABLE (UPDATE POINTER, AND REGISTER WORD NAM AND LINK DESTINATION

    206 /

  • U.S. Patent Aug. 7, 2001 Sheet 3 0f 8 US 6,272,490 B1

    FIG.3

    (POINTER a) WORD . LINK LINK NAME A - DESTINATION a1, DESTINATION a2, - -

    (POINTER b) WORD . LINK LINK NAME B - DESTINATION b1, DESTINATION b2, - -

  • U.S. Patent Aug. 7, 2001 Sheet 4 0f 8 US 6,272,490 B1

    FIG.4

    EXTRACT PAIR IN ~ 401 SEARCH RESULT

    NO

    EXTRA? ives

    EXTRACT NON-PROCESSED, NON-GENERAL wono ~ 403 FROM COMMENT

    SEARCH EXTRACTED WORD ~ 404 IN DESIGNATED DOCUMENT

    405 END OF

    ALL VILORDS

    YES

    OUTPUT TOTAL OF N 406 FREQUENCIES OF OCCURRENCES

    OF ALL FOUND WORDS

    II

    ( RETURN )

  • U.S. Patent Aug. 7, 2001 Sheet 5 0f 8 US 6,272,490 B1

    FIG.5

    501 DOES WORD

    AT DESIGNATED POSITION HAVE LINK

    DESTINATION YES

    502 N READ OUT POINTER OF LINK DESTINATION TABLE STORED

    IN CORRESPONDENCE WITH WORD

    I 503 N

    READ OUT AND DISPLAY LINK DESTINATION FROM LINK DESTINATION TABLE

  • U.S. Patent Aug. 7, 2001 Sheet 6 0f 8 US 6,272,490 B1

    FIG.6

    EXTRACT SITE CORRESPONDING TO DESIGNATED LINK ~ 601 DESTINATION ADDRESS

    I REQUEST RESOURCE DESIGNATED BY LINK W 602

    DESTINATION ADDRESS OF SITE

    I RECEIVE REQUESTED N 603 RESOURCE FROM SITE

    I DISPLAY RECEIVED 604

    RESOURCE ON BROWSER A WINDOW OR THE LIKE

  • U.S. Patent Aug. 7, 2001 Sheet 7 0f 8 US 6,272,490 B1

    FIG.7

    I START I

    DETECT WORD SET WITH LINK 7Q1~ DESTINATION FROM DOCUMENT

    FILE TO BE OUTPUT

    READ OUT LINK DEsTINATIoN 703Av FROM LINK DESTINATION

    TABLE, AND wRITE IT IN INTRA-FILE LINK

    DESTINATION TABLE

    INsERT POINTER OF LINK 7Q4~ DESTINATION TABLE AT

    CORRESPONDING woRD IN DOCUMENT

    UPDATE POINTER OF 705~ INTRA-FILE LINK

    DESTINATION TABLE I

    OUTPUT DOCUMENT 706\ FILE INCLUDING

    INTRA-FILE LINK DESTINATION TABLE

    II

    END

  • U.S. Patent Aug. 7, 2001 Sheet 8 0f 8 US 6,272,490 B1

    FIG.8

    HEADER, TABLE ADDRESS, DOCUMENT ADDRESS

    (POINTER

  • US 6,272,490 B1 1

    DOCUMENT DATA LINKING APPARATUS

    BACKGROUND OF THE INVENTION

    The present invention relates to a technique for automati cally appending a link destination address on a computer network to document data.

    As computer netWorks such as the Internet and the like have spread rapidly, an environment that alloWs the user to easily search for the URL (uniform resource locator) addresses of link destinations corresponding to a predeter mined keyWord is in order.

    In order to implement such search, conventionally, the user accesses a site called a search site dedicated to such

    searches, inputs a keyWord for the contents to be obtained by a search on a search form of, e.g., a Web page provided by that site, and then acquires link destination addresses per taining to that Word as the search results. When each search result is provided as a Web page, the user need only click each map image on the displayed search result or each highlighted anchor tag using, e.g., a mouse, thus easily accessing a target site via the corresponding link destination address.

    HoWever, in such conventional system, the user must explicitly specify a Word to be searched for by the search site, resulting in cumbersome search operation.

    The link destination address searched once is saved as a history in a Web broWser of a computer operated by the user. In order to use this history data in an arbitrary document, the link destination address saved as the history must be set for each Word in the document using a given application program, also resulting in troublesome operation.

    BRIEF SUMMARY OF THE INVENTION

    It is an object of the present invention to provide an apparatus for appending a link destination address to each Word in an arbitrary document.

    To achieve the above object, there is provided a document data linking apparatus for linking document elements in document data, comprising: a link destination table includ ing at least one entry in Which document element identi? cation information and at least one corresponding link destination address are registered; a link destination address inquiry module for inquiring of a predetermined search site as to a document element in the document data, and receiv ing search results each including a link destination address and link destination information thereof in response to the inquiry; a similarity detection module for detecting a simi larity betWeen the link destination information included in each search result and contents of the document data; and a link destination address setting module for selecting search results With higher similarities on the basis of the similarity detection result, registering an entry, Which registers the link destination addresses of the selected search results and document element identi?cation information for identifying the currently selected document element, in the link desti nation table, and storing access information in the registered entry in correspondence With the currently selected docu ment element in the document data.

    According to a document data linking apparatus realiZed as the ?rst aspect of the present invention, each document element in document data can be automatically linked. Also, a link destination table is prepared, and only access infor mation to an entry in the link destination table is stored at the position of each document element in the document data. In this Way, a group of link destination addresses need not be

    10

    15

    25

    35

    45

    55

    65

    2 repeti