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.1817617e-05
Overall Rank: 5,286 | 64.57%
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,848	Authenticated Join Processing in Outsourced Databases	2009	SIGMOD	9.5022605e-05
2,100	Concerto: A High Concurrency Key-Value Store with Integrity	2017	SIGMOD	9.0315157e-05
9,109	A Blockchain System for Clustered Federated Learning with Peer-to-Peer Knowledge Transfer	2024	VLDB	5.208561e-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
315	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00021247386
1,332	Minimality Attack in Privacy Preserving Data Publishing	2007	VLDB	0.00010986961
1,792	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB	9.6159131e-05
3,544	Security and Inference in Multilevel Database and Knowledge-Base Systems	1987	SIGMOD	7.196723e-05
4,651	Distributed Privacy Preserving Information Sharing	2005	VLDB	6.4708926e-05
7,234	Efficient Secure Query Evaluation over Encrypted XML Databases	2006	VLDB	5.5632363e-05

Semantically Similar Papers

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