METHOD AND APPARATUS FOR OPTIMIZED OBJECT SEARCHING

• US 20130331071A1
• Filed: 06/12/2012
• Published: 12/12/2013
• Est. Priority Date: 06/12/2012
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: STATLER, Stephen Bryant, KRAAR, Eric Robert
• Granted Patent: US 9,264,500 B2
• Time in Patent Office: Days
• US Class Current: 455/414.2
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: H04L 67/53 using third party service providers
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 4/60 Subscription-based services using application servers or record carriers, e.g. SIM application toolkits

Abstract

Apparatus and methods are described herein for optimizing an object search. A communications device may be configured to initiate a request for a data set. The communications device may transmit its current location to a server, for example, which may return a data set including data representing each of one or more objects that may be located within a first search area proximate to the current location of the communications device. The communications device may then perform a search for an object of interest by comparing the data representing each of the one or more objects in the data set to data representing the object of interest.

Claims

1. A method for optimized object searching on a communications device, comprising:

initiating a request for a first data set;

transmitting a location of the communications device; and

receiving, at the communications device, the first data set, the first data set including data representing each of one or more objects within a first search area proximate to the location of the communications device.

2. The method of claim 1, wherein initiating the request for the first data set includes initiating a search request, the search request including data representing an object to be matched.

3. The method of claim 2, wherein the data representing the object to be matched includes a visual representation of the object to be matched.

4. The method of claim 2, further comprising:

performing, on the communications device, a search by comparing the data representing the object to be matched to the data representing each of the one or more objects within the first data set.

5. The method of claim 2, further comprising:

upon determining that a match cannot be found in the first data set, transmitting a request for a second data set, the second data set including data representing each of one or more objects within a second search area proximate to the location of the communications device; and

receiving the second data set based on the second search area.

6. The method of claim 5, further comprising:

performing a search by comparing the data representing the object to be matched to the data representing each of the one or more objects in the second data set.

7. The method of claim 2, wherein initiating the search request is performed in a retail store, and wherein the first search area comprises one or more aisles within the retail store.

8. The method of claim 1, wherein the first search area is based on an accuracy value associated with the location of the communications device.

9. The method of claim 1, wherein initiating the request for the first data set is performed in an indoor venue.

10. The method of claim 9, wherein transmitting the location comprises:

triangulating signals received from wireless access points associated with the indoor venue, and computing the location based on the triangulating.

11. The method of claim 1, wherein the location of the communications device comprises latitude and longitude coordinates.

12. The method of claim 1, wherein each of the one or more objects within the first search area represented by the data in the first data set has longitude and latitude coordinates within the first search area.

13. The method of claim 1, wherein the request for the first data set is initiated upon crossing a geofence.

14. A computer program product, comprising:

a computer-readable medium, comprising;

at least one instruction for causing a computer to initiate a request for a first data set;

at least one instruction for causing the computer to transmit a location of a communications device; and

at least one instruction for causing the computer to receive, at the communications device, the first data set, the first data set including data representing each of one or more objects within a first search area proximate to the location of the communications device.

15. An apparatus, comprising:

means for initiating a request for a first data set;

means for transmitting a location of a communications device; and

means for receiving, at the communications device, the first data set, the first data set including data representing each of one or more objects within a first search area proximate to the location of the communications device.

16. An apparatus for optimizing object searching on a communications device, comprising:

at least one processor configured to;

initiate a request for a first data set;

transmit a location of the communications device; and

receive, at the communications device, the first data set, the first data set including data representing each of one or more objects within a first search area proximate to the location of the communications device.

17. The apparatus of claim 16, wherein initiating the request for the first data set includes initiating a search request, the search request including data representing an object to be matched.

18. The apparatus of claim 17, wherein the data representing the object to be matched includes a visual representation of the object to be matched.

19. The apparatus of claim 17, wherein the at least one processor is further configured to:

perform, on the communications device, a search by comparing data representing the object to be matched to the data representing each of the one or more objects within the first data set.

