Query Generation based on Generative Adversarial Networks

Many problems in database systems, such as cardinality estimation, database testing and optimizer tuning, require a large query load as data. However, it is often difficult to obtain a large number of real queries from users due to user privacy restrictions or low frequency of database access. Query generation is one of the approaches to solve this problem. Existing query generation methods, such as random generation and template-based generation, do not consider the relationship between the generated queries and existing queries, or even generate semantically incorrect queries. In this paper, we propose a query generation framework based on generative adversarial networks (GAN) to generate query load that is similar to the given query load. In our framework, we use a syntax parser to transform the query into a parse tree and traverse the tree to obtain the sequence of production rules corresponding to the query. The generator of GAN takes a fixed distribution prior as input and outputs the query sequence, and the discriminator takes the real query and the fake query generated by the generator as input and outputs a gradient to guide the generator learning. In addition, we add context-free grammar and semantic rules to the generation process, which ensures that the generated queries are syntactically and semantically correct. We conduct experiments to evaluate our approach on real-world dataset, which show that our approach can generate new query loads with a similar distribution to a given query load, and that the generated queries are syntactically correct with no semantic errors. The generated query loads are used in downstream task, and the results show a significant improvement in the models trained with the expanded query loads using our approach

More on complexity of operators in quantum field theory

Recently it has been shown that the complexity of SU($n$) operator is determined by the geodesic length in a bi-invariant Finsler geometry, which is constrained by some symmetries of quantum field theory. It is based on three axioms and one assumption regarding the complexity in continuous systems. By relaxing one axiom and an assumption, we find that the complexity formula is naturally generalized to the Schatten $p$-norm type. We also clarify the relation between our complexity and other works. First, we show that our results in a bi-invariant geometry are consistent with the ones in a right-invariant geometry such as $k$-local geometry. Here, a careful analysis of the sectional curvature is crucial. Second, we show that our complexity can concretely realize the conjectured pattern of the time-evolution of the complexity: the linear growth up to saturation time. The saturation time can be estimated by the relation between the topology and curvature of SU($n$) groups.Comment: Modified the Sec. 4.1, where we offered a powerful proof: if (1) the ket vector and bra vector in quantum mechanics contain same physics, or (2) adding divergent terms to a Lagrangian will not change underlying physics, then complexity in quantum mechanics must be bi-invariant

Principles and symmetries of complexity in quantum field theory

Based on general and minimal properties of the {\it discrete} circuit complexity, we define the complexity in {\it continuous} systems in a geometrical way. We first show that the Finsler metric naturally emerges in the geometry of the complexity in continuous systems. Due to fundamental symmetries of quantum field theories, the Finsler metric is more constrained and consequently, the complexity of SU($n$) operators is uniquely determined as a length of a geodesic in the Finsler geometry. Our Finsler metric is bi-invariant contrary to the right-invariance of discrete qubit systems. We clarify why the bi-invariance is relevant in quantum field theoretic systems. After comparing our results with discrete qubit systems we show most results in $k$-local right-invariant metric can also appear in our framework. Based on the bi-invariance of our formalism, we propose a new interpretation for the Schr\"{o}dinger's equation in isolated systems - the quantum state evolves by the process of minimizing "computational cost."Comment: Published version; added a short introduction on Finsler geometr

The physical properties of star-forming galaxies with strong [oiii]lines at z=3.25

We present an analysis of physical properties of 34 [O III] emission-line galaxies (ELGs) at z = 3.254 ± 0.029 in the Extended Chandra Deep Field South (ECDFS). These ELGs are selected from deep narrow H2S(1) and broad Ks imaging of 383 arcmin2 obtained with CFHT/WIRCam. We construct spectral energy distributions (SEDs) from U to Ks to derive the physical properties of ELGs. These [O III] ELGs are identified as starburst galaxies with strong [O III] lines of LOIII ∼ 1042.6–1044.2 erg s−1 and have stellar masses of M* ∼ 109.0–1010.6 Me and star formation rates of ∼10–210 Me yr−1 . Our results show that 24% of our sample galaxies are dusty with AV > 1 mag and EW([O III])rest ∼ 70–500 Å, which are often missed in optically selected [O III] ELG samples

Insulin resistance predicts progression of de novo atherosclerotic plaques in patients with coronary heart disease: a one-year follow-up study

