Patents Examined by Kris Mackes
  • Patent number: 9910867
    Abstract: A representative image system is described herein that provides a representative image for any given search query. Upon receiving a search for a term (or terms), the system accesses an inverted index to identify images associated with that term. The system then receives a ranked list of images. The ranked list includes image identifiers, and once an item in the list is selected the system can use the associated image identifier to retrieve the image from a thumbnail or other server. If an editor has overridden the default image for the present search query, then the system returns the image identifier for the overridden image, which can be used to access the image from the thumbnail or other server. Thus, the representative image system provides a reliable and universal mechanism for retrieving representative images for any given topic dynamically in real time.
    Type: Grant
    Filed: August 18, 2016
    Date of Patent: March 6, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Justin Hamilton, Troy Ma, Kun Wu, Bing Lang, Xiaowei Sheng, Avinash Vemuluru, Paul Borza
  • Patent number: 9910737
    Abstract: A method for implementing a change capture system using an event publishing system as a database recovery log is provided. The method may include determining a set of data based on a description of events for which change capture is possible. The method may also include selecting at least one item of data from within the determined set of data, wherein the at least one item of data requires change capture to be performed. Additionally, the method may include identifying at least one published event, wherein the at least one published event is produced by the event publishing system. The method may include instructing the event publishing system to deliver the at least one identified published event to the change capture system. Furthermore, the method may include receiving the at least one identified published event. The method may also include processing the at least one published event.
    Type: Grant
    Filed: June 4, 2015
    Date of Patent: March 6, 2018
    Assignee: International Business Machines Corporation
    Inventors: Paul M. Cadarette, James D. Spyker
  • Patent number: 9910904
    Abstract: Data objects are replicated from a source storage managed by a source server to a target storage managed by a target server. A source list is built of objects at the source server to replicate to the target server. The target server is queried to obtain a target list of objects at the target server. A replication list is built indicating objects on the source list not included on the target list to transfer to the target server. For each object in the replication list, data for the object not already at the target storage is sent to the target server and metadata on the object is sent to the target server to cause the target server to include the metadata in an entry for the object in a target server replication database. An entry for the object is added to a source server replication database.
    Type: Grant
    Filed: August 30, 2011
    Date of Patent: March 6, 2018
    Assignee: International Business Machines Corporation
    Inventors: Matthew J. Anglin, David M. Cannon, Colin S. Dawson, Barry Fruchtman, Mark A. Haye, Howard N. Martin
  • Patent number: 9904601
    Abstract: A system for processing data includes a data storage device and a processor. The data storage device stores a set of data. The processor is configured to divide the set of data in the data storage system into a set of segments; compute a set of fingerprints, wherein the set of fingerprints comprises a fingerprint for each segment of the set of segments; store the set of fingerprints in a new snapshot; identify a second set of fingerprints in the new snapshot that are not already in a fingerprint index; cause a second set of segments associated with the second set of fingerprints to be stored in a backup data storage system; and cause the second set of fingerprints to be added to the fingerprint index.
    Type: Grant
    Filed: June 24, 2016
    Date of Patent: February 27, 2018
    Assignee: EMC IP Holding Company LLC
    Inventor: R. Hugo Patterson
  • Patent number: 9904729
    Abstract: Techniques are described for performing synthesis of relationships between a plurality of concept definitions automatically derived from a faceted domain of information. Some embodiments involve identifying at least one facet attribute in an active concept definition specified by user input. In response to determining that at least one explicit relationship and/or at least one implicit relationship exist(s) between the active concept definition and a first concept definition of the plurality of concept definitions, a relationship is synthesized between the active concept definition and the first concept definition.
    Type: Grant
    Filed: June 11, 2013
    Date of Patent: February 27, 2018
    Assignee: Primal Fusion Inc.
    Inventors: Peter Sweeney, Robert Good
  • Patent number: 9904717
    Abstract: Data objects are replicated from a source storage managed by a source server to a target storage managed by a target server. A source list is built of objects at the source server to replicate to the target server. The target server is queried to obtain a target list of objects at the target server. A replication list is built indicating objects on the source list not included on the target list to transfer to the target server. For each object in the replication list, data for the object not already at the target storage is sent to the target server and metadata on the object is sent to the target server to cause the target server to include the metadata in an entry for the object in a target server replication database. An entry for the object is added to a source server replication database.
    Type: Grant
    Filed: April 25, 2012
    Date of Patent: February 27, 2018
    Assignee: International Business Machines Corporation
    Inventors: Matthew J. Anglin, David M. Cannon, Colin S. Dawson, Barry Fruchtman, Mark A. Haye, Howard N. Martin
  • Patent number: 9892146
    Abstract: Various technologies described herein pertain to classifying data in a main memory database system. A record access log can include a sequence of record access observations logged over a time period from a beginning time to an end time. Each of the record access observations can include a respective record ID and read timestamp. The record access log can be scanned in reverse from the end time towards the beginning time. Further, access frequency estimate data for records corresponding to record IDs read from the record access log can be calculated. The access frequency estimate data can include respective upper bounds and respective lower bounds of access frequency estimates for each of the records. Moreover, the records can be classified based on the respective upper bounds and the respective lower bounds of the access frequency estimates, such that K records can be classified as being frequently accessed records.
    Type: Grant
    Filed: November 12, 2016
    Date of Patent: February 13, 2018
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Justin Jon Levandoski, Per-Ake Larson
  • Patent number: 9892373
    Abstract: A Phasetime Method and Automated System for tracking Element Efforts that result in end products, at least including products of art, industry, and nature, and reporting Development Event Efforts by their virtual Points in Phasetime within designated Past, Present, and Future Project Development Phases. Dynamically generated Phasetime Reports display Element Project Efforts within a live Phasetime Matrix in relation to their Phase of Development and Points in Phasetime. Development Events occur within Project Development Phases, which Phases may vary in number and kind depending on the end product. Development Events include Project Production Elements, Element Efforts, the duration of said Efforts, and Efforts' Points in Phasetime. Element Efforts, tracked by Phasetime Project Development Event Instances, are reported in edited Storyboard Beats in Phasetime Macro, Micro, and Nano Views depicting the Efforts' effect on the end Product's Storyline.
    Type: Grant
    Filed: September 25, 2014
    Date of Patent: February 13, 2018
    Inventor: Neal King Rieffanaugh, Jr.
  • Patent number: 9892160
    Abstract: A computer-implemented method for determining a query execution plan based on transaction state may include determining that a first set of database values in a database table are in a committed transaction state and that a second set of database values in the database table are in an uncommitted transaction state. In response to the determining, the first set of database values may have a first set of statistics generated and the second set of database values may have a second set of statistics generated. The first and second set of statistics may be for use in determining a query execution plan.
    Type: Grant
    Filed: April 7, 2015
    Date of Patent: February 13, 2018
    Assignee: International Business Machines Corporation
    Inventors: Rafal P. Konik, Roger A. Mittelstadt, Brian R. Muras, Chad A. Olstad
  • Patent number: 9892199
    Abstract: An apparatus for setting up a specialized personal electronic assistant on an electronic device includes a processor, a display, a language module, a tracking module, a knowledge module, and a rendering module. The language module interprets a communication from a user into a data request. The tracking module stores the data request as one of a plurality of stored data requests. The knowledge module determines a response to the data request. The rendering module displays the response in a tiled area on an image display of the electronic device.
    Type: Grant
    Filed: December 20, 2013
    Date of Patent: February 13, 2018
    Assignee: Lenovo (Singapore) PTE. LTD.
    Inventors: Steven Richard Perrin, Matthew Lloyd Hagenbuch, John Weldon Nicholson
  • Patent number: 9886484
    Abstract: In one embodiment, a system includes a database; and a cache layer comprising one or more leader cache nodes, the one or more leader cache nodes operative to: communicate graph information between a follower cache layer and the database; receive a request from one of the follower cache nodes to store graph information in the database; update the database storing the graph responsive to the request; and update one or more of the follower cache nodes storing the portion of the graph associated with the request.
    Type: Grant
    Filed: November 28, 2016
    Date of Patent: February 6, 2018
    Assignee: Facebook, Inc.
    Inventors: Venkateshwaran Venkataramani, George Cabrera, III, Venkatasiva Prasad Chakkabala, Mark Marchukov, Dmitri Petrov
  • Patent number: 9881041
    Abstract: A delta store giving row-level versioning semantics to a non-row-level versioning underlying store is described. An example method includes establishing a column-based in-memory database including a main store and a delta store, where the main store allows only non-concurrent transactions on a same table and the delta store has a plurality of row-visibility bitmaps implementing a row-level versioning mechanism that allows concurrent transactions on the same table. A local RID space is established for a table fragment, that for each table in the database, the data of the table is stored in one or more main table fragment in the main store and in one or more delta table fragments in the delta store. Each table fragment has a local RID space, and the local RID space is a collection of one-based contiguous integer local RIDs (Row IDs) describing local positions of the rows of the table fragment.
    Type: Grant
    Filed: December 20, 2013
    Date of Patent: January 30, 2018
    Assignee: Sybase, Inc.
    Inventors: Mihnea Andrei, Anil Kumar Goel, Colin Florendo, Rolando Blanco, David Edward DeHaan
  • Patent number: 9881044
    Abstract: A method and system for ensuring consistency in data updates transactions in a distributed storage system (DSS) are provided. The method includes receiving an aggregated transaction request comprising monotonous transaction requests, wherein each monotonous transaction request is initiated by at least one computing node of a plurality of computing of nodes in the DSS, wherein the root computing node and the plurality of computing nodes are arranged in a tree structure; generating a range of transaction indexes based on the aggregated transaction request; and passing the generated range of transaction indexes along the plurality of computing nodes according to their respective level in the tree structure hierarchy, wherein each of the plurality of computing nodes initiating the monotonous transaction request is allocated with a unique portion of the aggregated transaction indexes, thereby ensuring time-order access to at least one storage device in the DSS.
    Type: Grant
    Filed: December 30, 2014
    Date of Patent: January 30, 2018
    Assignee: Reduxio Systems Ltd.
    Inventors: Nir Peleg, Or Sagi
  • Patent number: 9881090
    Abstract: The present invention provides a method and apparatus for providing information and a method and apparatus for providing a search result. The method for providing information comprises: acquiring a current hotspot event, and determining a first keyword corresponding to the current hotspot event; determining a second keyword matched with the first keyword in a pre-built first database, and determining an information provider suitable for hotspot correlation according to the second keyword, the first database comprising the information provider and the second keyword corresponding to the information provider; and generating hotspot information materials of the information provider suitable for hotspot correlation according to the first keyword, and making the hotspot information materials online so as to be provided for a user.
    Type: Grant
    Filed: December 30, 2014
    Date of Patent: January 30, 2018
    Assignee: BAIDU ONLINE NETWORK TECHNOLOGY (BEIJING) CO., LTD.
    Inventors: Daolong Wang, Jun Li, Xiaowei Liu, Huaming Li, Yufei Yan, Meng Liu, Yi Yuan
  • Patent number: 9881109
    Abstract: In an example embodiment, data communications to a first database intercepted and divided based on tenant. For each tenant of multiple tenants sharing the first database, the commands to update the one or more records in the first database within the data communications corresponding to the tenant are translated into commands to update one or more records in a second database of a different type than the first database, the translated commands corresponding to the tenant are replayed against a copied version of the first database in the second database, and the performance of the second database in handling the translated commands during the replaying is tracked. Serialization and timely execution, among the translated commands corresponding to the tenant, of execution of the translated commands is maintained during the replaying and synchronization of execution of translated commands between multiple tenants is maintained.
    Type: Grant
    Filed: June 23, 2015
    Date of Patent: January 30, 2018
    Assignee: Ariba, Inc.
    Inventors: Darpan Dinker, Kiran Bhumana, Sushant Prasad, Michael Karayev, Vengarteswaran Chandrasekaran, Anup Katariya
  • Patent number: 9875307
    Abstract: Techniques for using contextual information relating to content presented by a television as part of a search query for an information search are presented. A search management component, at a given moment in time during presentation of television-related content by a communication device in or associated with a television, identifies contextual information associated with a section of the television-related content and generates a content identifier timestamp associated with the contextual information and the section of television-related content. A search component augments a search query using the contextual information to facilitate customization of a subset of search results based on the contextual information. The contextual information in the search query can facilitate disambiguating the search query or promoting a search result over another search result in the subset of search results, based on the contextual information, to facilitate customization of the subset of search results.
    Type: Grant
    Filed: January 22, 2016
    Date of Patent: January 23, 2018
    Assignee: Google Inc.
    Inventor: Zbigniew Skolicki
  • Patent number: 9875245
    Abstract: User created playlists can be analyzed to create a statistical language model indicating the likelihood that a particular sequence of content attributes will be found in a playlist created by a user, as well as the likelihood of any sequence of one or more content attributes following a playlist or partial playlist created by a user. The language model can be used to generate a recommended content attribute sequence based on a partial playlist of one or more content items. A recommended content item sequence that will be pleasant to a user when added to the partial playlist can be selected based on the recommended content attribute sequence.
    Type: Grant
    Filed: April 10, 2015
    Date of Patent: January 23, 2018
    Assignee: APPLE INC.
    Inventors: Daniel Cartoon, Mark H. Levy
  • Patent number: 9870414
    Abstract: Methods, systems, and computer program products are provided for performing a secure delete operation in a wide area network (WAN) including a cache site and a home site. A method includes identifying a file for deletion at the cache site, determining whether the file has a copy stored at the home site, detecting a location of the copy at the home site prior to a disconnection event of the cache site from the home site, deleting the file from the cache site during the disconnection event, and in response to the secure deletion of the file not being complete during the disconnection event, indicating on a table a remote inode number assigned to the copy associated with the file at the home site, a name under which the copy is saved, and a list of data chunk tuples specifying selected data of the copy to undergo secure deletion.
    Type: Grant
    Filed: October 14, 2016
    Date of Patent: January 16, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Lawrence C. Blount, Deepak R. Ghuge, Shah Mohammad R. Islam, Sandeep R. Patil, Riyazahamad M. Shiraguppi, Renu Tewari
  • Patent number: 9870401
    Abstract: A database system converts a multi-table relational database into a wide table incorporating all of the information of the relational database tables and converts queries for the relational database system into a form applicable to the wide table. Dictionary compression and/or columnar store allow faster query processing despite a substantially larger size of the wide table.
    Type: Grant
    Filed: April 17, 2014
    Date of Patent: January 16, 2018
    Assignee: Wisoncsin Alumni Research Foundation
    Inventors: Yinan Li, Jignesh M. Patel
  • Patent number: 9864808
    Abstract: An entity-based search system is described herein that detects and recognizes entities in Internet-based content and uses this recognition to organize search results. The system associates one or more entity identifiers with a web page and stores this information as metadata of the page in a search engine index. This metadata will enable entity-based queries as well as rich data presentations in a search engine result page (SERP), including grouping results by entities, filtering results by one or more particular entities, or re-ranking search results based on user preference of entities. Thus, the entity-based search system allows users to identify a particular entity the user is interested in finding, and to receive search results directly related to that entity.
    Type: Grant
    Filed: January 31, 2017
    Date of Patent: January 9, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Kang Li, Yi Li, Yiping Zhou, Zhengdong Lv, Yohn Cao