Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Real Numbers”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 865 records · Page 48

Sci—Fri PM: Topics — 08: The Role and Benefits of Electromagnetic Needle-Tracking Technologies in Brachytherapy

In modern brachytherapy, application of large doses of ionizing radiation in a limited number of fractions is frequent. Furthermore, as with any surgical procedures, brachytherapy is subject to learning curve effects. In this context, there could be advantages of integrating real-time tracking of needles/catheters to existing protocols given the recent prominent advances in tracking technologies. In this work, we review the use of an electromagnetic tracking system (EMTS) based on the second generation Aurora® Planar Field Generator (Northern Digital Inc) and custom design needles (Philips Healthcare) for brachytherapy applications. The position and orientation information is obtained from 5 degrees of freedom sensors. Basic system performance characterization is performed in well-controlled conditions to establish accuracy and reproducibility as well as potential interference from standard brachytherapy equipment. The results show that sensor locations can be tracked to within 0.04mm (la) when located within 26cm of the generator. Orientation accuracy of the needle remained within ±1° in the same region, but rose quickly at larger distances. The errors on position and orientation strongly dependent the sensor position in the characterization volume (500×500×500mm{sup 3}). The presence of an ultrasound probe was shown to have negligible effects on tracking accuracy. The use of EMTS for automatic catheter/applicator reconstruction was also explored. Reconstruction time was less than 10 sec/channel and tips identification was within 0.69±0.29mm of the reference values. Finally, we demonstrate that hollow needle designs with special EM adaptation also allow for real-time seed drop position estimation. In phantom experiments showed that drop positions were on average within 1.6±0.9mm of the reference position measured from μCT. Altogether, EMTS offer promising benefits in a wide range of brachytherapy applications.

60 APPLIED LIFE SCIENCES↗

SU-E-T-494: Influence of Proton Track-Cell Nucleus Incidence Angle On Relative Biological Effectiveness

Purpose: To explain a Monte Carlo (MC) simulation artifact whereby differences in relative biological effectiveness (RBE) in the induction of initial double strand breaks are observed as a function of the proton track incidence angles in a geometric cell nucleus model. Secondly, to offer an alternative isotropic irradiation procedure to mitigate this effect. Methods: MC tracks of 1 MeV protons were generated in an event-by-event mode. They were overlaid on a cylindrical model of a cell nucleus containing 6×109 nucleotide base pairs. The tracks incidence angle θ with respect to the cell nucleus’s axis was varied in 10 degrees intervals, each time generating one hundred fractions of ∼2 Gy. Strand breaks were scored in the modeled DNA sugar-phosphate groups and further sub-classified into single or double strand breaks (ssbs or dsbs). For each angle, an RBE for the induction of initial dsbs with reference to Co-60 was calculated. Results: Our results show significant angular dependencies of RBE, with maximum values for incidence angles parallel to the nucleus central axis. Further examination shows that the higher cross-sections for the creation of dsbs is due to the preferential alignment of tracks with geometrical sub-parts of the cell nucleus model, especially the nucleosomes containing the sugar-phosphate groups. To alleviate the impact of this simulation artifact, an average RBE was calculated with a procedure based on a weighted sampling of the angular data. Conclusion: This work demonstrates a possible numerical artifact in estimated RBE if the influence of the particle incidence angle is not correctly taken into account. A correction procedure is presented to better conform the simulations to real-life experimental conditions. We would like to acknowledge support from the Fonds de recherche du Quebec Sante (FRQS), from the CREATE Medical Physics Research Training Network grant (number 432290) of NSERC, support from NSERC under grants RGPIN 397711-11 and RGPIN-2014-06475 and support from the CIHR under grants MOP-114910, MOP-136774 and MOP-102550.

60 APPLIED LIFE SCIENCES↗

CyGutz

This software is an efficient computational package of the Gutzwiller variational method. It solves the Gutzwiller variational problem for general multiband models with arbitrary on-site interaction in a fully self-consistent numerical approach. The underlying algorithm drastically reduces the problem of the high-dimensional Gutzwiller minimization by mapping it to a minimization only in the variational density matrix. For fixed density the Gutzwiller renormalization matrix is determined as a fix-point of a proper functional, whose evaluation requires only ground-state calculations of matrices defined in the Gutzwiller variational space. Furthermore, the package is able to account for the symmetries of the variational function in a controlled way, reducing the number of variational parameters. The software is highly efficient and robust, and is particularly suitable for first-principles studies (e.g., in combination with DFT) of many complex real materials, where the full intra-atomic interaction is important to obtain correct results.

