Calculating Fourier Transforms in SQL

被引:1
作者
Marten, Dennis [1 ]
Meyer, Holger [1 ]
Heuer, Andreas [1 ]
机构
[1] Rostock Univ, Inst Comp Sci, Albert Einstein Str 22, D-18059 Rostock, Germany
来源
ADVANCES IN DATABASES AND INFORMATION SYSTEMS, ADBIS 2019 | 2019年 / 11695卷
关键词
Fourier transform; SQL; Databases; Multi-media; Performance evaluation; CLASSIFICATION;
D O I
10.1007/978-3-030-28730-6_10
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The Fourier transform is an important tool for analyzing, transforming and searching multi-media content in databases. SQL is the lingua franca for querying structured data. Implementing the Discrete Fourier Transform (DFT) in SQL itself has several benefits. The DFT can directly be executed in the database system. It can be reused for several, different content processing steps from feature extraction to query transformation and evaluation. We not only discuss different algorithmic aspects but also do a performance evaluation on top of different database systems of different architectures, i.e. row and column stores. The SQL-based implementation is also compared to a Python-based implementation on the client side. There is no variant that always performs best.
引用
收藏
页码:151 / 166
页数:16
相关论文
共 27 条
[21]   Transform-based indexing of audio data for multimedia databases [J].
Subramanya, SR ;
Simha, R ;
Narahari, B ;
Youssef, A .
IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS '97, PROCEEDINGS, 1997, :211-218
[22]   Facial image indexing in multimedia databases [J].
Tsapatsoulis, N ;
Avrithis, Y ;
Kollias, S .
PATTERN ANALYSIS AND APPLICATIONS, 2001, 4 (2-3) :93-107
[23]   The NumPy Array: A Structure for Efficient Numerical Computation [J].
van der Walt, Stefan ;
Colbert, S. Chris ;
Varoquaux, Gael .
COMPUTING IN SCIENCE & ENGINEERING, 2011, 13 (02) :22-30
[24]   Classification in music research [J].
Weihs, Claus ;
Ligges, Uwe ;
Moerchen, Fabian ;
Muellensiefen, Daniel .
ADVANCES IN DATA ANALYSIS AND CLASSIFICATION, 2007, 1 (03) :255-291
[25]   MACS: Music audio characteristic sequence indexing for similarity retrieval [J].
Yang, C .
PROCEEDINGS OF THE 2001 IEEE WORKSHOP ON THE APPLICATIONS OF SIGNAL PROCESSING TO AUDIO AND ACOUSTICS, 2001, :123-126
[26]  
Zhang Y., 2009, CORR
[27]  
Zukowski Marcin., 2012, SIGMOD, P861, DOI DOI 10.1145/2213836.2213967