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: 9855
Venue: VLDB
Year: 2008
Pagerank: 6.3428063e-05
Overall Rank: 5,153 | 64.65%
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,804	Authenticated Join Processing in Outsourced Databases	2009	SIGMOD	9.7171985e-05
2,071	Concerto: A High Concurrency Key-Value Store with Integrity	2017	SIGMOD	9.2263103e-05
8,917	A Blockchain System for Clustered Federated Learning with Peer-to-Peer Knowledge Transfer	2024	VLDB	5.3483178e-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
310	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00021766789
1,295	Minimality Attack in Privacy Preserving Data Publishing	2007	VLDB	0.00011272398
1,746	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB	9.8564338e-05
3,468	Security and Inference in Multilevel Database and Knowledge-Base Systems	1987	SIGMOD	7.3895239e-05
4,531	Distributed Privacy Preserving Information Sharing	2005	VLDB	6.6442189e-05
7,115	Efficient Secure Query Evaluation over Encrypted XML Databases	2006	VLDB	5.6982148e-05

Semantically Similar Papers

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