Matches in SemOpenAlex for { <https://semopenalex.org/work/W2019914167> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2019914167 abstract "Summarization of hierarchical data and metadata is a fundamental operation in applications in many domains. In particular, similarity search of hierarchical data, such as XML, would benefit greatly from concise and indexable summaries. This is especially true in P2P scenarios, where the search needs to be done in a distributed fashion on multiple peers. This situation requires summaries which are small, yet effective in identifying potential peers that need to be further explored. In this paper, we propose a method, called propagation-vectors for trees (PVT) which constructs very concise and accurate summaries of hierarchical data, such as XML trees. We then show how to use this summary to perform similarity search on summarized data. The proposed summarization scheme relies on a label-propagation mechanism, which constructs an n-dimensional vector from a given tree with n unique data labels. Experimental results have shown that the constructed PVT summaries capture the structure of the input trees very accurately, the representations are highly concise, and that the search based on these summaries are faster than the existing approaches." @default.
- W2019914167 created "2016-06-24" @default.
- W2019914167 creator A5003070145 @default.
- W2019914167 creator A5005496001 @default.
- W2019914167 date "2008-10-30" @default.
- W2019914167 modified "2023-09-23" @default.
- W2019914167 title "Propagation-vectors for trees (PVT)" @default.
- W2019914167 cites W1583064230 @default.
- W2019914167 cites W1764253509 @default.
- W2019914167 cites W1975009259 @default.
- W2019914167 cites W1976373002 @default.
- W2019914167 cites W1977285466 @default.
- W2019914167 cites W1984681168 @default.
- W2019914167 cites W2017075619 @default.
- W2019914167 cites W2021088858 @default.
- W2019914167 cites W2048001624 @default.
- W2019914167 cites W2052334524 @default.
- W2019914167 cites W2068632118 @default.
- W2019914167 cites W2069418691 @default.
- W2019914167 cites W2077911025 @default.
- W2019914167 cites W2087739686 @default.
- W2019914167 cites W2102247866 @default.
- W2019914167 cites W2111110587 @default.
- W2019914167 cites W2128859735 @default.
- W2019914167 cites W2136480620 @default.
- W2019914167 cites W4246118655 @default.
- W2019914167 doi "https://doi.org/10.1145/1458469.1458481" @default.
- W2019914167 hasPublicationYear "2008" @default.
- W2019914167 type Work @default.
- W2019914167 sameAs 2019914167 @default.
- W2019914167 citedByCount "7" @default.
- W2019914167 countsByYear W20199141672012 @default.
- W2019914167 countsByYear W20199141672013 @default.
- W2019914167 countsByYear W20199141672017 @default.
- W2019914167 countsByYear W20199141672020 @default.
- W2019914167 crossrefType "proceedings-article" @default.
- W2019914167 hasAuthorship W2019914167A5003070145 @default.
- W2019914167 hasAuthorship W2019914167A5005496001 @default.
- W2019914167 hasConcept C103278499 @default.
- W2019914167 hasConcept C113174947 @default.
- W2019914167 hasConcept C115961682 @default.
- W2019914167 hasConcept C116738811 @default.
- W2019914167 hasConcept C124101348 @default.
- W2019914167 hasConcept C134306372 @default.
- W2019914167 hasConcept C136764020 @default.
- W2019914167 hasConcept C154945302 @default.
- W2019914167 hasConcept C162319229 @default.
- W2019914167 hasConcept C163797641 @default.
- W2019914167 hasConcept C170858558 @default.
- W2019914167 hasConcept C199360897 @default.
- W2019914167 hasConcept C23123220 @default.
- W2019914167 hasConcept C33923547 @default.
- W2019914167 hasConcept C41008148 @default.
- W2019914167 hasConcept C8797682 @default.
- W2019914167 hasConcept C93518851 @default.
- W2019914167 hasConceptScore W2019914167C103278499 @default.
- W2019914167 hasConceptScore W2019914167C113174947 @default.
- W2019914167 hasConceptScore W2019914167C115961682 @default.
- W2019914167 hasConceptScore W2019914167C116738811 @default.
- W2019914167 hasConceptScore W2019914167C124101348 @default.
- W2019914167 hasConceptScore W2019914167C134306372 @default.
- W2019914167 hasConceptScore W2019914167C136764020 @default.
- W2019914167 hasConceptScore W2019914167C154945302 @default.
- W2019914167 hasConceptScore W2019914167C162319229 @default.
- W2019914167 hasConceptScore W2019914167C163797641 @default.
- W2019914167 hasConceptScore W2019914167C170858558 @default.
- W2019914167 hasConceptScore W2019914167C199360897 @default.
- W2019914167 hasConceptScore W2019914167C23123220 @default.
- W2019914167 hasConceptScore W2019914167C33923547 @default.
- W2019914167 hasConceptScore W2019914167C41008148 @default.
- W2019914167 hasConceptScore W2019914167C8797682 @default.
- W2019914167 hasConceptScore W2019914167C93518851 @default.
- W2019914167 hasLocation W20199141671 @default.
- W2019914167 hasOpenAccess W2019914167 @default.
- W2019914167 hasPrimaryLocation W20199141671 @default.
- W2019914167 hasRelatedWork W1536726564 @default.
- W2019914167 hasRelatedWork W1542990879 @default.
- W2019914167 hasRelatedWork W1593730608 @default.
- W2019914167 hasRelatedWork W1843554742 @default.
- W2019914167 hasRelatedWork W1976312556 @default.
- W2019914167 hasRelatedWork W2106467368 @default.
- W2019914167 hasRelatedWork W2109138500 @default.
- W2019914167 hasRelatedWork W2155859964 @default.
- W2019914167 hasRelatedWork W2371534523 @default.
- W2019914167 hasRelatedWork W27140714 @default.
- W2019914167 isParatext "false" @default.
- W2019914167 isRetracted "false" @default.
- W2019914167 magId "2019914167" @default.
- W2019914167 workType "article" @default.