Patents Examined by Ann Chempakaseril
  • Patent number: 8918434
    Abstract: Various embodiments of the invention relate to optimizing storage of schema-less data. A schema-less dataset including a plurality of resources is received. Each resource is associated with at least a plurality of properties. At least one set of co-occurring properties from the plurality of properties is identified. A graph including a plurality of nodes is generated. Each of the nodes represents a unique property in the set of co-occurring properties. The graph further includes an edge connecting each node representing a pair of co-occurring properties. A graph coloring operation is performed on the graph. The graph coloring operation includes assigning each of nodes to a color, where nodes connected by an edge are assigned different colors. A schema is generated that assigns a column identifier from a table to each unique property represented by one of the nodes in the graph based on the color assigned to the node.
    Type: Grant
    Filed: April 24, 2012
    Date of Patent: December 23, 2014
    Assignee: International Business Machines Corporation
    Inventors: Bishwaranjan Bhattacharjee, Mihaela Ancuta Bornea, Patrick Dantressangle, Julian Dolby, Kavitha Srinivas, Octavian Udrea
  • Patent number: 8903799
    Abstract: Embodiments of the invention provide a system and method for searching and reporting on semistructured data that can include dynamic metadata. One embodiment can comprise providing a user interface to a user based on an object type definition for an object type that allows the user to specify search criteria associated with a set of metadata, mapping the user search criteria to a query that comprises at least one structured query constraint and at least one unstructured query constraint, processing the query to search a set of data objects containing semistructured data associated with the object type according to the query and returning a set of results to the user. The search results can be returned to a user based on user-specified reporting parameters. Additionally, the reporting definition can be saved as an object for future execution.
    Type: Grant
    Filed: July 24, 2012
    Date of Patent: December 2, 2014
    Assignee: Open Text S.A.
    Inventor: Thomas Robert Gruber
  • Patent number: 8856072
    Abstract: The present invention relates to a method for providing an interoperable digital rights management system for content data on a client based on synchronization technology, the method comprising the steps of: —receiving of a selection of content data from the, client, —generating of an XML file having a defined DTD format, the XML file comprising license information and a locator for the content data, —sending of the XML file to the client, synchronizing any license status relates data produced on the client back to the server.
    Type: Grant
    Filed: November 25, 2003
    Date of Patent: October 7, 2014
    Assignee: International Business Machines Corporation
    Inventors: Uwe Hannsmann, Thomas Stober, James Scott Jennings
  • Patent number: 8838627
    Abstract: Methods and apparatus, including computer program products, are provided for template based output management. In one exemplary embodiment, the method may be implemented by a generic output data service. The method includes calling the service to retrieve the template for formatting the output document, the document having one or more data fields, retrieving a schema defining one or more data elements, retrieving binding data mapping the one or more data elements to one or more data fields of the document, and generating the output document formatted based on the retrieved template, the retrieved schema, and the retrieved binding data.
    Type: Grant
    Filed: May 30, 2006
    Date of Patent: September 16, 2014
    Assignee: SAP AG
    Inventors: Frank Brunswig, Wolfgang M. Koch, Olaf Meinchke
  • Patent number: 8788477
    Abstract: One or more server devices may extract, from a query log, query log information, associated with a first search query, that may include information regarding the first search query, and information regarding search results that were provided based on the first search query. The one or more server devices may calculate, based on the query log information, one or more metrics derived from one or more selections of a particular search result provided based on the first search query. The one or more server devices may determine, based on the one or more metrics, that the particular search result corresponds to an authoritative web page associated with the first search query. Further, the one or more server devices may identify, upon determining that the particular search result corresponds to an authoritative web page, a title associated with the particular search result.
    Type: Grant
    Filed: November 4, 2011
    Date of Patent: July 22, 2014
    Assignee: Google Inc.
    Inventors: Hyunuk Jung, Seokgyo Jung, Yong Soo Hwang
  • Patent number: 8768956
    Abstract: Exemplary embodiments are directed to a combination of real time processing functions and batch time processing functions to process stream data. When a query is received with a target function, the target function is processed based on the utilization of both a real-time processing function and a batch time processing function. The real time processing functions may be executed by a sliding window, and the batch processing function may be executed by a jumping window.
    Type: Grant
    Filed: April 25, 2012
    Date of Patent: July 1, 2014
    Assignee: Hitachi, Ltd.
    Inventor: Toshihiko Kashiyama
  • Patent number: 8768963
    Abstract: Detection of skew in an on-demand database services environment is provided. A request is generated to scan a multitenant database for skew indicated by relationship depth exceeding an expected limit. A database crawler calculates skew for tenant identifier for a particular table in the database. Any skew that is detected is identified for later resolution.
    Type: Grant
    Filed: December 22, 2010
    Date of Patent: July 1, 2014
    Assignee: salesforce.com, inc.
    Inventors: Pallav Kothari, Scott Hansma, Scott Yancey, Kevin Oliver, Jiahan Jiang
  • Patent number: 8745054
    Abstract: A system, a method, an apparatus, and a computer-readable medium are provided. Co-occurrences of words or terms in a group of text documents are determined. A score for each of the co-occurrences of words or terms is calculated. A graphic view is presented. The graphic view has nodes that include at least one word or term and edges that join at least two nodes and depict a relationship among the at least two nodes. A layout of the graphic view includes a minimum number of crossings of the edges.
    Type: Grant
    Filed: November 30, 2005
    Date of Patent: June 3, 2014
    Assignee: AT&T Intellectual Property II, L.P.
    Inventors: Wen-Ling Hsu, Guy J. Jacobson, Ann Eileen Skudlark, Thomas Paul Ventimiglia
  • Patent number: 8706706
    Abstract: A technique for implementing fast path grace period detection for deferring the destruction of a shared data element until pre-existing references to the data element are removed. A check is made, without using locks to exclude other updaters, for the presence of readers that are accessing the shared data elements. Grace period detection is terminated to initiate deferred destruction of the data element if there are no readers accessing the shared data element. If there are readers accessing the shared data element, a lock is implemented and another check is made for the presence of the readers.
    Type: Grant
    Filed: September 13, 2007
    Date of Patent: April 22, 2014
    Assignee: International Business Machines Corporation
    Inventor: Paul E. McKenney
  • Patent number: 8700627
    Abstract: A system and for displaying relationships between concepts to provide classification suggestions via inclusion is provided. A set of reference concepts each associated with a classification code is designated. One or more of the reference concepts are combined with a set of uncoded concepts. Clusters of the uncoded concepts and the one or more reference concepts are generated. Relationships between the uncoded concepts and the one or more reference concepts in at least one cluster are visually depicted as suggestions for classifying the uncoded concepts in that cluster.
    Type: Grant
    Filed: July 27, 2010
    Date of Patent: April 15, 2014
    Assignee: FTI Consulting, Inc.
    Inventors: William C. Knight, Nicholas I. Nussbaum, John W. Conwell
  • Patent number: 8688662
    Abstract: A method for improving the performance of a computer system when it is detected that a process wishes to gain access to and update an object while it is locked for commitment to stable storage. The process wishing to gain access to the object is provided a copy of the existing object, with this copy now being considered as the new primary copy of the object. Updates can be made to this new copy without any impact to the commitment to the stable storage and without a delay to the process making the new updates. Any future searches for the object will return references to this new copy, while the original copy is only maintained for the period required to complete it's commitment to stable storage.
    Type: Grant
    Filed: September 28, 2004
    Date of Patent: April 1, 2014
    Assignee: International Business Machines Corporation
    Inventor: Jonathan M. Haswell
  • Patent number: 8682911
    Abstract: A system comprises a processor-implemented collection module configured to request rating information from a first user relating to a transaction involving the first user and second user in an online transaction processing environment. The requested rating information relates to performance of the second user with respect to the transaction in a plurality of performance categories. A score generator is configured to generate a performance score relating to the second user using the rating information. A communication module is configured to communicate the performance score.
    Type: Grant
    Filed: August 10, 2010
    Date of Patent: March 25, 2014
    Assignee: eBay Inc.
    Inventors: Surjatini Widjojo, Nathan Sacco
  • Patent number: 8650199
    Abstract: A similarity detector detects similar or near duplicate occurrences of a document. The similarity detector determines similarity of documents by characterizing the documents as clusters each made up of a set of term entries, such as pairs of terms. A pair of terms, for example, indicates that the first term of the pair occurs before the second term of the pair in the underlying document. Another document that has a threshold level of term entries in common with a cluster is considered similar to the document characterized by the cluster.
    Type: Grant
    Filed: June 25, 2012
    Date of Patent: February 11, 2014
    Assignee: Google Inc.
    Inventor: Simon Tong
  • Patent number: 8645360
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for previewing search results. In one aspect, a method includes receiving a query from a client device. One or more image search results are provided to the client device, each of the one or more image search results identifying a corresponding image resource and each of the one or more image search results including an image representation of the corresponding image resource. One or more related queries are provided to the client device, the one or more related queries having been determined to be related to the query, wherein each of the one or more related queries includes a preview image to be displayed at the client device, the preview image representing an image search result responsive to the related query.
    Type: Grant
    Filed: November 3, 2011
    Date of Patent: February 4, 2014
    Assignee: Google Inc.
    Inventors: Peter Linsley, Kenneth W. Dauber
  • Patent number: 8645411
    Abstract: A method including receiving a website text item of the website, where the website text item is categorized by a text category and a website element category, identifying, multiple text items of multiple websites relating to multiple businesses in an industry, searching the multiple text items using the website element category to identify multiple comparable text items, parsing the website text item to generate multiple keywords, searching the multiple comparable text items using the multiple keywords to identify a comparable text item, where the comparable text item includes a conversion rate corresponding to a percentage of transactions completed by multiple website visitors accessing the comparable text item, identifying, a modified conversion text item from the multiple comparable text items, where the modified conversion text item has a modified conversion rate that exceeds the conversion rate, generating, a conversion improved website including the modified conversion text item.
    Type: Grant
    Filed: March 31, 2011
    Date of Patent: February 4, 2014
    Assignee: Intuit Inc.
    Inventors: Nagaraju Bandaru, Nirmala Ranganathan, Nivethitha Kumar
  • Patent number: 8645363
    Abstract: A server device is configured to receive a comment associated with a first document, the comment corresponding to a first portion of the first document; identify a second document that includes a second portion that matches the first portion of the first document; and store the comment in association with the first document and the second document. The server device is further configured to receive, from a client device, information that the client device is accessing the second document, and transmit the comment for presentation in connection with the second document on a display associated with the client device.
    Type: Grant
    Filed: August 12, 2009
    Date of Patent: February 4, 2014
    Assignee: Google Inc.
    Inventors: Michal Cierniak, Dmitry Barashev
  • Patent number: 8645378
    Abstract: A system and method for displaying relationships between concepts to provide classification suggestions via nearest neighbor is provided. Reference concepts previously classified and a set of uncoded concepts are provided. At least one uncoded concept is compared with the reference concepts. One or more of the reference concepts that are similar to the at least one uncoded concept are identified. Relationships between the at least one uncoded concept and the similar reference concept are depicted on a display for classifying the at least one uncoded concept.
    Type: Grant
    Filed: July 27, 2010
    Date of Patent: February 4, 2014
    Assignee: FTI Consulting, Inc.
    Inventors: William C. Knight, Nicholas I. Nussbaum, John W. Conwell
  • Patent number: 8639705
    Abstract: Disclosed is a system for, and method of, recycling field value weights as computed for database linking purposes. Such field value weights may be used for a search operation. In some embodiments, such weights may be used for a search operation prior to their values stabilizing during an iterative linking operation.
    Type: Grant
    Filed: July 2, 2009
    Date of Patent: January 28, 2014
    Assignee: LexisNexis Risk Solutions FL Inc.
    Inventor: David Alan Bayliss
  • Patent number: 8635212
    Abstract: A ranked list of first search results based on a search query may be associated with a first search category, and each first search result may be associated with a first score. A ranked list of second search results based on the search query may be associated with a second, different search category, and a second search result may be associated with a second score. A final second score may be determined based on the second score and a function that maps scores associated with the second search category to scores associated with the first search category, information may be inserted relating to the ranked list of second search results at a position within the ranked list of first search results to form a set of search results, and the set of search results may be provided.
    Type: Grant
    Filed: April 24, 2012
    Date of Patent: January 21, 2014
    Assignee: Google Inc.
    Inventors: Paul Bunn, Shashidhar Anil Thakur, Ashutosh Shukla
  • Patent number: 8635208
    Abstract: A request handler may determine a query of a data stream management system (DSMS), wherein the query includes a plurality of operators being configured to execute the query collaboratively within the DSMS, and wherein stored stream-related data includes operator-associated windows of state data from the stream data, the request handler being further configured to determine a new query having new windows corresponding to the windows of the original query. A windows sorter may sort the new windows from longest duration to shortest duration to obtain a sorted new windows list. A migration estimator may calculate individual migration times for migrating state data from each window to its corresponding new window, beginning with the longest new window of the sorted new windows list. A migration aggregator may aggregate the individual migration times to obtain a total migration time for the new query.
    Type: Grant
    Filed: November 3, 2011
    Date of Patent: January 21, 2014
    Assignee: SAP AG
    Inventor: Bernhard Wolf