Yao, Yongxin↗

Using Field-Metered Data to Quantify Annual Energy Use of Portable Air Conditioners

As many regions of the United States experience rising temperatures, consumers have come to rely increasingly on cooling appliances (including portable air conditioners) to provide a comfortable indoor temperature. Home occupants sometimes use a portable air conditioner (PAC) to maintain a desired indoor temperature in a single room or enclosed space. Although PACs in residential use are few compared to centrally installed and room air conditioning (AC) units, the past few years have witnessed an increase of PACs use throughout the United States. There is, however, little information and few research projects focused on the energy consumption and performance of PACs, particularly studies that collect information from field applications of PACs. The operation and energy consumption of PACs may differ among geographic locations and households, because of variations in cooling load, frequency, duration of use, and other user-selected settings. In addition, the performance of building envelope (thermal mass and air leakage) as well as inter-zonal mixing within the building would substantially influence the ability to control and maintain desirable indoor thermal conditions. Lawrence Berkeley National Laboratory (LBNL) conducted an initial field-metering study aimed at increasing the knowledge and data related to PAC operation and energy consumption in the United States. LBNL performed its field-metering study from mid-April to late October 2014. The study, which monitored 19 sites in the Northeastern United States (4 in upstate New York and 15 near Philadelphia), collected real-time data on PAC energy consumption along with information regarding housing characteristics, consumer behavior, and environmental conditions that were expected to affect PAC performance. Given the limited number of test sites, this study was not intended to be statistically representative of PAC users in the United States but rather to understand the system response to the cooling demand and to some extent, the operating hours of the studied units. Specifically, the primary objectives of the field-metering study were to (1) expand knowledge of the installation, energy consumption profiles, consumer patterns of use, and environmental parameters related to PAC use; (2) develop distributions of hours of PAC operation for three operating modes: standby, 1 fan-only, and cooling; and (3) describe how individual consumers’ selection of PAC capacity, the area of the space to be cooled, the temperature set point, and environmental conditions affect energy use. Beginning to understand the energy consumption of PACs operating in American homes and commercial settings will help develop a more accurate energy use profile that characterizes relevant variables. This report on LBNL’s field-metering study of PAC energy use describes: a general definition of a PAC and how it operates (section 2); current practices and sources of data for estimating PAC energy use (section 3); the process LBNL used to select field-metering sites, along with characteristics of the sites and the PACs studied (section 4); data collection methods and instrumentation (section 5); analysis methods (section 6); results and discussion (section 7); and conclusions (section 8).

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Mitigate Stress Corrosion Cracking (SCC) in High-strength Al Castings (CRADA 508)

Development of high strength, corrosion resistant, aluminum alloys is important to a number of industries, including automotive, aerospace, power, etc. Understanding how processing methods such as casting, chemistry, additives and recycle content affect an alloy’s microstructure and performance in real world environments is crucial to their implementation. One major concern is how the repeated exposure to saline solutions can be detrimental to the structural integrity of aluminum alloy components. This study was undertaken as a collaboration between Eck Industries and PNNL to investigate the stress corrosion cracking (SCC) and corrosion behavior of aluminum alloys. This work examines the SCC response of three different materials set. First is cast A206 Al alloy produced by three different casting techniques (i.e., permanent mold, and sand casting with and without chill) and with or without nano forming additives as potential grain refiners. The second materials set comprises Al alloy tubes extruded by PNNL’s ShAPE process and produced using raw material with three different ratios of twitch and pre-consumer Al 6061 scrap. Finally, the third materials set comprises two Al-Si-Mg-Fe alloys with controlled Si% and Fe% to mimic recycle grade Al alloys. The corrosion behavior of these materials was characterized using SCC testing and scanning electrochemical cell microscopy (SECCM) technique; mechanical behavior was characterized using tensile testing, and microstructure was characterized using optical and electron microscopy techniques. Of the A206 Al alloys, the samples with nano forming additives performed poorly compared to those without. The best SCC performance (i.e. least degradation in mechanical properties) was demonstrated by A206 alloy sand cast with chill while the permanent mold sample showed the worst SCC performance. The SECCM was performed on A206 alloy sand cast with chill to understand the effect of microstructure and determine the location-dependent corrosion properties on grain boundaries (GB) and inside grains (IG) on the sample. The corrosion potential and current measured on GB and IG at various points on the sample established that the GB locations are more cathodic and corrosive than the IG locations. Further work needs to be conducted to investigate the mechanisms behind the observed dependence of SCC on casting technique and nano forming additives. Among the ShAPE extruded tubes, SECCM data suggests the decreasing order of tendency to corrode as follows: 100% twitch > 75% twitch > 50% twitch. Finally, both variants of the Al-Si-Mg-Fe alloys showed a large volume fraction of Fe- and Si-containing intermetallics and additional work is needed to discern differences in their respective corrosion responses. In summary, correlating local electrochemical behavior (e.g. via SECCM) with micro/nanostructure, in conjunction with bulk mechanical behavior, can help identify the right fabrication method and alloy chemistry to minimize SCC issues in Al alloys.

