├── .gitattributes ├── PSAMSEE-VLDBJ.pdf ├── README.md ├── dataset ├── INT │ ├── integer.zip │ ├── integer_qid.txt │ └── integer_query.txt └── samples │ ├── Color │ ├── sample.txt │ ├── sample_qid.txt │ └── sample_query.txt │ ├── INT │ ├── sample.txt │ ├── sample_qid.txt │ └── sample_query.txt │ ├── LA │ ├── sample.txt │ ├── sample_qid.txt │ └── sample_query.txt │ └── Words │ ├── sample.txt │ ├── sample_qid.txt │ └── sample_query.txt ├── indexes ├── LAESA_Float.exe ├── LAESA_String.exe ├── MVP_Tree_Float.exe ├── MV_Tree_String.exe ├── SPB_Tree_Float.exe ├── SPB_Tree_String.exe ├── input.txt ├── pivot │ └── pivotsample.txt ├── sample.txt ├── sample_qid.txt └── sample_query.txt ├── pivot_selection_algorithms └── codes │ ├── BPP │ └── BBP.cpp │ ├── BPS │ └── bps.cpp │ ├── DSSS │ └── dynamic.cpp │ ├── FFT │ └── fft.cpp │ ├── HF │ └── HF.cpp │ ├── HFI │ ├── hfi.cpp │ ├── objstring.cpp │ └── objvector.cpp │ ├── IS │ └── incremental.cpp │ ├── MV │ └── maxv.cpp │ ├── PCA │ ├── 1.bat │ ├── 1.py │ ├── fftcan.cpp │ └── pca.cpp │ ├── SC │ └── vantage.cpp │ ├── SSS │ └── sss.cpp │ ├── WDR │ └── wdr.cpp │ ├── dis.h │ ├── dis_float.h │ └── dis_string.h └── results ├── dcmp_int_lae.txt ├── dcmp_int_mvp.txt ├── dcmp_int_spb.txt ├── dcmp_la_lae.txt ├── dcmp_la_mvp.txt ├── dcmp_la_spb.txt ├── dcmp_moby_lae.txt ├── dcmp_moby_mvp.txt ├── dcmp_moby_spb.txt ├── dcmp_mpeg_lae.txt ├── dcmp_mpeg_mvp.txt ├── dcmp_mpeg_spb.txt ├── time_int_lae.txt ├── time_int_mvp.txt ├── time_int_spb.txt ├── time_la_lae.txt ├── time_la_mvp.txt ├── time_la_spb.txt ├── time_moby_lae.txt ├── time_moby_mvp.txt ├── time_moby_spb.txt ├── time_mpeg_lae.txt ├── time_mpeg_mvp.txt └── time_mpeg_spb.txt /.gitattributes: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/.gitattributes -------------------------------------------------------------------------------- /PSAMSEE-VLDBJ.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/PSAMSEE-VLDBJ.pdf -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/README.md -------------------------------------------------------------------------------- /dataset/INT/integer.zip: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/dataset/INT/integer.zip -------------------------------------------------------------------------------- /dataset/INT/integer_qid.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/dataset/INT/integer_qid.txt -------------------------------------------------------------------------------- /dataset/INT/integer_query.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/dataset/INT/integer_query.txt -------------------------------------------------------------------------------- /dataset/samples/Color/sample.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/dataset/samples/Color/sample.txt -------------------------------------------------------------------------------- /dataset/samples/Color/sample_qid.txt: -------------------------------------------------------------------------------- 1 | 0 2 | 1 3 | 2 4 | 3 5 | 6 | 7 | -------------------------------------------------------------------------------- /dataset/samples/Color/sample_query.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/dataset/samples/Color/sample_query.txt -------------------------------------------------------------------------------- /dataset/samples/INT/sample.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/dataset/samples/INT/sample.txt -------------------------------------------------------------------------------- /dataset/samples/INT/sample_qid.txt: -------------------------------------------------------------------------------- 1 | 0 2 | 1 3 | 2 4 | 3 5 | 6 | -------------------------------------------------------------------------------- /dataset/samples/INT/sample_query.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/dataset/samples/INT/sample_query.txt -------------------------------------------------------------------------------- /dataset/samples/LA/sample.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/dataset/samples/LA/sample.txt -------------------------------------------------------------------------------- /dataset/samples/LA/sample_qid.txt: -------------------------------------------------------------------------------- 1 | 0 2 | 1 3 | 2 4 | 3 5 | -------------------------------------------------------------------------------- /dataset/samples/LA/sample_query.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/dataset/samples/LA/sample_query.txt -------------------------------------------------------------------------------- /dataset/samples/Words/sample.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/dataset/samples/Words/sample.txt -------------------------------------------------------------------------------- /dataset/samples/Words/sample_qid.txt: -------------------------------------------------------------------------------- 1 | 0 2 | 1 3 | 2 4 | 3 5 | -------------------------------------------------------------------------------- /dataset/samples/Words/sample_query.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/dataset/samples/Words/sample_query.txt -------------------------------------------------------------------------------- /indexes/LAESA_Float.exe: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/indexes/LAESA_Float.exe -------------------------------------------------------------------------------- /indexes/LAESA_String.exe: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/indexes/LAESA_String.exe -------------------------------------------------------------------------------- /indexes/MVP_Tree_Float.exe: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/indexes/MVP_Tree_Float.exe -------------------------------------------------------------------------------- /indexes/MV_Tree_String.exe: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/indexes/MV_Tree_String.exe -------------------------------------------------------------------------------- /indexes/SPB_Tree_Float.exe: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/indexes/SPB_Tree_Float.exe -------------------------------------------------------------------------------- /indexes/SPB_Tree_String.exe: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/indexes/SPB_Tree_String.exe -------------------------------------------------------------------------------- /indexes/input.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/indexes/input.txt -------------------------------------------------------------------------------- /indexes/pivot/pivotsample.txt: -------------------------------------------------------------------------------- 1 | 5 2 | 0 1 2 3 4 3 | -------------------------------------------------------------------------------- /indexes/sample.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/indexes/sample.txt -------------------------------------------------------------------------------- /indexes/sample_qid.txt: -------------------------------------------------------------------------------- 1 | 0 2 | 1 3 | 2 4 | 3 5 | -------------------------------------------------------------------------------- /indexes/sample_query.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/indexes/sample_query.txt -------------------------------------------------------------------------------- /pivot_selection_algorithms/codes/BPP/BBP.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/pivot_selection_algorithms/codes/BPP/BBP.cpp -------------------------------------------------------------------------------- /pivot_selection_algorithms/codes/BPS/bps.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/pivot_selection_algorithms/codes/BPS/bps.cpp -------------------------------------------------------------------------------- /pivot_selection_algorithms/codes/DSSS/dynamic.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/pivot_selection_algorithms/codes/DSSS/dynamic.cpp -------------------------------------------------------------------------------- /pivot_selection_algorithms/codes/FFT/fft.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/pivot_selection_algorithms/codes/FFT/fft.cpp -------------------------------------------------------------------------------- /pivot_selection_algorithms/codes/HF/HF.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/pivot_selection_algorithms/codes/HF/HF.cpp -------------------------------------------------------------------------------- /pivot_selection_algorithms/codes/HFI/hfi.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/pivot_selection_algorithms/codes/HFI/hfi.cpp -------------------------------------------------------------------------------- /pivot_selection_algorithms/codes/HFI/objstring.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/pivot_selection_algorithms/codes/HFI/objstring.cpp -------------------------------------------------------------------------------- /pivot_selection_algorithms/codes/HFI/objvector.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/pivot_selection_algorithms/codes/HFI/objvector.cpp -------------------------------------------------------------------------------- /pivot_selection_algorithms/codes/IS/incremental.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/pivot_selection_algorithms/codes/IS/incremental.cpp -------------------------------------------------------------------------------- /pivot_selection_algorithms/codes/MV/maxv.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/pivot_selection_algorithms/codes/MV/maxv.cpp -------------------------------------------------------------------------------- /pivot_selection_algorithms/codes/PCA/1.bat: -------------------------------------------------------------------------------- 1 | start python 1.py -------------------------------------------------------------------------------- /pivot_selection_algorithms/codes/PCA/1.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/pivot_selection_algorithms/codes/PCA/1.py -------------------------------------------------------------------------------- /pivot_selection_algorithms/codes/PCA/fftcan.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/pivot_selection_algorithms/codes/PCA/fftcan.cpp -------------------------------------------------------------------------------- /pivot_selection_algorithms/codes/PCA/pca.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/pivot_selection_algorithms/codes/PCA/pca.cpp -------------------------------------------------------------------------------- /pivot_selection_algorithms/codes/SC/vantage.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/pivot_selection_algorithms/codes/SC/vantage.cpp -------------------------------------------------------------------------------- /pivot_selection_algorithms/codes/SSS/sss.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/pivot_selection_algorithms/codes/SSS/sss.cpp -------------------------------------------------------------------------------- /pivot_selection_algorithms/codes/WDR/wdr.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/pivot_selection_algorithms/codes/WDR/wdr.cpp -------------------------------------------------------------------------------- /pivot_selection_algorithms/codes/dis.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/pivot_selection_algorithms/codes/dis.h -------------------------------------------------------------------------------- /pivot_selection_algorithms/codes/dis_float.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/pivot_selection_algorithms/codes/dis_float.h -------------------------------------------------------------------------------- /pivot_selection_algorithms/codes/dis_string.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/pivot_selection_algorithms/codes/dis_string.h -------------------------------------------------------------------------------- /results/dcmp_int_lae.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/results/dcmp_int_lae.txt -------------------------------------------------------------------------------- /results/dcmp_int_mvp.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/results/dcmp_int_mvp.txt -------------------------------------------------------------------------------- /results/dcmp_int_spb.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/results/dcmp_int_spb.txt -------------------------------------------------------------------------------- /results/dcmp_la_lae.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/results/dcmp_la_lae.txt -------------------------------------------------------------------------------- /results/dcmp_la_mvp.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/results/dcmp_la_mvp.txt -------------------------------------------------------------------------------- /results/dcmp_la_spb.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/results/dcmp_la_spb.txt -------------------------------------------------------------------------------- /results/dcmp_moby_lae.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/results/dcmp_moby_lae.txt -------------------------------------------------------------------------------- /results/dcmp_moby_mvp.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/results/dcmp_moby_mvp.txt -------------------------------------------------------------------------------- /results/dcmp_moby_spb.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/results/dcmp_moby_spb.txt -------------------------------------------------------------------------------- /results/dcmp_mpeg_lae.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/results/dcmp_mpeg_lae.txt -------------------------------------------------------------------------------- /results/dcmp_mpeg_mvp.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/results/dcmp_mpeg_mvp.txt -------------------------------------------------------------------------------- /results/dcmp_mpeg_spb.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/results/dcmp_mpeg_spb.txt -------------------------------------------------------------------------------- /results/time_int_lae.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/results/time_int_lae.txt -------------------------------------------------------------------------------- /results/time_int_mvp.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/results/time_int_mvp.txt -------------------------------------------------------------------------------- /results/time_int_spb.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/results/time_int_spb.txt -------------------------------------------------------------------------------- /results/time_la_lae.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/results/time_la_lae.txt -------------------------------------------------------------------------------- /results/time_la_mvp.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/results/time_la_mvp.txt -------------------------------------------------------------------------------- /results/time_la_spb.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/results/time_la_spb.txt -------------------------------------------------------------------------------- /results/time_moby_lae.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/results/time_moby_lae.txt -------------------------------------------------------------------------------- /results/time_moby_mvp.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/results/time_moby_mvp.txt -------------------------------------------------------------------------------- /results/time_moby_spb.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/results/time_moby_spb.txt -------------------------------------------------------------------------------- /results/time_mpeg_lae.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/results/time_mpeg_lae.txt -------------------------------------------------------------------------------- /results/time_mpeg_mvp.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/results/time_mpeg_mvp.txt -------------------------------------------------------------------------------- /results/time_mpeg_spb.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ZJU-DAILY/PSAMS/HEAD/results/time_mpeg_spb.txt --------------------------------------------------------------------------------