Enhancing Access Privacy of Range Retrievals over B+Trees

• Main Authors: PANG, Hwee Hwa, ZHANG, Jilian, MOURATIDIS, Kyriakos
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2012
• Subjects: B+ tree; Access privacy; range retrieval; Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/1512; https://ink.library.smu.edu.sg/context/sis_research/article/2511/viewcontent/TKDE12_PBtree.pdf
• Institution: Singapore Management University

Users of databases that are hosted on shared servers cannot take for granted that their queries will not be disclosed to unauthorized parties. Even if the database is encrypted, an adversary who is monitoring the I/O activity on the server may still be able to infer some information about a user que...