36 MATERIALS SCIENCE↗

Unrolled Video Super-Resolution Network with Autoregressive Prior for the Case of Known Motion

Real-time detection and classification of distant objects is necessary for many national security applications. However, when objects are far from the sensor, they occupy only a small number of pixels in the captured video, limiting the amount of visual detail available for recognition. State-of-the-art classification methods typically rely on high-resolution (HR) video streams to capture characteristic object features, but obtaining such detail is challenging for distant objects that occupy only a few pixels. This motivates the development of video super-resolution (VSR) methods that enhance object classification by recovering fine details from low-pixel representations. Current VSR methods rely either on model-based optimization, which is interpretable but computationally expensive, or on learning-based approaches, which are efficient and high-performing but often lack flexibility and interpretability. In this report, we propose an end-to-end trainable unrolled VSR network, UVSRNet, which super-resolves each frame in a video by exploiting sub-pixel motion between neighboring low-resolution (LR) frames as well as incorporating high-frequency detail from previously super-resolved frames. In particular, by unrolling a plug-and-play (PnP) half-quadratic splitting (HQS) algorithm, we leverage a model-based data-fitting module alongside a learning-based autoregressive prior module. This combination yields a method that maintains the flexibility and interpretability of model-based methods while achieving the performance advantages of learning-based methods.

45 MILITARY TECHNOLOGY, WEAPONRY, AND NATIONAL DEF↗

Verifying disarmament: scientific, technological and political challenges

There is growing interest in, and hopes for, nuclear disarmament in governments and nongovernmental organizations (NGOs) around the world. If a nuclear-weapon-free world is to be achievable, verification and compliance will be critical. VerifYing disarmament would have unprecedented scientific, technological and political challenges. Verification would have to address warheads, components, materials, testing, facilities, delivery capabilities, virtual capabilities from existing or shutdown nuclear weapon and existing nuclear energy programs and material and weapon production and related capabilities. Moreover, it would likely have far more stringent requirements. The verification of dismantlement or elimination of nuclear warheads and components is widely recognized as the most pressing problem. There has been considerable research and development done in the United States and elsewhere on warhead and dismantlement transparency and verification since the early 1990s. However, we do not today know how to verifY low numbers or zero. We need to develop the needed verification tools and systems approaches that would allow us to meet this complex set of challenges. There is a real opportunity to explore verification options and, given any realistic time frame for disarmament, there is considerable scope to invest resources at the national and international levels to undertake research, development and demonstrations in an effort to address the anticipated and perhaps unanticipated verification challenges of disarmament now andfor the next decades. Cooperative approaches have the greatest possibility for success.

45 MILITARY TECHNOLOGY, WEAPONRY, AND NATIONAL DEF↗

CyGutz

This software is an efficient computational package of the Gutzwiller variational method. It solves the Gutzwiller variational problem for general multiband models with arbitrary on-site interaction in a fully self-consistent numerical approach. The underlying algorithm drastically reduces the problem of the high-dimensional Gutzwiller minimization by mapping it to a minimization only in the variational density matrix. For fixed density the Gutzwiller renormalization matrix is determined as a fix-point of a proper functional, whose evaluation requires only ground-state calculations of matrices defined in the Gutzwiller variational space. Furthermore, the package is able to account for the symmetries of the variational function in a controlled way, reducing the number of variational parameters. The software is highly efficient and robust, and is particularly suitable for first-principles studies (e.g., in combination with DFT) of many complex real materials, where the full intra-atomic interaction is important to obtain correct results.

