Patents Assigned to Amazon Technologies
-
Publication number: 20150032684Abstract: A multi-column index is generated based on an interleaving of data bits for selectivity for efficient processing of data in a relational database system. Two or more columns may be identified for inclusion in the multi-column index for a relational database table. Based, at least in part, on the interleaving of data bits for selectivity from the identified columns, a multi-column index is generated for the relational database table that provides a respective index value for each entry in the relational database table. The entries of the relational database table may then be stored according to the index values of the multi-column index.Type: ApplicationFiled: July 29, 2013Publication date: January 29, 2015Applicant: Amazon Technologies, Inc.Inventor: ANURAG WINDLASS GUPTA
-
Patent number: 8943154Abstract: Certain embodiments herein relate to modeling relationships between users, network elements, and events in an organization. Organizational information regarding users and network elements may be collected and analyzed to create a relationship graph relating users and network elements. The relationship graph may include nodes representing users and network elements and edges connecting pairs of users and/or network elements. The edges may be weighted based on a number of factors, such as operational dependencies, user preferences for receiving information associated with events, and a user's historical actions, which may determine whether a user may receive an event. A relationship graph as described herein may be leveraged to provide various uses, including generating a relationship subgraph that may allow users to identify the impact of events on other users and network elements in an organization.Type: GrantFiled: May 11, 2012Date of Patent: January 27, 2015Assignee: Amazon Technologies, Inc.Inventors: Colin Bodell, Craig V. Kulfan, Geoffrey E. Endresen, Brian J. Feinstein, John G. Focht, Luan K. Nguyen, Viraj Sanghvi, Brian T. Smith
-
Patent number: 8943404Abstract: Techniques for selectively and dynamically determining an amount of pronunciation guides to display within an electronic book based at least in part on an aspect of a user. For instance, an electronic device rendering an electronic book may determine whether to display some, all, or no pronunciation guides for characters within the electronic book based on a reading level of the user, an age of the user, a primary language of the user, or any other aspect that indicates the user's proficiency in the language of the electronic book.Type: GrantFiled: January 6, 2012Date of Patent: January 27, 2015Assignee: Amazon Technologies, Inc.Inventor: Rainer V. Mager
-
Patent number: 8943023Abstract: Methods and apparatus for receiving uploaded data from a sender at a receiver. A data deduplication technique is described that may reduce the bandwidth used in uploading data from the sender to the receiver. In the technique, the receiver, rather than the sender, maintains a fingerprint dictionary for previously uploaded data. When a sender has additional data to be uploaded, the sender extracts fingerprints for units of the data and sends the fingerprints to the receiver. The receiver checks its fingerprint dictionary to determine the data units to be uploaded and notifies the sender of the identified units, which then sends the identified units of data to the receiver. The technique may, for example, be applied in virtualized data store systems to reduce bandwidth usage in uploading data.Type: GrantFiled: December 29, 2010Date of Patent: January 27, 2015Assignee: Amazon Technologies, Inc.Inventor: James Christopher Sorenson, III
-
Patent number: 8942434Abstract: The pupil locations of a user with respect to a computing device can be determined by capturing one or more images of the user and analyzing those images using a set of pupil detection algorithms. Each algorithm can produce at least one estimated position with an associated confidence value, and this information from each algorithm can be used to determine a probable location of each pupil. In some embodiments, one or more environmental factors can be used to adjust the confidence values or select algorithms based on how the corresponding algorithms perform under those conditions. Similarly, an independence of the various algorithms can be utilized in some embodiments to adjust the confidence levels or weight results based on a level of dependence between those algorithms.Type: GrantFiled: December 20, 2011Date of Patent: January 27, 2015Assignee: Amazon Technologies, Inc.Inventors: Kenneth M. Karakotsios, Isaac S. Noble, Edwin Joseph Selker
-
Patent number: 8943127Abstract: Techniques, including systems and methods, for capturing data sets include performing a client-side two-phase commit to ensure one or more data consistency conditions. A logical volume may represent a data set that is distributed among a plurality of physical storage devices. One or more client devices are instructed to block at least acknowledgment of write operations. When the one or more client devices have blocked at least acknowledgment of write operations, one or more servers in communication with the physical storage devices are instructed to capture corresponding portions of the data set. When the servers have been instructed to capture corresponding portions of the data set, the client devices are instructed to resume at least acknowledgment of write operations.Type: GrantFiled: April 10, 2013Date of Patent: January 27, 2015Assignee: Amazon Technologies, Inc.Inventors: Tate Andrew Certain, Sachin Jain, James R. Hamilton, Fiorenzo Cattaneo, Danny Wei, David Nolan Sunderland
-
Patent number: 8943582Abstract: Data on a first computing device can be represented by a graphical object displayed on a screen of the first device. A user can initiate an “attach event” (e.g., a pinching gesture with respect to the object) to enable the object (e.g., the data represented by the object) to be associated and/or virtually attached to him/her. One or more cameras can view/track the user's hand/finger movement(s). Based on the viewed/tracked movement(s), the object representing the data can be moved on a screen of the first device to correspond to the movement of the user's hand/finger. The object can also be moved to a position on a screen of a second computing device when the user moves his/her hand/finger to an area corresponding to the position. A user initiated “release event” (e.g., an unpinching gesture) can end the association and enable the data to be shared with the second device.Type: GrantFiled: July 18, 2012Date of Patent: January 27, 2015Assignee: Amazon Technologies, Inc.Inventors: Dong Zhou, Kenneth M. Karakotsios
-
Patent number: 8943247Abstract: Described herein are systems and methods for identifying which input of a sink device a source device is coupled to. The source devices provide content and are coupled to the sink devices which present at least a portion of the content. The source device provides a predetermined reference signal to the sink device. Selection of a plurality of inputs on the sink device is initiated until an emitted signal from the sink device which is based on the reference signal is detected by a sensor coupled to the source device. Once detected, the selected input may be associated with the source device. The source device may then use the associated input for automatic configuration of the sink device during future presentation of content.Type: GrantFiled: December 12, 2012Date of Patent: January 27, 2015Assignee: Amazon Technologies, Inc.Inventors: Parag Kumar Garg, Kevin Thomas Weston, Jr.
-
Patent number: 8943588Abstract: Various embodiments describe a website analyzer that can be used for the automatic identification of unauthorized or malicious websites. A website analyzer can include heuristics for automatically identifying a collection of behaviors typical of unauthorized websites. Some embodiments automatically scan content hosted across server computers in a virtual environment and proactively identify potentially malicious websites. The embodiments can also be used to automatically scan content on public networks, such as the Internet. In particular embodiments, the website analyzer can include a semantic analysis engine and a link analysis engine. The semantic analysis engine can use the tag-level structure of HTML pages to formulate metrics which define similarity of web page content. The link analysis engine can compare the structure of embedded URIs and scripts to define metrics which quantify the difference of links between an authorized site and a potentially malicious site.Type: GrantFiled: September 20, 2012Date of Patent: January 27, 2015Assignee: Amazon Technologies, Inc.Inventors: Brian L. Speegle, Nachiketh Rao Potlapally
-
Patent number: 8943279Abstract: Systems and methods providing a versioning feature in a storage system may allow the versioning feature to be toggled on and/or off during operation. Access operations targeting data objects stored in the system (e.g., delete and store type operations) may behave differently depending on whether versioning is (or has ever been) enabled for the storage system or a storage bucket thereof, or is not (or has never been) enabled for the storage system or storage bucket. For example, if versioning is off or suspended, a store operation may overwrite existing data. However, if versioning is enabled, a store type operation may create and store a new, unique object. If versioning has never been enabled, a delete operation may delete a stored object. However, if versioning has ever been enabled, a delete operation may create a new, unique delete marker object and may or may not delete any objects or data.Type: GrantFiled: March 14, 2014Date of Patent: January 27, 2015Assignee: Amazon Technologies, Inc.Inventors: Jason G. McHugh, Praveen Kumar Gattu, Michael A. Ten-Pow, Derek Ernest Denny-Brown, II
-
Patent number: 8941556Abstract: An electronic workspace may be created from multiple viewer devices. The viewer devices are coordinated so that each exhibits a different visual identification characteristic such as a distinct or unique color. Content can be assigned by way of a user interface in which individual viewer devices are represented by visual icons that exhibit the same visual identification characteristics as the respective viewer devices, so that a user may easily distinguish between the available viewer devices.Type: GrantFiled: March 21, 2011Date of Patent: January 27, 2015Assignee: Amazon Technologies, Inc.Inventor: James David Meyers
-
Patent number: 8943197Abstract: Features are disclosed for detecting meaningful updates to network accessible content, including but not limited to web pages. The portion or portions of content that are meaningful can be automatically determined based on a previously defined content profile, an analysis of user interactions with the content, algorithms and automated content analysis techniques, some combination thereof, or other techniques. Content can be monitored and determinations can be made regarding whether and to what extent the content has changed. Client devices or users thereof may be notified of detected meaningful content updates. Notifications can include updated portions of the content. The updated content may be displayed to the user on a client device, and visual treatments may be applied to the updated portions to draw the users' attention to the presence and substance of the updates.Type: GrantFiled: August 16, 2012Date of Patent: January 27, 2015Assignee: Amazon Technologies, Inc.Inventors: Brett R. Taylor, Ameet N. Vaswani, Faizal S. Kassamali, Ryan Tucker, Michael V. Zampani, Ranganath Atreya
-
Patent number: 8939793Abstract: An apparatus having a connector housing having an interior socket to receive a connector plug. The connector housing including a mounting hole through the interior socket, the mounting hole comprising a top opening in a first side of the interior socket and a bottom opening in a second side of the interior socket, the first side opposite the second side. A central axis of the mounting hole is oriented perpendicular to a central axis of the interior socket and the central axis of the mounting hole intersects the central axis of the interior socket, the mounting hole to allow a mounting element to pass through the interior socket along the central axis of the mounting hole.Type: GrantFiled: April 25, 2013Date of Patent: January 27, 2015Assignee: Amazon Technologies, Inc.Inventor: Valentin Shaun de la Fuente
-
Patent number: 8942974Abstract: A device searches for an available network. The device automatically sends a request message to an identified available network. After the device receives a response message from the identified available network, the device selects a language and/or other device setting based on contents of the response message.Type: GrantFiled: March 4, 2011Date of Patent: January 27, 2015Assignee: Amazon Technologies, Inc.Inventor: Jonathan A. Leblang
-
Patent number: 8941256Abstract: A data center includes a computing room, computing devices in the computing room, an air handling system, and a turbine system. Air moved by the air handling system flows across heat producing components in the computing devices in the computing room. A rotor of the turbine system rotates in response to at least a portion of the air moved by the air handling system. The turbine system generates electricity from rotation of the rotor.Type: GrantFiled: October 1, 2012Date of Patent: January 27, 2015Assignee: Amazon Technologies, Inc.Inventors: Michael P. Czamara, Brock R. Gardner, Osvaldo P. Morales
-
Patent number: 8942236Abstract: High-speed processing of packets to, and from, a virtualization environment can be provided while utilizing segmentation offload and other such functionality of commodity hardware. Virtualization information can be added to extension portions of protocol headers, for example, such that the payload portion is unchanged and, when physical address information is added to a frame, a frame can be processed using commodity hardware. In some embodiments, the virtualization information can be hashed and added to the payload or stream at, or relative to, various segmentation boundaries, such that the virtualization or additional header information will only be added to a subset of the packets once segmented, thereby reducing the necessary overhead. Further, the hashing of the information can allow for reconstruction of the virtualization information upon desegmentation even in the event of packet loss.Type: GrantFiled: February 15, 2012Date of Patent: January 27, 2015Assignee: Amazon Technologies, Inc.Inventors: Pradeep Vincent, Michael David Marr
-
Patent number: 8938571Abstract: A set of techniques is described for performing input/output (I/O) between a guest domain and a host domain in a virtualized environment. A pool of memory buffers is reserved for performing virtualized I/O operations. The reserved pool of memory buffers has static mappings that grant access to both the guest domain and the host domain. When a request to perform an I/O operation is received, the system can determine whether the memory buffers allocated to the I/O operation belong to the reserved pool. If the buffers are in the reserved pool, the host domain executes the I/O operation using the buffers without the need to map/unmap the buffers and perform TLB flushes. If the buffers are not in the reserved pool, the system can either copy the data into the reserved pool or perform the mapping and unmapping of the memory buffers to the address space of the host domain.Type: GrantFiled: June 13, 2012Date of Patent: January 20, 2015Assignee: Amazon Technologies, Inc.Inventor: Pradeep Vincent
-
Patent number: 8938775Abstract: The usage of data in a multi-tenant environment can be controlled by utilizing functionality at the hypervisor level of various resources in the environment. Data can be associated with various tags, security levels, and/or compartments. The ability of resources or entities to access the data can depend at least in part upon whether the resources or entities are also associated with the tags, security levels, and/or compartments. Limitations on the usage of the data can be controlled by one or more policies associated with the tags, security levels, and/or compartments. A control service can monitor traffic to enforce the appropriate rules or policies, and in some cases can prevent encrypted traffic from passing beyond a specified egress point unless the encryption was performed by a trusted resource with the appropriate permissions.Type: GrantFiled: June 27, 2012Date of Patent: January 20, 2015Assignee: Amazon Technologies, Inc.Inventors: Gregory B. Roth, Eric Jason Brandwine, Graeme D. Baer
-
Patent number: 8938572Abstract: Various embodiments disclosed herein including systems and methods for improving allocation of computing resources in a virtual machine (VM) environment. Embodiments maintain data relating to how VM image data is stored in storage devices and loaded into volatile memory such as random access memory (RAM). The data is then used to identify common content in the volatile memory that can be shared across VM instances. In some embodiments, multiple VM instances can share at least a portion of a single common VM image loaded into a shared volatile memory.Type: GrantFiled: July 29, 2013Date of Patent: January 20, 2015Assignee: Amazon Technologies, Inc.Inventor: Pradeep Vincent
-
Patent number: 8938542Abstract: Disclosed are various embodiments relating to fulfillment of requests for computing capacity. Multiple requests for allocating computing resources for customers are obtained. Each request specifies an availability time at which the computing resource is to be made available to the customer, a device parameter to select a type of computing device to provide the computing resource, a location parameter to select a location where the computing resource is to be physically located, and/or other parameters. The computing resources are allocated to the customers according to one or more allocation rules, the availability times, device parameters, location parameters, and/or other parameters.Type: GrantFiled: May 5, 2014Date of Patent: January 20, 2015Assignee: Amazon Technologies, Inc.Inventor: Nicholas J. Lynch