Server Geospatially Organized Flat File Data

• US 20110093803A1
• Filed: 10/18/2010
• Published: 04/21/2011
• Est. Priority Date: 10/10/2001
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: C/O Google Incorporated
• Inventors: Ohazama, Chikai J., Keslin, Phillip C., Aubin, Mark A.
• Granted Patent: US 8,745,080 B2
• Time in Patent Office: Days
• US Class Current: 715/764
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 21/60 Protecting data
• CPC Class Codes: G06F 21/6218 to a system of files or objects, e.g. local or distributed file system or database
• CPC Class Codes: Y10S 707/919 Geographic
• CPC Class Codes: Y10S 707/921 Spatial
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99954 Version management

Abstract

A flat file data organization technique is used for storing and retrieving geospatially organized data. The invention reduces transfer time by transferring a few large files in lieu of a large number of small files. It also moves the process of locating a given data file away from the file system to a proprietary code base. Additionally, the invention simplifies database management by having quadtree packets generated on demand.

Claims

1. A flat file database configuration, comprising:

a data section, comprising a plurality of data files and a plurality of quadtree file lists;

a basetree section, comprising quadtree index sections for a first subset of levels of a quadtree index; and

a subtree section, comprising quadtree index sections for a second subset of levels of the quadtree index.

2. (canceled)

3. (canceled)

4. (canceled)

5. (canceled)

6. (canceled)

7. (canceled)

8. (canceled)

9. (canceled)

10. (canceled)

11. (canceled)

12. (canceled)

13. (canceled)

14. (canceled)

15. (canceled)

16. (canceled)

17. (canceled)

18. (canceled)

19. (canceled)

20. A client for receiving and displaying geospatial data comprising:

an input device, for receiving user input indicating a selection of geospatial data to display;

a data receiving module, for receiving geospatial data from a stream server; and

an output generation module, for generating and displaying output based on the received geospatial data.

21. The client of claim 20, wherein the geospatial data includes a plurality of location categories, and wherein:

the input device receives user input indicating a selection of a location category; and

the output generation module generates and displays output comprising locations belonging to the selected location category.

22. The client of claim 20, wherein the geospatial data includes a plurality of location categories representing relative popularity, and wherein:

the output generation module generates and displays output comprising locations having at least a threshold level of relative popularity.

23. (canceled)

24. (canceled)

25. (canceled)

26. (canceled)

27. (canceled)

28. (canceled)

29. (canceled)

30. (canceled)

31. (canceled)

32. (canceled)

33. (canceled)

34. (canceled)

35. (canceled)

36. (canceled)

37. (canceled)

38. (canceled)

39. (canceled)

40. In a client, a method for receiving and displaying geospatial data comprising:

receiving user input indicating a selection of geospatial data to display;

receiving geospatial data from a stream server; and

generating and displaying output based on the received geospatial data.

41. The method of claim 40, wherein the geospatial data includes a plurality of location categories, and wherein:

receiving user input comprises receiving user input indicating a selection of a location category; and

generating and displaying output comprises generating and displaying output comprising locations belonging to the selected location category.

42. The method of claim 40, wherein the geospatial data includes a plurality of location categories representing relative popularity, and wherein:

generating and displaying output comprises generating and displaying output comprising locations having at least a threshold level of relative popularity.

43. (canceled)

44. (canceled)

45. (canceled)

46. (canceled)

47. (canceled)

48. (canceled)

49. (canceled)

50. (canceled)

51. (canceled)

52. (canceled)

53. (canceled)

54. (canceled)

55. (canceled)

56. (canceled)

57. (canceled)

58. (canceled)

59. (canceled)

60. A computer program product for use in a client to receive and display geospatial data, comprising:

a computer-readable storage medium; and

computer program code, encoded on the medium, for;

receiving user input indicating a selection of geospatial data to display;

receiving geospatial data from a stream server; and

generating and displaying output based on the received geospatial data.

61. The computer program product of claim 60, wherein the geospatial data includes a plurality of location categories, and wherein:

the computer program code for receiving user input comprises computer program code for receiving user input indicating a selection of a location category; and

the computer program code for generating and displaying output comprises computer program code for generating and displaying output comprising locations belonging to the selected location category.

62. The computer program product of claim 60, wherein the geospatial data includes a plurality of location categories representing relative popularity, and wherein:

the computer program code for generating and displaying output comprises computer program code for generating and displaying output comprising locations having at least a threshold level of relative popularity.

63. (canceled)

64. (canceled)

65. (canceled)

66. (canceled)

67. (canceled)

68. (canceled)