Structural Signatures for Tree Data Structures

Summary: Introduces randomized traversal-based structural signatures for trees, authenticating content and topology while hiding sensitive structure unlike leakage-prone Merkle hashes. Comparable signing cost and cheaper client verification suit third-party XML distribution. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h7a778b27b110cc4c
Venue: VLDB
Year: 2008
Pagerank: 6.2022388e-05
Overall Rank: 5,265 | 64.62%
DOI: 10.14778/1453856.1453876

Incoming Non-self Citations Over Time

Authors

1. Ashish Kundu (Purdue University)
2. Elisa Bertino (Purdue University)

BibTeX Citation

@article{kundu_vldb08,
        title = {{Structural Signatures for Tree Data Structures}},
        author = {Kundu, Ashish and Bertino, Elisa},
        journal = {PVLDB},
        series = {{VLDB} '08},
        doi = {10.14778/1453856.1453876},
        url = {https://doi.org/10.14778/1453856.1453876},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,835	Authenticated Join Processing in Outsourced Databases	2009	SIGMOD	9.53331e-05
2,092	Concerto: A High Concurrency Key-Value Store with Integrity	2017	SIGMOD	9.0612753e-05
9,089	A Blockchain System for Clustered Federated Learning with Peer-to-Peer Knowledge Transfer	2024	VLDB	5.2258409e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
311	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00021317851
1,323	Minimality Attack in Privacy Preserving Data Publishing	2007	VLDB	0.00011023322
1,782	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB	9.6477589e-05
3,537	Security and Inference in Multilevel Database and Knowledge-Base Systems	1987	SIGMOD	7.2205969e-05
4,632	Distributed Privacy Preserving Information Sharing	2005	VLDB	6.4923584e-05
7,213	Efficient Secure Query Evaluation over Encrypted XML Databases	2006	VLDB	5.5816909e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,857	Secure XML Publishing without Information Leakage in the Presence of Data Inference	2004	VLDB
2	9,789	Lightweight Authentication of Linear Algebraic Queries on Data Streams	2013	SIGMOD
3	8,746	Security Analysis of Cryptographically Controlled Access to XML Documents	2005	PODS
4	8,052	Authenticated Online Data Integration Services	2015	SIGMOD
5	11,491	History-Independent Dynamic Partitioning: Achieving Operation-Order Privacy in Ordered Data Structures	2024	PODS
6	5,490	Practical Authenticated Pattern Matching with Optimal Proof Size	2015	VLDB
7	1,450	Controlling Access to Published Data Using Cryptography	2003	VLDB
8	7,625	SyncSignature: A Simple, Efficient, Parallelizable Framework for Tree Similarity Joins	2023	VLDB
9	4,988	Scalable Verification for Outsourced Dynamic Databases	2009	VLDB
10	4,476	Proof-Infused Streams: Enabling Authentication of Sliding Window Queries On Streams	2007	VLDB