BACKGROUND: The aim of our study was to explore and evaluate the relationship between insulin resistance and progression of coronary atherosclerotic plaques. With the great burden coronary heart disease is imposing on individuals, healthcare professionals have already embarked on determining its potential modifiable risk factors in the light of preventive medicine. Insulin resistance has been generally recognized as a novel risk factor based on epidemiological studies; however, few researches have focused on its effect on coronary atherosclerotic plaque progression. METHODS: From June 7, 2007 to December 30, 2011, 366 patients received their index coronary angiogram and were subsequently found to have coronary atherosclerotic plaques or normal angiograms were consecutively enrolled in the study by the department of cardiology at the Ruijin Hospital, which is affiliated to the Shanghai Jiaotong University School of Medicine. All patients had follow-up angiograms after the 1-year period for evaluating the progression of the coronary lesions. The modified Gensini score was adopted for assessing coronary lesions while the HOMA-IR method was utilized for determining the state of their insulin resistance. Baseline characteristics and laboratory test results were described and the binomial regression analysis was conducted to investigate the relationship between insulin resistance and coronary atherosclerotic plaque progression. RESULTS: Index and follow-up Gensini scores were similar between the higher insulin lower insulin resistant groups (9.09 ± 14.33 vs 9.44 ± 12.88, p = 0.813 and 17.21 ± 18.46 vs 14.09 ± 14.18, p =0.358). However the Gensini score assessing coronary lesion progression between both visits was significantly elevated in the higher insulin resistant group (8.13 ± 11.83 versus 4.65 ± 7.58, p = 0.019). Multivariate logistic binomial regression analysis revealed that insulin resistance (HOMA-IR > 3.4583) was an independent predictor for coronary arterial plaque progression (OR = 4.969, p = 0.011). We also divided all the participants into a diabetic (n = 136) and a non-diabetic group (n = 230), and HOMA-IR remained an independent predictor for atherosclerosis plaque progression. CONCLUSIONS: Insulin resistance is an independent predictor of atherosclerosis plaque progression in patients with coronary heart disease in both the diabetic and non-diabetic population

Event-Guided Procedure Planning from Instructional Videos with Text Supervision

In this work, we focus on the task of procedure planning from instructional videos with text supervision, where a model aims to predict an action sequence to transform the initial visual state into the goal visual state. A critical challenge of this task is the large semantic gap between observed visual states and unobserved intermediate actions, which is ignored by previous works. Specifically, this semantic gap refers to that the contents in the observed visual states are semantically different from the elements of some action text labels in a procedure. To bridge this semantic gap, we propose a novel event-guided paradigm, which first infers events from the observed states and then plans out actions based on both the states and predicted events. Our inspiration comes from that planning a procedure from an instructional video is to complete a specific event and a specific event usually involves specific actions. Based on the proposed paradigm, we contribute an Event-guided Prompting-based Procedure Planning (E3P) model, which encodes event information into the sequential modeling process to support procedure planning. To further consider the strong action associations within each event, our E3P adopts a mask-and-predict approach for relation mining, incorporating a probabilistic masking scheme for regularization. Extensive experiments on three datasets demonstrate the effectiveness of our proposed model.Comment: Accepted to ICCV 202

Effects of LncRNA-HOST2 on cell proliferation, migration, invasion and apoptosis of human hepatocellular carcinoma cell line SMMC-7721

Correspondence: Jing-Lin Cao (jinglin [email protected]) The present study explored the effect of long non-coding RNA-human ovarian cancer-specific transcript 2 (LncRNA-HOST2) on cell proliferation, migration, invasion and apoptosis of human hepatocellular carcinoma (HCC) cell line SMMC-7721. HCC tissues and adjacent normal tissues from 162 HCC patients were collected. The HCC cell lines were assigned into the control group (regular culture), negative control (NC) group (transfected with siRNA) and experimental group (transfected with Lnc-HOST2 siRNA). Quantitative real-time PCR (qRT-PCR) was used to detect the expression of LncRNA-HOST2. Cell proliferation was detected by CCK-8 and colony-forming assays, cell apoptosis by flow cytometry and cell migration by Scratch test. Transwell assay was used to evaluate cell migration and invasion abilities. LncRNA-HOST2 expression in the HCC tissues increased 2-10 times than that in the adjacent normal tissues. Compared with the HL-7702 cell line, LncRNA-HOST2 expression in HepG2, SMMC-7721 and Huh7 cell lines was all up-regulated, but the SMMC-7721 cell had the highest Lnc-HOST2 expression. The LncRNA-HOST2 expression in the experimental group was down-regulated as compared with the control and NC groups. In comparison with the control and NC groups, cloned cells reduced, cell apoptosis increased, clone-forming ability weakened and inhibitory rate of colony formation increased in the experimental group. The cells migrating and penetrating into the transwell chamber were fewer in the experimental group than those in the control and NC groups. The experimental group exhibited slow wound healing and decreased cell migration area after 48 h. These findings indicate that LncRNA-HOST2 can promote cell proliferation, migration and invasion and inhibit cell apoptosis in human HCC cell line SMMC-7721