Efficient Secure Query Evaluation over Encrypted XML Databases

Summary: Secure query evaluation over encrypted XML; it hides structure and value associations under domain frequencies. NP-hard to optimize encryption; proposes metadata (structure/value indices) to speed queries while maintaining security; experiments confirm practicality. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: he8dcfd12c7f769a9
Venue: VLDB
Year: 2006
Pagerank: 5.5843345e-05
Overall Rank: 7,211 | 51.52%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Hui (Wendy) Wang (University of British Columbia)
2. Laks V.S. Lakshmanan (University of British Columbia)

BibTeX Citation

@article{wang_vldb06,
        title = {{Efficient Secure Query Evaluation over Encrypted XML Databases}},
        author = {Wang, Hui (Wendy) and Lakshmanan, Laks V.S.},
        journal = {PVLDB},
        series = {{VLDB} '06},
        pages = {127--138},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,261	Structural Signatures for Tree Data Structures	2008	VLDB	6.2051762e-05
6,916	Adaptive Indexing over Encrypted Numeric Data	2016	SIGMOD	5.6462255e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
115	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00031742473
311	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00021327947
1,109	A Formal Analysis of Information Disclosure in Data Exchange	2004	SIGMOD	0.00011987291
1,331	A Privacy-Preserving Index for Range Queries	2004	VLDB	0.00010999239
1,450	Controlling Access to Published Data Using Cryptography	2003	VLDB	0.0001061234
2,175	Two Can Keep a Secret: A Distributed Architecture for Secure Database Services	2005	CIDR	8.9159708e-05
8,738	Security Analysis of Cryptographically Controlled Access to XML Documents	2005	PODS	5.2895893e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,450	Controlling Access to Published Data Using Cryptography	2003	VLDB
2	13,101	Query-preserving Watermarking of Relational Databases and XML Documents	2003	PODS
3	12,750	Building Disclosure Risk Aware Query Optimizers for Relational Databases	2010	VLDB
4	2,343	Answering Aggregation Queries in a Secure System Model	2007	VLDB
5	115	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD
6	4,279	Querying Encrypted Data	2014	SIGMOD
7	5,964	Optimizing the Secure Evaluation of Twig Queries	2002	VLDB
8	9,104	Client-Based Access Control Management for XML documents	2004	VLDB
9	5,121	Secure Query Processing with Data Interoperability in a Cloud Database Environment	2014	SIGMOD
10	2,816	Secure XML Querying with Security Views	2004	SIGMOD