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: 9620
Venue: VLDB
Year: 2006
Pagerank: 5.6982148e-05
Overall Rank: 7,115 | 51.19%
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,153	Structural Signatures for Tree Data Structures	2008	VLDB	6.3428063e-05
8,531	Adaptive Indexing over Encrypted Numeric Data	2016	SIGMOD	5.4119882e-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
114	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00032363776
310	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00021766789
1,088	A Formal Analysis of Information Disclosure in Data Exchange	2004	SIGMOD	0.00012248135
1,310	A Privacy-Preserving Index for Range Queries	2004	VLDB	0.00011209219
1,413	Controlling Access to Published Data Using Cryptography	2003	VLDB	0.00010848409
2,133	Two Can Keep a Secret: A Distributed Architecture for Secure Database Services	2005	CIDR	9.1164075e-05
8,573	Security Analysis of Cryptographically Controlled Access to XML Documents	2005	PODS	5.4102035e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,413	Controlling Access to Published Data Using Cryptography	2003	VLDB
2	12,811	Query-preserving Watermarking of Relational Databases and XML Documents	2003	PODS
3	12,459	Building Disclosure Risk Aware Query Optimizers for Relational Databases	2010	VLDB
4	2,292	Answering Aggregation Queries in a Secure System Model	2007	VLDB
5	114	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD
6	4,192	Querying Encrypted Data	2014	SIGMOD
7	5,842	Optimizing the Secure Evaluation of Twig Queries	2002	VLDB
8	8,941	Client-Based Access Control Management for XML documents	2004	VLDB
9	4,997	Secure Query Processing with Data Interoperability in a Cloud Database Environment	2014	SIGMOD
10	2,757	Secure XML Querying with Security Views	2004	SIGMOD