公开(公告)号：US11210279B2

公开(公告)日：2021-12-28

申请号：US15487391

申请日：2017-04-13

Applicant: Apple Inc.

Inventor： Rachid Kachemir ,  Krishna M. Behara ,  Bradley C. Kellett

IPC: G06F16/22 ,  G06F16/27 ,  G06F7/24

Abstract: A distributed offline indexing system uses a set of data processing systems in a distributed computing environment to create an index database that can store, for example, data about geographical or geospatial areas. The index database can be distributed across a plurality of database shards such that each shard includes an index file and a DB file. The index files include keys that refer to values in their corresponding DB files. The keys are used to look-up their corresponding values at search time. At indexing time, the keys are hashed, with an entropy creating hash, to distribute the keys across the shards.

公开(公告)号：US11109258B2

公开(公告)日：2021-08-31

申请号：US16886524

申请日：2020-05-28

Applicant: Apple Inc.

Inventor： Rachid Kachemir ,  Krishna M. Behara ,  Ashok Kumar Harikumar ,  Christopher R. Purcell ,  Welly Kasten

IPC: H04W24/10 ,  H04W12/02 ,  H04W48/16 ,  H04W64/00 ,  H04W76/10

Abstract: In some implementations, a computing system can perform crowd sourced access point mapping using privacy preserving techniques. For example, a server device can receive access point data reports from multiple user devices that includes various attributes and/or measurements with respect to access points with which the user devices have established connections. The access point data reports can be delivered without identifying the user devices, or users thereof, and their exact locations. Based on the access point data reports, the server device can map locations of access points and relationships between access points to generate network topologies, network locations, network quality scores, and various other characteristics of networks and/or access points. The generated access point data can be served to user devices so that the user devices can improve the efficiency of the interactions between user devices and the detected access points and/or networks.

公开(公告)号：US10739159B2

公开(公告)日：2020-08-11

申请号：US15272282

申请日：2016-09-21

Applicant: Apple Inc.

Inventor： Michael P. Dal Santo ,  Hyo Jeong Shin ,  Krishna M. Behara ,  Marcos R. Vescovi ,  Patrick Thomas Dillon ,  Richard B. Warren ,  Ronald K. Huang ,  Xufeng Han

IPC: G01C21/36 ,  H04L29/08 ,  H04W4/14 ,  H04W4/021 ,  G01C21/00

Abstract: Computer-implemented methods, computer-readable storage media storing instructions and computer systems for labeling significant locations based on contextual data can be implemented to perform operations that include determining a location of a computing device, and determining a label for the determined location based on contextual data associated with the significant location. The location can be a significant location that has meaning to a user of the device.

公开(公告)号：US20170357381A1

公开(公告)日：2017-12-14

申请号：US15272282

申请日：2016-09-21

Applicant: Apple Inc.

Inventor： Michael P. Dal Santo ,  Hyo Jeong Shin ,  Krishna M. Behara ,  Marcos R. Vescovi ,  Patrick Thomas Dillon ,  Richard B. Warren ,  Ronald K. Huang ,  Xufeng Han

IPC: G06F3/0481 ,  G01C21/36 ,  H04L29/08 ,  H04W4/14

Abstract: Computer-implemented methods, computer-readable storage media storing instructions and computer systems for labeling significant locations based on contextual data can be implemented to perform operations that include determining a location of a computing device, and determining a label for the determined location based on contextual data associated with the significant location. The location can be a significant location that has meaning to a user of the device.

公开(公告)号：US09185189B2

公开(公告)日：2015-11-10

申请号：US13913301

申请日：2013-06-07

Applicant: Apple Inc.

Inventor： Darryl N. Bleau ,  Jeffrey T. Davey ,  Krishna M. Behara ,  Jeremy M. Werner

IPC: G06F15/16 ,  H04L29/06

CPC classification number: H04L67/32 ,  H04L67/1002 ,  H04L67/42

Abstract: Techniques are disclosed for regulating a flow of requests from a client device to a server. The techniques include the step of receiving, from an application program executing on the client device, a request to perform an operation on the server. The client device determines a current budget value based upon an initial budget value, where the current budget value is reduced by a particular cost each time the server processes a request generated by the application program. The client device then determines a time-adjusted budget value based upon a sum of the current budget value and a regeneration value. Finally, the client device sends to the server the request to perform the operation only when the time-adjusted budget value exceeds a threshold value.

Abstract translation: 公开了用于调节从客户端设备到服务器的请求流的技术。 这些技术包括从在客户机设备上执行的应用程序接收在服务器上执行操作的请求的步骤。 客户端设备基于初始预算值来确定当前预算值，其中当每当服务器处理由应用程序生成的请求时，当前预算值被减少特定成本。 然后，客户端设备基于当前预算值和再生值的总和来确定经时间调整的预算值。 最后，只有当时间调整预算值超过阈值时，客户端设备才向服务器发送执行操作的请求。