Structural Matching and Discovery in Document Databases
Summary: Documents as ordered labeled trees enable structural matching and discovery in SGML/HTML. TreeDiff computes an optimal tree-edit script (insert/delete/change) under approximate matching, enabling change detection and versioning for document databases. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Jason Tsong-Li Wang
- 2. Dennis Shasha
- 3. George J. S. Chang
- 4. Liam Relihan
- 5. Kaizhong Zhang
- 6. Girish Patel
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 188 | Applying Model Management to Classical Meta Data Problems | 2003 | CIDR | 0.00035968389 |
| 4,941 | Comparing Hierarchical Data in External Memory | 1999 | VLDB | 5.8179899e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 393 | From Structured Documents to Novel Query Facilities | 1994 | SIGMOD | 0.00024524092 |
| 1,390 | Change Detection in Hierarchically Structured Information | 1996 | SIGMOD | 0.00012248349 |
| 5,467 | Accessing Relational Databases from the World Wide Web | 1996 | SIGMOD | 5.4904112e-05 |
| 6,265 | HyperStorM - Administering Structured Documents Using Object-Oriented Database Technology | 1996 | SIGMOD | 5.1346991e-05 |
| 7,973 | Pattern Matching and Pattern Discovery in Scientific, Program, and Document Databases | 1995 | SIGMOD | 4.613363e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 393 | From Structured Documents to Novel Query Facilities | 1994 | SIGMOD | 0.00024524092 |
| 1,316 | An Approximate Search Engine for Structural Databases | 2000 | SIGMOD | 0.00012629219 |
| 14,047 | The Structured Information Manager: A Database System for SGML documents | 1996 | VLDB | - |
| 728 | Meaningful Change Detection in Structured Data | 1997 | SIGMOD | 0.00017494982 |
| 5,273 | Correlating XML Data Streams Using Tree-Edit Distance Embeddings | 2003 | PODS | 5.5913399e-05 |
| 3,199 | Similarity Evaluation on Tree-structured Data | 2005 | SIGMOD | 7.3927291e-05 |
| 2,784 | Approximate XML Joins | 2002 | SIGMOD | 8.128931e-05 |
| 1,390 | Change Detection in Hierarchically Structured Information | 1996 | SIGMOD | 0.00012248349 |
| 6,241 | Scaling Similarity Joins over Tree-Structured Data | 2015 | VLDB | 5.1411469e-05 |
| 7,973 | Pattern Matching and Pattern Discovery in Scientific, Program, and Document Databases | 1995 | SIGMOD | 4.613363e-05 |