Matches in SemOpenAlex for { <https://semopenalex.org/work/W1567151187> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W1567151187 abstract "Previous chapter Next chapter Full AccessProceedings Proceedings of the 2006 SIAM International Conference on Data Mining (SDM)Discovering Frequent Tree Patterns over Data StreamsMark Cheng-Enn Hsieh, Yi-Hung Wu, and Arbee L.P. ChenMark Cheng-Enn Hsieh, Yi-Hung Wu, and Arbee L.P. Chenpp.629 - 633Chapter DOI:https://doi.org/10.1137/1.9781611972764.74PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAboutAbstract Since tree-structured data such as XML files are widely used for data representation and exchange on the Internet, discovering frequent tree patterns over tree-structured data streams becomes an interesting issue. In this paper, we propose an online algorithm to continuously discover the current set of frequent tree patterns from the data stream. A novel and efficient technique is introduced to incrementally generate all candidate tree patterns without duplicates. Moreover, a framework for counting the approximate frequencies of the candidate tree patterns is presented. Combining these techniques, the proposed approach is able to compute frequent tree patterns with guarantees of completeness and accuracy. Previous chapter Next chapter RelatedDetails Published:2006ISBN:978-0-89871-611-5eISBN:978-1-61197-276-4 https://doi.org/10.1137/1.9781611972764Book Series Name:ProceedingsBook Code:PR124Book Pages:xii + 646Key words:Data Mining, Data streams, Tree patterns" @default.
- W1567151187 created "2016-06-24" @default.
- W1567151187 creator A5027998671 @default.
- W1567151187 creator A5082498558 @default.
- W1567151187 creator A5084133976 @default.
- W1567151187 date "2006-04-20" @default.
- W1567151187 modified "2023-10-16" @default.
- W1567151187 title "Discovering Frequent Tree Patterns over Data Streams" @default.
- W1567151187 cites W1969504923 @default.
- W1567151187 cites W2030766291 @default.
- W1567151187 cites W2042875144 @default.
- W1567151187 cites W2069980026 @default.
- W1567151187 cites W2159580106 @default.
- W1567151187 doi "https://doi.org/10.1137/1.9781611972764.74" @default.
- W1567151187 hasPublicationYear "2006" @default.
- W1567151187 type Work @default.
- W1567151187 sameAs 1567151187 @default.
- W1567151187 citedByCount "13" @default.
- W1567151187 countsByYear W15671511872012 @default.
- W1567151187 countsByYear W15671511872013 @default.
- W1567151187 countsByYear W15671511872014 @default.
- W1567151187 crossrefType "proceedings-article" @default.
- W1567151187 hasAuthorship W1567151187A5027998671 @default.
- W1567151187 hasAuthorship W1567151187A5082498558 @default.
- W1567151187 hasAuthorship W1567151187A5084133976 @default.
- W1567151187 hasBestOaLocation W15671511872 @default.
- W1567151187 hasConcept C100560664 @default.
- W1567151187 hasConcept C113174947 @default.
- W1567151187 hasConcept C124101348 @default.
- W1567151187 hasConcept C134306372 @default.
- W1567151187 hasConcept C136764020 @default.
- W1567151187 hasConcept C154945302 @default.
- W1567151187 hasConcept C162319229 @default.
- W1567151187 hasConcept C163797641 @default.
- W1567151187 hasConcept C177264268 @default.
- W1567151187 hasConcept C199360897 @default.
- W1567151187 hasConcept C33923547 @default.
- W1567151187 hasConcept C41008148 @default.
- W1567151187 hasConcept C58489278 @default.
- W1567151187 hasConcept C8797682 @default.
- W1567151187 hasConcept C89198739 @default.
- W1567151187 hasConceptScore W1567151187C100560664 @default.
- W1567151187 hasConceptScore W1567151187C113174947 @default.
- W1567151187 hasConceptScore W1567151187C124101348 @default.
- W1567151187 hasConceptScore W1567151187C134306372 @default.
- W1567151187 hasConceptScore W1567151187C136764020 @default.
- W1567151187 hasConceptScore W1567151187C154945302 @default.
- W1567151187 hasConceptScore W1567151187C162319229 @default.
- W1567151187 hasConceptScore W1567151187C163797641 @default.
- W1567151187 hasConceptScore W1567151187C177264268 @default.
- W1567151187 hasConceptScore W1567151187C199360897 @default.
- W1567151187 hasConceptScore W1567151187C33923547 @default.
- W1567151187 hasConceptScore W1567151187C41008148 @default.
- W1567151187 hasConceptScore W1567151187C58489278 @default.
- W1567151187 hasConceptScore W1567151187C8797682 @default.
- W1567151187 hasConceptScore W1567151187C89198739 @default.
- W1567151187 hasLocation W15671511871 @default.
- W1567151187 hasLocation W15671511872 @default.
- W1567151187 hasOpenAccess W1567151187 @default.
- W1567151187 hasPrimaryLocation W15671511871 @default.
- W1567151187 hasRelatedWork W1567151187 @default.
- W1567151187 hasRelatedWork W1976312556 @default.
- W1567151187 hasRelatedWork W2006795411 @default.
- W1567151187 hasRelatedWork W2148488315 @default.
- W1567151187 hasRelatedWork W2155859964 @default.
- W1567151187 hasRelatedWork W2519946960 @default.
- W1567151187 hasRelatedWork W2544601472 @default.
- W1567151187 hasRelatedWork W2565517845 @default.
- W1567151187 hasRelatedWork W2738041616 @default.
- W1567151187 hasRelatedWork W361955609 @default.
- W1567151187 isParatext "false" @default.
- W1567151187 isRetracted "false" @default.
- W1567151187 magId "1567151187" @default.
- W1567151187 workType "article" @default.