Matches in SemOpenAlex for { <https://semopenalex.org/work/W2114642041> ?p ?o ?g. }
- W2114642041 endingPage "979" @default.
- W2114642041 startingPage "965" @default.
- W2114642041 abstract "SGML/XML are having a profound impact on data modeling and processing. We present an efficient algorithm to compute differences between old and new versions of an SGML/XML document. The difference between the two versions can be considered to be an edit script that transforms one document tree into another. The proposed algorithm is based on a hybridization of bottom-up and top-down methods: The matching relationships between nodes in the two versions are produced in a bottom-up manner and then the top-down breadth-first search computes an edit script. Faster matching is achieved because the algorithm does not need to investigate the possible existence of matchings for all nodes. Furthermore, it can detect structurally meaningful changes such as the movement and copy of a subtree as well as simple changes to the node itself like insertion, deletion, and update." @default.
- W2114642041 created "2016-06-24" @default.
- W2114642041 creator A5044514062 @default.
- W2114642041 creator A5057598346 @default.
- W2114642041 creator A5058901344 @default.
- W2114642041 date "2004-08-01" @default.
- W2114642041 modified "2023-10-06" @default.
- W2114642041 title "An efficient algorithm to compute differences between structured documents" @default.
- W2114642041 cites W1970026646 @default.
- W2114642041 cites W1976373002 @default.
- W2114642041 cites W1989838421 @default.
- W2114642041 cites W2035582095 @default.
- W2114642041 cites W2038246280 @default.
- W2114642041 cites W2046953300 @default.
- W2114642041 cites W2071184135 @default.
- W2114642041 cites W2102484410 @default.
- W2114642041 cites W2111215234 @default.
- W2114642041 cites W2130200371 @default.
- W2114642041 cites W2131310707 @default.
- W2114642041 cites W2136393336 @default.
- W2114642041 cites W2143275903 @default.
- W2114642041 cites W2152593687 @default.
- W2114642041 cites W2157481857 @default.
- W2114642041 cites W2163509192 @default.
- W2114642041 cites W4243013071 @default.
- W2114642041 doi "https://doi.org/10.1109/tkde.2004.19" @default.
- W2114642041 hasPublicationYear "2004" @default.
- W2114642041 type Work @default.
- W2114642041 sameAs 2114642041 @default.
- W2114642041 citedByCount "34" @default.
- W2114642041 countsByYear W21146420412012 @default.
- W2114642041 countsByYear W21146420412013 @default.
- W2114642041 countsByYear W21146420412014 @default.
- W2114642041 countsByYear W21146420412015 @default.
- W2114642041 countsByYear W21146420412016 @default.
- W2114642041 countsByYear W21146420412021 @default.
- W2114642041 countsByYear W21146420412023 @default.
- W2114642041 crossrefType "journal-article" @default.
- W2114642041 hasAuthorship W2114642041A5044514062 @default.
- W2114642041 hasAuthorship W2114642041A5057598346 @default.
- W2114642041 hasAuthorship W2114642041A5058901344 @default.
- W2114642041 hasBestOaLocation W21146420412 @default.
- W2114642041 hasConcept C105795698 @default.
- W2114642041 hasConcept C111472728 @default.
- W2114642041 hasConcept C113174947 @default.
- W2114642041 hasConcept C11413529 @default.
- W2114642041 hasConcept C127413603 @default.
- W2114642041 hasConcept C134306372 @default.
- W2114642041 hasConcept C136764020 @default.
- W2114642041 hasConcept C138885662 @default.
- W2114642041 hasConcept C162319229 @default.
- W2114642041 hasConcept C165064840 @default.
- W2114642041 hasConcept C199360897 @default.
- W2114642041 hasConcept C2780586882 @default.
- W2114642041 hasConcept C33923547 @default.
- W2114642041 hasConcept C41008148 @default.
- W2114642041 hasConcept C44359876 @default.
- W2114642041 hasConcept C61455927 @default.
- W2114642041 hasConcept C62611344 @default.
- W2114642041 hasConcept C62701983 @default.
- W2114642041 hasConcept C66938386 @default.
- W2114642041 hasConcept C68699486 @default.
- W2114642041 hasConcept C80444323 @default.
- W2114642041 hasConcept C8797682 @default.
- W2114642041 hasConceptScore W2114642041C105795698 @default.
- W2114642041 hasConceptScore W2114642041C111472728 @default.
- W2114642041 hasConceptScore W2114642041C113174947 @default.
- W2114642041 hasConceptScore W2114642041C11413529 @default.
- W2114642041 hasConceptScore W2114642041C127413603 @default.
- W2114642041 hasConceptScore W2114642041C134306372 @default.
- W2114642041 hasConceptScore W2114642041C136764020 @default.
- W2114642041 hasConceptScore W2114642041C138885662 @default.
- W2114642041 hasConceptScore W2114642041C162319229 @default.
- W2114642041 hasConceptScore W2114642041C165064840 @default.
- W2114642041 hasConceptScore W2114642041C199360897 @default.
- W2114642041 hasConceptScore W2114642041C2780586882 @default.
- W2114642041 hasConceptScore W2114642041C33923547 @default.
- W2114642041 hasConceptScore W2114642041C41008148 @default.
- W2114642041 hasConceptScore W2114642041C44359876 @default.
- W2114642041 hasConceptScore W2114642041C61455927 @default.
- W2114642041 hasConceptScore W2114642041C62611344 @default.
- W2114642041 hasConceptScore W2114642041C62701983 @default.
- W2114642041 hasConceptScore W2114642041C66938386 @default.
- W2114642041 hasConceptScore W2114642041C68699486 @default.
- W2114642041 hasConceptScore W2114642041C80444323 @default.
- W2114642041 hasConceptScore W2114642041C8797682 @default.
- W2114642041 hasIssue "8" @default.
- W2114642041 hasLocation W21146420411 @default.
- W2114642041 hasLocation W21146420412 @default.
- W2114642041 hasOpenAccess W2114642041 @default.
- W2114642041 hasPrimaryLocation W21146420411 @default.
- W2114642041 hasRelatedWork W1552337495 @default.
- W2114642041 hasRelatedWork W1556513644 @default.
- W2114642041 hasRelatedWork W2240553986 @default.
- W2114642041 hasRelatedWork W2351590241 @default.
- W2114642041 hasRelatedWork W2412718107 @default.
- W2114642041 hasRelatedWork W3005693142 @default.
- W2114642041 hasRelatedWork W4210796196 @default.