abbreviations.tex

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Abbreviations (used in List of Acronyms)
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

% #
\newacronym{1nf}{1NF}{First Normal Form}
\newacronym{2nf}{2NF}{Second Normal Form}
\newacronym{3nf}{3NF}{Third Normal Form}

% A
\newacronym{acid}{ACID}{Atomicity, Consistency, Isolation, Durability}
\newacronym{anns}{ANNS}{Approximate Nearest Neighbour Search}
\newacronym{api}{API}{Application Programming Interface}
\newacronym{aries}{ARIES}{Algorithm for Recovery and Isolation Exploiting Semantics}
\newacronym{ast}{AST}{Abstract Syntax Tree}
\newacronym{avx}{AVX}{Advanced Vector Extensions}

% B
\newacronym{base}{BASE}{Basically Available, Soft state, Eventually consistent}
\newacronym{bat}{BAT}{Binary Association Table}
\newacronym{bcnf}{BCNF}{Boyce–Codd Normal Form}

% C
\newacronym{ck}{CK}{Candidate Key}
\newacronym{cli}{CLI}{Call Level Interface}
\newacronym{cnn}{CNN}{Convolutional Neural Network}
\newacronym{cp}{CP}{Cluster Pruning}
\newacronym{cpu}{CPU}{Central Processing Unit}
\newacronym{crud}{CRUD}{Create, Read, Update, Delete}
\newacronym{cte}{CTE}{Common Table Expression}
\newacronym{cwa}{CWA}{Closed-world Assumption}


% D
\newacronym{dbms}{DBMS}{Database Management System}
\newacronym{dbo}{DBO}{Database Object}
\newacronym{dcg}{DCG}{Discounted Cumulative Gain}
\newacronym{ddl}{DDL}{Data Definition Language}
\newacronym{dfc}{DFC}{Distance Function Class}
\newacronym{dml}{DML}{Data Manipulation Language}
\newacronym{dql}{DQL}{Data Query Language}

% E
\newacronym{erm}{ERM}{Entity Relationship Model}

% F
\newacronym{faiss}{FAISS}{Facebook AI Similarity Search}
\newacronym{fifo}{FIFO}{First In First Out}
\newacronym{fk}{FK}{Foreign Key}
\newacronym{fns}{FNS}{Farthest Neighbour Search}
\newacronym{fpga}{FPGA}{Field-programmable Gate Array}

% G
\newacronym{gpu}{GPU}{Graphics Processing Unit}

% H
\newacronym{hnsw}{HNSW}{Hierarchical Navigable Small World}
\newacronym{hog}{HOG}{Histogram of Oriented Gradients}

% I
\newacronym{io}{IO}{Input / Output}

% J
\newacronym{jdbc}{JDBC}{Java Database Connectivity}
\newacronym{jvm}{JVM}{Java Virtual Machine}

% K
\newacronym{klt}{KLT}{Karhunen-Loève Transform}
\newacronym{knn}{kNN}{k-Nearest Neighbour Search}
\newacronym{kfn}{kFN}{k-Farthest Neighbour Search}

% L
\newacronym{lire}{LIRe}{Lucene Image Retrieval}
\newacronym{lsc}{LSC}{Lifelog Search Challenge}
\newacronym{lru}{LRU}{Least Recently Used}
\newacronym{lsh}{LSH}{Locality Sensitive Hashing}
\newacronym{lsmt}{LSMT}{Log-Structured Merge-Tree}

% M
\newacronym{map}{MAP}{Mean Average Precision}
\newacronym{mfcc}{MFCC}{Mel-frequency Cepstral Coefficient}
\newacronym{mir}{MIR}{Music Information Retrieval}
\newacronym{mips}{MIPS}{Maximum Inner Product Search}
\newacronym{mrf}{MRF}{Magnetic Resonance Fingerprinting}
\newacronym{mri}{MRI}{Magnetic Resonance Imaging}
\newacronym{mvcc}{MVCC}{Multi-Version Concurrency Control}

% N
\newacronym{ndcg}{NDCG}{Normalised Discounted Cummulative Gain}
\newacronym{ngt}{NGT}{Neighbourhood Graph and Tree}
\newacronym{nmr}{NMR}{Nucleic Magnetic Resonance}
\newacronym{nns}{NNS}{Nearest Neighbour Search}
\newacronym{nosql}{NoSQL}{Not only SQL}
\newacronym{numa}{NUMA}{Non-Uniform Memory Access}
\newacronym{nvm}{NVM}{Non-Volatile Memory}

% O
\newacronym{odbc}{ODBC}{Open Database Connectivity}
\newacronym{olap}{OLAP}{Online Analytical Processing}
\newacronym{oltp}{OLTP}{Online Transaction Processing}

% P
\newacronym{pk}{PK}{Primary Key}
\newacronym{pq}{PQ}{Product Quantisation}
\newacronym{pcp}{PCP}{Pitch Class Profiles}
\newacronym{posix}{POSIX}{Portable Operating System Interface}

% R
\newacronym{ram}{RAM}{Random Access Memory}
\newacronym{raid}{RAID}{Redundant Array of Independent Disks}
\newacronym{rdf}{RDF}{Resource Description Framework}
\newacronym{rnns}{RNNS}{Reverse Nearest Neighbour Search}

% S
\newacronym{s2pl}{S2PL}{Strict 2-Phase Locking}
\newacronym{sh}{SH}{Spectral Hashing}
\newacronym{sift}{SIFT}{Scale Invariant Feature Transformation}
\newacronym{simd}{SIMD}{Single Instruction Multiple Data}
\newacronym{si}{SI}{Snapshot Isolation}
\newacronym{som}{SOM}{Self-organizing Map}
\newacronym{sql}{SQL}{Structured Query Language}
\newacronym{ssd}{SSD}{Solid State Drive}
\newacronym{sse}{SSE}{Streaming SIMD Extensions}
\newacronym{surf}{SURF}{Speeded-up Robust Features}

% T
\newacronym{tpc}{TPC}{Transaction Processing Performance Council}

% U
\newacronym{udf}{UDF}{User Defined Function}

% V
\newacronym{vaf}{VAF}{Vector Approximation File}
\newacronym{vbs}{VBS}{Video Browser Showdown}

%Y
\newacronym{ycsb}{YCSB}{Yahoo! Cloud Serving Benchmark}