Abstract: A system and method for combining the precision estimate of a database entry's coordinate value such that the precision information is included as part of the one-dimensional index. This is done by constructing a hierarchical index in which the size of the grid is related to the precision of the coordinate value. A grid index is a gridding of an n-dimensional space into a regular partition of the grid space into grid units, for which for a point in space, x, there is a function index (x), which retrieves a unique integer value for the grid that contains Point x, and a function coordinate (y, s), which returns a point associated with the index y at scale s. A hierarchical grid index is effectively a number of grid indices overlaid on the same space, with grid units of different sizes. In this case, each of the functions employs an additional argument that specifies the size of the grid unit to use.

Abstract: The invention is a user interface for browsing a database of media that is tagged by geographic location information including photos, videos, and panoramas. Interchangeable panels are used for determining query constraints and viewing query results, grid-aligned media dots indicate how many media should be associated with a location on a map, and a reflective UI shows how query constraints and query results are related through cursor interaction.