Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-04-11
2006-04-11
Alam, Shahid (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
07028039
ABSTRACT:
A web crawler system includes a central processing unit for performing computations in accordance with stored procedures and a network interface for accessing remotely located computers via a network. A web crawler module downloads pages from remotely located servers via the network interface. A first link processing module obtains page link information from the downloaded page; the page link information includes for each downloaded page a row of page identifiers of other pages. A second link processing module encodes the rows of page identifies in a space efficient manner. It arranges the rows of page identifiers in a particular order. For each respective row it identifies a prior row, if any, that best matches the respective row in accordance with predefined row match criteria, determines a set of deletes representing page identifiers in the identified prior row not in the respective row, and determines a set of adds representing page identifiers in the respective row not in the identifier prior row. The second link processing module delta encodes the set of deletes and delta encodes the set of adds for each respective row, and then Huffman codes the delta encoded set of deletes and delta encoded set of adds for each respective row.
REFERENCES:
patent: 6073135 (2000-06-01), Broder et al.
Shay, Understanding Data Communication & Networks, copyright 1999 by Brooks/Cole Publishing Company, Second Edition, pp. 188-192.
Burrows Michael
Randall Keith H.
Stata Raymond P.
Wickremesinghe Rajiv G.
Alam Shahid
Hewlett--Packard Development Company, L.P.
Pham Hung
LandOfFree
System and method for storing connectivity information in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for storing connectivity information in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for storing connectivity information in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3532234