Yao, Yongxin↗

Local gauge symmetry on optical lattices?

The versatile technology of cold atoms confined in optical lattices allows the creation of a vast number of lattice geometries and interactions, providing a promising platform for emulating various lattice models. This opens the possibility of letting nature take care of sign problems and real time evolution in carefully prepared situations. Up to now, experimentalists have succeeded to implement several types of Hubbard models considered by condensed matter theorists. In this proceeding, we discuss the possibility of extending this effort to lattice gauge theory. We report recent efforts to establish the strong coupling equivalence between the Fermi Hubbard model and SU(2) pure gauge theory in 2+1 dimensions by standard determinantal methods developed by Robert Sugar and collaborators. We discuss the possibility of using dipolar molecules and external fields to build models where the equivalence holds beyond the leading order in the strong coupling expansion.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Process-Based Balance-of-System Cost Modeling for Offshore Wind Power Plants in the United States: Preprint

This work describes the development of a process based and open source balance of system cost model which provides the capability to evaluate both existing and novel offshore wind technologies. Individual design and installation steps are represented with bottom-up engineering models that compute the times and costs associated with the process; furthermore, operational constraints are assigned to each process so that delays due to weather and presence of marine mammals may be accounted for in the overall project timeline. The model structure, assumptions, inputs, and results are vetted with industry partners and compared against actual projects for validation; installation times are shown to agree with real data with relative errors of less than 35\%. Case studies are presented to demonstrate the functionality of the model. First, individual vessel efficiencies are computed for varying numbers of installation vessels and weather time series to show the diminishing returns of more than two feeder barges. Then, array cable capital costs and installation times are determined for a representative project with different turbine sizes. This quantifies the cost benefit tradeoffs of decreasing number of turbines, increased turbine spacing, and fewer turbine terminations and shows a net cost savings. These results demonstrate that the BOS model features the accuracy, functionality, and accessibility to serve as the foundation for a wide range of analyses to identify cost reduction potentials for offshore wind energy in the United States.

17 WIND ENERGY↗

Biofuels and certification. A workshop at the Harvard Kennedy School of Government. Summary report

Liquid biofuels can provide a substitute for fossil fuels in the transportation sector. Many countries have mandated the use of biofuels, by creating targets for their use. If not implemented with care, however, actions that increase biofuel production can put upward pressure on food prices, increase greenhouse gas (GHG) emissions, and exacerbate degradation of land, forest, and water sources. A strong global biofuels industry will not emerge unless these environmental and social concerns are addressed. Interested parties around the world are actively debating the design and implementation of policies to meet the biofuel goals, particularly those established in the United States and Europe. In general, policy options for managing the potential risks and benefits of biofuel development should specify not only clear standards governing biofuel content and production processes, but also certification processes for verifying whether particular biofuels meet those standards, and specific metrics or indicators on which to base the certification. Historically, many standards in the energy and environment fields have ultimately been set or supported by governments. Many of the certification processes have been voluntary, carried out by independent third parties. The biofuels case is a young one, however, with questions of goals, standards, certification, and metrics still in interdependent flux. The workshop focused its discussions on certification issues, but found the discussions naturally reaching into ongoing debates regarding possible goals, standards, and metrics. Many countries are proposing that for a biofuel to qualify as contributing to government-mandated targets or goals, it must be certified to meet certain standards. These standards could be limited to the amount of GHG emitted in the production process or could include a number of other environmental sustainability concerns ranging from deforestation and biodiversity to water resources. While the threat to both forests and food supplies from increased biofuel production is real, it is not clear that setting broad sustainability standards and then requiring sellers to certify that all of those standards have been met is the best way to address these interconnected problems. In particular, if too many standards and related certification requirements are put in place too soon, this could constrain the development of a global biofuels market. In contrast, certification targeted at a specific and limited set of problems and designed with the flexibility to adjust to changes in policies and programs can enhance the public's acceptance of the biofuel option while protecting key social and environmental goals. A second set of questions revolves around the locus of responsibility for certifying whether biofuel production meets sustainability targets. Should the biofuel processing firms, third parties, or governments be responsible for certifying the production of biofuels? This question also elicited significant discussion. While it could be easier to have individual country governments assume the certification of production responsibility, some governments may not have the capacity to implement an effective certification process. Production facilities that comply with international standards should not be kept out of the market because of their government's inability to manage the process. The possible contribution to effective certification of third party organizations or public-private partnerships should not be underestimated.

