Patents Examined by Jeffrey Burke
  • Patent number: 8086653
    Abstract: A conditional purchase offer (CPO) management system is disclosed for receiving CPOs from one or more customers, such as airline passengers, and for evaluating the received CPOs against a number of CPO rules defined by a plurality of sellers, such as airlines, to determine whether any seller is willing to accept a given CPO. A CPO is a binding offer containing one or more conditions submitted by a customer for purchase of an item, such as airline travel, at a customer-defined price. A CPO rule is a set of restrictions defined by a given seller, such as an airline, to define a combination of restrictions for which the seller is willing to accept a predefined price. The CPO rules may be securely stored by one or more servers. The CPO management system permits a seller to correct for forecasting errors, if necessary, or other competitive forces which have produced excess capacity, by providing inventory for sale to CPO customers.
    Type: Grant
    Filed: February 18, 2000
    Date of Patent: December 27, 2011
    Assignee: priceline.com Incorporated
    Inventors: Jay S. Walker, Bruce Schneier, James A. Jorasch, T. Scott Case
  • Patent number: 8032533
    Abstract: With conventional print and electronic tools, researching statutory material is difficult and time-consuming. So, to facilitate this type of research, the present inventors devised systems, methods, and software that promise to improve the ability of researchers to find, verify, read, and/or interpret statutory information. One exemplary system provides options for users to access statutory information by citation, by table of contents, by index, and/or by popular name; presents specific statutory information in combination with visual indicators, such as red or yellow flags, that indicate the validity or status of the information; and provides requested statutory information in context of links to related information, such as tables of contents, other versions of a statute, case law, scholarly materials, legislative history, cross-referenced statutes, and administrative-law materials.
    Type: Grant
    Filed: January 17, 2006
    Date of Patent: October 4, 2011
    Assignee: Thomson Reuters Global Resources
    Inventors: David Howard Spencer, Darla Renae Agard
  • Patent number: 8005879
    Abstract: A service repository is used to store at least one service in association with service metadata describing service requirements of the service. The service repository also may store one or more platform-specific service executables. A service mapper is used to determine device metadata associated with each of a plurality of devices, where the device metadata provides device characteristics of the devices. The service mapper may thus map the service to a selected device of the plurality of devices for deployment thereon, based on a matching of corresponding elements of the service requirements and the device characteristics. The service mapper also may re-map the service between devices to maintain a quality and reliability of the service.
    Type: Grant
    Filed: November 21, 2005
    Date of Patent: August 23, 2011
    Assignee: SAP AG
    Inventors: Christof Bornhoevd, Artin Avanes, Holger Robert Ziekow, Zoltan Nochta, Uwe Kubach, Patrik Spiess, Luciana Moreira Sa de Souza, Stephan Haller
  • Patent number: 7979423
    Abstract: Provided are techniques for processing a query. A query is received, wherein the query is formed by one or more paths, and wherein each path includes one or more steps. A hierarchical document including one or more document nodes is received. While processing the query and traversing the hierarchical document, one or more extraction entries are constructed, wherein each extraction entry includes a step instance match candidate identifying a document node and a step instance ancestor path for the document node, and one or more tuples are constructed using the one or more extraction entries by associating the step instance match candidate from one of the one or more extraction entries with the step instance match candidate from at least one of the one or more other extraction entries.
    Type: Grant
    Filed: August 7, 2009
    Date of Patent: July 12, 2011
    Assignee: International Business Machines Corporation
    Inventors: Vanja Josifovski, Edison L. Ting
  • Patent number: 7974977
    Abstract: A clustering system generates an original Laplacian matrix representing objects and their relationships. The clustering system initially applies an eigenvalue decomposition solver to the original Laplacian matrix for a number of iterations. The clustering system then identifies the elements of the resultant eigenvector that are stable. The clustering system then aggregates the elements of the original Laplacian matrix corresponding to the identified stable elements and forms a new Laplacian matrix that is a compressed form of the original Laplacian matrix. The clustering system repeats the applying of the eigenvalue decomposition solver and the generating of new compressed Laplacian matrices until the new Laplacian matrix is small enough so that a final solution can be generated in a reasonable amount of time.
    Type: Grant
    Filed: May 3, 2007
    Date of Patent: July 5, 2011
    Assignee: Microsoft Corporation
    Inventors: Tie-Yan Liu, Bin Gao, Wei-Ying Ma
  • Patent number: 7970743
    Abstract: Retention and disposition of stored content associated with multiple stored objects is disclosed. An indication is received that a first stored object associated with an item of content comprising a body of managed content is no longer subject to retention under a retention policy applicable to the first stored object. The item of content is deleted or otherwise disposed of only if the item of content is not associated with a second stored object that is still required or desired to be retained.
    Type: Grant
    Filed: March 7, 2006
    Date of Patent: June 28, 2011
    Assignee: EMC Corporation
    Inventors: Roger W. Kilday, John David Dorman, David Humby, Fiona Schrader, Dan Bailey
  • Patent number: 7945543
    Abstract: Rectifying discrepancies between a table, from which a segment of data has been removed, and an index for the table may be deferred. Each entry in the index is sequentially analyzed to remove entries therefrom referring to any removed segment referenced in the starting location list. During this process, if a segment newly removed from the table is detected, then analysis of the index entries continues and an indicator is set that another segment has been removed. Analysis of the entries continues in a looping fashion until each entry has been assessed to determine if it makes a reference to any of the removed segments. If a query is received before rectification is complete then the query is amended by establishing search boundaries based so that the query does not produce any entries in the index referring to removed segments.
    Type: Grant
    Filed: March 30, 2006
    Date of Patent: May 17, 2011
    Assignee: International Business Machines Corporation
    Inventors: John Paul Kennedy, Quanhua Hong, William T. O'Connell, Leslie Anne Buback
  • Patent number: 7941424
    Abstract: A system, method, and computer-readable medium for dynamic detection and management of data skew in parallel join operations are provided. Receipt of an excessive number of redistributed rows by a processing module is detected thereby identifying the processing module as a hot processing module. Other processing modules then terminate redistribution of rows to the hot processing module and maintain rows of a skewed table of the join operation that would be redistributed to the hot processing module in a local spool. Rows of a smaller table that would be redistributed to the hot processing module are duplicated to each processing module involved in the join operation. Rows of tables that are to be redistributed by a processing module to any processing module excluding the hot processing module are redistributed accordingly and maintained locally by the processing module. The join operation is completed by merging results of local join data sets of each processing module.
    Type: Grant
    Filed: May 30, 2008
    Date of Patent: May 10, 2011
    Assignee: Teradata US, Inc.
    Inventors: Yu Xu, Pekka Kostamaa, Mark Sirek
  • Patent number: 7921117
    Abstract: A cache server (18) may prefetch one or more web pages (30) from an origin server (16) prior to those web pages being requested by a user (13). The cache server determines which web pages to prefetch based on a graph (42) associated with a prefetch module (40) associated with the cache server. The graph represents all or a portion of the web pages at the origin server using one or more nodes (130) and one or more links (100) connecting the nodes. Each link has an associated transaction weight (102) and user weight (104). The transaction weight represents the importance of the link and associated web page to the origin server and may be used to control the prefetching of web pages by the cache server. The user weight may be used to change a priority (46) associated with a request (22) for a web page. The user weight and transaction weight may change based on criteria (50) associated with the origin server.
    Type: Grant
    Filed: September 25, 2006
    Date of Patent: April 5, 2011
    Assignee: Parallel Networks, LLC
    Inventor: Avinash C. Saxena
  • Patent number: 7904435
    Abstract: Systems and methods for acquiring, releasing, and reclaiming a lock of a data structure in a network file system (“NFS”) are discussed. Generally, a text file is created in a management library of the data structure. The name of the text file includes an identifier of the lock, an identifier of a process attempting to acquire the lock, and an identifier of a machine on which the process attempting to acquire the lock is running. The identifier of the process attempting to acquire the lock and the identifier of the machine on which the process attempting to acquire the lock is running are is saved in the contents of the text file and a hard line is created pointing to the text file. Finally, a lock of the data structure is granted based on a number of links pointing to the text file.
    Type: Grant
    Filed: March 10, 2006
    Date of Patent: March 8, 2011
    Assignee: Yahoo! Inc.
    Inventors: Prabhakar Goyal, Prashant T R Rao, Jatin Patel, Ilya Slain
  • Patent number: 7899825
    Abstract: The present invention includes a method and device for detecting duplicate documents by triangulation. Particular aspects of the present invention are described in the claims, specification and drawings.
    Type: Grant
    Filed: April 4, 2008
    Date of Patent: March 1, 2011
    Assignee: Sap America, Inc.
    Inventors: Mark W. Davis, John Murphy, Paul Grant Carter
  • Patent number: 7877366
    Abstract: An XML Extractor that extracts XML data from streamed input based on registered XPaths is provided. XPaths and associated content handlers instances are registered at runtime with the XML Extractor. The XML Extractor receives streaming input that represents XML data at a stream-based parser, and evaluates the received input against the registered XPaths expression. In response to detecting that the received streaming input includes an XPath that matches a registered XPath expression, the XML Extractor generates output to the content handler associated with the matching registered XPath expression.
    Type: Grant
    Filed: March 14, 2005
    Date of Patent: January 25, 2011
    Assignee: Oracle International Corporation
    Inventors: Jinyu Wang, Mark Vincent Scardina, Kongyi Zhou
  • Patent number: 7865479
    Abstract: Systems and methods for CRAMFS file system differencing and updating are provided that include portion-level differencing and block-level updating of blocks of an original image. The differencing and updating split CRAMFS images into portions using CRAMFS file system structure information and block information and perform dependency analysis using hint/list files from the CRAMFS split module. A delta file is generated for each portion (portion-level differencing) of the new CRAMFS image; the delta file includes information of differences between the portion of the new CRAMFS image and the portion of the original CRAMFS image to which the new CRAMFS image portion corresponds. The delta files are transferred to a device where the device target CRAMFS image is updated block-by-block using information of the delta files. The update reconstructs all portions of the new CRAMFS image in a block in host device RAM and writes the reconstructed block into host device ROM.
    Type: Grant
    Filed: November 8, 2005
    Date of Patent: January 4, 2011
    Assignee: Innopath Software, Inc.
    Inventors: Jinsheng Gu, Premjith Manapetty
  • Patent number: 7860871
    Abstract: Improved mobile content presentation capabilities are disclosed for mobile communications facilities, such as cell phones. Information relating to the user history associated with a mobile communication facility and other capabilities are employed to improve the presentation and relevance of mobile content to appropriate or desirable mobile communication facilities.
    Type: Grant
    Filed: January 19, 2006
    Date of Patent: December 28, 2010
    Assignee: Jumptap, Inc.
    Inventors: Jorey Ramer, Adam Soroca, Dennis Doughty
  • Patent number: 7853586
    Abstract: A system highlights search terms in documents distributed over a network. The system generates a search query that includes a search term and, in response to the search query, receives a list of one or more references to documents in the network. The system receives selection of one of the references and retrieves a document that corresponds to the selected reference. The system then highlights the search term in the retrieved document.
    Type: Grant
    Filed: October 18, 2004
    Date of Patent: December 14, 2010
    Assignee: Google Inc.
    Inventors: Amit J. Patel, David L. desJardins
  • Patent number: 7840615
    Abstract: Systems and methods according to the present invention may include providing a first directory service program, a second directory service program, and a directory service access program for handling client application information requests. The directory service access program may direct and manage the client application information requests to either the first directory service program if the requested information is associated with the first directory service program or the second directory service program if requested information is associated with the second directory service program.
    Type: Grant
    Filed: August 5, 2004
    Date of Patent: November 23, 2010
    Assignee: Siemens Enterprise Communications, Inc.
    Inventors: Sajeeve Jose, Roger Urscheler
  • Patent number: 7822754
    Abstract: A system and method of providing address book listings. The system and method includes determining a weight of each identifier in an address book and sorting each identifier in a descending order or ascending order according to the determined weight. The list is provided to a user based on the sorting of each identifier.
    Type: Grant
    Filed: August 2, 2006
    Date of Patent: October 26, 2010
    Assignee: International Business Machines Corporation
    Inventors: Kulvir S. Bhogal, Gregory J. Boss, Rick A. Hamilton, II, Alexandre Polozoff
  • Patent number: 7818328
    Abstract: Various techniques for providing an application program interface (API) that facilitates the retrieval of information stored in a configuration repository directly from the configuration repository are provided. The API provides a direct channel of communication into the configuration repository through which a user can obtain an unambiguous representation of the objects in the configuration repository. When requested, the API retrieves an object or objects from the configuration repository, translates the retrieved result into an intermediate, well-defined representation that unambiguously represents the requested object or objects, and provides the requestor the unambiguous representation of the object or objects.
    Type: Grant
    Filed: January 20, 2006
    Date of Patent: October 19, 2010
    Assignee: Siebel Systems, Inc.
    Inventors: Todd A. Bottger, Arun Balasubramanyam, Ashish A Joshi, Karim M. Fateem
  • Patent number: 7818339
    Abstract: Methods and systems are described for automated processing of medical information for employment determinations. Based on an employment screening procedure for an applicant, medical information queries are automatically generated to provide instructions to medical providers for conducting physical exams and laboratory tests and for retrieving medical records. After medical information is collected according to the queries, the medical information and related requirements codes are displayed to program administrative personnel in a user-friendly format to assist in making an employment determination.
    Type: Grant
    Filed: January 19, 2006
    Date of Patent: October 19, 2010
    Assignee: QTC Management, Inc.
    Inventor: Lay K. Kay
  • Patent number: 7814063
    Abstract: Retention and disposition of components of a complex stored object is disclosed. An indication that a retention policy is to be applied to a complex stored object comprising a root content object and one or more child content objects included in a body of managed content is received. The root content object and the one or more child content objects and associated metadata are retained in parallel automatically in accordance with the retention policy.
    Type: Grant
    Filed: March 7, 2006
    Date of Patent: October 12, 2010
    Assignee: EMC Corporation
    Inventors: Roger W. Kilday, John David Dorman, David Humby, Dan Bailey