IP Library Granted Patent US 8,290,952
Granted Patent B2
US 8,290,952 · App. 12/490,838 · Granted Oct 16, 2012

Method and apparatus for retrieving nearby data

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,290,952
App. No.
12/490,838
Granted
Oct 16, 2012
Kind
B2
Abstract

An approach is provided for retrieving nearby data from two-dimensional datasets. A two-dimensional data retrieving platform receives data objects of a two-dimensional dataset, and recursively divides the two-dimensional dataset into S×S number of subdivisions until reaching a data object level and an initial data object. S is a positive integer that is equal to or greater than 2. The two-dimensional data retrieving platform then selects and stores the initial data object into a memory, and sequentially fetches data objects which are near-by the initial data object on a two-dimensional plane in a spiral order in an initial subdivision, and stores the fetched data objects in a linear order into the memory.

Claims (47)

1. A method comprising:

receiving data objects of a two-dimensional dataset;

recursively dividing the two-dimensional dataset into S×S number of subdivisions until reaching a data object level and an initial data object, S being a positive integer that is equal to or greater than 2;

selecting and storing the initial data object into a memory;

sequentially fetching data objects which are near-by the initial data object on a two-dimensional plane in a spiral order in an initial subdivision, and storing the fetched data objects in a linear order into the memory, wherein the remaining subdivisions that are near-by the initial subdivision on the two-dimensional plane are sequentially processed in a spiral order;

storing the fetched data objects in a linear order into the memory;

selecting and retrieving an initial data object;

retrieving from the memory in a linear order data objects that are near-by the initial data object in an initial subdivision; and

sequentially presenting the retrieved data objects on the two-dimensional plane in an unwinding spiral order.

2. A method of claim 1 , further comprising:

processing subdivisions that are near-by the initial subdivision in a manner as the initial subdivision; and

further sequentially presenting the processed subdivisions on the two-dimensional plane in an unwinding spiral order.

3. A method of claim 1 , wherein the selection was made via a mobile user equipment, and the initial data object corresponds to a location of interest or a current location of the mobile user equipment.

4. A method of claim 1 , wherein the two-dimensional dataset includes two-dimensional image or mapping data.

5. A method of claim 1 , wherein the mapping data include at least one of map, terrain, satellite data, and the image data include geographic or medical image data.

6. An apparatus comprising:

at least one processor; and

at least one memory including computer program code,

wherein the at least one memory and the computer program code are configured to, with the at least one processor, cause the apparatus to perform at least the following:

receive data objects of a two-dimensional dataset,

recursively divide the two-dimensional dataset into S×S number of subdivisions until reaching a data object level and an initial data object, S being a positive integer that is equal to or greater than 2,

select and store the initial data object into a memory,

sequentially fetch data objects which are near-by the initial data object on a two-dimensional plane in a spiral order in an initial subdivision, and store the fetched data objects in a linear order into the memory, wherein the remaining subdivisions that are near-by the initial subdivision on the two-dimensional plane are sequentially processed in a spiral order,

store the fetched data objects in a linear order into the memory,

select and retrieve an initial data object,

retrieve from the memory in a linear order data objects which are near-by the initial data object in an initial subdivision, and

sequentially present the retrieved data objects on the two-dimensional plane in an unwinding spiral order.

7. An apparatus of claim 6 , wherein the apparatus is further caused to:

process subdivisions that are near-by the initial subdivision in a manner as the initial subdivision; and

further sequentially present the processed subdivisions on the two-dimensional plane in an unwinding spiral order.

8. An apparatus of claim 6 , wherein the selection was made via a mobile user equipment, and the initial data object corresponds to a location of interest or a current location of the mobile user equipment.

9. An apparatus of claim 6 , wherein the two-dimensional dataset includes two-dimensional image or mapping data.

10. An apparatus of claim 6 , wherein the mapping data include at least one of map, terrain, satellite data, and the image data include geographic or medical image data.

11. A non-transitory computer-readable storage medium carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to perform at least the following:

