FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022891963> ?p ?o ?g. }

• W2022891963 endingPage "1371" @default.
• W2022891963 startingPage "1322" @default.
• W2022891963 abstract "Unranked node-labeled trees can be represented using their minimal dag (directed acyclic graph). For XML this achieves high compression ratios due to their repetitive mark up. Unranked trees are often represented through first child/next sibling (fcns) encoded binary trees. We study the difference in size (= number of edges) of minimal dag versus minimal dag of the fcns encoded binary tree. One main finding is that the size of the dag of the binary tree can never be smaller than the square root of the size of the minimal dag, and that there are examples that match this bound. We introduce a new combined structure, the hybrid dag, which is guaranteed to be smaller than (or equal in size to) both dags. Interestingly, we find through experiments that last child/previous sibling encodings are much better for XML compression via dags, than fcns encodings. We determine the average sizes of unranked and binary dags over a given set of labels (under uniform distribution) in terms of their exact generating functions, and in terms of their asymptotical behavior." @default.
• W2022891963 created "2016-06-24" @default.
• W2022891963 creator A5005500210 @default.
• W2022891963 creator A5010785818 @default.
• W2022891963 creator A5014744803 @default.
• W2022891963 creator A5028866345 @default.
• W2022891963 date "2014-05-25" @default.
• W2022891963 modified "2023-10-16" @default.
• W2022891963 title "XML Compression via Directed Acyclic Graphs" @default.
• W2022891963 cites W1510722254 @default.
• W2022891963 cites W1587603465 @default.
• W2022891963 cites W186403072 @default.
• W2022891963 cites W1869733288 @default.
• W2022891963 cites W1976149088 @default.
• W2022891963 cites W1997713922 @default.
• W2022891963 cites W2000346568 @default.
• W2022891963 cites W2001179357 @default.
• W2022891963 cites W2008913431 @default.
• W2022891963 cites W2016423023 @default.
• W2022891963 cites W2018919817 @default.
• W2022891963 cites W2031923301 @default.
• W2022891963 cites W2041211107 @default.
• W2022891963 cites W2049785143 @default.
• W2022891963 cites W2070386554 @default.
• W2022891963 cites W2092398161 @default.
• W2022891963 cites W2098828803 @default.
• W2022891963 cites W2103332648 @default.
• W2022891963 cites W2105686649 @default.
• W2022891963 cites W2148149459 @default.
• W2022891963 cites W2148506544 @default.
• W2022891963 cites W2165128972 @default.
• W2022891963 cites W2168559467 @default.
• W2022891963 cites W2202508117 @default.
• W2022891963 cites W4210977366 @default.
• W2022891963 cites W4214616294 @default.
• W2022891963 doi "https://doi.org/10.1007/s00224-014-9544-x" @default.
• W2022891963 hasPublicationYear "2014" @default.
• W2022891963 type Work @default.
• W2022891963 sameAs 2022891963 @default.
• W2022891963 citedByCount "24" @default.
• W2022891963 countsByYear W20228919632015 @default.
• W2022891963 countsByYear W20228919632016 @default.
• W2022891963 countsByYear W20228919632017 @default.
• W2022891963 countsByYear W20228919632018 @default.
• W2022891963 countsByYear W20228919632019 @default.
• W2022891963 countsByYear W20228919632020 @default.
• W2022891963 countsByYear W20228919632021 @default.
• W2022891963 countsByYear W20228919632022 @default.
• W2022891963 countsByYear W20228919632023 @default.
• W2022891963 crossrefType "journal-article" @default.
• W2022891963 hasAuthorship W2022891963A5005500210 @default.
• W2022891963 hasAuthorship W2022891963A5010785818 @default.
• W2022891963 hasAuthorship W2022891963A5014744803 @default.
• W2022891963 hasAuthorship W2022891963A5028866345 @default.
• W2022891963 hasBestOaLocation W20228919634 @default.
• W2022891963 hasConcept C111919701 @default.
• W2022891963 hasConcept C113174947 @default.
• W2022891963 hasConcept C114614502 @default.
• W2022891963 hasConcept C118615104 @default.
• W2022891963 hasConcept C127413603 @default.
• W2022891963 hasConcept C134306372 @default.
• W2022891963 hasConcept C146380142 @default.
• W2022891963 hasConcept C197855036 @default.
• W2022891963 hasConcept C33923547 @default.
• W2022891963 hasConcept C41008148 @default.
• W2022891963 hasConcept C48372109 @default.
• W2022891963 hasConcept C62611344 @default.
• W2022891963 hasConcept C66938386 @default.
• W2022891963 hasConcept C74197172 @default.
• W2022891963 hasConcept C77553402 @default.
• W2022891963 hasConcept C8797682 @default.
• W2022891963 hasConcept C94375191 @default.
• W2022891963 hasConceptScore W2022891963C111919701 @default.
• W2022891963 hasConceptScore W2022891963C113174947 @default.
• W2022891963 hasConceptScore W2022891963C114614502 @default.
• W2022891963 hasConceptScore W2022891963C118615104 @default.
• W2022891963 hasConceptScore W2022891963C127413603 @default.
• W2022891963 hasConceptScore W2022891963C134306372 @default.
• W2022891963 hasConceptScore W2022891963C146380142 @default.
• W2022891963 hasConceptScore W2022891963C197855036 @default.
• W2022891963 hasConceptScore W2022891963C33923547 @default.
• W2022891963 hasConceptScore W2022891963C41008148 @default.
• W2022891963 hasConceptScore W2022891963C48372109 @default.
• W2022891963 hasConceptScore W2022891963C62611344 @default.
• W2022891963 hasConceptScore W2022891963C66938386 @default.
• W2022891963 hasConceptScore W2022891963C74197172 @default.
• W2022891963 hasConceptScore W2022891963C77553402 @default.
• W2022891963 hasConceptScore W2022891963C8797682 @default.
• W2022891963 hasConceptScore W2022891963C94375191 @default.
• W2022891963 hasIssue "4" @default.
• W2022891963 hasLocation W20228919631 @default.
• W2022891963 hasLocation W20228919632 @default.
• W2022891963 hasLocation W20228919633 @default.
• W2022891963 hasLocation W20228919634 @default.
• W2022891963 hasOpenAccess W2022891963 @default.
• W2022891963 hasPrimaryLocation W20228919631 @default.
• W2022891963 hasRelatedWork W1498463151 @default.
• W2022891963 hasRelatedWork W2106828717 @default.

• next