An analysis of query-agnostic sampling for interactive data exploration. Issue 16 (18th August 2018)

• Record Type: Journal Article
• Authors: Liu, Wenzhao; Diao, Yanlei; Liu, Anna
• Is Part Of: Communications in statistics. Volume 47:Issue 16(2018)
• Page Start: 3820
• Page End: 3837
• Publication Date: 2018-08-18
• Subjects: Databases -- Interactive data exploration -- Query-agnostic sampling; 68; Mathematical statistics -- Periodicals; Mathematics; Statistics; 519.2
• DOI: 10.1080/03610926.2017.1363231
• Languages: English
• ISSNs: 0361-0926

Abstract

ABSTRACT: Data analysts often explore a large database to identify the data of interest, but may not be able to specify the exact query to send to the database. A manual data exploration process is labor intensive and time-consuming. In the new paradigm of system-aided interactive data exploration, the Database Management System presents the samples to the user and engages the user in an interactive exploration process to identify the user interest. In this article, we examine a number of initial sampling techniques to identify at least one positive (i.e., interesting) sample and compare them both theoretically and empirically.