Patents by Inventor Clark Allan Heydon

Clark Allan Heydon has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 8676703
    Abstract: An insurance policy is stored (101) as a plurality of discrete temporally-sequential policy data revisions. A legally binding revision for a first given date is then determined (102) by identifying all policy data revisions effective on the first given date and choosing a most temporally recent policy data revision temporally prior to a second given date. When a new policy data revision is (103) temporally subsequent as compared to a first policy data revision and also comprises a legally effective date range preceding at least in part an effective date range of the first policy data revision, legally non-overlapping policy data revisions are created (104) for each legally overlapping effective date range as exists between the new policy data revision and all temporally preceding revisions. Each newly-created legally non-overlapping policy data revision comprises changes introduced by the new policy data revision and at least one temporally preceding policy data revision.
    Type: Grant
    Filed: April 27, 2006
    Date of Patent: March 18, 2014
    Assignee: Guidewire Software, Inc.
    Inventors: Clark Allan Heydon, Kenneth William Branson
  • Patent number: 8392222
    Abstract: A computing platform (201) of choice can be configured and arranged to access (102 and 103) a first memory (202) that stores attributes which specifically characterize a particular candidate insurance entity and a second memory (203) that stores mappings which relate insurance policy element availability for a plurality of insurance policy elements to various corresponding insurance entity characterizing attributes. The aforementioned attributes, by one approach, correspond to respective end user-configurable dimensions. This platform can then serve (104) as a matching component by automatically using the aforementioned mappings to determine available insurance policy elements for the particular candidate insurance entity as a function of these attributes and then automatically using (105) those available insurance policy elements to configure an insurance policy consistent with these mappings.
    Type: Grant
    Filed: August 10, 2011
    Date of Patent: March 5, 2013
    Assignee: Guidewire Software, Inc.
    Inventors: John Seybold, Clark Allan Heydon
  • Publication number: 20100070311
    Abstract: An insurance policy is stored (101) as a plurality of discrete temporally-sequential policy data revisions. A legally binding revision for a first given date is then determined (102) by identifying all policy data revisions effective on the first given date and choosing a most temporally recent policy data revision temporally prior to a second given date. When a new policy data revision is (103) temporally subsequent as compared to a first policy data revision and also comprises a legally effective date range preceding at least in part an effective date range of the first policy data revision, legally non-overlapping policy data revisions are created (104) for each legally overlapping effective date range as exists between the new policy data revision and all temporally preceding revisions. Each newly-created legally non-overlapping policy data revision comprises changes introduced by the new policy data revision and at least one temporally preceding policy data revision.
    Type: Application
    Filed: November 23, 2009
    Publication date: March 18, 2010
    Inventors: Clark Allan Heydon, Kenneth William Branson
  • Publication number: 20090248453
    Abstract: A computing platform (201) of choice can be configured and arranged to access (102 and 103) a first memory (202) that stores attributes which specifically characterize a particular candidate insurance entity and a second memory (203) that stores mappings which relate insurance policy element availability for a plurality of insurance policy elements to various corresponding insurance entity characterizing attributes. The aforementioned attributes, by one approach, correspond to respective end user-configurable dimensions. This platform can then serve (104) as a matching component by automatically using the aforementioned mappings to determine available insurance policy elements for the particular candidate insurance entity as a function of these attributes and then automatically using (105) those available insurance policy elements to configure an insurance policy consistent with these mappings.
    Type: Application
    Filed: March 28, 2008
    Publication date: October 1, 2009
    Applicant: GUIDEWIRE SOFTWARE, INC.
    Inventors: John Lorne Campbell Seybold, Clark Allan Heydon
  • Patent number: 6952730
    Abstract: A web crawler stores fixed length representations of document addresses in a buffer and a disk file, and optionally in a cache. When the web crawler downloads a document from a host computer, it identifies URL's (document addresses) in the downloaded document. Each identified URL is converted into a fixed size numerical representation. The numerical representation may optionally be systematically compared to the contents of a cache containing web sites which are likely to be found during the web crawl, for example previously visited web sites. The numerical representation is then systematically compared to numerical representations in the buffer, which stores numerical representations of recently-identified URL's. If the representation is not found in the buffer, it is stored in the buffer. When the buffer is full, it is ordered and then merged with numerical representations stored, in order, in the disk file.
    Type: Grant
    Filed: June 30, 2000
    Date of Patent: October 4, 2005
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Marc Alexander Najork, Clark Allan Heydon
  • Patent number: 6594694
    Abstract: A system generates a list of near-uniform samples of data sets (e.g., web pages) from among a plurality of host computers. The system performs a random walk so as to generate a set of visited addresses. For each address in the set, a reachability measure is computed. Then, samples are selected from the set, such that the probability of selecting a given address is inversely proportional to the reachability measure for the address. The selected samples form the list of near-uniform samples.
    Type: Grant
    Filed: May 12, 2000
    Date of Patent: July 15, 2003
    Assignee: Hewlett-Packard Development Company, LP.
    Inventors: Marc Alexander Najork, Clark Allan Heydon, Michael Mitzenmacher, Monika H. Henzinger
  • Patent number: 6377984
    Abstract: A method and system for scheduling downloads in a web crawler. A web crawler may use multiple threads to download documents from the world wide web. Both threads and queues are identified by numerical ID's. Each thread in the web crawler is assigned to dequeue from a queue until the assigned queue is empty. Each thread enqueues URL's as new URL's are discovered in the course of downloading web pages. In one embodiment, when a thread discovers a new URL, a numerical function is performed on the URL's host component to determine the queue in which to enqueue the new URL. In another embodiment, each queue in a web crawler may be dynamically assigned to a host computer so that URL's enqueued into the same queue all have the same host component. When a queue becomes empty, a new host may be dynamically assigned to it.
    Type: Grant
    Filed: November 2, 1999
    Date of Patent: April 23, 2002
    Assignee: Alta Vista Company
    Inventors: Marc Alexander Najork, Clark Allan Heydon
  • Patent number: 6351755
    Abstract: A web crawler downloads documents from among a plurality of host computers. The web crawler enqueues document addresses in a data structure called the Frontier. The Frontier generally includes a set of queues, with all document addresses sharing a respective common host component being stored in a respective common one of the queues. Multiple threads substantially concurrently process the document addresses in the queues. The web crawler includes a set of tools for storing an extensible set of data with each document address in the Frontier. These tools enable the applications to which the web crawler passes downloaded documents to store a record of information associated with each download, where each record of information includes an extensible set of name/value pairs specified by the applications. The applications also determine how many records of information to retain for each document, when to delete records of information, and so on.
    Type: Grant
    Filed: November 2, 1999
    Date of Patent: February 26, 2002
    Assignee: Alta Vista Company
    Inventors: Marc Alexander Najork, Clark Allan Heydon
  • Patent number: 6321265
    Abstract: A web crawler downloads data sets from among a plurality of host computers. The web crawler enqueues data set addresses in a set of queues, with all data set addresses sharing a respective common host address being stored in a respective common one of the queues. Each non-empty queue is assigned a next download time. Multiple threads substantially concurrently process the data set addresses in the queues. The number of queues is at least as great as the number of threads, and the threads are dynamically assigned to the queues. In particular, each thread selects a queue not being serviced by any of the other threads. The queue is selected in accordance with the next download times assigned to the queues. The data set corresponding to a data set address in the selected queue is downloaded and processed, and the data set address is dequeued from the selected queue. When the selected queue is not empty after the dequeuing step, it is assigned an updated download time.
    Type: Grant
    Filed: November 2, 1999
    Date of Patent: November 20, 2001
    Assignee: AltaVista Company
    Inventors: Marc Alexander Najork, Clark Allan Heydon
  • Patent number: 6301614
    Abstract: A web crawler stores fixed length representations of document addresses in first and second caches and a disk file. When the web crawler downloads a document from a host computer, it identifies URL's (document addresses) in the downloaded document. Each identified URL is converted into a fixed size numerical representation. The numerical representation is systematically compared to numerical representations in the caches and disk file. If the representation is not found in the caches and disk file, the document corresponding to the representation is scheduled for downloading, and the representation is stored in the second cache. If the representation is not found in the caches but is found in the disk file, the representation is added to the first cache. When the second cache is full, it is merged with the disk file and the second cache is reset to an initial state. When the first cache is full, one or more representations are evicted in accordance with an eviction policy.
    Type: Grant
    Filed: November 2, 1999
    Date of Patent: October 9, 2001
    Assignee: Alta Vista Company
    Inventors: Marc Alexander Najork, Clark Allan Heydon
  • Patent number: 6263364
    Abstract: A web crawler downloads documents from among a plurality of host computers. The web crawler enqueues document addresses in a data structure called the Frontier. The Frontier generally includes a set of queues, with all document addresses sharing a respective common host component being stored in a respective common one of the queues. Multiple threads substantially concurrently process the document addresses in the queues. The Frontier includes a set of parallel “priority queues,” each associated with a distinct priority level. Queue elements for documents to be downloaded are assigned a priority level, and then stored in the corresponding priority queue. Queue elements are then distributed from the priority queues to a set of underlying queues in accordance with their relative priorities. The threads then process the queue elements in the underlying queues.
    Type: Grant
    Filed: November 2, 1999
    Date of Patent: July 17, 2001
    Assignee: Alta Vista Company
    Inventors: Marc Alexander Najork, Clark Allan Heydon, Janet Lynn Wiener
  • Patent number: 6145056
    Abstract: Entries are cached in a function cache by statically assigning a primary key to each cache entry, and first grouping entries having identical primary keys, and dynamically assigning a secondary key to each cache entry, and then second grouping entries in each primary key group into sub-groups according to their secondary keys. The function cache is first accessed with a particular primary key to get the primary key group. Second, the primary key group is accessed with a particular secondary key to get a sub-group, and third, the sub-group is accessed with the same particular secondary key to get a matching cache entry.
    Type: Grant
    Filed: June 8, 1998
    Date of Patent: November 7, 2000
    Assignee: Compaq Computer Corporation
    Inventors: Clark Allan Heydon, Roy Levin, Butler Lampson