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: 9060
Venue: VLDB
Year: 2002
Pagerank: 6.0690726e-05
Overall Rank: 5,842 | 59.92%
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,757	Secure XML Querying with Security Views	2004	SIGMOD	8.1601016e-05
8,941	Client-Based Access Control Management for XML documents	2004	VLDB	5.3483178e-05
12,688	Meta-data Indexing for XPath Location Steps	2006	SIGMOD	5.093636e-05
12,721	User Profile Management in Converged Networks (Episode II): "Share your data, Keep your secrets"	2005	CIDR	5.093636e-05
13,923	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
163	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00027839792
430	A Fast Index for Semistructured Data	2001	VLDB	0.00018600166
470	Query Optimization for XML	1999	VLDB	0.00017965707
1,659	Toward a Multilevel Secure Relational Data Model	1991	SIGMOD	0.00010079787
2,114	Query Rewriting for Semistructured Data	1999	SIGMOD	9.1481121e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,413	Controlling Access to Published Data Using Cryptography	2003	VLDB
2	8,941	Client-Based Access Control Management for XML documents	2004	VLDB
3	4,066	Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents	2006	VLDB
4	6,917	Query Efficiency in Probabilistic XML Models	2008	SIGMOD
5	13,923	LockX: A System for Efficiently Querying Secure XML	2003	SIGMOD
6	9,730	Fast Optimal Twig Joins	2010	VLDB
7	12,689	Locking-Aware Structural Join Operators for XML Query Processing	2006	SIGMOD
8	5,298	Efficient Processing of XML Twig Queries with OR-Predicates	2004	SIGMOD
9	7,115	Efficient Secure Query Evaluation over Encrypted XML Databases	2006	VLDB
10	2,757	Secure XML Querying with Security Views	2004	SIGMOD