Matches in SemOpenAlex for { <https://semopenalex.org/work/W2033629528> ?p ?o ?g. }
- W2033629528 endingPage "36" @default.
- W2033629528 startingPage "1" @default.
- W2033629528 abstract "When integrating data from autonomous sources, exact matches of data items that represent the same real-world object often fail due to a lack of common keys. Yet in many cases structural information is available and can be used to match such data. Typically the matching must be approximate since the representations in the sources differ. We propose pq -grams to approximately match hierarchical data from autonomous sources and define the pq -gram distance between ordered labeled trees as an effective and efficient approximation of the fanout weighted tree edit distance. We prove that the pq -gram distance is a lower bound of the fanout weighted tree edit distance and give a normalization of the pq -gram distance for which the triangle inequality holds. Experiments on synthetic and real-world data (residential addresses and XML) confirm the scalability of our approach and show the effectiveness of pq -grams." @default.
- W2033629528 created "2016-06-24" @default.
- W2033629528 creator A5017018305 @default.
- W2033629528 creator A5043864804 @default.
- W2033629528 creator A5089328860 @default.
- W2033629528 date "2008-02-15" @default.
- W2033629528 modified "2023-10-02" @default.
- W2033629528 title "The <i>pq</i> -gram distance between ordered labeled trees" @default.
- W2033629528 cites W1558455905 @default.
- W2033629528 cites W160875351 @default.
- W2033629528 cites W1845040079 @default.
- W2033629528 cites W1875883055 @default.
- W2033629528 cites W1975009259 @default.
- W2033629528 cites W1976373002 @default.
- W2033629528 cites W1978510388 @default.
- W2033629528 cites W1978569932 @default.
- W2033629528 cites W1994694191 @default.
- W2033629528 cites W1996186909 @default.
- W2033629528 cites W2001496424 @default.
- W2033629528 cites W2024797550 @default.
- W2033629528 cites W2043481183 @default.
- W2033629528 cites W2046953300 @default.
- W2033629528 cites W2048001624 @default.
- W2033629528 cites W2049461910 @default.
- W2033629528 cites W2061884758 @default.
- W2033629528 cites W2065290081 @default.
- W2033629528 cites W2085533860 @default.
- W2033629528 cites W2107412086 @default.
- W2033629528 cites W2109464129 @default.
- W2033629528 cites W2111087864 @default.
- W2033629528 cites W2111110587 @default.
- W2033629528 cites W2114642041 @default.
- W2033629528 cites W2123645388 @default.
- W2033629528 cites W2128381480 @default.
- W2033629528 cites W2133491514 @default.
- W2033629528 cites W2147828873 @default.
- W2033629528 cites W2156664231 @default.
- W2033629528 cites W2161675403 @default.
- W2033629528 cites W2164501930 @default.
- W2033629528 cites W3021133423 @default.
- W2033629528 doi "https://doi.org/10.1145/1670243.1670247" @default.
- W2033629528 hasPublicationYear "2008" @default.
- W2033629528 type Work @default.
- W2033629528 sameAs 2033629528 @default.
- W2033629528 citedByCount "65" @default.
- W2033629528 countsByYear W20336295282012 @default.
- W2033629528 countsByYear W20336295282013 @default.
- W2033629528 countsByYear W20336295282014 @default.
- W2033629528 countsByYear W20336295282015 @default.
- W2033629528 countsByYear W20336295282016 @default.
- W2033629528 countsByYear W20336295282017 @default.
- W2033629528 countsByYear W20336295282018 @default.
- W2033629528 countsByYear W20336295282019 @default.
- W2033629528 countsByYear W20336295282020 @default.
- W2033629528 countsByYear W20336295282021 @default.
- W2033629528 countsByYear W20336295282022 @default.
- W2033629528 countsByYear W20336295282023 @default.
- W2033629528 crossrefType "journal-article" @default.
- W2033629528 hasAuthorship W2033629528A5017018305 @default.
- W2033629528 hasAuthorship W2033629528A5043864804 @default.
- W2033629528 hasAuthorship W2033629528A5089328860 @default.
- W2033629528 hasBestOaLocation W20336295282 @default.
- W2033629528 hasConcept C111919701 @default.
- W2033629528 hasConcept C113174947 @default.
- W2033629528 hasConcept C11413529 @default.
- W2033629528 hasConcept C114614502 @default.
- W2033629528 hasConcept C117884012 @default.
- W2033629528 hasConcept C124101348 @default.
- W2033629528 hasConcept C136886441 @default.
- W2033629528 hasConcept C137293760 @default.
- W2033629528 hasConcept C144024400 @default.
- W2033629528 hasConcept C154945302 @default.
- W2033629528 hasConcept C161369605 @default.
- W2033629528 hasConcept C182964748 @default.
- W2033629528 hasConcept C19165224 @default.
- W2033629528 hasConcept C2639959 @default.
- W2033629528 hasConcept C33923547 @default.
- W2033629528 hasConcept C41008148 @default.
- W2033629528 hasConcept C44359876 @default.
- W2033629528 hasConcept C48044578 @default.
- W2033629528 hasConcept C523546767 @default.
- W2033629528 hasConcept C54355233 @default.
- W2033629528 hasConcept C77088390 @default.
- W2033629528 hasConcept C80444323 @default.
- W2033629528 hasConcept C86803240 @default.
- W2033629528 hasConcept C8797682 @default.
- W2033629528 hasConceptScore W2033629528C111919701 @default.
- W2033629528 hasConceptScore W2033629528C113174947 @default.
- W2033629528 hasConceptScore W2033629528C11413529 @default.
- W2033629528 hasConceptScore W2033629528C114614502 @default.
- W2033629528 hasConceptScore W2033629528C117884012 @default.
- W2033629528 hasConceptScore W2033629528C124101348 @default.
- W2033629528 hasConceptScore W2033629528C136886441 @default.
- W2033629528 hasConceptScore W2033629528C137293760 @default.
- W2033629528 hasConceptScore W2033629528C144024400 @default.
- W2033629528 hasConceptScore W2033629528C154945302 @default.
- W2033629528 hasConceptScore W2033629528C161369605 @default.
- W2033629528 hasConceptScore W2033629528C182964748 @default.