LockX: A System for Efficiently Querying Secure XML

Summary: LockX implements a multi-level access-control model for XML, where a DTD annotates elements with must/may/cannot security levels and unspecified levels inherit from the parent. Given a user level, LockX rewrites queries with efficient algorithms (per [1]) to guarantee safe evaluation, claiming to be the first prototype for efficient and secure XML querying. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3548
Venue: SIGMOD
Year: 2003
Pagerank: -
Overall Rank: 13,923 | 4.48%
DOI: 10.1145/872757.872859

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. SungRan Cho (Stevens Institute of Technology)
2. Laks V. S. Lakshmanan (University of British Columbia)
3. Sihem Amer-Yahia (AT&T)
4. Divesh Srivastava (AT&T)

BibTeX Citation

@inproceedings{cho_sigmod03,
        title = {{LockX: A System for Efficiently Querying Secure XML}},
        author = {Cho, SungRan and Lakshmanan, Laks V. S. and Amer-Yahia, Sihem and Srivastava, Divesh},
        series = {{SIGMOD} '03},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/872757.872859},
        url = {https://dl.acm.org/doi/10.1145/872757.872859},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
5,842	Optimizing the Secure Evaluation of Twig Queries	2002	VLDB	6.0690726e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	496	Schema-Free XQuery	2004	VLDB
2	12,689	Locking-Aware Structural Join Operators for XML Query Processing	2006	SIGMOD
3	12,751	MIX: A Meta-data Indexing System for XML	2005	VLDB
4	8,573	Security Analysis of Cryptographically Controlled Access to XML Documents	2005	PODS
5	1,413	Controlling Access to Published Data Using Cryptography	2003	VLDB
6	7,737	Contest of XML Lock Protocols	2006	VLDB
7	7,115	Efficient Secure Query Evaluation over Encrypted XML Databases	2006	VLDB
8	8,941	Client-Based Access Control Management for XML documents	2004	VLDB
9	5,842	Optimizing the Secure Evaluation of Twig Queries	2002	VLDB
10	2,757	Secure XML Querying with Security Views	2004	SIGMOD