File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: The Haar+ Tree: A refined synopsis data structure

TitleThe Haar+ Tree: A refined synopsis data structure
Authors
Issue Date2007
Citation
Proceedings - International Conference On Data Engineering, 2007, p. 436-445 How to Cite?
AbstractWe introduce the Haar+ tree: a refined, wavelet-inspired data structure for synopsis construction. The advantages of this structure are twofold: First, it achieves higher synopsis quality at the task of summarizing data sets with sharp discontinuities than state-of-the-art histogram and Haar wavelet techniques. Second, thanks to its search space delimitation capacity, Haar+ synopsis construction operates in time linear to the size of the data set for any monotonic distributive error metric. Through experimentation, we demonstrate the superiority of Haar+ synopses over histogram and Haar wavelet methods in both construction time and achieved quality for representative error metrics. © 2007 IEEE.
Persistent Identifierhttp://hdl.handle.net/10722/93340
ISSN
References

 

DC FieldValueLanguage
dc.contributor.authorKarras, Pen_HK
dc.contributor.authorMamoulis, Nen_HK
dc.date.accessioned2010-09-25T14:58:08Z-
dc.date.available2010-09-25T14:58:08Z-
dc.date.issued2007en_HK
dc.identifier.citationProceedings - International Conference On Data Engineering, 2007, p. 436-445en_HK
dc.identifier.issn1084-4627en_HK
dc.identifier.urihttp://hdl.handle.net/10722/93340-
dc.description.abstractWe introduce the Haar+ tree: a refined, wavelet-inspired data structure for synopsis construction. The advantages of this structure are twofold: First, it achieves higher synopsis quality at the task of summarizing data sets with sharp discontinuities than state-of-the-art histogram and Haar wavelet techniques. Second, thanks to its search space delimitation capacity, Haar+ synopsis construction operates in time linear to the size of the data set for any monotonic distributive error metric. Through experimentation, we demonstrate the superiority of Haar+ synopses over histogram and Haar wavelet methods in both construction time and achieved quality for representative error metrics. © 2007 IEEE.en_HK
dc.languageengen_HK
dc.relation.ispartofProceedings - International Conference on Data Engineeringen_HK
dc.titleThe Haar+ Tree: A refined synopsis data structureen_HK
dc.typeConference_Paperen_HK
dc.identifier.emailMamoulis, N:nikos@cs.hku.hken_HK
dc.identifier.authorityMamoulis, N=rp00155en_HK
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1109/ICDE.2007.367889en_HK
dc.identifier.scopuseid_2-s2.0-34548718701en_HK
dc.identifier.hkuros137789en_HK
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-34548718701&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.spage436en_HK
dc.identifier.epage445en_HK
dc.publisher.placeUnited Statesen_HK
dc.identifier.scopusauthoridKarras, P=14028488200en_HK
dc.identifier.scopusauthoridMamoulis, N=6701782749en_HK
dc.identifier.citeulike4175827-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats