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: 13271
Venue: VLDB
Year: 2023
Pagerank: 5.093636e-05
Overall Rank: 11,437 | 21.54%
DOI: 10.14778/3598581.3598602

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.00083340894
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.0006312782
23	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00054886415
29	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB	0.00052093615
209	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00024932174
241	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023654664
252	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00023242719
259	Database Cracking	2007	CIDR	0.00023119313
310	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00021766789
360	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020182846
526	TrustedDB: A Trusted Hardware based Database with Privacy and Data Confidentiality	2011	SIGMOD	0.00017112934
844	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB	0.00013664056
959	Memory-Efficient Hash Joins	2015	VLDB	0.00012953588
1,177	A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort	2014	SIGMOD	0.00011808761
1,265	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD	0.00011415709
1,424	Azure SQL Database Always Encrypted	2020	SIGMOD	0.00010819191
1,679	Self-organizing Tuple Reconstruction in Column-stores	2009	SIGMOD	0.00010029136
1,881	PicoDBMS: Scaling down Database Techniques for the Smartcard	2000	VLDB	9.5516239e-05
2,045	Efficient Oblivious Database Joins	2020	VLDB	9.2632279e-05
2,230	The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method	1989	VLDB	8.9026958e-05
3,464	Building Enclave-Native Storage Engines for Practical Encrypted Databases	2021	VLDB	7.3916399e-05
5,812	MCJoin: A Memory-Constrained Join for Column-Store Main-Memory Databases.	2012	SIGMOD	6.0782357e-05
6,386	Operon: An Encrypted Database for Ownership-Preserving Data Management	2022	VLDB	5.8899805e-05
6,601	What Is the Price for Joining Securely? Benchmarking Equi-Joins in Trusted Execution Environments	2022	VLDB	5.8246671e-05
7,820	Parallelizing Intra-Window Join on Multicores: An Experimental Study	2021	SIGMOD	5.5373345e-05
8,670	Encrypted Databases: From Theory to Systems	2021	CIDR	5.3879232e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,666	Residual Sensitivity for Differentially Private Multi-Way Joins	2021	SIGMOD
2	3,578	Advanced Join Strategies for Large-Scale Distributed Computation	2014	VLDB
3	4,997	Secure Query Processing with Data Interoperability in a Cloud Database Environment	2014	SIGMOD
4	10,542	Secure Multi-Party Sampling over Joins	2026	VLDB
5	10,816	Jodes: Efficient Oblivious Join in the Distributed Setting	2025	VLDB
6	7,420	Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures	2023	VLDB
7	10,221	Differentially Oblivious Multi-way Join	2026	SIGMOD
8	2,045	Efficient Oblivious Database Joins	2020	VLDB
9	2,417	Towards Practical Oblivious Join	2022	SIGMOD
10	6,601	What Is the Price for Joining Securely? Benchmarking Equi-Joins in Trusted Execution Environments	2022	VLDB