Adaptive range filters for cold data: avoiding trips to siberia

ABSTRACT Bloom filters are a great technique to test whether a key is not in a set of keys. This paper presents a novel data structure called ARF. In a nutshell, ARFs are for range queries what Bloom filters are for point queries. That is, an ARF can determine whether a set of keys does not contain any keys that are part of a specific range. This paper describes the principles and methods for efficient implementation of ARFs and presents the results of comprehensive experiments that assess the precision, space, and latency of ARFs. Furthermore, this paper shows how ARFs can be applied to a commercial database system that partitions data into hot and cold regions to optimize queries that involve only hot data

Apiary B Factory lattice design

The Apiary B Factory is a proposed high-intensity electron-positron collider. This paper will present the lattice design for this facility, which envisions two rings with unequal energies in the PEP tunnel. The design has many interesting optical and geometrical features due to the needs to conform to the existing tunnel, and to achieve the necessary emittances, damping times and vacuum. Existing hardware is used to a maximum extent. 8 figs. 1 tab

An isochronous lattice for PEP

With e{sup +}e{sup {minus}} storage rings operating in a quasi- isochronous mode, it might be possible to produce short bunches with length {sigma}{sub z} < 1 cm. The unique characteristics of the short bunches could then be utilized for synchrotron radiation applications or colliders with mm scale {Beta}*. In principle, the design of a quasi-isochronous storage ring is relatively straight-forward, but experimental studies with electron storage rings in this configuration have not been carried out. The purpose this paper is to demonstrate that an isochronous lattice design is compatible with PEP given a minimum of hardware modifications. 11 refs., 5 figs

Distributed Air-Ground Traffic Management Concept Element 5: ‘En Route Free Maneuvering’ concept summary and initial feasibility assessment. NASA Advanced Air Transportation Technologies Project Milestone 7B.501 report

This paper presents initial findings of a research study designed to provide insight into the issue of intent information exchange in constrained en-route air-traffic operations and its effect on pilot decision making and flight performance. The piloted simulation was conducted in the Air Traffic Operations Laboratory at the NASA Langley Research Center. Two operational modes for autonomous operations were compared under conditions of low and high operational complexity. The tactical mode was characterized primarily by the use of state information for conflict detection and resolution and an open-loop means for the pilot to meet operational constraints. The strategic mode involved the combined use of state and intent information, provided the pilot an additional level of alerting, and allowed a closed-loop approach to meeting operational constraints. Operational constraints included separation assurance, schedule adherence, airspace hazard avoidance, flight efficiency, and passenger comfort. Potential operational benefits of both modes are illustrated through several scenario case studies. Subjective pilot ratings and comments comparing the tactical and strategic modes are presented