5 papers
Optimizing Disjunctive Queries with Tagged Execution
Albert Kim, Samuel Madden
Despite decades of research into query optimization, optimizing queries with disjunctive predicate expressions remains a challenge. Solutions employed by existing systems (if any)…
Optimizing Query Predicates with Disjunctions for Column-Oriented Engines
Albert Kim, Atalay Mert Ileri, Sam Madden
Database research has always given limited attention to optimizing predicates with disjunctions. What little past work there is, has mostly focused on optimizations for traditional…
SilkMoth: An Efficient Method for Finding Related Sets with Maximum Matching Constraints
Dong Deng, Albert Kim, Samuel Madden +1
Determining if two sets are related - that is, if they have similar values or if one set contains the other - is an important problem with many applications in data cleaning, data…
Optimally Leveraging Density and Locality to Support LIMIT Queries
Albert Kim, Liqi Xu, Tarique Siddiqui +3
Existing database systems are not optimized for queries with a LIMIT clause---operating instead in an all-or-nothing manner. In this paper, we propose a fast LIMIT query evaluation…
Effortless Data Exploration with zenvisage: An Expressive and Interactive Visual Analytics System
Tarique Siddiqui, Albert Kim, John Lee +2
Data visualization is by far the most commonly used mechanism to explore data, especially by novice data analysts and data scientists. And yet, current visual analytics tools are r…