2014 IEEE 30th International Conference on Data Engineering 2014
DOI: 10.1109/icde.2014.6816718
|View full text |Cite
|
Sign up to set email alerts
|

OCTOPUS: Efficient query execution on dynamic mesh datasets

Abstract: Abstract-Scientists in many disciplines use spatial mesh models to study physical phenomena. Simulating natural phenomena by changing meshes over time helps to understand and predict future behavior of the phenomena. The higher the precision of the mesh models, the more insight do the scientists gain and they thus continuously increase the detail of the meshes and build them as detailed as their instruments and the simulation hardware allow. In the process, the data volume also increases, slowing down the exec… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

0
3
0

Year Published

2015
2015
2021
2021

Publication Types

Select...
1
1

Relationship

1
1

Authors

Journals

citations
Cited by 2 publications
(3 citation statements)
references
References 25 publications
0
3
0
Order By: Relevance
“…CNN image directly convolves non-Euclidean structures such as graphs, which can both effectively obtain important information from the edge and reduce the computational complexity. Because of these characteristics, it has recently been widely applied in mesh datasets [16,17] and 3D face datasets [18,19]. Meanwhile, as a texture decoder, GAN has recently shown superpowers in fidelity textures and structural features where they do not exist in the diagram.…”
Section: Introductionmentioning
confidence: 99%
“…CNN image directly convolves non-Euclidean structures such as graphs, which can both effectively obtain important information from the edge and reduce the computational complexity. Because of these characteristics, it has recently been widely applied in mesh datasets [16,17] and 3D face datasets [18,19]. Meanwhile, as a texture decoder, GAN has recently shown superpowers in fidelity textures and structural features where they do not exist in the diagram.…”
Section: Introductionmentioning
confidence: 99%
“…Rebuilding the complete index or updating nearly all the objects at every simulation step is a considerable time investment that substantially slows down the simulation and is difficult to amortize over a join operation [36]. Both the nested loop join and the plane sweep join [29] thus do not maintain auxiliary data structures but at the same time their join process is prohibitively slow.…”
Section: Iterative Static Spatial Joinmentioning
confidence: 99%
“…The ST2B-Tree [7] maps all objects on a uniform grid and indexes each object along with its identifier in a B+-Tree (cell identifiers are assigned based on a space-filling curve). OCTOPUS [36] on the other hand avoids an index and the associated maintenance cost when the data changes over time. It is, however, only applicable for mesh spatial datasets as it relies on the mesh connectivity to retrieve query results.…”
Section: Joining Moving Objectsmentioning
confidence: 99%