Efficient query processing on unstructured tetrahedral meshes

Modern scientific applications consume massive volumes of data produced by computer simulations. Such applications require new data management capabilities in order to scale to terabyte-scale data volumes [25, 10]. The most common way to discretize the application domain is to decompose it into pyramids, forming an unstructured tetrahedral mesh. Modern simulations generate meshes of high resolution and precision, to be queried by a visualization or analysis tool. Tetrahedral meshes are extremely flexible and therefore vital to accurately model complex geometries, but also are difficult to index. To reduce query execution time, applications either use only subsets of the data or rely on different (less flexible) structures, thereby trading accuracy for speed. This paper presents efficient indexing techniques for generic spatial queries on tetrahedral meshes. Because the prevailing multidimensional indexing techniques attempt to approximate the tetrahedra using simpler shapes (rectangle...

• Type: Conference
• Year: 2006
• Where: SIGMOD
• Authors: Stratos Papadomanolakis, Anastassia Ailamaki, Julio C. López, Tiankai Tu, David R. O'Hallaron, Gerd Heber
• Keywords: Database, SIGMOD 2006, Tetrahedral Mesh Datasets, Tetrahedral Meshes, Unstructured Tetrahedral Mesh