초록 ▼

A connectivity server for a collecting, arranging and representing data defining the interconnection of pages on the World Wide Web (Web). A URL Database stores URLs and associates a fingerprint and CS_id with each URL. The URL Database interface is operable to translate between any two of a URL, a

A connectivity server for a collecting, arranging and representing data defining the interconnection of pages on the World Wide Web (Web). A URL Database stores URLs and associates a fingerprint and CS_id with each URL. The URL Database interface is operable to translate between any two of a URL, a fingerprint, and a Host_id. A Host Database associates a Host_id with each distinct hostname in the URL Database. The Host Database interface is operable to accept a Host_id and return a number equal to the number of URLs on the respective host and to return the CS_ids of those URLs. A Link Database stores links between source URLs and destination URLs. The Link Database interface is operable to retrieve, for a given CS_id, the number of inlinks to and outlinks from the URL corresponding to the CS_id. In an embodiment characterized by a single processor, with access to all databases stored in RAM links and URL information may be retrieved sufficiently rapidly so that applications that touch every link, even multiple times, may execute in real time, in a few minutes or hours. Representative applications enabled by the connectivity server include static ranking of pages (eigenranks), query precomputation, mirror-site detection, and related-page identification.

대표청구항 ▼

A connectivity server for a collecting, arranging and representing data defining the interconnection of pages on the World Wide Web (Web). A URL Database stores URLs and associates a fingerprint and CS_id with each URL. The URL Database interface is operable to translate between any two of a URL, a

A connectivity server for a collecting, arranging and representing data defining the interconnection of pages on the World Wide Web (Web). A URL Database stores URLs and associates a fingerprint and CS_id with each URL. The URL Database interface is operable to translate between any two of a URL, a fingerprint, and a Host_id. A Host Database associates a Host_id with each distinct hostname in the URL Database. The Host Database interface is operable to accept a Host_id and return a number equal to the number of URLs on the respective host and to return the CS_ids of those URLs. A Link Database stores links between source URLs and destination URLs. The Link Database interface is operable to retrieve, for a given CS_id, the number of inlinks to and outlinks from the URL corresponding to the CS_id. In an embodiment characterized by a single processor, with access to all databases stored in RAM links and URL information may be retrieved sufficiently rapidly so that applications that touch every link, even multiple times, may execute in real time, in a few minutes or hours. Representative applications enabled by the connectivity server include static ranking of pages (eigenranks), query precomputation, mirror-site detection, and related-page identification. [Other References] Preliminary Amendment submitted in Application Ser. No. 09/915,869, filed on Jul. 26, 2001. Preliminary Amendment submitted in Application Ser. No. 09/915,866, filed on Jul. 26, 2001. Preliminary Amendment submitted in Application Ser. No. 09/915,868, filed on Jul. 26, 2001. Preliminary Amendment submitted in Application Ser. No. 09/915,783, filed on Jul. 26, 2001. Preliminary Amendment submitted in Application Ser. No. 09/915,867, filed on Jul. 26, 2001. U.S. patent application Ser. No. 09/365,953, filed on Aug. 8, 1999, entitled, "Automatic Pruning For Log-Based Replication", invented by IT leong and PL Shimer. U.S. patent application Ser. No. 09/325,661, filed on Jun. 2, 1999, Prov filed Oct. 8, 1998, entitled, "Database Extender For Storing, Querying, and Retrieving Structured Documents", invented by DT Chang; JH Chow; J Xu; and JM Cheng. U.S. patent application Ser. No. 09/324,499, filed on Jun. 2, 1999, Prov filed Oct. 8, 1998, entitled, "Method and Apparatus For Indexing Structured Documents With Rich Data Types", invented by YC Fuh; JH Chow; J Xu; and JM Cheng. U.S. patent application Ser. No. 09/324,827, filed on Jun. 2, 1999, Prov filed Oct. 8, 1998, entitled, "Method and Apparatus For Querying Structured Documents Using A Database Extender", invented by JH Chow; J Xu; and JM Cheng. U.S. patent application Ser. No. 09/466,862, filed on Dec. 17, 1999, entitled, "Support For Summary Tables In A Heterogeneous Database Environment", invented by RJ Cochrane; JC Kleewein; TY Leung; MH Pirahesh; N. Subramanian; and S. Venkataraman. IBM, Corp., "New Options for FETCH in SQL", Technical Disclosure Bulletin, vol. 36, No. 06A, Jun. 1993, pp. 559-560. IBM, Corp., "Dynamic Ordering of Joined Rows using Fields from MultipleTables", Technical Disclosure Bulletin, vol. 36, No. 11, Nov. 1993, pp. 363-366. IBM, Corp., "Orderable, Updatable, Scrollable Structured Query Language Cursors", Technical Disclosure Bulletin, vol. 38, No. 07, Jul. 1995, pp. 393-394. IBM, Corp., "Updateable Scrollable Cursors", Technical Disclosure Bulletin, vol. 36, No. 04, Apr. 1993, pp. 263-268. IBM, Corp., "Technique to Allow DB2 Utilities and Commands to Run While SQL Applications have a Table Space Locked", Technical Disclosure Bulletin, vol. 36, No. 09A, Sep. 1993, pp. 499-502. IBM, Corp., "Administration Guide: Performance" Version 6 from IBM DB2 Universal Database, Reference SC09-2840-00, 1999, pp. 219-226. Microsoft Corp., "Forward-only Cursors" [online], 2000, pp. 1-3. [Retrieved on Jun. 24, 2000]. Retrieved from the Internet at .