On the public citation graph

An efficient algorithm to compute differences between structured documents

https://doi.org/10.1109/tkde.2004.19

0 signed · 50 inferred · view as graph

Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.

Is this your work? Sign in with ORCID and put your name on the claims that are yours.

Claim with ORCID

Reference health. See whether every reference in this work resolves to a known work and none has been retracted — and get a dated CiteStamped badge you can embed.

See reference health

What this work says

Outgoing claims: the papers this work cites, builds on, or argues with.

inferredcites →https://doi.org/10.1007/bf01840446openalex-snapshot

AnO(ND) difference algorithm and its variations

inferredcites →https://doi.org/10.1016/0020-0190(90)90035-vopenalex-snapshot

An O(NP) sequence comparison algorithm

inferredcites →https://doi.org/10.1016/0031-3203(94)00109-yopenalex-snapshot

Algorithms for the constrained editing distance between ordered labeled trees and related problems

inferredcites →https://doi.org/10.1016/0196-6774(90)90011-3openalex-snapshot

Fast algorithms for the unit cost editing distance between trees

inferredcites →https://doi.org/10.1093/comjnl/32.6.505openalex-snapshot

Standards for Structured Documents

inferredcites →https://doi.org/10.1109/cmpsac.1997.625064openalex-snapshot

A graphical environment for change detection in structured documents

inferredcites →https://doi.org/10.1109/icde.2002.994696openalex-snapshot

Detecting changes in XML documents

inferredcites →https://doi.org/10.1109/icde.2003.1260818openalex-snapshot

X-Diff: an effective change detection algorithm for XML documents

inferredcites →https://doi.org/10.1109/ideas.1998.694383openalex-snapshot

Extending a structured document model with version control

inferredcites →https://doi.org/10.1137/0218082openalex-snapshot

Simple Fast Algorithms for the Editing Distance between Trees and Related Problems

inferredcites →https://doi.org/10.1142/s0129054196000051openalex-snapshot

ON THE EDITING DISTANCE BETWEEN UNDIRECTED ACYCLIC GRAPHS

inferredcites →https://doi.org/10.1145/168466.168484openalex-snapshot

Structural and cognitive problems in providing version control for hypertext

inferredcites →https://doi.org/10.1145/168466.168488openalex-snapshot

CoVer

inferredcites →https://doi.org/10.1145/233269.233366openalex-snapshot

Change detection in hierarchically structured information

inferredcites →https://doi.org/10.1145/235968.233366openalex-snapshot

Change detection in hierarchically structured information

inferredcites →https://doi.org/10.1145/253260.253266openalex-snapshot

Meaningful change detection in structured data

inferredcites →https://doi.org/10.1145/253260.253406openalex-snapshot

Structural matching and discovery in document databases

inferredcites →https://doi.org/10.1145/321796.321811openalex-snapshot

The String-to-String Correction Problem

inferredcites →https://doi.org/10.1145/800116.803771openalex-snapshot

On the complexity of the Extended String-to-String Correction Problem

What points at this work

Incoming claims: where this work appears in other papers’ reference lists and arguments.

inferred← citeshttps://doi.org/10.1002/spe.2305openalex-snapshot

Bridging the gap between tracking and detecting changes in XML

inferred← citeshttps://doi.org/10.1007/978-3-319-10073-9_16openalex-snapshot

A Memory-Efficient Tree Edit Distance Algorithm

inferred← citeshttps://doi.org/10.1007/978-3-540-78159-2_9openalex-snapshot

Extracting Prehistories of Software Refactorings from Version Archives

inferred← citeshttps://doi.org/10.1007/978-3-642-16720-1_13openalex-snapshot

pq-Hash: An Efficient Method for Approximate XML Joins

inferred← citeshttps://doi.org/10.1007/s00778-011-0254-6openalex-snapshot

Windowed pq-grams for approximate joins of data-centric XML

inferred← citeshttps://doi.org/10.1016/j.is.2015.08.004openalex-snapshot

