FRINK Linked Data Fragments server

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

• W2113664030 abstract "In recent years, there has been a rising interest in developing online approximation algorithms for data streams. Some of the key challenges are posed by the fact that streaming data can be read only once in a fixed order of arrival and only a limited amount of memory is available for storage. In this paper, we address the problem of approximately counting tree patterns over a stream of labeled trees (e.g., XML documents). We propose a new approximation algorithm called SketchTree that computes a synopsis of the stream in a single pass by processing each tree only once. Using a limited amount of memory, SketchTree provides approximate answers for both ordered and unordered tree pattern counts. Furthermore, we discuss a class of count queries that can be handled by SketchTree and their utility. We provide theoretical analyses to show that our algorithm has provably strong guarantees on the error bounds. Experiments on real datasets demonstrate that SketchTree can indeed estimate tree pattern counts within 10-15% relative error with high confidence under various situations." @default.
• W2113664030 created "2016-06-24" @default.
• W2113664030 creator A5006334513 @default.
• W2113664030 creator A5087950601 @default.
• W2113664030 date "2006-01-01" @default.
• W2113664030 modified "2023-09-27" @default.
• W2113664030 title "SketchTree: Approximate Tree Pattern Counts over Streaming Labeled Trees" @default.
• W2113664030 cites W139562302 @default.
• W2113664030 cites W1481200545 @default.
• W2113664030 cites W1493892051 @default.
• W2113664030 cites W1597904065 @default.
• W2113664030 cites W1614703486 @default.
• W2113664030 cites W1749554492 @default.
• W2113664030 cites W1766932551 @default.
• W2113664030 cites W1964089073 @default.
• W2113664030 cites W1973190970 @default.
• W2113664030 cites W2013092187 @default.
• W2113664030 cites W2061884758 @default.
• W2113664030 cites W2064379477 @default.
• W2113664030 cites W2069980026 @default.
• W2113664030 cites W2105009343 @default.
• W2113664030 cites W2107741633 @default.
• W2113664030 cites W2110459974 @default.
• W2113664030 cites W2111995392 @default.
• W2113664030 cites W2112452856 @default.
• W2113664030 cites W2117020831 @default.
• W2113664030 cites W2122530852 @default.
• W2113664030 cites W2148706674 @default.
• W2113664030 cites W2160923181 @default.
• W2113664030 cites W2161753600 @default.
• W2113664030 cites W2167973519 @default.
• W2113664030 cites W2295428206 @default.
• W2113664030 cites W2406518446 @default.
• W2113664030 doi "https://doi.org/10.1109/icde.2006.141" @default.
• W2113664030 hasPublicationYear "2006" @default.
• W2113664030 type Work @default.
• W2113664030 sameAs 2113664030 @default.
• W2113664030 citedByCount "3" @default.
• W2113664030 countsByYear W21136640302012 @default.
• W2113664030 crossrefType "proceedings-article" @default.
• W2113664030 hasAuthorship W2113664030A5006334513 @default.
• W2113664030 hasAuthorship W2113664030A5087950601 @default.
• W2113664030 hasConcept C113174947 @default.
• W2113664030 hasConcept C11413529 @default.
• W2113664030 hasConcept C114614502 @default.
• W2113664030 hasConcept C124101348 @default.
• W2113664030 hasConcept C134306372 @default.
• W2113664030 hasConcept C154945302 @default.
• W2113664030 hasConcept C163797641 @default.
• W2113664030 hasConcept C187166803 @default.
• W2113664030 hasConcept C197855036 @default.
• W2113664030 hasConcept C26517878 @default.
• W2113664030 hasConcept C2777212361 @default.
• W2113664030 hasConcept C2777611316 @default.
• W2113664030 hasConcept C2778484313 @default.
• W2113664030 hasConcept C33923547 @default.
• W2113664030 hasConcept C38652104 @default.
• W2113664030 hasConcept C41008148 @default.
• W2113664030 hasConcept C76155785 @default.
• W2113664030 hasConcept C77553402 @default.
• W2113664030 hasConcept C80444323 @default.
• W2113664030 hasConcept C84927040 @default.
• W2113664030 hasConcept C89198739 @default.
• W2113664030 hasConceptScore W2113664030C113174947 @default.
• W2113664030 hasConceptScore W2113664030C11413529 @default.
• W2113664030 hasConceptScore W2113664030C114614502 @default.
• W2113664030 hasConceptScore W2113664030C124101348 @default.
• W2113664030 hasConceptScore W2113664030C134306372 @default.
• W2113664030 hasConceptScore W2113664030C154945302 @default.
• W2113664030 hasConceptScore W2113664030C163797641 @default.
• W2113664030 hasConceptScore W2113664030C187166803 @default.
• W2113664030 hasConceptScore W2113664030C197855036 @default.
• W2113664030 hasConceptScore W2113664030C26517878 @default.
• W2113664030 hasConceptScore W2113664030C2777212361 @default.
• W2113664030 hasConceptScore W2113664030C2777611316 @default.
• W2113664030 hasConceptScore W2113664030C2778484313 @default.
• W2113664030 hasConceptScore W2113664030C33923547 @default.
• W2113664030 hasConceptScore W2113664030C38652104 @default.
• W2113664030 hasConceptScore W2113664030C41008148 @default.
• W2113664030 hasConceptScore W2113664030C76155785 @default.
• W2113664030 hasConceptScore W2113664030C77553402 @default.
• W2113664030 hasConceptScore W2113664030C80444323 @default.
• W2113664030 hasConceptScore W2113664030C84927040 @default.
• W2113664030 hasConceptScore W2113664030C89198739 @default.
• W2113664030 hasLocation W21136640301 @default.
• W2113664030 hasOpenAccess W2113664030 @default.
• W2113664030 hasPrimaryLocation W21136640301 @default.
• W2113664030 hasRelatedWork W184183050 @default.
• W2113664030 hasRelatedWork W2023497185 @default.
• W2113664030 hasRelatedWork W2050689825 @default.
• W2113664030 hasRelatedWork W2113664030 @default.
• W2113664030 hasRelatedWork W2230786492 @default.
• W2113664030 hasRelatedWork W2375062022 @default.
• W2113664030 hasRelatedWork W2544601472 @default.
• W2113664030 hasRelatedWork W2565517845 @default.
• W2113664030 hasRelatedWork W4312370755 @default.
• W2113664030 hasRelatedWork W59475286 @default.
• W2113664030 isParatext "false" @default.
• W2113664030 isRetracted "false" @default.
• W2113664030 magId "2113664030" @default.

• next