09 BIOMASS FUELS↗

Fidelity imaging for atomic force microscopy

Atomic force microscopy is widely employed for imaging material at the nanoscale. However, real-time measures on image reliability are lacking in contemporary atomic force microscopy literature. In this article, we present a real-time technique that provides an image of fidelity for a high bandwidth dynamic mode imaging scheme. The fidelity images define channels that allow the user to have additional authority over the choice of decision threshold that facilitates where the emphasis is desired, on discovering most true features on the sample with the possible detection of high number of false features, or emphasizing minimizing instances of false detections. Simulation and experimental results demonstrate the effectiveness of fidelity imaging.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

On the absence of absolutely continuous spectra for Schroedinger operators on radial tree graphs

The subject of the paper is Schroedinger operators on tree graphs which are radial, having the branching number b{sub n} at all the vertices at the distance t{sub n} from the root. We consider a family of coupling conditions at the vertices characterized by (b{sub n}-1){sup 2}+4 real parameters. We prove that if the graph is sparse so that there is a subsequence of {l_brace}t{sub n+1}-t{sub n{r_brace}} growing to infinity, in the absence of the potential the absolutely continuous spectrum is empty for a large subset of these vertex couplings, but on the the other hand, there are cases when the spectrum of such a Schroedinger operator can be purely absolutely continuous.

97 MATHEMATICS AND COMPUTING↗

Accelerator Real-time Edge AI for Distributed Systems (READS) (Proposal)

Over the last decade, Machine Learning (ML) technologies have slowly made their way into the accelerator community. Rapid advances in recent years in deep learning, particularly reinforcement learning for control system applications and the accessibility of deep learning in embedded hardware, have generated renewed interest and spawned a number of applications. The Fermilab Accelerator Complex, shown in Fig. 1, has provided High Energy Physics (HEP) experiments with proton beams for nearly fifty years. The current focus of the laboratory is its world-class experimental program at the intensity frontier. While increasing beam intensity certainly presents its own challenges, preserving beam size while minimizing beam losses – particles lost through interactions with the beam vacuum pipe – turns out to be, in many ways, the main challenge. The accelerator is controlled via a complex system of hundreds of thousands of devices. Enabling fine tuning and real-time optimization of their parameters using ML methods and stepping beyond experience-based reasoning of human operators are key to the success of future intensity upgrades. Our objective will be to integrate ML into accelerator operations and furthermore, provide an accessible framework, which can also be used by a broad range of other accelerator systems with dynamic tuning needs.

43 PARTICLE ACCELERATORS↗

DETECTABILITY AND ERROR ESTIMATION IN ORBITAL FITS OF RESONANT EXTRASOLAR PLANETS

We estimate the conditions for detectability of two planets in a 2/1 mean-motion resonance from radial velocity data, as a function of their masses, number of observations and the signal-to-noise ratio. Even for a data set of the order of 100 observations and standard deviations of the order of a few meters per second, we find that Jovian-size resonant planets are difficult to detect if the masses of the planets differ by a factor larger than {approx}4. This is consistent with the present population of real exosystems in the 2/1 commensurability, most of which have resonant pairs with similar minimum masses, and could indicate that many other resonant systems exist, but are currently beyond the detectability limit. Furthermore, we analyze the error distribution in masses and orbital elements of orbital fits from synthetic data sets for resonant planets in the 2/1 commensurability. For various mass ratios and number of data points we find that the eccentricity of the outer planet is systematically overestimated, although the inner planet's eccentricity suffers a much smaller effect. If the initial conditions correspond to small-amplitude oscillations around stable apsidal corotation resonances, the amplitudes estimated from the orbital fits are biased toward larger amplitudes, in accordance to results found in real resonant extrasolar systems.

79 ASTRONOMY AND ASTROPHYSICS↗

Real-space analysis of radiation-induced specific changes with independent component analysis

