journal article·2025Open access

Efficient OpenMP Based Z-curve Encoding and Decoding Algorithms

Zicheng Zhou, Shaowen Sun, Teng Liang, Mengjuan Li, Fengling Xia

Computers, Materials & Continua· Volume 82· Issue 1

Abstract

Z-curve’s encoding and decoding algorithms are primely important in many Z-curve-based applications. The bit interleaving algorithm is the current state-of-the-art algorithm for encoding and decoding Z-curve. Although simpl... | Find, read and cite all the research you need on Tech Science Press
Source: openalex_inverted_index · Quality: baseline

Research context

OpenAlex topics: Digital Image Processing Techniques · Image and Video Stabilization · Advanced Numerical Analysis Techniques

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

References (24)

Show source-provided references
1. G. M. Morton, “A computer oriented geodetic data base and a new technique in file sequencing,” in Technical Report. Ottawa, Canada: IBM Ltd., 1966.
2. LMSFC: A novel multidimensional index based on learned monotonic space filling curves10.14778/3603581.3603598 ↗
3. G. Liu, L. Kulik, C. S. Jensen, T. Li, and J. Qi, “Efficient cost modeling of space-filling curves,” 2023, arXiv:2312.16355.
4. An efficient association rule mining-based spatial keyword index10.4018/IJDWM.316161 ↗
5. Improving NoSQL storage schema based on Z-curve for spatial vector data10.1109/ACCESS.2019.2922693 ↗
6. Indexing of spatiotemporal data: A comparison between sweep and z-order space filling curves
7. An image compression method for spatial search10.1109/83.826774 ↗
8. Z-index parameterization for volumetric CT image reconstruction via 3-D dictionary learning10.1109/TMI.2017.2759819 ↗
9. A nearest neighbor projection method based on Z curve
10. Distributed density peaks clustering revisited10.1109/TKDE.2020.3034611 ↗
11. Comparing MapReduce-based k-NN similarity joins on Hadoop for high-dimensional data
12. Effectively learning spatial indices10.14778/3407790.3407829 ↗
13. Scan based lossless image compression scheme
14. 2-D Hilbert encoding and decoding algorithms on skewed data
15. A novel hilbert curve for cache-locality preserving loops10.1109/TBDATA.2018.2830378 ↗
16. W-Hilbert: A W-shaped Hilbert curve and coding method for multiscale geospatial data index
17. 3D hilbert space filling curve encoding and decoding algorithms based on efficient prefix reduction
18. Towards designing and learning piecewise space-filling curves
19. ROSETTA, “Find first and last set bit of a longinteger,” 2019. Accessed: Aug. 25, 2023. [Online]. Available: http://rosettacode.org/wiki/Find_first_and_last_set_bit_of_a_long_integer
20. OpenMP application experiences: Porting to accelerated nodes10.1016/j.parco.2021.102856 ↗
21. Practical parallelization of scientific applications with OpenMP, OpenACC and MPI10.1016/j.jpdc.2021.05.017 ↗
22. OpenMP based parallel set containtment query algorithm
23. ROAD, 2010. Accessed: Sep. 1, 2023. [Online]. Available: http://www.diag.uniroma1.it//challenge9/download.shtml
24. Z. Yu, “T-Drive trajectory data sample,” Accessed: Sep. 10, 2023. [Online]. Available: https://www.microsoft.com/en-us/research/publication/t-drive-trajectory-data-sample/