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)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,947 | Secure XML Querying with Security Views | 2004 | SIGMOD | 0.00010000435 |
| 8,771 | Client-Based Access Control Management for XML documents | 2004 | VLDB | 4.456315e-05 |
| 12,495 | Meta-data Indexing for XPath Location Steps | 2006 | SIGMOD | 4.1945683e-05 |
| 12,528 | User Profile Management in Converged Networks (Episode II): "Share your data, Keep your secrets" | 2005 | CIDR | 4.1945683e-05 |
| 13,722 | LockX: A System for Efficiently Querying Secure XML | 2003 | SIGMOD | - |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 193 | On Supporting Containment Queries in Relational Database Management Systems | 2001 | SIGMOD | 0.00035610321 |
| 415 | A Fast Index for Semistructured Data | 2001 | VLDB | 0.00023814619 |
| 501 | Query Optimization for XML | 1999 | VLDB | 0.00021530411 |
| 1,209 | Toward a Multilevel Secure Relational Data Model | 1991 | SIGMOD | 0.00013274654 |
| 2,399 | Query Rewriting for Semistructured Data | 1999 | SIGMOD | 8.8973689e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,247 | Controlling Access to Published Data Using Cryptography | 2003 | VLDB | 0.00013066674 |
| 8,771 | Client-Based Access Control Management for XML documents | 2004 | VLDB | 4.456315e-05 |
| 4,364 | Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents | 2006 | VLDB | 6.2546168e-05 |
| 6,681 | Query Efficiency in Probabilistic XML Models | 2008 | SIGMOD | 4.9643102e-05 |
| 13,722 | LockX: A System for Efficiently Querying Secure XML | 2003 | SIGMOD | - |
| 9,594 | Fast Optimal Twig Joins | 2010 | VLDB | 4.3197044e-05 |
| 12,496 | Locking-Aware Structural Join Operators for XML Query Processing | 2006 | SIGMOD | 4.1945683e-05 |
| 5,574 | Efficient Processing of XML Twig Queries with OR-Predicates | 2004 | SIGMOD | 5.4268403e-05 |
| 6,962 | Efficient Secure Query Evaluation over Encrypted XML Databases | 2006 | VLDB | 4.883323e-05 |
| 1,947 | Secure XML Querying with Security Views | 2004 | SIGMOD | 0.00010000435 |