Interactive retrieval and caching of multi-dimensional data using view elements
First Claim
1. A computerized method for constructing one or more views of multi-dimensional data using view elements, the method comprising the steps of:
- constructing a view element data structure which includes view elements connected by transition elements;
communicating one or more requests for a view of the data;
selecting a set of view elements from a view element data structure by examining said view in accordance with one or more node elements and the transition elements, in response to said one or more requests;
retrieving selected view elements from storage;
processing the selected view elements in accordance with a transition element of the view element data structure; and
generating said view of the data, in response to said processing step.
3 Assignments
0 Petitions
Accused Products
Abstract
An apparatus and method for representing and retrieving multi-dimensional data such as large satellite images. Images are stored in forms that can be rapidly browsed and retrieved by remote client applications in a drill-down or roll-up fashion. The data can be represented and retrieved using a view element data structure that includes node elements and transition elements between nodes. The data is decomposed (in space or spatial-frequency to construct a tree-based or graph-based data structure) into view elements. A set of view elements is selected, compressed and stored without adversely impacting image view extraction or generation speed. View elements are placed into the node elements of the data structure and the transition elements indicate the processing to generate other view elements in the data structure. In a server-side view construction, the view elements are selectively retrieved from storage, decompressed, and processed to generate the views of the data. In a client-side progressive view construction, the client caches the view elements and processes them in combination with view elements retrieved from the server to generate views of the data. The data reuse at the client reduces data transmission in drill-down or roll-up browsing. Data can be ingested, read and written in units of spatial blocks and decomposed into view elements using the spatial block units. Thus, the ingestion, decomposition, compression, and view retrieval for large images can be done using computer devices that have limited storage and processing capabilities.
-
Citations
19 Claims
-
1. A computerized method for constructing one or more views of multi-dimensional data using view elements, the method comprising the steps of:
-
constructing a view element data structure which includes view elements connected by transition elements; communicating one or more requests for a view of the data; selecting a set of view elements from a view element data structure by examining said view in accordance with one or more node elements and the transition elements, in response to said one or more requests; retrieving selected view elements from storage; processing the selected view elements in accordance with a transition element of the view element data structure; and generating said view of the data, in response to said processing step. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A computerized method for interactively retrieving the views of large satellite images, comprising the steps of:
-
communicating a request for a view of the satellite image, the request specifying a region of interest in terms of a spatial dimension and a resolution; constructing a view element data structure which includes view elements connected by transition elements; constructing a client-side view element cache; retrieving view elements from the server and storing them in the client-side cache, in response to said request; examining subsequent requests for views of the satellite image to select view elements and identify one or more of a client cache source and a server source for obtaining selected view elements; retrieving selected view elements from the one or more sources, including at least one view element stored in the cache; processing said view elements in accordance with the transitional elements of the space and frequency graph view element data structure in order to generate said view; and delivering said view to the client application.
-
Specification