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.2051762e-05
Overall Rank: 5,261 | 64.63%
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,834	Authenticated Join Processing in Outsourced Databases	2009	SIGMOD	9.537823e-05
2,091	Concerto: A High Concurrency Key-Value Store with Integrity	2017	SIGMOD	9.0655667e-05
9,079	A Blockchain System for Clustered Federated Learning with Peer-to-Peer Knowledge Transfer	2024	VLDB	5.2283159e-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.00021327947
1,323	Minimality Attack in Privacy Preserving Data Publishing	2007	VLDB	0.00011028542
1,782	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB	9.652327e-05
3,537	Security and Inference in Multilevel Database and Knowledge-Base Systems	1987	SIGMOD	7.2240166e-05
4,629	Distributed Privacy Preserving Information Sharing	2005	VLDB	6.4954333e-05
7,211	Efficient Secure Query Evaluation over Encrypted XML Databases	2006	VLDB	5.5843345e-05

Semantically Similar Papers

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