Compressed Accessibility Map: Efficient Access Control for XML

Summary: Introduces compressed accessibility maps (CAMs) for XML, exploiting tree-structural locality to compactly encode each user’s authorized items without per-item authorization lists. CAM lookup costs O(depth·log|CAM|), while optimal CAM construction is linear-time, with empirical validation. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9059
Venue: VLDB
Year: 2002
Pagerank: 5.4328982e-05
Overall Rank: 8,402 | 42.36%
DOI: 10.1016/B978-155860869-6/50049-4

Incoming Non-self Citations Over Time

Authors

1. Ting Yu (University of Illinois Urbana-Champaign)
2. Divesh Srivastava (AT&T)
3. Laks V.S. Lakshmanan (University of British Columbia)
4. H. V. Jagadish (University of Michigan Ann Arbor)

BibTeX Citation

@article{yu_vldb02,
        title = {{Compressed Accessibility Map: Efficient Access Control for XML}},
        author = {Yu, Ting and Srivastava, Divesh and Lakshmanan, Laks V.S. and Jagadish, H. V.},
        journal = {PVLDB},
        series = {{VLDB} '02},
        doi = {10.1016/B978-155860869-6/50049-4},
        url = {https://doi.org/10.1016/B978-155860869-6/50049-4},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,731	Secure XML Publishing without Information Leakage in the Presence of Data Inference	2004	VLDB	6.106721e-05
11,557	LedgerView: Access-Control Views on Hyperledger Fabric	2022	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,413	Controlling Access to Published Data Using Cryptography	2003	VLDB
2	14,003	Efficient XML Path Expression Processing Techniques	2002	VLDB
3	2,757	Secure XML Querying with Security Views	2004	SIGMOD
4	341	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB
5	5,848	Efficient Mining of XML Query Patterns for Caching	2003	VLDB
6	236	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB
7	901	Estimating the Selectivity of XML Path Expressions for Internet Scale Applications	2001	VLDB
8	2,625	Efficient Processing of Expressive Node-Selecting Queries on XML Data in Secondary Storage: A Tree Automata-based Approach	2003	VLDB
9	2,472	Path Queries on Compressed XML	2003	VLDB
10	8,941	Client-Based Access Control Management for XML documents	2004	VLDB