Cracking-Like Join for Trusted Execution Environments

Summary: CrkJoin: a cracking-inspired join retooled for Trusted Execution Environments to deliver privacy-preserving, TEE-friendly access patterns and memory behavior. Achieves up to 1000× latency reduction and ≥2.9× throughput vs. prior TEE joins in multi-tenant cloud settings. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: hf04deb7ce28b6399
Venue: VLDB
Year: 2023
Pagerank: 4.9605343e-05
Overall Rank: 11,800 | 20.91%
DOI: 10.14778/3598581.3598602
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Kajetan Maliszewski (Technical University of Berlin)
2. Jorge-Arnulfo Quiané-Ruiz (IT University of Copenhagen)
3. Volker Markl (Technical University of Berlin)

BibTeX Citation

@article{maliszewski_vldb23,
        title = {{Cracking-Like Join for Trusted Execution Environments}},
        author = {Maliszewski, Kajetan and Quiané-Ruiz, Jorge-Arnulfo and Markl, Volker},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {9},
        pages = {2330--2343},
        doi = {10.14778/3598581.3598602},
        url = {https://doi.org/10.14778/3598581.3598602},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 26 of 26 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
7	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.00081781676
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00063972112
21	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00056737487
27	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB	0.0005146739
212	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00024786576
215	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00024554257
250	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00023080446
253	Database Cracking	2007	CIDR	0.00023037921
315	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00021247386
360	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00019959166
539	TrustedDB: A Trusted Hardware based Database with Privacy and Data Confidentiality	2011	SIGMOD	0.00016701521
855	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB	0.0001340982
965	Memory-Efficient Hash Joins	2015	VLDB	0.00012778081
1,119	A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort	2014	SIGMOD	0.00011927356
1,269	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD	0.00011236561
1,422	Azure SQL Database Always Encrypted	2020	SIGMOD	0.00010698141
1,696	Self-organizing Tuple Reconstruction in Column-stores	2009	SIGMOD	9.8272691e-05
1,943	PicoDBMS: Scaling down Database Techniques for the Smartcard	2000	VLDB	9.3102245e-05
2,086	Efficient Oblivious Database Joins	2020	VLDB	9.0498577e-05
2,282	The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method	1989	VLDB	8.6925412e-05
3,459	Building Enclave-Native Storage Engines for Practical Encrypted Databases	2021	VLDB	7.2641415e-05
5,897	MCJoin: A Memory-Constrained Join for Column-Store Main-Memory Databases.	2012	SIGMOD	5.9382329e-05
6,512	Operon: An Encrypted Database for Ownership-Preserving Data Management	2022	VLDB	5.7440191e-05
6,757	What Is the Price for Joining Securely? Benchmarking Equi-Joins in Trusted Execution Environments	2022	VLDB	5.6724628e-05
7,985	Parallelizing Intra-Window Join on Multicores: An Experimental Study	2021	SIGMOD	5.3960833e-05
8,864	Encrypted Databases: From Theory to Systems	2021	CIDR	5.2473965e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,638	Advanced Join Strategies for Large-Scale Distributed Computation	2014	VLDB
2	5,144	Secure Query Processing with Data Interoperability in a Cloud Database Environment	2014	SIGMOD
3	10,795	Secure Multi-Party Sampling over Joins	2026	VLDB
4	11,289	Jodes: Efficient Oblivious Join in the Distributed Setting	2025	VLDB
5	10,825	Secure Join Operations in Multi-Identifier Databases: Performance and Practicality	2026	VLDB
6	7,578	Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures	2023	VLDB
7	10,515	Differentially Oblivious Multi-way Join	2026	SIGMOD
8	2,086	Efficient Oblivious Database Joins	2020	VLDB
9	2,465	Towards Practical Oblivious Join	2022	SIGMOD
10	6,757	What Is the Price for Joining Securely? Benchmarking Equi-Joins in Trusted Execution Environments	2022	VLDB