METHOD, APPARATUS AND COMPUTER PROGRAM PRODUCT FOR MULTIPLE BUFFERING FOR SEARCH APPLICATION

• US 20090094289A1
• Filed: 10/05/2007
• Published: 04/09/2009
• Est. Priority Date: 10/05/2007
• Status: Abandoned Application

• Current Assignee: Nokia Corporation
• Original Assignee: Nokia Corporation
• Inventors: Wang, Xianglin, Jacob, Matthias, Gao, Jiang, Schloter, Philipp, Pulli, Kari, Xiong, Yingen
• Application Number:
  US11/868,178
• Publication Number:
  US 20090094289A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/487 using geographical or spatial information, e.g. location
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/029 Location-based management or tracking services

Abstract

A method, apparatus and computer program product are provided for facilitating a fast and efficient search. The apparatus may include a processor configured to receive and buffer a dataset based on the current location of a user, in a first buffer; receive and buffer another dataset based on the current location of the user and the direction of movement of the user, in a second buffer; search the dataset, based on the current location of the user, to identify an object from an image; and update buffers based on a change in location of the user, wherein updating buffers includes associating the second buffer with a current location and receive and buffer a dataset, based on the current location of the user and the direction of movement of the user, in the first buffer.

Claims

1. A method comprising:

receiving and buffering a dataset based on a current location of a user;

receiving and buffering at least another dataset based on the current location of the user and a direction of movement of the user;

searching the dataset, based on the current location of the user, to identify an object from an image; and

updating buffers based on a change in location of the user.

2. The method of claim 1, further comprising buffering the datasets in the background.

3. The method of claim 1, wherein searching the dataset further comprises finding a best match for the object from the image.

4. The method of claim 1, wherein buffering the datasets further comprises buffering the dataset, based on the current location of the user, in a first buffer and buffering the dataset, based on the current location of the user and the direction of movement of the user, in a second buffer.

5. The method of claim 4, wherein updating buffers in instances in which the current location of the user changes to be within the second buffer further comprises:

associating the second buffer with a current location; and

receiving and buffering a dataset based on the current location and the direction of movement of the user, in the first buffer.

6. The method of claim 1, wherein searching the dataset comprises excluding from the search other datasets that are not along the direction of movement of the user.

7. The method of claim 1, wherein the direction of movement includes a change in altitude.

8. A computer readable medium storing instructions capable of being executed by a computer, the instructions comprising:

instructions for receiving and buffering a dataset based on a current location of a user;

instructions for receiving and buffering at least another dataset based on the current location of the user and a direction of movement of the user;

instructions for searching the dataset, based on the current location of the user, to identify an object from an image; and

instructions for updating buffers based on a change in location of the user.

9. The computer readable medium of claim 8, wherein the instructions for buffering the datasets are performed in the background.

10. The computer readable medium of claim 8, wherein the instructions for searching the dataset further comprises instructions for finding a best match for the object from the image.

11. The computer readable medium of claim 8, wherein the instructions for buffering the datasets further comprises instructions for buffering the dataset, based on the current location of the user, in a first buffer and buffering the dataset, based on the current location of the user and the direction of movement of the user, in a second buffer.

12. The computer readable medium of claim 11, wherein the instructions for updating buffers in instances in which the current location of the user changes to be within the second buffer further comprises:

instructions for associating the second buffer with a current location; and

instructions for receiving and buffering a dataset based on the current location of the user and the direction of movement of the user, in the first buffer.

13. The computer readable medium of claim 8, wherein the instructions for searching the dataset comprises excluding from the search other datasets that are not along the direction of movement of the user.

14. The computer readable medium of claim 8, wherein the direction of movement includes a change in altitude.

15. An apparatus comprising a processor configured to:

buffer a dataset based on a current location of a user;

buffer another dataset based on the current location of the user and a direction of movement of the user;

search the dataset, based on the current location of the user, to identify an object from an image; and

update buffers based on a change in location of the user.

16. The apparatus of claim 15, wherein the processor is further configured to buffer the datasets in the background.

17. The apparatus of claim 15, wherein the processor is further configured to search the dataset by finding a best match for the object from the image.

18. The apparatus of claim 15, wherein the processor is further configured to buffer the dataset, based on the current location of the user, in a first buffer and the dataset, based on the current location of the user and the direction of the movement of the user, in a second buffer.

19. The apparatus of claim 18, wherein the processor is further configured to update the buffers in instances in which the current location of the user changes to be within the second buffer by:

associating the second buffer with a current location; and

buffering a dataset based on the current location and the direction of movement of the user, in the first buffer.

20. The apparatus of claim 15, wherein the processor is configured to search the dataset, so as to exclude from the search other datasets that are not along the direction of movement of the user.

21. The apparatus of claim 15, wherein the direction of movement includes a change in altitude.

22. An apparatus comprising:

means for receiving and buffering a dataset based on a current location of a user;

means for receiving and buffering another dataset based on the current location of the user and a direction of movement of the user;

means for searching the dataset, based on the current location of the user, to identify an object from an image; and

means for updating buffers based on a change in location of the user.