Optimizing the Secure Evaluation of Twig Queries

Summary: Proposes secure evaluation of XML twig queries under multi-level access-control. Rewrites queries to a recursive security checker that computes element access levels and uses DTD info to drop recursion or reduce to local checks, with experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h1d8268cd825f37e6
Venue: VLDB
Year: 2002
Pagerank: 5.9328994e-05
Overall Rank: 5,964 | 59.91%
DOI: 10.1016/B978-155860869-6/50050-0

Incoming Non-self Citations Over Time

Authors

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

BibTeX Citation

@article{cho_vldb02,
        title = {{Optimizing the Secure Evaluation of Twig Queries}},
        author = {Cho, SungRan and Amer-Yahia, Sihem and Lakshmanan, Laks V.S. and Srivastava, Divesh},
        journal = {PVLDB},
        series = {{VLDB} '02},
        doi = {10.1016/B978-155860869-6/50050-0},
        url = {https://doi.org/10.1016/B978-155860869-6/50050-0},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,816	Secure XML Querying with Security Views	2004	SIGMOD	7.9770184e-05
9,104	Client-Based Access Control Management for XML documents	2004	VLDB	5.2283159e-05
12,978	Meta-data Indexing for XPath Location Steps	2006	SIGMOD	4.9793485e-05
13,011	User Profile Management in Converged Networks (Episode II): "Share your data, Keep your secrets"	2005	CIDR	4.9793485e-05
14,234	LockX: A System for Efficiently Querying Secure XML	2003	SIGMOD	-

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
166	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00027254612
441	A Fast Index for Semistructured Data	2001	VLDB	0.00018215078
482	Query Optimization for XML	1999	VLDB	0.00017598607
1,698	Toward a Multilevel Secure Relational Data Model	1991	SIGMOD	9.8539141e-05
2,127	Query Rewriting for Semistructured Data	1999	SIGMOD	9.0005009e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,450	Controlling Access to Published Data Using Cryptography	2003	VLDB
2	9,104	Client-Based Access Control Management for XML documents	2004	VLDB
3	4,156	Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents	2006	VLDB
4	7,057	Query Efficiency in Probabilistic XML Models	2008	SIGMOD
5	14,234	LockX: A System for Efficiently Querying Secure XML	2003	SIGMOD
6	9,901	Fast Optimal Twig Joins	2010	VLDB
7	12,979	Locking-Aware Structural Join Operators for XML Query Processing	2006	SIGMOD
8	5,421	Efficient Processing of XML Twig Queries with OR-Predicates	2004	SIGMOD
9	7,211	Efficient Secure Query Evaluation over Encrypted XML Databases	2006	VLDB
10	2,816	Secure XML Querying with Security Views	2004	SIGMOD