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 (New Jersey Institute of Technology)
- 2. Dennis Shasha (New York University)
- 3. George J. S. Chang (New Jersey Institute of Technology)
- 4. Liam Relihan (Piercom Ltd.)
- 5. Kaizhong Zhang (University of Western Ontario)
- 6. Girish Patel (New Jersey Institute of Technology)
BibTeX Citation
@inproceedings{wang_sigmod97,
title = {{Structural Matching and Discovery in Document Databases}},
author = {Wang, Jason Tsong-Li and Shasha, Dennis and Chang, George J. S. and Relihan, Liam and Zhang, Kaizhong and Patel, Girish},
series = {{SIGMOD} '97},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/253260.253406},
url = {https://dl.acm.org/doi/10.1145/253260.253406},
year = {1997}
}
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 183 | Applying Model Management to Classical Meta Data Problems | 2003 | CIDR | 0.00026283359 |
| 5,061 | Comparing Hierarchical Data in External Memory | 1999 | VLDB | 6.3801057e-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 |
|---|---|---|---|---|
| 571 | From Structured Documents to Novel Query Facilities | 1994 | SIGMOD | 0.0001632382 |
| 1,496 | Change Detection in Hierarchically Structured Information | 1996 | SIGMOD | 0.00010569165 |
| 6,057 | Accessing Relational Databases from the World Wide Web | 1996 | SIGMOD | 5.9922923e-05 |
| 7,169 | HyperStorM - Administering Structured Documents Using Object-Oriented Database Technology | 1996 | SIGMOD | 5.6840941e-05 |
| 8,291 | Pattern Matching and Pattern Discovery in Scientific, Program, and Document Databases | 1995 | SIGMOD | 5.4574671e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 571 | From Structured Documents to Novel Query Facilities | 1994 | SIGMOD |
| 2 | 2,143 | An Approximate Search Engine for Structural Databases | 2000 | SIGMOD |
| 3 | 14,246 | The Structured Information Manager: A Database System for SGML documents | 1996 | VLDB |
| 4 | 881 | Meaningful Change Detection in Structured Data | 1997 | SIGMOD |
| 5 | 5,332 | Correlating XML Data Streams Using Tree-Edit Distance Embeddings | 2003 | PODS |
| 6 | 3,047 | Similarity Evaluation on Tree-structured Data | 2005 | SIGMOD |
| 7 | 2,699 | Approximate XML Joins | 2002 | SIGMOD |
| 8 | 1,496 | Change Detection in Hierarchically Structured Information | 1996 | SIGMOD |
| 9 | 6,014 | Scaling Similarity Joins over Tree-Structured Data | 2015 | VLDB |
| 10 | 8,291 | Pattern Matching and Pattern Discovery in Scientific, Program, and Document Databases | 1995 | SIGMOD |