Amazon Patent Grants

Electronic device

Granted: February 21, 2017
Patent Number: D779483

Client control in a distributed strict queue

Granted: February 21, 2017
Patent Number: 9575820
Methods and systems for implementing client control in a distributed strict queue are disclosed. A plurality of messages are distributed to a plurality of queue servers based on strict order parameters for the messages. Messages that share a value for the strict order parameter are distributed to the same queue server. The messages are enqueued at the queue servers. Messages that share a value for the strict order parameter are enqueued in a strict order based on the time of receipt at…

Expanded icon navigation

Granted: February 21, 2017
Patent Number: 9575942
Aspects of expanded icon navigation are described. In one embodiment, one or more marked locations are registered, for example, as bookmarks, during navigation of network pages or files. A hierarchical structure of at least one location associated with the one or more marked locations is indexed to generate a marked zone hierarchy. Further, a collection of accessed locations is assembled according to traced access across the indexed hierarchical structure, network pages, or files. The…

Auditory enhancement using word analysis

Granted: February 21, 2017
Patent Number: 9575960
One or more words at a specified location in an electronic document can be identified. The identified one or more words can be analyzed to determine one or more semantic meanings associated with the words. An audio clip (i.e., audio file, audio element) associated with or corresponding to (the semantic meaning(s) of) the one or more words can be searched for in an audio database. The search for the audio clip associated with the one or more words can utilize an index that specifies the…

Determining application composition and ownership

Granted: February 21, 2017
Patent Number: 9575979
Techniques are described for automatically determining application composition and application ownership of an application that may include a plurality of files deployed to a plurality of host devices. The determination of application composition may be based on analyzing various types of metadata that may provide evidence of associations between deployed files, such as metadata describing the deployment of files to host devices, metadata describing the files tracked within a source…

Size targeted database I/O compression

Granted: February 21, 2017
Patent Number: 9575982
Solid-state storage devices may be employed to store data maintained by a database management system, but may have characteristics that reduce the efficiency of interactions between the database management system and the device. A storage subsystem may receive information indicative of internal boundaries within database data. A segment of the database data may be selected for compression, wherein the size of the segment is based at least on one or more the internal boundaries, the…

Increasing distributed database capacity

Granted: February 21, 2017
Patent Number: 9576019
Disclosed are various embodiments for increasing distributed database capacity by adding new nodes while minimizing downtime. A database is partitioned among multiple nodes in a cluster. Each node stores a respective portion of the database. The portions of the database are replicated to corresponding physical standbys. For each portion, a first portion is mapped to an existing node, while a remaining portion is mapped to a physical standby. The cluster is updated to include the physical…

Consistent query of local indexes

Granted: February 21, 2017
Patent Number: 9576038
A distributed database management system may comprise a plurality of computing nodes. A request to update an item maintained by the system may be acknowledged as durable and committed once an entry corresponding to the request has been written to a log file and quorum among the computing nodes has been achieved. Improved consistency may be achieved by maintaining snapshots of committed item states within queryable in-memory snapshot data structures. Range queries may be performed by…

Automatic approval

Granted: February 21, 2017
Patent Number: 9576288
Techniques for automatically approving transactions are described herein. These techniques may include determining whether a user who requested to conduct a transaction is the same user as a user that approves the transaction. If so, then the transaction may be approved. If not, then the approving user may be asked to provide authentication information in order to finish the approval process.

Tracking online impressions to offline purchases

Granted: February 21, 2017
Patent Number: 9576299
Customers receive advertisements or “impressions” related to brick and mortar merchants while accessing online content. The merchants or other entities track which impressions correlate with customers coming to a physical store and conducting a transaction (e.g., making a purchase) by comparing transaction information with information about the customer that is provided by the source of online impressions. In one implementation, the merchant creates a hash from the customer's name…

Detection of child frames in web pages

