Abstract: A computing system recovers volumes in a distributed computing environment while reducing downtime of storage servers. In an embodiment, a storage server contacts a control plane after a storage failure has occurred. If the storage server hosts an authoritative copy of an offline volume, the storage server is requested to restore the volume. Non-authoritative volumes are removed from the storage server and the storage server provides read access to the restored volume while resuming storage services.
Type:
Grant
Filed:
October 2, 2012
Date of Patent:
August 2, 2016
Assignee:
Amazon Technologies, Inc.
Inventors:
Danny Wei, Lakshmi N. Pallikila, James Andrew Trenton Lipscomb, Yan V. Leshinsky, Tarun Goyal, Kerry Q. Lee
Abstract: Some implementations may include a gateway module to receive, from a software application, a command to perform an action to a database. The gateway module may translate the command to create a translated command based on configuration data associated with the database. The configuration data may enable the gateway module to determine how to perform the action to the database. The gateway module may determine whether the translated command is valid based on the configuration data. If the translated command is valid, the gateway module may send the translated command to the database. The gateway module may receive a result of performing the translated command from the database. The gateway module may determine, based on the translated command, the result, or both, whether conditions associated with a triggered command are satisfied (e.g., met). If the conditions are satisfied, the gateway module may send the triggered command to the gateway module.
Type:
Grant
Filed:
October 1, 2012
Date of Patent:
July 5, 2016
Assignee:
Amazon Technologies, Inc.
Inventors:
Joshua K. Tang, Erick C. Pierce, Gavin R. Prestwood, Travis McMillon, Tor Edward Swanson
Abstract: Disclosed are various embodiments for a search query segmentation application. Search queries are broken into segments. Each of the segments is assigned a taxonomy node from a catalog of items. Search results are generated as those items included in the taxonomy nodes assigned to the search query segments.
Type:
Grant
Filed:
February 8, 2013
Date of Patent:
June 28, 2016
Assignee:
Amazon Technologies, Inc.
Inventors:
Lam Duy Nguyen, Nigel St. John Pope, Yanping Huang
Abstract: An apparatus, method and article of manufacture of the present invention detects the presence of references to the same concept in separate sections of text, and, with no input required from the reader, presents the reader with information concerning the detected references to the concept. The information provided may comprise information related to the location of the reference to the concept in other sections of text, and the reader also is provided the ability to move from one reference to a concept directly to another reference to the same concept.
Abstract: Techniques for using a bloom filter in deduplication are described herein. A change log comprising a plurality of data blocks may be received. Values associated with the data blocks may be hashed and compared with a bloom filter. The comparison with the bloom filter identifies data blocks from the change log as unique data blocks or potential duplicate data blocks. A bit by bit comparison of the potential duplicate data blocks and previous data blocks may be performed to determine if any of the potential duplicate data blocks are identical to any of previous data blocks. Such data blocks of the change log that are identified as being identical may be deduplicated.
Abstract: Cycles and other patterns within time-series data are determined. Time-series data are transformed into discretized sets of clustered data that are organized by time period. Comparison is made of the organized data to determine similar time periods and multiclusters of the similar time periods are formed. From the multicluster data, cycles are identified from which thresholds and other useful data may be derived, or the data used for other useful purposes.
Abstract: A system and method for bridging between various operating systems, applications, file formats and file structures and the like is described. The system and methods described include the creation of a virtual workspace transparent to a user that allows the user to access information stored on an accessible computer readable medium in a manner that is compatible with the user's system, even where the requested data may reside on a system having an operating system or file structure that is incompatible with the user's system or application.
Abstract: A system and method is provided which may comprise parsing an unstructured geographic web-search query into a field-based format, by utilizing conditional random fields, learned by semi-supervised automated learning, to parse structured information from the unstructured geographic web-search query. The system and method may also comprise establishing semi-supervised conditional random fields utilizing one of a rule-based finite state machine model and a statistics-based conditional random field model. Systematic geographic parsing may be used with the one of the rule-based finite state machine model and the statistics-based conditional random field model. Parsing an unstructured local geographical web-based query in local domain may be done by applying a learned model parser to the query, using at least one class-based query log from a form-based query system. The learned model parser may comprise at least one class-level n-gram language model-based feature harvested from a structured query log.
Type:
Grant
Filed:
July 29, 2011
Date of Patent:
December 22, 2015
Assignee:
YELLOWPAGES.COM LLC
Inventors:
Donghui Feng, Kirk Boydston, Nathaniel A. Murray, Clarke Retzer, James G. Shanahan, Remi Zajac
Abstract: The embodiments provide a federated system for supporting an application to perform analytics. The federated system includes a first distributed system for performing one or more first tasks including processing incoming data into a set of data blocks, an in-memory database system for performing one or more second tasks including receiving the set of data blocks from the first distributed system and storing the set of data blocks in an internal storage, and a second distributed system for performing one or more third tasks including receiving at least one data block of the set from the in-memory database system and performing analytics on the at least one data block. Execution of the first, second, and third tasks are controlled via a scripting language utilized by the application and associated with the in-memory database system.
Abstract: A method, information processing system, and computer program storage product optimize the placement of database objects on a multiplicity of storage devices. A set of database objects are placed on a first storage device in a multiplicity of storage devices. Each storage device comprises differing characteristics. A query workload is run on the set of database objects that have been placed on the first storage device. Profiling information associated with the query workload that is running is collected. A subset of database objects is selected from the set of the database objects to be stored on a second storage device. The second storage device is a separate physical device from, and performs faster than, the first storage device. The subset of database objects is stored on the second storage device and all remaining database objects in the set of database objects on the first storage device.
Type:
Grant
Filed:
April 14, 2009
Date of Patent:
October 20, 2015
Assignee:
International Business Machines Corporation
Inventors:
Bishwaranjan Bhattacharjee, Mustafa Canim, George Andrei Mihaila
Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for selecting score improvements. In one aspect, a method includes obtaining search query data, each search query being associated user selection data that identifies which search results were selected by users; obtaining a plurality of score improvement lists, each score improvement list being an ordered list of adjusters, wherein the adjusters are serially applied to initial scores of a group of search results to determine a final scoring of the search results; testing the plurality of score improvement lists comprising: iteratively selecting pairs of score improvement lists from a pool of score improvement lists, and determining, for each pair of score improvement lists, a winning score improvement list and a losing score improvement list based on the search query data, repeating testing until ending criteria are reached; and selecting one or more score improvement lists.
Abstract: A social media content management system coupled to a social media network includes database files and execution instructions to assemble, manage and transmit social media content. The database files store a feed content file, a social content management file, and management tables including a schedule file and an export content file. Execution instructions include a feed channel content system for receiving and storing feed content items in the feed content file. A selection subsystem is used for selecting and storing export content as social media posts in the social content management file. A scheduling subsystem enables a user to create and store schedules, to select a schedule and to merge the selected schedule with the stored content in the management file to form the export content file. An export system transmits the stored content as social media content posts to the social media network according to the selected schedule.
Abstract: A local imager (202) copies each allocation unit (302) occupied by a file (305) of a file system (102) to a locally-stored image file (204) within the same partition (104) as the file system (102). The allocation units (302) may be compressed as they are copied, resulting in a locally-stored image file (204) that occupies fewer allocation units (302) than the original file system (102). In addition, the local imager (202) adds a directory map (312) to the locally-stored image file (204) that associates copied allocation units (302) in the locally-stored image file (204) with names of corresponding files (305) from the file system (102).
Type:
Grant
Filed:
January 22, 2004
Date of Patent:
August 26, 2014
Assignee:
Symantec Corporation
Inventors:
Kevin J. Turpin, Jonathan P. Richey, Michael R. Steed