Patents Examined by Brittany N Allen
  • Patent number: 9798752
    Abstract: Methods and systems for ingesting data stored in a relational database into a non-relational delimited column qualifier NoSQL database are provided. According to certain aspects, an ingestion server may receive a request to transform the data stored in the relational database into a delimited column qualifier format. The ingestion server may then identify and query a reference table that defines the delimited column qualifier format. In accordance with the reference table, the ingestion server may transform the data into the delimited column qualifier format. Subsequently, the ingestion server may store the transformed data in the delimited column qualifier NoSQL database. By storing data in the column qualifier database, fewer computer resources are used to store and access the same data that is stored in the relational database. Accordingly, all the transformed data is stored in a single delimited CQ row.
    Type: Grant
    Filed: May 22, 2015
    Date of Patent: October 24, 2017
    Assignee: STATE FARM MUTUAL AUTOMOBILE INSURANCE COMPANY
    Inventors: Bruce Naffziger, V. Rao Kanneganti
  • Patent number: 9779441
    Abstract: Systems and methods for ranking one or more products in online shopping. One or more products are identified based on a search query received from user. The one or more products are ranked based on terms present in the search query. Each of the one or more products has one or more attributes associated with it. An attribute score for each of the one or more products is determined. Further, based on the attribute score, the relevancy of the one or more products is determined. Based on the relevancy, a marginal relevancy score for each of the one or more products is determined. The one or more products are re-ranked based on the marginal relevancy score. The rank of the one or more products can also be modified to optimize revenue generation.
    Type: Grant
    Filed: July 5, 2013
    Date of Patent: October 3, 2017
    Assignee: Facebook, Inc.
    Inventors: Apurva Jadhav, Shashikant Khandelwal, Nikhil Gupta, Gurpreet Singh Sachdev
  • Patent number: 9740796
    Abstract: Embodiments of the present invention disclose identifying relevant content in a social media website. A data set is identified using a computer. A plurality of electronic records of the data set are received, wherein the electronic records are a result of the data mining. A plurality of ontologies is generated based on the electronic records and a subset of the plurality of ontologies is displayed on a user device. A user input is recorded as a user record and the set of ontologies that is displayed is modified. A second subset of ontologies for display on the user's device is generated, based on the modified popularity value. A modified display value based on the modified popularity value is determined and the second subset of ontologies is displayed based on the modified display value.
    Type: Grant
    Filed: September 26, 2016
    Date of Patent: August 22, 2017
    Assignee: International Business Machines Corporation
    Inventor: Ilse M. Breedvelt-Schouten
  • Patent number: 9727569
    Abstract: A method, apparatus, and article of manufacture provide an alternative mechanism for copying files. A request to copy a first file from a first source location to a first target location is received. A first checksum value of the first file is determined and used in a query to find a second source location for a second file. The second file has a second checksum value that is equivalent to the first checksum value. Additionally, the second file is located at the second source location. A determination is made regarding whether to copy the first file from the first source location or the second file from the second source location. Thereafter, the first source file or the second source file is copied to the first target location based on the determining.
    Type: Grant
    Filed: February 10, 2009
    Date of Patent: August 8, 2017
    Assignee: Autodesk, Inc.
    Inventor: Bryan A. Turner
  • Patent number: 9720961
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for implementing algebraic data types in database query languages. One of the methods includes receiving an expression in a database query language, the expression having a programming language construct representing an algebraic data type, wherein the expression specifies two or more alternative subtypes. Respective domain relations are generated using definitions of each of the alternative subtypes within the expression. Unique domain identifiers are assigned among domain tuples belonging to each alternative subtype. A union relation is generated for the algebraic data type. Unique union identifiers are assigned for union tuples belonging to the union relation. Respective injector relations are generated for each of the alternative subtypes.
    Type: Grant
    Filed: September 30, 2016
    Date of Patent: August 1, 2017
    Assignee: Semmle Limited
    Inventors: Max Schaefer, Alexander Eyers-Taylor
  • Patent number: 9715669
    Abstract: A system and associated method for monitoring and reporting productivity in an enterprise environment. The enterprise environment has a server, a database, a client program and a web interface. The database stores transaction data and administration data. The transaction data stores records of time spent by an end user to perform a certain volume of work for a transaction. The administration data configures operations of the client program per transaction. The client program records a time log and provides an interface to upload a volume log of the transaction. The end user or an administrative user manages content of the database via web interface. The server processes a respective request for recording transaction time and volume log and subsequently generates a productivity report including efficiency, availability, and utilization values based on the transaction data in the database.
    Type: Grant
    Filed: April 27, 2010
    Date of Patent: July 25, 2017
    Assignee: International Business Machines Corporation
    Inventors: Kumara Arunagiri, Robert P. Bartholomew, Guruprasad Gowda, Nitish Kumar, Derek A. Reid
  • Patent number: 9678688
    Abstract: A method for data deduplication includes the following steps. First, segmenting an original data set into a plurality of data segments. Next, transforming the data in each data segment into a transformed data representation that has a band-type structure for each data segment. The band-type structure includes a plurality of bands. Next, selecting a first set of bands, grouping them together and storing them with the original data set. The first set of bands includes non-identical transformed data for each data segment. Next, selecting a second set of bands and grouping them together. The second set of bands includes identical transformed data for each data segment. Next, applying a hash function onto the transformed data of the second set of bands and thereby generating transformed data segments indexed by hash function indices. Finally, storing the hash function indices and the transformed data representation of one representative data segment in a deduplication database.
    Type: Grant
    Filed: July 14, 2011
    Date of Patent: June 13, 2017
    Assignee: EMC IP Holding Company LLC
    Inventor: John W. Bates
  • Patent number: 9665621
    Abstract: A data storage system comprises a storage array and an associated indexer that may be implemented in whole or in part within the storage array. The storage array comprises storage devices and a controller. The indexer associated with the storage array is configured to generate indexes over data stored in the storage array. The controller comprises a query processing control point configured to utilize the indexes generated by the indexer to accelerate execution of queries directed to the data stored in the storage array. The indexes may be stored in a high-speed memory of the storage array, such as flash memory. The queries executed in the storage array may comprise analytic queries that would otherwise normally be executed in an analytic data store external to the storage array. By providing index-based processing of the queries within the storage array, query processing throughput of the data storage system is substantially improved.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: May 30, 2017
    Assignee: EMC IP Holding Company LLC
    Inventors: David Stephen Reiner, Nihar Nanda, John Daniel Hushon
  • Patent number: 9514207
    Abstract: Embodiments of the present invention disclose a method for identifying relevant content in a social media website. A data set is identified using a computer. A plurality of electronic records of the data set are received, wherein the electronic records are a result of the data mining. A plurality of ontologies is generated based on the electronic records and a subset of the plurality of ontologies is displayed on a user device. A user input is recorded as a user record and the set of ontologies that is displayed is modified. A second subset of ontologies for display on the user's device is generated, based on the modified popularity value. A modified display value based on the modified popularity value is determined and the second subset of ontologies is displayed based on the modified display value.
    Type: Grant
    Filed: March 9, 2016
    Date of Patent: December 6, 2016
    Assignee: International Business Machines Corporation
    Inventor: Ilse M. Breedvelt-Schouten
  • Patent number: 9501519
    Abstract: A graphical item chooser sorts candidate products or services by initially classifying each of one or more objective icons as a primary objective icon or a secondary objective icon. Each objective icon represents one or more desired characteristics of a product or service that facilitates a particular objective. The graphical item chooser may further determine at least one most desired characteristic of the ideal product or service. The determination is made based on a frequency that each desired characteristic is represented by the one or more objective icons. Having made the determination, the graphical item chooser then sorts the candidate products or services based at least on similarities between one or more characteristics of each candidate product or service and the at least one most desired characteristic. Following the sort, the graphical item chooser generates a sorted list of suitable products or services.
    Type: Grant
    Filed: December 14, 2009
    Date of Patent: November 22, 2016
    Assignee: Amazon Technologies, Inc.
    Inventors: Simon Ashley Joinson, Jan Zich
  • Patent number: 9495401
    Abstract: Unified and normalized management of an object within a structured data store on any machine and/or across difference machines. In an embodiment, a first agent accesses a first request dataset representing a two-dimensional structure. Each row in the request dataset comprises an identification of an agent, a statement, an identification of a resource to execute the statement, and one of a plurality of request types. Each row in the request dataset is processed according to the identification of the agent in the row. When the identified agent is the first agent, the request type of the row is accessed, and one or more elements in the row are processed based on the request type. When the identified agent is not the first agent, the row is sent within a second request dataset to the identified agent (which may be on a different machine than the first agent) for processing.
    Type: Grant
    Filed: April 13, 2015
    Date of Patent: November 15, 2016
    Inventor: Douglas T. Migliori
  • Patent number: 9477756
    Abstract: Technologies are described herein for classifying structured documents based on the structure of the document. A structured document is received, and the structural elements are parsed from the document to generate a text string representing the structure of the document instead of the semantic textual content of the document. The text string may be broken into N-grams utilizing a sliding window, and a classifier trained from similar structured documents labeled as belonging to one of a number of document classes is utilized to determine a probability that the document belongs to each of the document classes based on the N-grams.
    Type: Grant
    Filed: January 16, 2012
    Date of Patent: October 25, 2016
    Assignee: Amazon Technologies, Inc.
    Inventor: Thomas Robert Park
  • Patent number: 9477944
    Abstract: In one embodiment, a system includes logic adapted for receiving a first request to change a state of a first group of catalogs, determining which of a plurality of catalogs belong in the first group, adding a change request for each of the first group of catalogs to a queue for processing, causing processing of each change request in the queue to change the state of each of the first group of catalogs according to the first request, creating a first group result indicating successful or failed state change upon a catalog in the first group of catalogs finishing processing, passing the first group result to an adjacent catalog in the first group of catalogs, removing each catalog that has finished processing from the first group of catalogs, and outputting the group result when there are no adjacent catalogs available to pass the group result.
    Type: Grant
    Filed: April 30, 2012
    Date of Patent: October 25, 2016
    Assignee: International Business Machines Corporation
    Inventors: Jason C. Lee, Terri A. Menendez
  • Patent number: 9471802
    Abstract: Methods may provide a virtual system with direct access to one or more sectors of a resource of a computer system. The method may include providing, by a computer system to a virtual system, first access control data associated with a regular computer file that corresponds to a resource on the computer system. The method may additionally include receiving, at the computer system, a direct read from or direct write to one or more sectors of the resource represented by the regular computer file from the virtual system. The method may further include hiding, at the computer system, a hidden computer file from the virtual system. The method may additionally include routing, at the computer system, the direct read from or direct write to the hidden computer file on the computer system.
    Type: Grant
    Filed: October 28, 2013
    Date of Patent: October 18, 2016
    Assignee: International Business Machines Corporation
    Inventors: James D. Beecham, William K. Bittner, Venkateswararao Jujjuri, Samuel W. Yang
  • Patent number: 9454670
    Abstract: Systems and computer program products may provide a virtual system with direct access to one or more sectors of a resource of a computer system. The system and computer program products may include providing, by a computer system to a virtual system, first access control data associated with a regular computer file that corresponds to a resource on the computer system. The system and computer program products may additionally include receiving, at the computer system, a direct read from or direct write to one or more sectors of the resource represented by the regular computer file from the virtual system. The system and computer program products may further include hiding, at the computer system, a hidden computer file from the virtual system. The system and computer program products may additionally include routing, at the computer system, the direct read from or direct write to the hidden computer file on the computer system.
    Type: Grant
    Filed: December 3, 2012
    Date of Patent: September 27, 2016
    Assignee: International Business Machines Corporation
    Inventors: James D Beecham, William K Bittner, Venkateswararao Jujjuri, Samuel W Yang
  • Patent number: 9418005
    Abstract: A computer implemented method, apparatus, and computer program product for managing garbage collection. Monitoring is performed for a garbage collection state in a virtual machine. Responsive to detecting the garbage collection state, a priority for a set of garbage collection threads is increased.
    Type: Grant
    Filed: September 22, 2008
    Date of Patent: August 16, 2016
    Assignee: International Business Machines Corporation
    Inventors: Scott Thomas Jones, Frank Eliot Levine
  • Patent number: 9355184
    Abstract: According to a general aspect, a method includes maintaining rating groups, each rating group providing a rating for content compiled based on information received from a user evaluating the content. The method also includes receiving, from a first user, a selection of a first rating group, from among the rating groups, to be applied to a set of users associated with the first user. The method also includes receiving, from a user, a request for a piece of content from the content. The method also includes determining that the user from which the request was received belongs to the set of users associated with the first user. The method also includes, based upon the determination that the user belonged to the set of users associated with the first user, accessing information associated with the first rating group and determining whether the first rating group includes a rating for the requested piece of content.
    Type: Grant
    Filed: March 7, 2011
    Date of Patent: May 31, 2016
    Assignee: FACEBOOK, INC.
    Inventors: Jeffrey Joseph Damick, Sean Cunningham
  • Patent number: 9251204
    Abstract: In some embodiments, a computer-implemented method for tuning queries for a multi-tenant database system is provided. A processor retrieves actual statistics associated with data stored on one or more servers in the multi-tenant database system. The data may be associated with one or more tenants of the multi-tenant database system. A subset of the actual statistics is selected, wherein the subset of the actual statistics is related to tenants having a data trait targeted for optimization. The processor determines synthetic statistics based on the subset of the actual statistics. An original query is received at the multi-tenant database system, wherein the original query operates upon data associated with a tenant that has the data trait targeted for optimization. The processor determines an optimal query plan based on the original query and synthetic statistics. Finally, the processor executes the original query based on the optimal query plan.
    Type: Grant
    Filed: June 23, 2011
    Date of Patent: February 2, 2016
    Assignee: salesforce.com, inc.
    Inventors: Jesse Collins, Jaikumar Bathija, John F. O'Brien
  • Patent number: 9245037
    Abstract: An optimization engine allows website publishers and other network document publishers to view and navigate statistics and scoring methodologies of a search engine. Publishers may thus gain a better understanding of how their website or network document is scored and how to optimize those documents to increase a search engine score. The user is thus able to navigate the network from the perspective of a search engine, viewing webpages, websites, and links in the same way a search engine would analyze them. Upon making changes to a website or network document, publishers may further request on-demand re-crawling of their website or network document to view changes in the score. Alerts may also be activated by a user to notify the user when certain conditions are met.
    Type: Grant
    Filed: March 18, 2013
    Date of Patent: January 26, 2016
    Assignee: Mainwire LLC.
    Inventors: Scott A. Stouffer, Maura D. Stouffer
  • Patent number: 9244659
    Abstract: A method for capturing patterns and associated points of variability includes providing an XML schema defining elements representing different point of variability (POV) types for a pattern. The elements belong to an XML schema “substitution group” to enable the POV types to be substituted for one another. In selected embodiments, the method enables a pattern author to add new or custom POV types to the “substitution group,” thereby allowing the pattern author to extend the pattern meta model to include new POV types. Once the desired POV types are defined, the method enables the pattern author to generate an instance of the XML schema, defining the points of variability for a specific pattern, using the elements defined in the XML schema “substitution group.” A corresponding apparatus and computer program product are also disclosed and claimed herein.
    Type: Grant
    Filed: April 26, 2010
    Date of Patent: January 26, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Vadim Berestetsky, Allen V. Chan, Suman K. Kalia, Peter A. Lambros, Stephen Rea