Granted: February 21, 2017
Patent Number: 9576301
Methods and systems for framing detection are disclosed. A web page comprising a child frame is generated. The child frame comprises an instruction to load a component from a merchant. The child frame comprises a header option restricting a loading of the component from within a parent frame associated with a domain external to the merchant. The web page is sent from the merchant to a client browser. It is determined that the web page is loaded within the parent frame in the client…

Dynamic rendering of soft shadows for interface elements

Granted: February 21, 2017
Patent Number: 9576393
Soft shadows can be rendered using a relatively expensive blur process by leveraging the structure provided for various user interfaces. The elements of a user interface may be arranged according to a hierarchical tree or scene graph. Certain related elements may be grouped into a shadow group that can cast and/or receive a shadow. When the root of the shadow group is designated, the other child elements of the group can be added automatically, up to the boundary of another shadow group.…

Pixelated light shutter mechanisms for improving contrast between computer-generated images and an ambient visible environment

Granted: February 21, 2017
Patent Number: 9576398
Augmented reality systems and associated methods, computer-readable media, techniques, and methodologies for improving contrast between projected or emitted computer-generated images and ambient light of a visible real-world environment are disclosed. Devices that incorporate such augmented reality systems are also disclosed.

Using display components for light sensing

Granted: February 21, 2017
Patent Number: 9576542
This disclosure relates to, among other things, devices, systems, methods, computer-readable media, techniques, and methodologies that utilize and/or incorporate display components capable of being configured to detect light.

Resource allocation in distributed systems using grant messages

Granted: February 21, 2017
Patent Number: 9578080
Resource management techniques for shared resources in a distributed system are described. Clients and servers may exchange messages according to an asynchronous messaging protocol that does not guarantee delivery or ordering of messages. A client may send a resource request message including a client timestamp and a measure of client resource demand. The server may allocate a grant of the resource to the client in a manner that prevents resource overload, and indicate the grant to the…

Service discovery using a network

Granted: February 21, 2017
Patent Number: 9578117
Described are techniques and systems for service discovery on a network. A media device on the network generates a signature indicative of a particular set of one or more services available for execution on the media device. The signature may be distributed on the network using beacon transmissions from the media device. A receiving media device compares the signature with previously stored service data which associates signatures with service sets. The stored service data may include a…

Messaging with key-value persistence

Granted: February 21, 2017
Patent Number: 9578120
Techniques are described for providing a messaging service that employs a distributed key-value store for message persistence. On receiving a message to be enqueued for subsequent delivery, a message identifier is generated and employed as a key to store the message in the key-value store. The message identifier may be generated based on an available location in a message tracking data structure. In some cases, the message tracking data structure may be an append tree data structure that…

Asynchronous and idempotent distributed lock interfaces

Granted: February 21, 2017
Patent Number: 9578130
Methods and apparatus for distributed locking interfaces are disclosed. A state manager implements programmatic interfaces for distributed locking operations. In response to a queue-for-lock request for a registry element received via an interface, the state manager provides to the requester, a reference to a first asynchronous computation. The first asynchronous computation comprises an insertion of a lock request into a queue of waiters for a lock on the element. In response to a…

System for enhancing script execution performance

Granted: February 21, 2017
Patent Number: 9578137
Systems and methods can optimize or attempt to optimize portions of scripts that might be overlooked by traditional compilers. These systems and methods can include a code analysis module that develops an aggregate execution profile for a script by aggregating individual execution profiles of a plurality of users. These systems and methods can use the aggregate execution profile to emphasize aspects of the script that can be optimized for a plurality of users, enabling improved script…

Preview streaming of video data

Granted: February 21, 2017
Patent Number: 9578279
A system and method for generating preview data from video data and using the preview data to select portions of the video data or determine an order with which to upload the video data. The system may sample video data to generate sampled video data and may identify portions of the sampled video data having complexity metrics exceeding a threshold. The system may upload a first portion of the video data corresponding to the identified portions while omitting a second portion of the…