A method of analysis is presented that allows for the separation of specific radiation-induced changes into distinct components in real space. The method relies on independent component analysis (ICA) and can be effectively applied to electron density maps and other types of maps, provided that they can be represented as sets of numbers on a grid. Here, for glucose isomerase crystals, ICA was used in a proof-of-concept analysis to separate temperature-dependent and temperature-independent components of specific radiation-induced changes for data sets acquired from multiple crystals across multiple temperatures. ICA identified two components, with the temperature-independent component being responsible for the majority of specific radiation-induced changes at temperatures below 130 K. The patterns of specific temperature-independent radiation-induced changes suggest a contribution from the tunnelling of electron holes as a possible explanation. In the second case, where a group of 22 data sets was collected on a single thaumatin crystal, ICA was used in another type of analysis to separate specific radiation-induced effects happening on different exposure-level scales. Here, ICA identified two components of specific radiation-induced changes that likely result from radiation-induced chemical reactions progressing with different rates at different locations in the structure. In addition, ICA unexpectedly identified the radiation-damage state corresponding to reduced disulfide bridges rather than the zero-dose extrapolated state as the highest contrast structure. The application of ICA to the analysis of specific radiation-induced changes in real space and the data pre-processing for ICA that relies on singular value decomposition, which was used previously in data space to validate a two-component physical model of X-ray radiation-induced changes, are discussed in detail. This work lays a foundation for a better understanding of protein-specific radiation chemistries and provides a framework for analysing effects of specific radiation damage in crystallographic and cryo-EM experiments.

Borek, Dominika (ORCID:0000000243216253)↗

SU-E-T-614: Plan Averaging for Multi-Criteria Navigation of Step-And-Shoot IMRT

Purpose: Step-and-shoot IMRT is fundamentally discrete in nature, while multi-criteria optimization (MCO) is fundamentally continuous: the MCO planning consists of continuous sliding across the Pareto surface (the set of plans which represent the tradeoffs between organ-at-risk doses and target doses). In order to achieve close to real-time dose display during this sliding, it is desired that averaged plans share many of the same apertures as the pre-computed plans, since dose computation for apertures generated on-the-fly would be expensive. We propose a method to ensure that neighboring plans on a Pareto surface share many apertures. Methods: Our baseline step-and-shoot sequencing method is that of K. Engel (a method which minimizes the number of segments while guaranteeing the minimum number of monitor units), which we customize to sequence a set of Pareto optimal plans simultaneously. We also add an error tolerance to study the relationship between the number of shared apertures, the total number of apertures needed, and the quality of the fluence map re-creation. Results: We run tests for a 2D Pareto surface trading off rectum and bladder dose versus target coverage for a clinical prostate case. We find that if we enforce exact fluence map recreation, we are not able to achieve much sharing of apertures across plans. The total number of apertures for all seven beams and 4 plans without sharing is 217. With sharing and a 2% error tolerance, this number is reduced to 158 (73%). Conclusion: With the proposed method, total number of apertures can be decreased by 42% (averaging) with no increment of total MU, when an error tolerance of 5% is allowed. With this large amount of sharing, dose computations for averaged plans which occur during Pareto navigation will be much faster, leading to a real-time what-you-see-is-what-you-get Pareto navigation experience. Minghao Guo and Hao Gao were partially supported by the NSFC (#11405105), the 973 Program (#2015CB856000) and the Shanghai Pujiang Talent Program (#14PJ1404500)

62 RADIOLOGY AND NUCLEAR MEDICINE↗

QED: A Powerful Query Equivalence Decider for SQL

Checking query equivalence is of great significance in database systems. Prior work in automated query equivalence checking sets the first steps in formally modeling and reasoning about query optimization rules, but only supports a limited number of query features. In this paper, we present Qed, a new framework for query equivalence checking based on bag semantics. Qed uses a new formalism called Q-expressions that models queries using different normal forms for efficient equivalence checking, and models features such as integrity constraints and NULLs in a principled way unlike prior work. Our formalism also allows us to define a new query fragment that encompasses many real-world queries with a complete equivalence checking algorithm, assuming a complete first-order theory solver. Empirically, Qed can verify 299 out of 444 query pairs extracted from the Calcite framework and 979 out of 1287 query pairs extracted from CockroachDB, which is more than 2× the number of cases proven by prior state-of-the-art solver.

Computer Science↗