Source author record

Zhiwei Fan

Zhiwei Fan appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

cond-mat.quant-gas Databases nlin.PS physics.optics

Catalog footprint

What is connected

4works

4topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2022arXiv

LinCQA: Faster Consistent Query Answering with Linear Time Guarantees

Most data analytical pipelines often encounter the problem of querying inconsistent data that violate pre-determined integrity constraints. Data cleaning is an extensively studied paradigm that singles out a consistent repair of the inconsistent data. Consistent query answering (CQA) is an alternative approach to data cleaning that asks for all tuples guaranteed to be returned by a given query on all (in most cases, exponentially many) repairs of the inconsistent data. This paper identifies a class of acyclic select-project-join (SPJ) queries for which CQA can be solved via SQL rewriting with a linear time guarantee. Our rewriting method can be viewed as a generalization of Yannakakis's algorithm for acyclic joins to the inconsistent setting. We present LinCQA, a system that can output rewritings in both SQL and non-recursive Datalog rules for every query in this class. We show that LinCQA often outperforms the existing CQA systems on both synthetic and real-world workloads, and in some cases, by orders of magnitude.

preprint2020arXiv

A Comparative Exploration of ML Techniques for Tuning Query Degree of Parallelism

There is a large body of recent work applying machine learning (ML) techniques to query optimization and query performance prediction in relational database management systems (RDBMSs). However, these works typically ignore the effect of \textit{intra-parallelism} -- a key component used to boost the performance of OLAP queries in practice -- on query performance prediction. In this paper, we take a first step towards filling this gap by studying the problem of \textit{tuning the degree of parallelism (DOP) via ML techniques} in Microsoft SQL Server, a popular commercial RDBMS that allows an individual query to execute using multiple cores. In our study, we cast the problem of DOP tuning as a {\em regression} task, and examine how several popular ML models can help with query performance prediction in a multi-core setting. We explore the design space and perform an extensive experimental study comparing different models against a list of performance metrics, testing how well they generalize in different settings: $(i)$ to queries from the same template, $(ii)$ to queries from a new template, $(iii)$ to instances of different scale, and $(iv)$ to different instances and queries. Our experimental results show that a simple featurization of the input query plan that ignores cost model estimations can accurately predict query performance, capture the speedup trend with respect to the available parallelism, as well as help with automatically choosing an optimal per-query DOP.

preprint2019arXiv

Gap and embedded solitons in microwave-coupled binary condensates

It was recently found that, under the action of the spin-orbit coupling (SOC) and Zeeman splitting (ZS), binary BEC with intrinsic cubic nonlinearity supports families of gap solitons, provided that the kinetic energy is negligible in comparison with the SOC and ZS terms. We demonstrate that, also under the action of SOC and ZS, a similar setting may be introduced for BEC with two components representing different atomic states, resonantly coupled by microwave radiation, while the Poisson equation accounts for the feedback of the two-component atomic wave function onto the radiation. The microwave-mediated interaction induces an effective nonlinear trapping potential, which strongly affects the purport of the linear spectrum in this system. As a result, families of both gap and embedded solitons (those overlapping with the continuous spectrum) are found, being chiefly stable. The shape of the solitons features exact or broken skew symmetry. In addition to fundamental solitons (whose shape may or may not include a node), a family of dipole solitons is constructed too, which are even more stable than their fundamental counterparts. A nontrivial stability area is identified for moving solitons in the present system, which lacks Galilean invariance. Colliding solitons merge into a single one.

preprint2016arXiv

Two-dimensional solitons in dipolar Bose-Einstein condensates with spin-orbit coupling

We report families of two-dimensional (2D) composite solitons in spinor dipolar Bose-Einstein condensates, with two localized components linearly mixed by the spin-orbit coupling (SOC), and the intrinsic nonlinearity represented by the dipole-dipole interaction (DDI) between atomic magnetic moments polarized in-plane by an external magnetic field. Recently, stable solitons were predicted in the form of \textit{semi-vortices} (composites built of coupled fundamental and vortical components) in the 2D system combining the SOC and contact attractive interactions. Replacing the latter by the anisotropic long-range DDI, we demonstrate that, for a fixed norm of the soliton, the system supports a \emph{continuous family} of stable spatially asymmetric vortex solitons (AVSs), parameterized by an offset of the pivot of the vortical component relative to its fundamental counterpart. The offset is limited by a certain maximum value, while the energy of the AVS practically does not depend on the offset. At small values of the norm, the vortex solitons are subject to a weak oscillatory instability. In the present system, with the Galilean invariance broken by the SOC, the composite solitons are set in motion by a kick whose strength exceeds a certain depinning value. The kicked solitons feature a negative effective mass, drifting along a spiral trajectory opposite to the direction of the kick. A critical angular velocity, up to which the semi-vortices may follow rotation of the polarizing magnetic field, is found too.