Abstract: An apparatus, system, and method for executing a distributed spatial data query. The present invention allows a client to perform spatial queries against spatial data stored in a various formats in various separate databases. A view of the data is created in the relevant databases, wherein the spatial data is converted to WKB and stored as a BLOB. A federated server contains nicknames for the various database views, and also contains views of the data where the BLOB is converted back to a spatial data type. The federated server presents to clients an application view of the distributed heterogeneous spatial data such that the clients can treat the data as if it were a homogenous data source. Also taught is incorporating distributed non-spatial data into the application view by creating a nickname and a view on top of the nickname which derives spatial information from the non-spatial location information.

Abstract: A method for executing a distributed spatial data query. The present invention allows a client to perform spatial queries against spatial data stored in a various formats in various separate databases. A view of the data is created in the relevant databases, wherein the spatial data is converted to WKB and stored as a BLOB. A federated server contains nicknames for the various database views, and also contains views of the data where the BLOB is converted back to a spatial data type. The federated server presents to clients an application view of the distributed heterogeneous spatial data such that the clients can treat the data as if it were a homogenous data source. Also taught is incorporating distributed non-spatial data into the application view by creating a nickname and a view on top of the nickname which derives spatial information from the non-spatial location information.

Abstract: Techniques of querying an index of first objects comprised of a plurality of index entries and a pool of second objects are provided. The techniques include evaluating the index of the first objects to produce a group of one or more possible candidates based on whether one or more index entries of the first objects satisfy a query, adding second objects from the pool to said group of possible candidates to produce an interim group of possible candidates, filtering the interim group of possible candidates by comparing approximations of the candidates of the interim group with the query to produce filtered candidate objects, and determining if the filtered candidate objects satisfy the query by comparing the first and second objects corresponding to the filtered candidate objects with the query.

Abstract: An apparatus, system, and method for executing a distributed spatial data query. The present invention allows a client to perform spatial queries against spatial data stored in a various formats in various separate databases. A view of the data is created in the relevant databases, wherein the spatial data is converted to WKB and stored as a BLOB. A federated server contains nicknames for the various database views, and also contains views of the data where the BLOB is converted back to a spatial data type. The federated server presents to clients an application view of the distributed heterogeneous spatial data such that the clients can treat the data as if it were a homogenous data source. Also taught is incorporating distributed non-spatial data into the application view by creating a nickname and a view on top of the nickname which derives spatial information from the non-spatial location information.

Abstract: A method for executing a distributed spatial data query. The present invention allows a client to perform spatial queries against spatial data stored in a various formats in various separate databases. A view of the data is created in the relevant databases, wherein the spatial data is converted to WKB and stored as a BLOB. A federated server contains nicknames for the various database views, and also contains views of the data where the BLOB is converted back to a spatial data type. The federated server presents to clients an application view of the distributed heterogeneous spatial data such that the clients can treat the data as if it were a homogenous data source. Also taught is incorporating distributed non-spatial data into the application view by creating a nickname and a view on top of the nickname which derives spatial information from the non-spatial location information.

Abstract: The number of index entries in a grid index for indexing geometric shapes is reduced by establishing a pool storage area for geometric shapes, selecting a threshold number of grid cells which a geometric shape may overlap, storing the shape in the grid index if a geometric shape overlaps a number of grid cells not exceeding the threshold number, and storing the shape in the pool storage area if the geometric shape overlaps a number of grid cells which exceeds the threshold number.

Abstract: In a computer terminal system, a communications buffer is provided in a remote device to receive and transmit data and control information from and to the remote controller via the transmission link connecting the two. The controller owns the buffer and places data at any point in the buffer and places data at any point in the buffer and tells the device to process it. The controller may write the data to another point in the buffer allowing full overlap.The controller can read data from the buffer or write data to the buffer while the device is processing. The controller is able to manage the use of the device buffer in accordance with the specific environment in which the controller is operating.