Abstract
Abstract:
The three-dimensional extension of the SAND (Spatial And Non-spatial Database) system is described, as is its use for data found in scientific visualization applications. The focus is on data that corresponds to surfaces of 3-dimensional volumes in space. Some of the principal operations supported by SAND involve locating spatial objects in the order of their distance from other spatial objects in an incremental manner. These techniques are shown to be useful for enabling users to visualize certain proximity relations without having to execute spatial sorting algorithms to completion. The application of spatial join and a ranking spatial semijoin to scientific visualization problems is presented and illustrated with meteorological queries against a GIS.
Citations
| 757 | Multidimensional binary search trees used for associative searching – Bentley - 1975 |
| 539 | Fundamentals of Database Systems – Elmasri, Navathe - 1994 |
| 288 | Efficient Processing of Spatial Joins Using R-Trees – Brinkhoff, Kriegel, et al. - 1993 |
| 37 | Extending a DBMS with spatial operations – Aref, Samet - 1991 |
| 28 | The impact of global clustering on spatial database systems – Brinkhoff, Kriegel - 1994 |
| 13 | Spatial database programming using SAND – Esperanca, Samet - 1996 |
| 8 | Experience with SAND/Tcl: a scripting tool for spatial databases – Esperança, Samet - 2002 |
