Notes, summaries, assignments, exams, and problems for University

SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning

INTRODUCTION AND PROBLEM DEFINITION:

The work is on query optimization, more specifically: SkinnerDB focuses on finding the optimal Join Order. Because it has the most impact in practice.

SkinnerDB aims to get expected near optimal results without needing any a-priori information. It does not make strong assumptions either.

CONTRIBUTIONS:

• Introduced a new quality criterion for query evaluation strategies that compares expected and optimal execution cost.
• Proposed several adaptive execution strategies based on reinforcement learning.
• Formally proved correctness and regret bounds for those execution strategies.
• Experimental comparisations of those strategies, implemented in SkinnerDB,

DeepBase: Deep Inspection of Neural Networks

Introduction

• Neural networks (NNs) are revolutionizing a wide range of machine intelligence tasks.
• However, it remains unclear how and why neural networks are so effective.
• One approach to understanding how NNs work is studying how and when neurons activate for test data; this class of analysis is called Deep Neural Inspection (DNI).

Deep Neural Inspection (DNI)

Given user-provided hypothesis logic (e.g., “detects nouns”, “detects keywords”), DNI seeks to quantify the extent that the behavior of hidden units (e.g., the magnitude or the derivative of their output) is similar to the hypothesis logic when running the model over a test set. This quantification is performed using statistical measures.... Continue reading "Deep Learning Analysis and Data Management Systems" »

Acid Rain: Concurrency-Related Attacks in Database-Backed Web Applications

Motivation:

• 12 popular self-hosted e-commerce applications (deployed over 2M websites, representing over 50% of all e-commerce websites)
• 22 critical ACIDRain attacks identified and verified
• Flexcoin -> Bankrupted

Problem Definition:

An application is vulnerable if:

• Anomalies Possible: Under concurrent API access, the application may exhibit behaviors (i.e., anomalies) that could not have arisen under serial execution.
• Sensitive Invariants: The anomalies arising from concurrent access lead to violations of application invariants.

Solution:

• Execute API calls against a live application and database to generate a (possibly sequential) trace of database activity.
• Analyze the trace

Global Biosensors Market Dynamics

Driven by the need for better methods for environmental monitoring and rapid pathogen detection, the biosensors industry has been expanding rapidly. This expansion encompasses non-clinical applications such as biodefense, environmental surveillance, and the food industry.

This is a diversified and competitive market with a large number of players. The Point-of-Care (POC) diagnostics market currently holds the largest presence among all end-user segments of biosensors.

Key Market Players

• Roche Diagnostics Limited (U.K.)
• Alere Inc. (U.S.)
• Siemens Healthcare (Germany)
• Beckman Coulter, Inc. (U.S.)

Market Segmentation by Product

• Wearable Biosensors:
  • Wrist wear
  • Eye wear
  • Foot wear
  • Neck wear
  • Body wear
  • Others (ingestible and smart

Paper-Based Biosensors

Immunosensors

Immunosensors are affinity ligand-based biosensor solid-state devices in which the immunochemical reaction is coupled to a transducer. The fundamental basis of all immunosensors is the specificity of the molecular recognition of antigens by antibodies to form a stable complex.

Paper-Based ELISA

There are different techniques for the design and development of immunoassays. For instance, combining ELISA (Enzyme-Linked Immunosorbent Assay) and patterned paper provides a beneficial protocol for performing immunoassays.

Advantages and Disadvantages of Paper-Based ELISA

Paper-based ELISA offers three principal advantages over conventional ELISA performed in plastic 96-well plates:

• More rapid detection.
• Requires only small

Key Properties of Proteins

• Their molecular weight ranges from 1,000 to several hundred thousand.
• Generally water-soluble, with the exception of hydrophilic membrane proteins.
• Absorb light in the UV range, with maximum absorption at 280nm due to the presence of aromatic amino acids.
• Have a specific isoelectric pH (pI). Positively charged below pI, negatively charged above pI.
• Proteins are charged, which depends on the buffer.
• Move under the electric charge and can be separated by electrophoresis.
• Give a color reaction with reagents, such as a blue color with ninhydrin.

Classification of Proteins

Basis of Structure

1. Globular: All enzymes and intracellular proteins are globular, such as myoglobin and hemoglobin.
2. Fibrous: Mostly extracellular, such as collagen.

Microwave Circulators

A circulator is a nonreciprocal device, meaning its transfer function cannot be calculated inversely (from output to input). The characteristics of this device depend on the direction of the applied signal. It is based on magnetic ferrite and utilizes a ferrite core.

Microwave Semiconductor Devices

Microwave Diodes

Diodes are used for the detection of microwave (MW) signals. Historically, these were the primary components used until the 1960s.

• Passive Diodes: Schottky and PIN diodes.
• Active Diodes: Varactor, Tunnel, Gunn, IMPATT, and TRAPATT diodes.

Standard wires cannot be used with these diodes because the wire becomes inductive and blocks the microwave signal. Instead, diode chips are connected using wire bonds without standard... Continue reading "Microwave Engineering Components and Semiconductor Devices" »

Sorting Fundamentals

• Stable sorting: Relative order is preserved.
• In-place: Input and output occupy the same memory space.
• Lower bound: N lg N for any comparison-based algorithm.

Common Sorting Algorithms

• Insertion Sort
• Merge Sort
• Quick Sort: Often cited as the most important algorithm of the 21st century.
  • Recursive approach; processes data after the work is done.
  • Uses a random pivot to partition the list into two unsorted sublists, which are then sorted recursively.
• Bubble Sort: A simple, greedy approach to sorting.
• Heap Sort

String Sorting Techniques

Specific properties of strings allow for faster sorting than general-purpose algorithms.

Strings in Java

• Strings are immutable sequences of 16-bit characters.
• Operations: Length (1), Indexing (1), Concatenation

Understanding Semantic Roles

Unit 6

Unit 5: Lexical Aspect and Aktionsart

Aspectual Feature Matrix

• States: [+static, +durative, -telic]
• Activities: [-static, +durative, -telic]
• Accomplishments: [-static, +durative, +telic]
• Achievements: [-static, -durative, +telic]
• Semelfactives: [-static, -durative, -telic]

Diagnostic Tests for Aspectual Classes