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.00035935715 |
| 4,943 | Comparing Hierarchical Data in External Memory | 1999 | VLDB | 5.8123762e-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.00024506032 |
| 1,391 | Change Detection in Hierarchically Structured Information | 1996 | SIGMOD | 0.00012236889 |
| 5,478 | Accessing Relational Databases from the World Wide Web | 1996 | SIGMOD | 5.4850164e-05 |
| 6,264 | HyperStorM - Administering Structured Documents Using Object-Oriented Database Technology | 1996 | SIGMOD | 5.1296871e-05 |
| 7,976 | Pattern Matching and Pattern Discovery in Scientific, Program, and Document Databases | 1995 | SIGMOD | 4.6089395e-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.00024506032 |
| 1,315 | An Approximate Search Engine for Structural Databases | 2000 | SIGMOD | 0.00012617021 |
| 14,061 | The Structured Information Manager: A Database System for SGML documents | 1996 | VLDB | - |
| 724 | Meaningful Change Detection in Structured Data | 1997 | SIGMOD | 0.00017477352 |
| 5,277 | Correlating XML Data Streams Using Tree-Edit Distance Embeddings | 2003 | PODS | 5.5859557e-05 |
| 3,206 | Similarity Evaluation on Tree-structured Data | 2005 | SIGMOD | 7.3855924e-05 |
| 2,786 | Approximate XML Joins | 2002 | SIGMOD | 8.1223413e-05 |
| 1,391 | Change Detection in Hierarchically Structured Information | 1996 | SIGMOD | 0.00012236889 |
| 6,240 | Scaling Similarity Joins over Tree-Structured Data | 2015 | VLDB | 5.1362097e-05 |
| 7,976 | Pattern Matching and Pattern Discovery in Scientific, Program, and Document Databases | 1995 | SIGMOD | 4.6089395e-05 |