{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:29:23Z","timestamp":1750220963334,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":55,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,6,30]],"date-time":"2019-06-30T00:00:00Z","timestamp":1561852800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,6,30]]},"DOI":"10.1145\/3329486.3329490","type":"proceedings-article","created":{"date-parts":[[2019,6,4]],"date-time":"2019-06-04T16:07:11Z","timestamp":1559664431000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["DROP"],"prefix":"10.1145","author":[{"given":"Sahaana","family":"Suri","sequence":"first","affiliation":[{"name":"Stanford University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Bailis","sequence":"additional","affiliation":[{"name":"Stanford University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,6,30]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2008. SMILE. (2008). http:\/\/haifengl.github.io\/smile\/.  2008. SMILE. (2008). http:\/\/haifengl.github.io\/smile\/."},{"key":"e_1_3_2_1_2_1","unstructured":"2015. JTransforms. (2015). https:\/\/sites.google.com\/site\/piotrwendykier\/software\/jtransforms.  2015. JTransforms. (2015). https:\/\/sites.google.com\/site\/piotrwendykier\/software\/jtransforms."},{"key":"e_1_3_2_1_3_1","unstructured":"2017. DPiSAX. (2017). http:\/\/djameledine-yagoubi.info\/projects\/DPiSAX\/.  2017. DPiSAX. (2017). http:\/\/djameledine-yagoubi.info\/projects\/DPiSAX\/."},{"key":"e_1_3_2_1_4_1","unstructured":"2017. netlib-java. (2017). https:\/\/github.com\/fommil\/netlib-java.  2017. netlib-java. (2017). https:\/\/github.com\/fommil\/netlib-java."},{"key":"e_1_3_2_1_5_1","unstructured":"2018. Intel MKL. (2018). https:\/\/software.intel.com\/en-us\/mkl.  2018. Intel MKL. (2018). https:\/\/software.intel.com\/en-us\/mkl."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465351.2465355"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/375551.383213"},{"volume-title":"Learning Word Vectors for Sentiment Analysis. In ACL","year":"2011","author":"Peter","key":"e_1_3_2_1_8_1"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872822"},{"key":"e_1_3_2_1_10_1","unstructured":"Peter Bailis Edward Gan Kexin Rong and Sahaana Suri. 2017. Prioritizing Attention in Fast Data: Principles and Promise.  Peter Bailis Edward Gan Kexin Rong and Sahaana Suri. 2017. Prioritizing Attention in Fast Data: Principles and Promise."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1143844.1143857"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-012-0606-6"},{"key":"e_1_3_2_1_13_1","unstructured":"Kaushik Chakrabarti and Sharad Mehrotra. 2000. Local dimensionality reduction: A new approach to indexing high dimensional spaces. In VLDB.   Kaushik Chakrabarti and Sharad Mehrotra. 2000. Local dimensionality reduction: A new approach to indexing high dimensional spaces. In VLDB."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242524.1242526"},{"key":"e_1_3_2_1_15_1","unstructured":"Yanping Chen Eamonn Keogh Bing Hu Nurjahan Begum Anthony Bagnall Abdullah Mueen and Gustavo Batista. 2015. The UCR Time Series Classification Archive. (July 2015). www.cs.ucr.edu\/~eamonn\/time_series_data\/.  Yanping Chen Eamonn Keogh Bing Hu Nurjahan Begum Anthony Bagnall Abdullah Mueen and Gustavo Batista. 2015. The UCR Time Series Classification Archive. (July 2015). www.cs.ucr.edu\/~eamonn\/time_series_data\/."},{"key":"e_1_3_2_1_16_1","unstructured":"John P Cunningham and Zoubin Ghahramani. 2015. Linear dimensionality reduction: survey insights and generalizations. JMLR (2015).   John P Cunningham and Zoubin Ghahramani. 2015. Linear dimensionality reduction: survey insights and generalizations. JMLR (2015)."},{"key":"e_1_3_2_1_17_1","unstructured":"Christopher De Sa Bryan He Ioannis Mitliagkas Chris Re and Peng Xu. 2018. Accelerated Stochastic Power Iteration. In AISTATS.  Christopher De Sa Bryan He Ioannis Mitliagkas Chris Re and Peng Xu. 2018. Accelerated Stochastic Power Iteration. In AISTATS."},{"key":"e_1_3_2_1_18_1","unstructured":"Christopher De Sa Kunle Olukotun and Christopher R\u00e9. 2015. Global Convergence of Stochastic Gradient Descent for Some Non-convex Matrix Problems. In ICML.   Christopher De Sa Kunle Olukotun and Christopher R\u00e9. 2015. Global Convergence of Stochastic Gradient Descent for Some Non-convex Matrix Problems. In ICML."},{"volume-title":"FMA: A Dataset For Music Analysis. In 18th International Society for Music Information Retrieval Conference.","year":"2017","author":"Defferrard Micha\u00ebl","key":"e_1_3_2_1_19_1"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/1454159.1454226"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Christos Faloutsos Mudumbai Ranganathan and Yannis Manolopoulos. 1994. Fast subsequence matching in time-series databases.  Christos Faloutsos Mudumbai Ranganathan and Yannis Manolopoulos. 1994. Fast subsequence matching in time-series databases.","DOI":"10.1145\/191839.191925"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213874"},{"key":"e_1_3_2_1_23_1","unstructured":"Imola K Fodor. 2002. A survey of dimension reduction techniques. Technical Report. Lawrence Livermore National Lab. CA (US).  Imola K Fodor. 2002. A survey of dimension reduction techniques. Technical Report. Lawrence Livermore National Lab. CA (US)."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2010.09.007"},{"key":"e_1_3_2_1_25_1","first-page":"518","article-title":"Similarity search in high dimensions via hashing","volume":"99","author":"Gionis Aristides","year":"1999","journal-title":"VLDB"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/312129.312190"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1137\/090771806"},{"key":"e_1_3_2_1_28_1","unstructured":"Sam Halliday and Bj\u00f8rn-Ove Heimsund. 2008. matrix-toolkits-java. (2008). https:\/\/github.com\/fommil\/matrix-toolkits-java.  Sam Halliday and Bj\u00f8rn-Ove Heimsund. 2008. matrix-toolkits-java. (2008). https:\/\/github.com\/fommil\/matrix-toolkits-java."},{"key":"e_1_3_2_1_29_1","unstructured":"Jiawei Han Jian Pei and Micheline Kamber. 2011. Data mining: concepts and techniques. Elsevier.   Jiawei Han Jian Pei and Micheline Kamber. 2011. Data mining: concepts and techniques. Elsevier."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/253260.253291"},{"key":"e_1_3_2_1_31_1","unstructured":"Prateek Jain Chi Jin Sham M Kakade Praneeth Netrapalli and Aaron Sidford. 2016. Streaming PCA: Matching Matrix Bernstein and Near-Optimal Finite Sample Guarantees for Oja's Algorithm. In COLT.  Prateek Jain Chi Jin Sham M Kakade Praneeth Netrapalli and Aaron Sidford. 2016. Streaming PCA: Matching Matrix Bernstein and Near-Optimal Finite Sample Guarantees for Oja's Algorithm. In COLT."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376686"},{"volume-title":"Principal component analysis","author":"Jolliffe Ian T","key":"e_1_3_2_1_33_1"},{"key":"e_1_3_2_1_34_1","unstructured":"Yannis Katsis Yoav Freund and Yannis Papakonstantinou. 2015. Combining Databases and Signal Processing in Plato.. In CIDR.  Yannis Katsis Yoav Freund and Yannis Papakonstantinou. 2015. Combining Databases and Signal Processing in Plato.. In CIDR."},{"key":"e_1_3_2_1_35_1","unstructured":"Eamonn Keogh. 2006. A decade of progress in indexing and mining large time series databases. In VLDB.   Eamonn Keogh. 2006. A decade of progress in indexing and mining large time series databases. In VLDB."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"crossref","unstructured":"Eamonn Keogh Kaushik Chakrabarti Michael Pazzani and Sharad Mehrotra. 2000. Dimensionality reduction for fast similarity search in large time series databases. KAIS (2000).  Eamonn Keogh Kaushik Chakrabarti Michael Pazzani and Sharad Mehrotra. 2000. Dimensionality reduction for fast similarity search in large time series databases. KAIS (2000).","DOI":"10.1007\/3-540-45571-X_14"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/376284.375680"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1214\/16-AOS1525"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"crossref","unstructured":"Hans-Peter Kriegel Peer Kr\u00f6ger and Matthias Renz. 2010. Techniques for efficiently searching in spatial temporal spatio-temporal and multimedia databases. In ICDE. IEEE.  Hans-Peter Kriegel Peer Kr\u00f6ger and Matthias Renz. 2010. Techniques for efficiently searching in spatial temporal spatio-temporal and multimedia databases. In ICDE. IEEE.","DOI":"10.1109\/ICDE.2010.5447712"},{"key":"e_1_3_2_1_40_1","unstructured":"Yann LeCun. 1998. The MNIST database of handwritten digits. http:\/\/yann.lecun.com\/exdb\/mnist\/ (1998).  Yann LeCun. 1998. The MNIST database of handwritten digits. http:\/\/yann.lecun.com\/exdb\/mnist\/ (1998)."},{"key":"e_1_3_2_1_41_1","unstructured":"John A Lee and Michel Verleysen. 2007. Nonlinear dimensionality reduction. Springer Science & Business Media.  John A Lee and Michel Verleysen. 2007. Nonlinear dimensionality reduction. Springer Science & Business Media."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-007-0064-z"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"crossref","unstructured":"Chaitanya Mishra and Nick Koudas. 2007. A lightweight online framework for query progress indicators. In ICDE.  Chaitanya Mishra and Nick Koudas. 2007. A lightweight online framework for query progress indicators. In ICDE.","DOI":"10.1109\/ICDE.2007.368996"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"crossref","unstructured":"Kristi Morton Abram Friesen Magdalena Balazinska and Dan Grossman. 2010. Estimating the progress of MapReduce pipelines. In ICDE.  Kristi Morton Abram Friesen Magdalena Balazinska and Dan Grossman. 2010. Estimating the progress of MapReduce pipelines. In ICDE.","DOI":"10.1109\/ICDE.2010.5447919"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3056098"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/276304.276320"},{"key":"e_1_3_2_1_47_1","unstructured":"Hanan Samet. 2005. Foundations of Multidimensional and Metric Data Structures (The Morgan Kaufmann Series in Computer Graphics and Geometric Modeling). Morgan Kaufmann Publishers Inc.   Hanan Samet. 2005. Foundations of Multidimensional and Metric Data Structures (The Morgan Kaufmann Series in Computer Graphics and Geometric Modeling). Morgan Kaufmann Publishers Inc."},{"key":"e_1_3_2_1_48_1","unstructured":"Ohad Shamir. 2015. A stochastic PCA and SVD algorithm with an exponential convergence rate. In ICML. 144--152.   Ohad Shamir. 2015. A stochastic PCA and SVD algorithm with an exponential convergence rate. In ICML. 144--152."},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401966"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"crossref","unstructured":"Lloyd N Trefethen and David Bau III. 1997. Numerical linear algebra. Vol. 50. Siam.  Lloyd N Trefethen and David Bau III. 1997. Numerical linear algebra. Vol. 50. Siam.","DOI":"10.1137\/1.9780898719574"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3147.3165"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064051"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536354.2536356"},{"key":"e_1_3_2_1_54_1","unstructured":"Han Xiao Kashif Rasul and Roland Vollgraf. 2017. Fashion-mnist: a novel image dataset for benchmarking machine learning algorithms. arXiv preprint arXiv:1708.07747 (2017).  Han Xiao Kashif Rasul and Roland Vollgraf. 2017. Fashion-mnist: a novel image dataset for benchmarking machine learning algorithms. arXiv preprint arXiv:1708.07747 (2017)."},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"crossref","unstructured":"E. Zgraggen A. Galakatos A. Crotty J. D. Fekete and T. Kraska. 2016. How Progressive Visualizations Affect Exploratory Analysis. IEEE Transactions on Visualization and Computer Graphics (2016).  E. Zgraggen A. Galakatos A. Crotty J. D. Fekete and T. Kraska. 2016. How Progressive Visualizations Affect Exploratory Analysis. IEEE Transactions on Visualization and Computer Graphics (2016).","DOI":"10.1109\/TVCG.2016.2607714"}],"event":{"name":"SIGMOD\/PODS '19: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"Amsterdam Netherlands","acronym":"SIGMOD\/PODS '19"},"container-title":["Proceedings of the 3rd International Workshop on Data Management for End-to-End Machine Learning"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3329486.3329490","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3329486.3329490","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:54:18Z","timestamp":1750204458000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3329486.3329490"}},"subtitle":["A Workload-Aware Optimizer for Dimensionality Reduction"],"short-title":[],"issued":{"date-parts":[[2019,6,30]]},"references-count":55,"alternative-id":["10.1145\/3329486.3329490","10.1145\/3329486"],"URL":"https:\/\/doi.org\/10.1145\/3329486.3329490","relation":{},"subject":[],"published":{"date-parts":[[2019,6,30]]},"assertion":[{"value":"2019-06-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}