Matches in SemOpenAlex for { <https://semopenalex.org/work/W2015202227> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2015202227 abstract "Histogram construction or sequence segmentation is a basic task with applications in database systems, information retrieval, and knowledge management. Its aim is to approximate a sequence by line segments. Unfortunately, the quadratic algorithm that derives an optimal histogram for Euclidean error lacks the desired scalability. Therefore, sophisticated approximation algorithms have been recently proposed, while several simple heuristics are used in practice. Still, these solutions fail to resolve the efficiency-quality tradeoff in a satisfactory manner. In this paper we take a fresh view on the problem. We propose conceptually clear and scalable algorithms that efficiently derive high-quality histograms. We experimentally demonstrate that existing approximation schemes fail to deliver the desired efficiency and conventional heuristics do not fare well on the side of quality. On the other hand, our schemes match or exceed the quality of the former and the efficiency of the latter." @default.
- W2015202227 created "2016-06-24" @default.
- W2015202227 creator A5028568420 @default.
- W2015202227 creator A5039898508 @default.
- W2015202227 creator A5061315439 @default.
- W2015202227 date "2009-11-02" @default.
- W2015202227 modified "2023-09-26" @default.
- W2015202227 title "Fast and effective histogram construction" @default.
- W2015202227 cites W1975946664 @default.
- W2015202227 cites W1983609110 @default.
- W2015202227 cites W1987752353 @default.
- W2015202227 cites W1991996694 @default.
- W2015202227 cites W1992023276 @default.
- W2015202227 cites W2005188603 @default.
- W2015202227 cites W2020111805 @default.
- W2015202227 cites W2021850646 @default.
- W2015202227 cites W2026896584 @default.
- W2015202227 cites W2047424291 @default.
- W2015202227 cites W2057058417 @default.
- W2015202227 cites W2064174652 @default.
- W2015202227 cites W2067304854 @default.
- W2015202227 cites W2089265984 @default.
- W2015202227 cites W2096498985 @default.
- W2015202227 cites W2107628111 @default.
- W2015202227 cites W2110557355 @default.
- W2015202227 cites W2110704543 @default.
- W2015202227 cites W2135134185 @default.
- W2015202227 cites W2135581534 @default.
- W2015202227 cites W2136192098 @default.
- W2015202227 cites W2171903035 @default.
- W2015202227 cites W4205780337 @default.
- W2015202227 cites W4234667859 @default.
- W2015202227 cites W4236656499 @default.
- W2015202227 cites W4241185933 @default.
- W2015202227 doi "https://doi.org/10.1145/1645953.1646101" @default.
- W2015202227 hasPublicationYear "2009" @default.
- W2015202227 type Work @default.
- W2015202227 sameAs 2015202227 @default.
- W2015202227 citedByCount "9" @default.
- W2015202227 countsByYear W20152022272013 @default.
- W2015202227 countsByYear W20152022272014 @default.
- W2015202227 countsByYear W20152022272015 @default.
- W2015202227 countsByYear W20152022272017 @default.
- W2015202227 countsByYear W20152022272019 @default.
- W2015202227 countsByYear W20152022272021 @default.
- W2015202227 crossrefType "proceedings-article" @default.
- W2015202227 hasAuthorship W2015202227A5028568420 @default.
- W2015202227 hasAuthorship W2015202227A5039898508 @default.
- W2015202227 hasAuthorship W2015202227A5061315439 @default.
- W2015202227 hasConcept C115961682 @default.
- W2015202227 hasConcept C154945302 @default.
- W2015202227 hasConcept C31972630 @default.
- W2015202227 hasConcept C41008148 @default.
- W2015202227 hasConcept C53533937 @default.
- W2015202227 hasConceptScore W2015202227C115961682 @default.
- W2015202227 hasConceptScore W2015202227C154945302 @default.
- W2015202227 hasConceptScore W2015202227C31972630 @default.
- W2015202227 hasConceptScore W2015202227C41008148 @default.
- W2015202227 hasConceptScore W2015202227C53533937 @default.
- W2015202227 hasLocation W20152022271 @default.
- W2015202227 hasOpenAccess W2015202227 @default.
- W2015202227 hasPrimaryLocation W20152022271 @default.
- W2015202227 hasRelatedWork W1480223231 @default.
- W2015202227 hasRelatedWork W1520621782 @default.
- W2015202227 hasRelatedWork W1892011953 @default.
- W2015202227 hasRelatedWork W1986586280 @default.
- W2015202227 hasRelatedWork W2000407566 @default.
- W2015202227 hasRelatedWork W2016701876 @default.
- W2015202227 hasRelatedWork W2137654917 @default.
- W2015202227 hasRelatedWork W2149070968 @default.
- W2015202227 hasRelatedWork W2511137960 @default.
- W2015202227 hasRelatedWork W2540356038 @default.
- W2015202227 isParatext "false" @default.
- W2015202227 isRetracted "false" @default.
- W2015202227 magId "2015202227" @default.
- W2015202227 workType "article" @default.