Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Michael Andrews

dblp:61/6061 · DBLP profile ↗
← Back
4ranked-venue papers
2as first author
0since 2021 · last 2019
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Systems, architecture and hardware · 2 · 2 first-authorDatabases, data management, data science and information retrieval · 1Human-computer interaction and ubiquitous computing · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Databases, data mining, and information retrieval
1 paper
Query processing and optimization · 100%
Theoretical computer science
1 paper
Mathematical optimization · 100%

Topics — the 6 heaviest of 6, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Query processing and optimization › query optimization
distributed query optimization
0.212016
The MemSQL Query Optimizer: A modern optimizer for real-time analytics in a distributed database · Proc. VLDB Endow. 2016
Query processing and optimization
query optimization
0.212016
The MemSQL Query Optimizer: A modern optimizer for real-time analytics in a distributed database · Proc. VLDB Endow. 2016
Mathematical optimization
black-box optimization
0.011975
Hybrid Computer Methods for Direct Functional Optimization · IEEE Trans. Computers 1975
Mathematical optimization › control theory
optimal control
0.011975
Hybrid Computer Methods for Direct Functional Optimization · IEEE Trans. Computers 1975
Mathematical optimization › heuristic optimization
stochastic search
0.011975
Hybrid Computer Methods for Direct Functional Optimization · IEEE Trans. Computers 1975
Mathematical optimization › control theory
trajectory optimization
0.011975
Hybrid Computer Methods for Direct Functional Optimization · IEEE Trans. Computers 1975

Methods — techniques the papers use, named apart from their topics

query rewrite · 0.2join enumeration · 0.2bushy join · 0.2hybrid analog-digital computation · 0.0adaptive random search · 0.0
YearPublicationVenuePosition
2019 Integrating a Real Vehicle Into a Physics-Based Driving Simulator for Human-Machine Interaction Research
abstract
Driving simulators allow quick, safe and repeatable way of testing how a particular system behavior or design would be accepted by drivers. This is especially important when testing Human-Machine Interaction (HMI). As the fidelity of a driving simulator is increased, the quality of obtained data increases as well. However, high-fidelity driving simulators typically require significant financial investments and may not be very flexible in integrating with existing systems. In this paper we intend to reach middle ground by proposing a medium-fidelity driving simulator, which provides both flexibility and reusability of the commonly used automotive components.
Zeljko Medenica, Radovan Miucic, Michael Andrews
HSI3
2016 The MemSQL Query Optimizer: A modern optimizer for real-time analytics in a distributed database
abstract
Real-time analytics on massive datasets has become a very common need in many enterprises. These applications require not only rapid data ingest, but also quick answers to analytical queries operating on the latest data. MemSQL is a distributed SQL database designed to exploit memory-optimized, scale-out architecture to enable real-time transactional and analytical workloads which are fast, highly concurrent, and extremely scalable. Many analytical queries in MemSQL's customer workloads are complex queries involving joins, aggregations, sub-queries, etc. over star and snowflake schemas, often ad-hoc or produced interactively by business intelligence tools. These queries often require latencies of seconds or less, and therefore require the optimizer to not only produce a high quality distributed execution plan, but also produce it fast enough so that optimization time does not become a bottleneck. In this paper, we describe the architecture of the MemSQL Query Optimizer and the design choices and innovations which enable it quickly produce highly efficient execution plans for complex distributed queries. We discuss how query rewrite decisions oblivious of distribution cost can lead to poor distributed execution plans, and argue that to choose high-quality plans in a distributed database, the optimizer needs to be distribution-aware in choosing join plans, applying query rewrites, and costing plans. We discuss methods to make join enumeration faster and more effective, such as a rewrite-based approach to exploit bushy joins in queries involving multiple star schemas without sacrificing optimization time. We demonstrate the effectiveness of the MemSQL optimizer over queries from the TPC-H benchmark and a real customer workload.
Jack Chen, Samir Jindel, Robert Walzer, Rajkumar Sen, Nika Jimsheleishvilli, Michael Andrews
Proc. VLDB Endow.6
2007 Performance Analysis of a Family of WHT Algorithms
abstract
This paper explores the correlation of instruction counts and cache misses to runtime performance for a large family of divide and conquer algorithms to compute the Walsh-Hadamard transform (WHT). Previous work showed how to compute instruction counts and cache misses from a high-level description of the algorithm and proved theoretical results about their minimum, maximum, mean, and distribution. While the models themselves do not accurately predict performance, it is shown that they are statistically correlated to performance and thus can be used to prune the search space for fast implementations. When the size of the transform fits in cache the instruction count itself is used; however, when the transform no longer fits in cache, a linear combination of instruction counts and cache misses is used. Thus for small transforms it is safe to ignore algorithms which have a high instruction count and for large transforms it is safe to ignore algorithms with a high value in the combined instruction count/cache miss model. Since the models can be computed from a high-level description of the algorithms, they can be obtained without runtime measurement and the previous theoretical results on the models can be applied to limit empirical search.
Michael Andrews
IPDPS1
1975 Hybrid Computer Methods for Direct Functional Optimization
abstract
Control and trajectory optimization involves the minimization of a performance index (PI) of integral form where some optimal control law exists in a dynamic system. In this paper, a hybrid minicomputer with an adaptive random-search algorithm implements an iterative search for the optimal control. The search assumes that some initial control is randomly perturbed and a fast analog computer generates respective PI from the analog response of the dynamic system. An improved PI informs the digital computer to utilize the perturbed control as a basis for the next iteration; otherwise a new perturbation replaces the old perturbation in the next iteration. The search terminates when no further improvements occur.
Michael Andrews, Granino A. Korn
IEEE Trans. Computers1