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 |
|---|---|---|---|---|
| 193 | Applying Model Management to Classical Meta Data Problems | 2003 | CIDR | 0.0002567932 |
| 5,217 | Comparing Hierarchical Data in External Memory | 1999 | VLDB | 6.213401e-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 |
|---|---|---|---|---|
| 585 | From Structured Documents to Novel Query Facilities | 1994 | SIGMOD | 0.00015926244 |
| 1,535 | Change Detection in Hierarchically Structured Information | 1996 | SIGMOD | 0.00010299485 |
| 6,199 | Accessing Relational Databases from the World Wide Web | 1996 | SIGMOD | 5.8361106e-05 |
| 7,330 | HyperStorM - Administering Structured Documents Using Object-Oriented Database Technology | 1996 | SIGMOD | 5.5359465e-05 |
| 8,483 | Pattern Matching and Pattern Discovery in Scientific, Program, and Document Databases | 1995 | SIGMOD | 5.3148581e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 585 | From Structured Documents to Novel Query Facilities | 1994 | SIGMOD |
| 2 | 2,177 | An Approximate Search Engine for Structural Databases | 2000 | SIGMOD |
| 3 | 14,602 | The Structured Information Manager: A Database System for SGML documents | 1996 | VLDB |
| 4 | 910 | Meaningful Change Detection in Structured Data | 1997 | SIGMOD |
| 5 | 5,481 | Correlating XML Data Streams Using Tree-Edit Distance Embeddings | 2003 | PODS |
| 6 | 3,118 | Similarity Evaluation on Tree-structured Data | 2005 | SIGMOD |
| 7 | 2,757 | Approximate XML Joins | 2002 | SIGMOD |
| 8 | 1,535 | Change Detection in Hierarchically Structured Information | 1996 | SIGMOD |
| 9 | 6,160 | Scaling Similarity Joins over Tree-Structured Data | 2015 | VLDB |
| 10 | 8,483 | Pattern Matching and Pattern Discovery in Scientific, Program, and Document Databases | 1995 | SIGMOD |