File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1145/3318464.3380561
- Scopus: eid_2-s2.0-85086261018
- WOS: WOS:000644433700004
Supplementary
- Citations:
- Appears in Collections:
Conference Paper: QUAD: Quadratic-Bound-based Kernel Density Visualization
Title | QUAD: Quadratic-Bound-based Kernel Density Visualization |
---|---|
Authors | |
Issue Date | 2020 |
Publisher | Association for Computing Machinery. |
Citation | SIGMOD/PODS '20: International Conference on Management of Data, Portland, OR, USA, 14-19 June 2020, p. 35-50 How to Cite? |
Abstract | Kernel density visualization, or KDV, is used to view and understand data points in various domains, including traffic or crime hotspot detection, ecological modeling, chemical geology, and physical modeling. Existing solutions, which are based on computing kernel density (KDE) functions, are computationally expensive. Our goal is to improve the performance of KDV, in order to support large datasets (e.g., one million points) and high screen resolutions (e.g., 1280 x 960 pixels). We examine two widely-used variants of KDV, namely approximate kernel density visualization (EKDV) and thresholded kernel density visualization (TKDV). For these two operations, we develop fast solution, called QUAD, by deriving quadratic bounds of KDE functions for different types of kernel functions, including Gaussian, triangular etc. We further adopt a progressive visualization framework for KDV, in order to stream partial visualization results to users continuously. Extensive experiment results show that our new KDV techniques can provide at least one-order-of-magnitude speedup over existing methods, without degrading visualization quality. We further show that QUAD can produce the reasonable visualization results in real-time (0.5 sec) by combining the progressive visualization framework in single machine setting without using GPU and parallel computation. |
Persistent Identifier | http://hdl.handle.net/10722/291229 |
ISBN | |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Chan, TN | - |
dc.contributor.author | Cheng, CKR | - |
dc.contributor.author | Yiu, ML | - |
dc.date.accessioned | 2020-11-07T13:54:08Z | - |
dc.date.available | 2020-11-07T13:54:08Z | - |
dc.date.issued | 2020 | - |
dc.identifier.citation | SIGMOD/PODS '20: International Conference on Management of Data, Portland, OR, USA, 14-19 June 2020, p. 35-50 | - |
dc.identifier.isbn | 9781450367356 | - |
dc.identifier.uri | http://hdl.handle.net/10722/291229 | - |
dc.description.abstract | Kernel density visualization, or KDV, is used to view and understand data points in various domains, including traffic or crime hotspot detection, ecological modeling, chemical geology, and physical modeling. Existing solutions, which are based on computing kernel density (KDE) functions, are computationally expensive. Our goal is to improve the performance of KDV, in order to support large datasets (e.g., one million points) and high screen resolutions (e.g., 1280 x 960 pixels). We examine two widely-used variants of KDV, namely approximate kernel density visualization (EKDV) and thresholded kernel density visualization (TKDV). For these two operations, we develop fast solution, called QUAD, by deriving quadratic bounds of KDE functions for different types of kernel functions, including Gaussian, triangular etc. We further adopt a progressive visualization framework for KDV, in order to stream partial visualization results to users continuously. Extensive experiment results show that our new KDV techniques can provide at least one-order-of-magnitude speedup over existing methods, without degrading visualization quality. We further show that QUAD can produce the reasonable visualization results in real-time (0.5 sec) by combining the progressive visualization framework in single machine setting without using GPU and parallel computation. | - |
dc.language | eng | - |
dc.publisher | Association for Computing Machinery. | - |
dc.relation.ispartof | SIGMOD '20 - Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data | - |
dc.rights | SIGMOD '20 - Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data. Copyright © Association for Computing Machinery. | - |
dc.title | QUAD: Quadratic-Bound-based Kernel Density Visualization | - |
dc.type | Conference_Paper | - |
dc.identifier.email | Chan, TN: tnchan2@hku.hk | - |
dc.identifier.email | Cheng, CKR: ckcheng@cs.hku.hk | - |
dc.identifier.authority | Cheng, CKR=rp00074 | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1145/3318464.3380561 | - |
dc.identifier.scopus | eid_2-s2.0-85086261018 | - |
dc.identifier.hkuros | 318670 | - |
dc.identifier.spage | 35 | - |
dc.identifier.epage | 50 | - |
dc.identifier.isi | WOS:000644433700004 | - |
dc.publisher.place | New York, NY | - |