20. The apparatus of claim 17, wherein the at least one processor is further configured to:

upon determining that a match cannot be found in the first data set, transmit a request for a second data set, the second data set including data representing each of one or more objects within a second search area proximate to the location of the communications device; and

receive the second data set based on the second search area.

21. The apparatus of claim 20, wherein the at least one processor is further configured to:

perform a search by comparing the data representing the object to be matched to the data representing each of the one or more objects within the second data set.

22. The apparatus of claim 17, wherein initiating the search request is performed in a retail store, and wherein the first search area comprises one or more aisles within the retail store.

23. The apparatus of claim 16, wherein the first search area is based on an accuracy value associated with the location of the communications device.

24. The apparatus of claim 16, wherein initiating the request for the first data set is performed in an indoor venue.

25. The apparatus of claim 24, wherein the at least one processor is further configured to:

triangulate signals received from wireless access points associated with the indoor venue; and

compute the location based on the triangulating.

26. The apparatus of claim 16, wherein the location of the communications device comprises latitude and longitude coordinates.

27. The apparatus of claim 16, wherein each of the one or more objects within the first search area represented by the data in the first data set has longitude and latitude coordinates within the first search area.

28. The apparatus of claim 16, wherein the at least one processor is configured to initiate the request for the first data set upon crossing a geofence.

29. A method for providing an optimized search set, comprising:

receiving a request for a first data set;

receiving an indication of a location of a communications device associated with the request for the first data set;

determining one or more objects within a first search area proximate to the location of the communications device;

generating the first data set, the first data set including data representing each of the one or more objects within the first search area; and

transmitting the first data set to the communications device.

30. The method of claim 29, wherein each of the one or more objects within the first search area represented by the data in the first data set has a longitude and latitude associated therewith.

31. The method of claim 29, further comprising:

receiving a request for a second data set;

determining one or more objects within a second search area proximate to the communications device, the second search area being different than the first search area and

generating the second data set, the second data set including data representing each of the one or more objects within the second search area.

32. The method of claim 30, wherein the longitude and latitude associated with each of the one or more objects within the first search area represented by the data in the first data set is derived from one or more of a planogram, a product catalog, or a space plan.

33. A computer program product, comprising:

a computer-readable medium, comprising;

at least one instruction for causing a computer to receive a request for a first data set;

at least one instruction for causing the computer to receive an indication of a location of a communications device associated with the request for the first data set;

at least one instruction for causing the computer to determine one or more objects within a first search area proximate to the location of the communications device;

at least one instruction for causing the computer to generate the first data set, the first data set including data representing each of the one or more objects within the first search area; and

at least one instruction for causing the computer to transmit the first data set to the communications device.

34. An apparatus, comprising:

means for receiving a request for a first data set;

means for receiving an indication of a location of a communications device associated with the request for the first data set;

means for determining one or more objects within a first search area proximate to the location of the communications device;

means for generating the first data set, the first data set including data representing each of the one or more objects within the first search area; and

means for transmitting the first data set to the communications device.

35. An apparatus for providing an optimized data set, comprising:

at least one processor configured to;

receive a request for a first data set;

receive an indication of a location of a communications device associated with the request for the first data set;

determine one or more objects within a first search area proximate to the location of the communications device;

generate the first data set, the first data set including data representing each of the one or more objects within the first search area; and

transmit the first data set to the communications device; and

a memory coupled to the at least one processor.

36. The apparatus of claim 35, wherein each of the one or more objects within the first search area represented by the data in the first data set has a longitude and latitude associated therewith.

37. The apparatus of claim 35, wherein the at least one processor is further configured to:

receive a request for a second data set;

determine one or more objects within a second search area proximate to the communications device, the second search area being different than the first search area; and

generate the second data set, the second data set including data representing each of the one or more objects within the second search area.

38. The apparatus of claim 36, wherein the longitude and latitude associated with each of one or more objects within the first search area represented by the data in the first data set is derived from one or more of a planogram, a product catalog, or a space plan.