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.9769913e-05
Overall Rank: 11,756 | 20.99%
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.00081971778
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00064013679
21	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00056835296
27	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB	0.00051576613
210	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00024844328
215	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00024589307
251	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00023136934
252	Database Cracking	2007	CIDR	0.00023101361
311	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00021317851
362	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00019999596
538	TrustedDB: A Trusted Hardware based Database with Privacy and Data Confidentiality	2011	SIGMOD	0.00016756835
853	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB	0.00013439366
963	Memory-Efficient Hash Joins	2015	VLDB	0.00012815832
1,116	A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort	2014	SIGMOD	0.00011957053
1,267	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD	0.00011265987
1,413	Azure SQL Database Always Encrypted	2020	SIGMOD	0.00010733574
1,693	Self-organizing Tuple Reconstruction in Column-stores	2009	SIGMOD	9.8522869e-05
1,935	PicoDBMS: Scaling down Database Techniques for the Smartcard	2000	VLDB	9.3407852e-05
2,076	Efficient Oblivious Database Joins	2020	VLDB	9.0798814e-05
2,268	The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method	1989	VLDB	8.7182371e-05
3,451	Building Enclave-Native Storage Engines for Practical Encrypted Databases	2021	VLDB	7.288241e-05
5,881	MCJoin: A Memory-Constrained Join for Column-Store Main-Memory Databases.	2012	SIGMOD	5.9575926e-05
6,498	Operon: An Encrypted Database for Ownership-Preserving Data Management	2022	VLDB	5.7630754e-05
6,738	What Is the Price for Joining Securely? Benchmarking Equi-Joins in Trusted Execution Environments	2022	VLDB	5.6912817e-05
7,968	Parallelizing Intra-Window Join on Multicores: An Experimental Study	2021	SIGMOD	5.4139853e-05
8,846	Encrypted Databases: From Theory to Systems	2021	CIDR	5.2648052e-05

Semantically Similar Papers

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