Tree edit distance: Robust and memory-efficient

inferred← citeshttps://doi.org/10.1088/1757-899x/1022/1/012054openalex-snapshot

Difference computation using change identification techniques for structured web documents

inferred← citeshttps://doi.org/10.1093/ietisy/e89-d.4.1403openalex-snapshot

Supporting Refactoring Activities Using Histories of Program Modification

inferred← citeshttps://doi.org/10.1109/cidm.2007.368909openalex-snapshot

Clustering Rooted Ordered Trees

inferred← citeshttps://doi.org/10.1109/csitss60515.2023.10334207openalex-snapshot

Intelligent Based System to Identify Malpractice in Assignment/Internals Using Document Comparison Technique

inferred← citeshttps://doi.org/10.1109/icde.2008.4497490openalex-snapshot

Approximate Joins for Data-Centric XML

inferred← citeshttps://doi.org/10.1109/icoac.2010.5725359openalex-snapshot

Intelligent decision support for organization of e-Learning resources

inferred← citeshttps://doi.org/10.1109/rcis.2015.7128871openalex-snapshot

A sequence-based tree similarity search

inferred← citeshttps://doi.org/10.1109/stair.2011.5995765openalex-snapshot

XML semantic constraint validation for XML updates: A survey

inferred← citeshttps://doi.org/10.1145/1670243.1670247openalex-snapshot

The pq -gram distance between ordered labeled trees

inferred← citeshttps://doi.org/10.1145/1815918.1815924openalex-snapshot

XML

inferred← citeshttps://doi.org/10.1145/2034691.2034713openalex-snapshot

Version-aware XML documents

inferred← citeshttps://doi.org/10.1145/2505515.2505763openalex-snapshot

RWS-Diff

inferred← citeshttps://doi.org/10.1145/2664591.2664606openalex-snapshot

Perceptual Similarity of Images Generated using Tree Grammars

inferred← citeshttps://doi.org/10.1145/2699485openalex-snapshot

Efficient Computation of the Tree Edit Distance

inferred← citeshttps://doi.org/10.14778/2095686.2095692openalex-snapshot

RTED

inferred← citeshttps://doi.org/10.1504/ijbidm.2015.072213openalex-snapshot

Using grouping strategy and pattern discovery for delta extraction in a limited collaborative environment

inferred← citeshttps://doi.org/10.23919/mipro57284.2023.10159706openalex-snapshot

Partial SQL Query Assessment

inferred← citeshttps://doi.org/10.3233/ida-2007-11404openalex-snapshot

A heuristic algorithm for clustering rooted ordered trees

inferred← citeshttps://doi.org/10.3745/kipstd.2007.14-d.2.169openalex-snapshot

An Unsupervised Clustering Technique of XML Documents based on Function Transform and FFT

inferred← citeshttps://doi.org/10.4018/978-1-61350-356-0.ch004openalex-snapshot

Efficient Identification of Similar XML Fragments Based on Tree Edit Distance

inferred← citeshttps://doi.org/10.5120/21751-5018openalex-snapshot

Ef?cient Duplicate Detection and Elimination in Hierarchical Multimedia Data

inferred← citeshttps://doi.org/10.5167/uzh-56101openalex-snapshot

Approximate matching of hierarchical data using pq-grams

inferred← citeshttps://doi.org/10.5392/jkca.2008.8.12.037openalex-snapshot

Smart Browser based on Semantic Web using RFID Technology

inferred← citeshttps://doi.org/10.5555/1182635.1164150openalex-snapshot

An incrementally maintainable index for approximate lookups in hierarchical data

inferred← citeshttps://doi.org/10.5762/kais.2009.10.10.2696openalex-snapshot

An Integrated Repository System with the Change Detection Functionality for XML Documents

Editorial review for independent work. ICSAC — the Institute for Complexity Science and Advanced Computing — runs a structured editorial panel for researchers publishing outside journals, and publishes on CiteStamp rails. Submission is free and goes through ORCID: icsacinstitute.org/submit.