Patents by Inventor Michael Burrows

Michael Burrows 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).

  • Publication number: 20020138509
    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.
    Type: Application
    Filed: January 18, 2001
    Publication date: September 26, 2002
    Inventors: Michael Burrows, Keith H. Randall, Raymond P. Stata, Rajiv G. Wickremesinghe
  • Patent number: 6438740
    Abstract: A system and method for identifying free registers within a program. A depth first search of a flow diagram representing the execution of a program is performed. The search proceeds simultaneously for all the registers and identifies the free registers from the search. The free registers may then be utilized for various applications without saving and restoring the contents of these registers to memory. The system may limit the amount of time spent searching for free registers with a timer.
    Type: Grant
    Filed: August 21, 1997
    Date of Patent: August 20, 2002
    Assignee: Compaq Information Technologies Group, L.P.
    Inventors: Andrei Zary Broder, Michael Burrows, Monika Hildegard Henzinger
  • Publication number: 20020073338
    Abstract: Undesirable behavior patterns of computers on a network impact network performance. A system and method are provided for limiting the impact of undesirable behavior of computers on the network. The network, through which packets of data are interchanged between the computers, includes one or more forwarding devices that are controlled or instructed by one or more packet traffic monitors. Each of the packet traffic monitors is configured for monitoring the packets; for determining if the information about the pattern of behavior from any of the computers is trustworthy; for determining, upon discovering that one or more of the patterns of behavior is undesirable, a type of the undesirable pattern behavior; and for determining a proper action for mitigating that type of undesirable behavior. The proper action is performed by mitigation means controlling the one or more forwarding devices.
    Type: Application
    Filed: November 16, 2001
    Publication date: June 13, 2002
    Applicant: Compaq Information Technologies Group, L.P.
    Inventors: Michael Burrows, Raymond P. Stata, Jeffrey Clifford Mogul
  • Publication number: 20020049753
    Abstract: A computer implemented method performs constrained searching of an index of a database. The information of the database is stored as a plurality of records. A unique location is assigned to each indexable portion of information of the database. Index entries are written to a memory where each index entry includes a word entry representing a unique indexable portion of information, and one or more location entries for each occurrence of the unique indexable portion information. The index entries are sorted according to a collating order of the word entries, and sequentially according to the location entries of each index entry. A query is parsed to generate a first term and a second term related by an AND logical operator, the AND operator requires that a first index entry corresponding to the first term and a second index entry corresponding to the second term both have locations in the same record to satisfy a query.
    Type: Application
    Filed: August 3, 2001
    Publication date: April 25, 2002
    Applicant: AltaVista Company
    Inventor: Michael Burrows
  • Patent number: 6377530
    Abstract: A portable audio player stores a large amount of compressed audio data on an internal disk drive, and loads a portion of this into an internal random access memory (RAM) which requires less power and less time to access. The audio player plays the data stored in RAM and monitors the amount of unplayed data. When the amount of unplayed data falls below a threshold, additional data is copied from the disk drive into RAM. When the portable audio player is turned off, a predetermined amount of audio data is stored in a fast-access non-volatile flash memory unit. When the audio player is turned back on, and play is resumed, a suitable portion of this data can be played while data is being loaded from the disk drive into RAM, thus reducing the amount of time a user must wait before receiving data in response to a play request.
    Type: Grant
    Filed: February 12, 1999
    Date of Patent: April 23, 2002
    Assignee: Compaq Computer Corporation
    Inventor: Michael Burrows
  • Patent number: 6378087
    Abstract: The disclosed program checker checks whether a program internally tests for error codes that may be returned by procedures used by the program. The program being tested is executed. Each time that a subroutine in the program is about to perform a subroutine or procedure return operation, a program interpreter is invoked. The program interpreter simulates continued execution of the program once for a good return value and once for each error condition return value that is listed in an error condition table entry for the subroutine in which the return operation is being performed. For each simulation of the program, the program interpreter determines the execution path of the program and then compares the execution path for each error condition return value with the execution path for the good return value.
    Type: Grant
    Filed: June 8, 1999
    Date of Patent: April 23, 2002
    Assignee: Compaq Computer Corporation
    Inventors: Cormac A. Flanagan, Michael Burrows
  • Patent number: 6317741
    Abstract: A technique for ranking records of a database is disclosed. The database records to be ranked are located during a search of an index to the database performed in response to a query received from a user. The index has a plurality of index entries, wherein each index entry has a weight. The query has a plurality of query terms, wherein each query term corresponds to an index entry. In one embodiment, the technique is realized by scoring each located record according to the number of times portions of information corresponding to each query term occur in each record and the weight of each index entry corresponding to each occurring query term. The score and an identifier of each located record are then stored in a respective entry of a ranking list. The ranking list has a limit on the number of entries that are stored therein.
    Type: Grant
    Filed: August 7, 2000
    Date of Patent: November 13, 2001
    Assignee: Altavista Company
    Inventor: Michael Burrows
  • Patent number: 6230158
    Abstract: A computer implemented method indexes duplicate information stored in records having different unique addresses in a database. A fingerprint is generated for each record, the fingerprint is a singular value derived from all of the information of the record. The fingerprint is stored in the index as a unique fingerprint if the fingerprint is different than a previously stored fingerprint of the index. A reference to the unique address of the record is stored with the fingerprint. If the fingerprint is identical to the previously stored fingerprint, then store the reference to the address of the record with the previously stored fingerprint.
    Type: Grant
    Filed: October 19, 1999
    Date of Patent: May 8, 2001
    Assignee: Altavista Company
    Inventor: Michael Burrows
  • Patent number: 6112224
    Abstract: A patient monitoring system for use in a telemedicine system that allows multiple medical devices to communicate with a control unit via an interface that uses a single interrupt. In architecture, the system can be implemented in hardware, or a combination of hardware and software, and is more particularly implemented as follows: A plurality of medical devices are connected to a control unit via a device interface that uses a single interrupt in the transmission of data from the medical devices to the control unit. When a medical device has data to transmit to the control unit, the medical device transmits data to the device interface, and the device interface uses its single interrupt line in the transmission of data to the control unit.
    Type: Grant
    Filed: September 19, 1997
    Date of Patent: August 29, 2000
    Assignee: Georgia Tech Research Corporation
    Inventors: John W. Peifer, Andrew Hopper, Michael Burrow, Barry Sudduth, Samir Panchal, Andy Quay, W. Edward Price
  • Patent number: 6105019
    Abstract: A computer implemented method performs constrained searching of an index of a database. The information of the database is stored as a plurality of records. A unique location is assigned to each indexable portion of information of the database. Index entries are written to a memory where each index entry includes a word entry representing a unique indexable portion of information, and one or more location entries for each occurrence of the unique indexable portion information. The index entries are sorted according to a collating order of the word entries, and sequentially according to the location entries of each index entry. A query is parsed to generate a first term and a second term related by an AND logical operator, the AND operator requires that a first index entry corresponding to the first term and a second index entry corresponding to the second term both have locations in the same record to satisfy a query.
    Type: Grant
    Filed: July 26, 1999
    Date of Patent: August 15, 2000
    Assignee: Digital Equipment Corporation
    Inventor: Michael Burrows
  • Patent number: 6078923
    Abstract: A data processing system includes at least one central processor for executing instructions of software programs. In addition the data processing system includes a memory containing a data structure common to the software programs. The common data structure includes a compressed index data structure. The index structure stores index entries referencing a database. The database includes multiple records, each having a unique address in the database. Each index entry includes a word entry if the index entry represents a compressed encoding of a unique portion of information sequentially parsed from the database. The word entry is followed by one or more location entries which reference occurrences of the portions of information. Each index entry includes a metaword entry if the index entry represents a unique attribute of one or more related words. The metaword entry is followed by one or more location entries referencing occurrences of the attributes.
    Type: Grant
    Filed: December 16, 1997
    Date of Patent: June 20, 2000
    Assignee: Digital Equipment Corporation
    Inventor: Michael Burrows
  • Patent number: 6073135
    Abstract: A server computer is provided for representing and navigating the connectivity of Web pages. The Web pages include links to other Web pages. The links and Web page s have associated names (URLs). The names of the Web pages are sorted in a memory of the connectivity server. The sorted names are delta encoded while periodically storing full names as checkpoints in the memory. Each delta encoded name and checkpoint has a unique identification. A list of pairs of identifications representing existent links is sorted twice, first according to the first identification of each pair to produce an inlist, and second according to the second identification of each pair to produce an outlist. An array of elements is stored in the memory, there is one array element for each Web page. Each element includes a first pointer to one of the checkpoints, a second pointer to an associated inlist of the Web page, and a third pointer to an associated outlist of the Web page.
    Type: Grant
    Filed: March 10, 1998
    Date of Patent: June 6, 2000
    Assignee: Alta Vista Company
    Inventors: Andrei Z. Broder, Michael Burrows, Monika H. Henzinger, Sanjay Ghemawat, Puneet Kumar, Suresh Venkatasubramanian
  • Patent number: 6067543
    Abstract: A method for searching a plurality of index entries in an index of a database including parsing a query into one or more terms with an operator, generating a basic stream reader object to sequentially read the location of the index to determine a target location for the term, and generating a compound stream reader object to reference the plurality of basic stream reader objects associated with the term related by the operator to produce locations of words within a single record.
    Type: Grant
    Filed: August 18, 1998
    Date of Patent: May 23, 2000
    Assignee: Digital Equipment Corporation
    Inventor: Michael Burrows
  • Patent number: 6047286
    Abstract: A system for indexing information includes a memory and processor. The memory stores an index to information. The processor receives a first signal representing a query for a phrase corresponding to a concatenation of adjacent portions of the information. The processor processes the first signal so as to generate a second signal representing an entry for the phrase to be stored as part of the index in the memory.
    Type: Grant
    Filed: August 21, 1998
    Date of Patent: April 4, 2000
    Assignee: Digital Equipment Corporation
    Inventor: Michael Burrows
  • Patent number: 6021409
    Abstract: A system for indexing stored information includes a processor and memory. The processor parses the information into indexable words. Each word represents either a portion of the information or an attribute of one or more portions of the information. The memory stores index entries. Each index entry includes a word entry representing a unique one of the words, and one or more location entries indicating a location of the unique word within the information.
    Type: Grant
    Filed: September 8, 1998
    Date of Patent: February 1, 2000
    Assignee: Digital Equipment Corporation
    Inventor: Michael Burrows
  • Patent number: 6016493
    Abstract: A computer implemented method for generating a compressed index of information. The information is stored as a plurality of records in a database. Indexable portions of information are sequentially parsed to generate words and metawords. The words represent the portions, and the metawords represent attributes of the portions. A location is sequentially assigned to each word and metaword in the order that the portions are parsed to form pairs. The pairs are sorted first according to the words and metawords, and second according to the locations. Index entries are written to a memory for each unique word and metaword. Each index entry includes a word entry or a metaword entry, and one or more location entries. The word and metaword entries use a prefix encoding which indicates the number of bytes that the unique word or metaword of a next index entry has in common with the unique word or metaword of a previous index entry. The location entries use a delta value encoding.
    Type: Grant
    Filed: April 3, 1998
    Date of Patent: January 18, 2000
    Assignee: Digital Equipment Corporation
    Inventor: Michael Burrows
  • Patent number: 6009269
    Abstract: A computer implemented method detects concurrency errors in programs. Machine executable images of multiple program threads are instrumented to locate and replace instructions which affect concurrency states of the threads. Concurrency state information is recorded in a memory while the multiple threads are executing. The recorded concurrency state information is analyzed, and inconsistent dynamic concurrency state transitions are reported as concurrency errors.
    Type: Grant
    Filed: March 10, 1997
    Date of Patent: December 28, 1999
    Assignee: Digital Equipment Corporation
    Inventors: Michael Burrows, Charles G. Nelson, Stefan Savage, Patrick G. Sobalvarro
  • Patent number: 6005503
    Abstract: In a computer implemented method, a list of variable size integers is encoded in a memory. Each variable size integer is expressed as a set of a minimum number of bytes. A fixed number the bytes of the sets are grouped with an associated bit map into a logical memory word unit. Each bit map has one continuation bit for each of the fixed number of bytes. Each continuation bit indicating whether or not a particular variable size integer continues into a following byte. An entry is stored in an array for each possible pattern of continuation bits of the bit maps. Each entry including a plurality of fields. There is one field for each of the fixed number of bytes in each group. Each field stories a length of a corresponding set of bytes expressing a particular variable size integer in the group. The entries provide a decoding table that is indexable by the bit maps to recover the list of variable size integers.
    Type: Grant
    Filed: February 27, 1998
    Date of Patent: December 21, 1999
    Assignee: Digital Equipment Corporation
    Inventor: Michael Burrows
  • Patent number: 5987519
    Abstract: The present invention provides a packet-based telemedicine system for communicating video, voice and medical data between a central monitoring station and a patient monitoring station which is remotely-located with respect to the central monitoring station. The patient monitoring station obtains digital video, voice and medical measurement data from a patient and encapsulates the data in packets and sends the packets over a network to the central monitoring station. Since the information is encapsulated in packets, the information can be sent over multiple types or combinations of network architectures, including a Community access Television (CATV) network, the Public Switched Telephone Network (PSTN), the Integrated Services Digital Network (ISDN), the Internet, a local area network (LAN), a wide are network (WAN), over a wireless communications network, or over an asynchronous transfer mode (ATM) network. Thus, a separate transmission protocol is not required for each different type of transmission media.
    Type: Grant
    Filed: September 19, 1997
    Date of Patent: November 16, 1999
    Assignee: Georgia Tech Research Corporation
    Inventors: John W. Peifer, Andrew Hopper, Michael Burrow, Barry Sudduth, Samir Panchal, Andy Quay, W. Edward Price, John R. Searle
  • Patent number: 5970497
    Abstract: A computer implemented method indexes duplicate information stored in records having different unique addresses in a database. A fingerprint is generated for each record, the fingerprint is a singular value derived from all of the information of the record. The fingerprint is stored in the index as a unique fingerprint if the fingerprint is different than a previously stored fingerprint of the index. A reference to the unique address of the record is stored with the fingerprint. If the fingerprint is identical to the previously stored fingerprint, then store the reference to the address of the record with the previously stored fingerprint.
    Type: Grant
    Filed: April 27, 1998
    Date of Patent: October 19, 1999
    Assignee: Digital Equipment Corporation
    Inventor: Michael Burrows