receiving data objects of a two-dimensional dataset;

recursively dividing the two-dimensional dataset into S×S number of subdivisions until reaching a data object level and an initial data object, S being a positive integer that is equal to or greater than 2;

selecting and storing the initial data object into a memory;

sequentially fetching data objects which are near-by the initial data object on a two-dimensional plane in a spiral order in an initial subdivision, and storing the fetched data objects in a linear order into the memory, wherein the remaining subdivisions that are near-by the initial subdivision on the two-dimensional plane are sequentially processed in a spiral order;

storing the fetched data objects in a linear order into the memory;

selecting and retrieving an initial data object;

retrieving from the memory in a linear order data objects that are near-by the initial data object in an initial subdivision; and

sequentially presenting the retrieved data objects on the two-dimensional plane in an unwinding spiral order.

12. The non-transitory computer-readable storage medium of claim 11 , wherein the apparatus is caused to further perform:

processing subdivisions which are near-by the initial subdivision in a manner as the initial subdivision; and

further sequentially presenting the processed subdivisions on the two-dimensional plane in an unwinding spiral order.

13. The non-transitory computer-readable storage medium of claim 11 , wherein the selection was made via a mobile user equipment, and the initial data object corresponds to a location of interest or a current location of the mobile user equipment.

14. The non-transitory computer-readable storage medium of claim 11 , wherein the two-dimensional dataset includes two-dimensional image or mapping data.

Assignments (12)
PATENT SECURITY AGREEMENT Recorded Aug 6, 2024
From: RPX CORPORATION; RPX CLEARINGHOUSE LLC
To: BARINGS FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 068328/0674 →
RELEASE OF LIEN ON PATENTS Recorded Aug 5, 2024
From: BARINGS FINANCE LLC
To: RPX CORPORATION
Reel/Frame 068328/0278 →
PATENT SECURITY AGREEMENT Recorded Apr 22, 2023
From: RPX CORPORATION
To: BARINGS FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 063429/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 28, 2021
From: PROVENANCE ASSET GROUP LLC
To: RPX CORPORATION
Reel/Frame 059352/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 30, 2021
From: NOKIA US HOLDINGS INC.
To: PROVENANCE ASSET GROUP HOLDINGS LLC; PROVENANCE ASSET GROUP LLC
Reel/Frame 058363/0723 →
RELEASE OF SECURITY INTEREST Recorded Nov 30, 2021
From: CORTLAND CAPITAL MARKETS SERVICES LLC
To: PROVENANCE ASSET GROUP HOLDINGS LLC; PROVENANCE ASSET GROUP LLC
Reel/Frame 058983/0104 →
ASSIGNMENT AND ASSUMPTION AGREEMENT Recorded Feb 14, 2019
From: NOKIA USA INC.
To: NOKIA US HOLDINGS INC.
Reel/Frame 048370/0682 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 13, 2017
From: NOKIA TECHNOLOGIES OY; NOKIA SOLUTIONS AND NETWORKS BV; ALCATEL LUCENT SAS
To: PROVENANCE ASSET GROUP LLC
Reel/Frame 043877/0001 →
SECURITY INTEREST Recorded Sep 13, 2017
From: PROVENANCE ASSET GROUP HOLDINGS, LLC; PROVENANCE ASSET GROUP LLC
To: NOKIA USA INC.
Reel/Frame 043879/0001 →
SECURITY INTEREST Recorded Sep 13, 2017
From: PROVENANCE ASSET GROUP HOLDINGS, LLC; PROVENANCE ASSET GROUP, LLC
To: CORTLAND CAPITAL MARKET SERVICES, LLC
Reel/Frame 043967/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 24, 2015
From: NOKIA CORPORATION
To: NOKIA TECHNOLOGIES OY
Reel/Frame 035316/0579 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 9, 2009
From: MANEA, CIPRIAN ALEXANDRU
To: NOKIA CORPORATION
Reel/Frame 023205/0602 →