String Length Research Articles

A Quantum String‐Matching Algorithm

AbstractA novel quantum algorithm for string‐matching is introduced that significantly enhances the complexity of this fundamental operation, essential in numerous computing applications. The algorithm is designed as a composite quantum denoising procedure applied to a quantum‐generated dot‐matrix plot, which is treated as an image. This approach effectively identifies regions of similarity between two input strings of lengths N and M. For strings of equal length, the algorithm achieves a time complexity of and a space complexity of , demonstrating a clear advantage in quantum computational efficiency.

String editing under pattern constraints

We introduce the novel Nearest Pattern Constrained String (NPCS) problem of finding a minimum set Q of character mutation, insertion, and deletion edit operations sufficient to modify a string x to contain all contiguous substrings in a pattern set P and no contiguous substrings in a forbidden pattern set F. Letting Σ be the alphabet of allowed characters, and letting η and ϒ be the longest string length and sum of all string lengths in P∪F, respectively, we show that NPCS is fixed-parameter tractable in |P| with time complexity O(2|P|⋅ϒ⋅|Σ|⋅(|P|+η)(|x|+1)). Additionally, we consider a generalization of the NPCS problem in which we allow for constraints based on the membership of substrings in regular languages. In particular, we introduce a problem we denote String Editing under Substring in Language Constraints (StrEdit-SILC), where provided a wildcard-free string x∈Σ⁎, a finite set of regular languages R={L1,L2,…}, and a regular language LF, the objective is to find a minimum cost set of mutation, insertion, and deletion edit operations Q that suffice to convert the input string x into a string x′∈Σ⁎, where no substring has membership in LF, and ∀Li∈R, there exists a substring in Li. Here, letting Ψ and ϖ be the sum of all regular expression lengths and longest regular expression length for languages in R∪{LF}, respectively, and letting Cmid∈N be the maximum cost of an edit operation, we show that StrEdit-SILC is fixed-parameter tractable with respect to Ψ, having time complexity O(2Ψ⋅|x|⋅(ϖ⋅|Σ|+Cmid)). However, we also show that StrEdit-SILC is MAX-SNP-hard and otherwise difficult to approximate under stringent constraints.

Influential mechanism of operational parameters on internal resonance of drill strings by numerical simulations

Abstract Drill string vibration is highly conductive to drill string fatigue and component failure. In this study, a finite element model of a drill string with bottom hole assembly (BHA) is constructed to investigate the effect of different operational parameters, such as different string length, density, pressure, and velocity of drilling fluid on drill string natural frequencies, and thus internal resonance by considering fluid-structure interaction (FSI) in ANSYS. Numerical simulations demonstrate that the natural frequencies decrease as the length of the drill string increases, which is especially true for the axial mode. The condition of 1:1 internal resonance between the axial and torsional modes only occurs when the length of drill string is sufficiently high. Nevertheless, this resonance fades away in the presence of fluid. The increment of fluid density slightly increases the natural frequency in lateral mode, whereas decreases that in axial mode. On the other hand, this effect of density is negligible in the torsional mode. The natural frequencies for axial, torsional and lateral modes decrease as the fluid velocity increases, and the impact of fluid pressure on natural frequency is almost not observable. The numerical results for the case without drill fluid are in qualitative agreement with analytical solutions. when considing the effect of drill length on natural frequency.

Elastic-Degenerate String Matching with 1 Error or Mismatch

An elastic-degenerate (ED) string is a sequence of n finite sets of strings of total length N, introduced to represent a set of related DNA sequences, also known as a pangenome. The ED string matching (EDSM) problem consists in reporting all occurrences of a pattern of length m in an ED text. The EDSM problem has recently received some attention by the combinatorial pattern matching community, culminating in an O~(nmω-1)+O(N)\\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$\\mathcal {\ ilde{O}}(nm^{\\omega -1})+\\mathcal {O}(N)$$\\end{document}-time algorithm [Bernardini et al., SIAM J. Comput. 2022], where ω\\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$\\omega $$\\end{document} denotes the matrix multiplication exponent and the O~(·)\\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$\\mathcal {\ ilde{O}}(\\cdot )$$\\end{document} notation suppresses polylog factors. In the k-EDSM problem, the approximate version of EDSM, we are asked to report all pattern occurrences with at most k errors. k-EDSM can be solved in O(k2mG+kN)\\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$\\mathcal {O}(k^2mG+kN)$$\\end{document} time, under edit distance, or O(kmG+kN)\\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$\\mathcal {O}(kmG+kN)$$\\end{document} time, under Hamming distance, where G denotes the total number of strings in the ED text [Bernardini et al., Theor. Comput. Sci. 2020]. Unfortunately, G is only bounded by N, and so even for k=1\\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$k=1$$\\end{document}, the existing algorithms run in Ω(mN)\\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$\\varOmega (mN)$$\\end{document} time in the worst case. In this paper we make progress in this direction. We show that 1-EDSM can be solved in O((nm2+N)logm)\\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$\\mathcal {O}((nm^2 + N)\\log m)$$\\end{document} or O(nm3+N)\\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$\\mathcal {O}(nm^3 + N)$$\\end{document} time under edit distance. For the decision version of the problem, we present a faster O(nm2logm+Nloglogm)\\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$\\mathcal {O}(nm^2\\sqrt{\\log m} + N\\log \\log m)$$\\end{document}-time algorithm. We also show that 1-EDSM can be solved in O(nm2+Nlogm)\\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$\\mathcal {O}(nm^2 + N\\log m)$$\\end{document} time under Hamming distance. Our algorithms for edit distance rely on non-trivial reductions from 1-EDSM to special instances of classic computational geometry problems (2d rectangle stabbing or 2d range emptiness), which we show how to solve efficiently. In order to obtain an even faster algorithm for Hamming distance, we rely on employing and adapting the k-errata trees for indexing with errors [Cole et al., STOC 2004]. This is an extended version of a paper presented at LATIN 2022.

METRIC RESULTS FOR THE EVENTUALLY ALWAYS HITTING POINTS AND LEVEL SETS IN SUBSHIFT WITH SPECIFICATION

We study the set of eventually always hitting points for symbolic dynamics with specification. The measure and Hausdorff dimension of such fractal set are obtained. Moreover, we establish the stronger metric results by introducing a new quantity [Formula: see text] which describes the maximal length of string of zeros of the prefix among the first [Formula: see text] iterations of [Formula: see text] in symbolic space. The Hausdorff dimensions of the level sets for this quantity are also completely determined.

Compressive load analysis of mechanical setting process of test string Packer in Ultra-high-pressure Gas Wells

ABSTRACT To address the packer setting problems under complex operating conditions in ultra-high pressure gas wells, a mechanical analysis model for the mechanical setting process of packer in ultra-high pressure gas wells is established. The model takes into account factors such as wellbore trajectory, bending moment, internal and external fluid pressure, and the coupled effect of axial load, frictional resistance and buckling. The established model can be used to calculate the axial force of tubing string in ultra-high pressure gas wells, and analyze the effects of the tubing string length below packer, line weight combination, friction coefficient and the released wellhead suspended load on the packer setting force. The case calculation and parameter sensitivity analysis indicate that the original design of a high-pressure gas well cannot meet the requirements of packer setting. The setting performance of the packer can be effectively improved by adjusting the released wellhead suspended load, optimizing the tubing string length below the packer, reducing the friction coefficient and optimizing the length configuration of tubing string with small diameter. An increase in wellhead release weight by 60 kN was accompanied by a corresponding increase in packer pressure of 12.48 kN. When the lower string length was extended by 600 m, the packer weight without suspension was reduced by 65.34 kN, whereas the packer weight with release was diminished by 21.69 kN. Furthermore, an augmentation in the friction coefficient by 0.15 resulted in a decrease in the pressure weight of the packer under release suspension by 55.79 kN. Additionally, a reduction in the small pipe diameter length by 1000 m caused an increase in the packer weight with a release load of 17.98 kN. The research content not only provides theoretical guidance for the long-term safety of test string in high-pressure gas wells, but also offers practical insights for the design and operation of packers.

A Complete Arduino-Based Mathematical Pendulum Experiment Tool with Real-Time Data Acquisition Using an Excel Spreadsheet

It is very important for students to understand the concept of simple harmonic motion, such as a mathematical pendulum. Students need an experiment tool on mathematical pendulums that is capable of providing measurement results of various physical quantities of mathematical pendulums accurately and precisely. This research aims to (1) describe the specifications of an Arduino-based mathematical pendulum experiment tool, (2) describe the results of measurements of acceleration due to gravity, and (3) describe the effect of changes in deviation on the period at small angles. This research used the experiment method. The research results showed that (1) the Arduino-based mathematical pendulum experiment device is equipped with an HC-SR04 ultrasonic sensor to measure the length of the string and an FC-51 infrared sensor to measure the period with a precision of 94.9% and accuracy of 99%, (2) the average result of acceleration due to gravity measurements at various string length was (9.72 ± 0.19) m/s<sup>2</sup>,and (3) the mathematical pendulum period between angles of 1-13 degrees did not show a significant difference, showing that at small angles, the oscillation period is not affected by deviation.

Rest length controlled tunable band structure in periodic tensegrity metastructure – a numerical study using a novel consistent stiffness and mass formulation

Elastic wave propagation in various periodic metastructures and its application to wave filtering, vibration isolation, acoustic cloaking, etc., have gained significant attention among researchers in recent years. Despite the presence of band gaps, traditional lattice structures lack dynamic tunability. The solution lies in using tensegrity as unit cells. This article presents analysis of tunable wave propagation through a metastructure formed by tessellation of a 2D tensegrity unit cell in one dimension. Equations of motion of the unit cell are derived with consideration of flexibility and distributed mass of the bars, which is often neglected in the literature. The formulation is extended for wave dispersion analysis using the Floquet–Bloch theory. Next, the order of the formulation is reduced for decoupled analysis of symmetric and antisymmetric modes. The dispersion relations for different modes have been validated with nonlinear as well as linearized frequency response analysis under impulse load. Next, the effect of rest length of strings and alternating arrangement of bars on band gaps is studied in detail.

Classical guitar intonation and compensation: The well-tempered guitar.

An intuitive model of classical guitar intonation is presented that includes the effects of the resonant length of the fretted string, linear mass density, tension, and bending stiffness. An expression is derived for the vibration frequencies of a stiff string using asymmetric boundary conditions at the saddle and the fret. Based on logarithmic frequency differences ("cents") that decouple these physical effects, Taylor series expansions are introduced that exhibit clearly the origins of frequency deviations of fretted notes from the corresponding 12-tone equal temperament (12-TET) values. A simple in situ technique is demonstrated for measurement of the changes in frequency of open strings arising from small adjustments in length, and a simple procedure is proposed that any interested guitarist can use to estimate the corresponding frequency shifts due to tension and bending stiffness for their own guitars and string sets. Based on these results, a least-squares fit method is employed to select values of saddle and nut setbacks that map fretted frequencies-for a particular string set and guitar-almost perfectly onto their 12-TET targets. A general approach to tempering an "off-the-shelf" guitar is shown to further reduce the tonal errors inherent in any fretted musical instrument.

Ising spin-1/2 XXZ chain's quantum problems beyond the spinon paradigm.

Spin chains are correlated quantum models of great interest in quantum systems and materials exhibiting quasi-one-dimensional magnetic properties. Here, we review results on quantum problems associated with spin chains that are beyond the usual spinon paradigm. Alternatively, we use a representation valid in the thermodynamic limit, N→∞, in terms of the N spin-1/2 physical spins of the spin-1/2XXZ chain in its whole Hilbert space. It was originally introduced for the isotropic point in Carmelo et al. [Phys. Rev. B 92, 165133 (2015)], co-authored by David, and more recently extended to spin anisotropies Δ>1 in Carmelo et al. [Phys. Rev. Res. 5, 043058 (2023)] and J. M. P. Carmelo and P. D. Sacramento [Nucl. Phys. B 974, 115610 (2022); Nucl. Phys. B 997, 116385 (2023) (Corrigendum)]. The physical-spins representation accounts for the spin-1/2XXZ chain's continuous SUq(2) symmetry parameterized by q=Δ+Δ2-1∈]1,∞] and associated with q-spin Sq. Specifically, in this review we consider two quantum problems that are beyond the spinon representation: (a) Spin Bethe strings of length n that have no spinon representation, contribute to the dynamical properties of the spin-1/2XXZ chain with anisotropy Δ>1 and for n=1,2,3 were experimentally identified and realized in the zigzag materials SrCo2V2O8 and BaCo2V2O8; (b) The spin stiffness associated with ballistic spin transport at arbitrary finite temperature, which involves a huge number of energy eigenstates, many of which are generated in the thermodynamic limit from ground states by an infinite number of elementary processes. As found in Carmelo et al. [Phys. Rev. Res. 5, 043058 (2023)] and J. M. P. Carmelo and P. D. Sacramento [Nucl. Phys. B 974, 115610 (2022); Nucl. Phys. B 997, 116385 (2023) (Corrigendum)], the use of the continuous SUq(2) symmetry reveals that for anisotropy Δ>1 the Bethe strings of length n=1,2,3,… describe a number n of physical-spins Sq=0 singlet pairs that for n>1 are bound within a Sq=0 singlet configuration. Their contribution to the spin dynamical structure factor of both the spin-1/2XXZ chain in a longitudinal magnetic field and the spin chains in SrCo2V2O8 is one of the issues addressed in this paper. In addition, the SUq(2) symmetry imposes that only 2Sq out of the N physical spins are the spin carriers. We also review recent results of J. M. P. Carmelo and P. D. Sacramento ["Diffusive spin transport of the spin-1/2 XXZ chain in the Ising regime at zero magnetic field and finite temperature," (submitted) (2024)] concerning the vanishing of the contributions to finite-temperature ballistic spin transport at zero magnetic field. Within the physical-spins representation, this merely follows from the absolute value of the elementary spin currents carried by the M=2Sq spin carriers of all finite-Sq states that contribute to the spin stiffness being finite. Finally, we discuss deviations of the zigzag materials BaCo2V2O8 and SrCo2V2O8 from the one-dimensional physics described the spin-1/2XXZ chain due to selective interchain couplings.

On extremal factors of de Bruijn-like graphs

In 1972, Mykkeltveit confirmed Golomb’s conjecture on the de Bruijn graphs: he proved that the pure cycling register rule yields the maximum number of vertex-disjoint cycles in de Bruijn graphs. We show that this result encompasses the tensor product of the de Bruijn graph for strings of length n with a simple cycle of size k, when n divides k or vice versa. Furthermore, we give counting formulas for an array of cycling register rules, which includes Golomb’s well-studied linear register rules.

Smartphone-based experiments exploring the physical laws of guitar string vibrations

Using smartphones to explore the physical laws of musical instruments is not only scientifically intriguing but also practically feasible. Here an experimental scheme based on a smartphone and mobile application (Phyphox) is devised to investigate the vibration law of guitar strings. By quantitatively measuring the length, diameter and vibration frequency of guitar strings, the experimental results convincingly demonstrate the validity of the vibration law of guitar strings. The research embodies the concept of ‘from life to physics, from physics to society’, and is beneficial for students to comprehend the physical laws of guitar string vibration as well as the principle behind guitar sounds. The smartphone-based physics experiments can be performed outside the classic physics laboratory, which expands the methods and space of teaching physics experiments, and relates reality to physics laws.

A Comprehensive Overview of the Ulianov Theory

BThis article provides a comprehensive overview of the Ulianov Theory (UT), a pioneering model formulated by Dr. Policarpo Yoshin Ulianov. The UT offers a revolutionary approach to understanding the universe, anchored in mathematical rigor and logical scrutiny. Central to its framework is a redefined conception of time, positing it as a digital and complex variable time dimension and aligning the notion of imaginary time, with six digital spatial dimensions (three normal space dimensions an three spatial wrapped dimensions) named as General Octo-Dimension Universe (GODU), that also can see like four five-dimensions subuniverses separate by walls of space and walls of time, an original idea proposed by Issac Asimov in 1966 to explain a ”four leaf clover universe” beginning for noting, with the antimatter universes going to the negative time direction (travel to the past before the Big Bang). The Ulianov theory present a 12 basic particles model (6 particles and 6 antiparticles, like the quarks) seems as elastic holes in walls of time and space. The connections between it proposes particles properties (mass and electric charge) are familiar within our observable universe. In challenging prevailing scientific paradigms, UT beckons the scientific community to reassess foundational beliefs. The UT is based on only two fundamental forces (gravitational and eletromagnetic), replacing the Nuclear Strong add Week Forces by an Gravitational Contact Force, that becomes in play only wen two masses becomes in contact (with a Planck distance between then). Additionally, the article delves into a novel String Theory model (when photons, protons electrons and neutrons are basically the same length string, but wrapped in distinct ways). The UT also presents the ”Small Bang” hypothesis, suggesting the universe’s genesis from a small and cold space bubble (only a Planck length of diameter), with antimatter micro black hole becomes supermassive antimatter black holes and generating matter and antimatter (in the same proportion), stolen energy by the cosmic inflation field. Within the UT’s purview, seminal equations from classical physics, Einstein’s theories of relativity, and quantum mechanics are eloquently derived.

Multi pattern matching algorithm for embedded computer network engineering intrusion detection system

In computer networks, security issues persist, and addressing hidden security risks is pivotal for ensuring network security. However, traditional single pattern matching algorithms like BM (Boyer-Moore) lack efficiency for network intrusion detection. This study employs multiple pattern matching algorithms to bolster the security of computer network engineering intrusion detection systems (IDS). A computer network intrusion detection system (NIDS) is designed using embedded technology to collect network logs and other pertinent data, subsequently comparing log data packets. The study delves into a multi pattern matching algorithm, AC (Aho-Corasick), which incorporates the SUNDAY algorithm to optimize unnecessary string matching jumps. Furthermore, the AC algorithm and BM algorithm are fused as control methods. Randomly generated 48M text data is utilized for testing purposes, comparing the AC algorithm, AC-BM algorithm, and AC-SUNDAY algorithm. For instance, when the pattern string length is 20 bytes, the memory consumption of the AC algorithm, AC-BM algorithm, and AC-SUNDAY algorithm is 12.2 MB, 9.8 MB, and 6.2 MB respectively. The findings indicate that applying the AC-SUNDAY algorithm in NIDS effectively reduces memory consumption and enhances the efficacy of network intrusion detection.

Broad-Spectrum Technical and Economic Assessment of a Solar PV Park: A Case Study in Portugal

While technical optimization focuses on maximizing the annual energy yield of utility-scale PV parks, the ultimate goal for power plant owners is to maximize investment profit. This paper aims to bridge the gap between technical and economic approaches by using simulation data from a real-case utility-scale PV park. It analyzes how changes in configuration parameters such as the DC–AC ratio and string length and PV technologies like solar tracking systems and bifacial modules impact the economic metrics of the project, i.e., net present value (NPV) and internal rate of return (IRR). PVSyst software was utilized as a simulation tool, while in-house developed software implementing appropriate technical and economic models served as a comparison platform and was used to validate the outputs generated through PVSyst. Results indicate that the commonly used horizontal single-axis tracking configuration may economically underperform compared with fixed-tilt setups. The optimal DC–AC ratio fell within the range of 1.30 to 1.35. Extending the string length from 25 to 28 modules improved economic indexes. Additionally, fixed-tilt bifacial modules can enhance project economics if a 10% cost premium compared with standard monofacial PV modules is considered.

Assembly Theory of Binary Messages

Using assembly theory, we investigate the assembly pathways of binary strings (bitstrings) of length N formed by joining bits present in the assembly pool and the bitstrings that entered the pool as a result of previous joining operations. We show that the bitstring assembly index is bounded from below by the shortest addition chain for N, and we conjecture about the form of the upper bound. We define the degree of causation for the minimum assembly index and show that, for certain N values, it has regularities that can be used to determine the length of the shortest addition chain for N. We show that a bitstring with the smallest assembly index for N can be assembled via a binary program of a length equal to this index if the length of this bitstring is expressible as a product of Fibonacci numbers. Knowing that the problem of determining the assembly index is at least NP-complete, we conjecture that this problem is NP-complete, while the problem of creating the bitstring so that it would have a predetermined largest assembly index is NP-hard. The proof of this conjecture would imply P ≠ NP since every computable problem and every computable solution can be encoded as a finite bitstring. The lower bound on the bitstring assembly index implies a creative path and an optimization path of the evolution of information, where only the latter is available to Turing machines (artificial intelligence). Furthermore, the upper bound hints at the role of dissipative structures and collective, in particular human, intelligence in this evolution.

A Constraint Solving Approach to Parikh Images of Regular Languages

A common problem in string constraint solvers is computing the Parikh image, a linear arithmetic formula that describes all possible combinations of character counts in strings of a given language. Automata-based string solvers frequently need to compute the Parikh image of products (or intersections) of finite-state automata, in particular when solving string constraints that also include the integer data-type due to operations like string length and indexing. In this context, the computation of Parikh images often turns out to be both prohibitively slow and memory-intensive. This paper contributes a new understanding of how the reasoning about Parikh images can be cast as a constraint solving problem, and questions about Parikh images be answered without explicitly computing the product automaton or the exact Parikh image. The paper shows how this formulation can be efficiently implemented as a calculus, PC*, embedded in an automated theorem prover supporting Presburger logic. The resulting standalone tool Catra is evaluate on constraints produced by the Ostrich+ string solver when solving standard string constraint benchmarks involving integer operations. The experiments show that PC* strictly outperforms the standard approach by Verma et al. to extract Parikh images from finite-state automata, as well as the over-approximating method recently described by Janků and Turoňová by a wide margin, and for realistic timeouts (under 60 s) also the nuXmv model checker. When added as the Parikh image backend of Ostrich+ to the Ostrich string constraint solver’s portfolio, it boosts its results on the quantifier-free strings with linear integer algebra track of SMT-COMP 2023 (QF_SLIA) enough to solve the most Unsat instances in that track of all competitors.

Evaluating Multi-target Regression Framework for Dynamic Condition Prediction in Wellbore

In recent years, the focus has shifted towards leveraging physics-based modelling and data-driven analysis to predict drilling incidents and anomalies in real time, with the goal of reducing non-productive periods. However, much of this attention has directed at specific drilling operations like drilling and tripping, leaving other vital processes, such as wellbore conditioning, comparatively overlooked. The primary objective of this study is to employ data-driven techniques for predicting the dynamic state of the wellbore by utilising sensor data, operating parameters, and surface measurements. Accurate predictions are pivotal for automating these processes, promising significant savings in both redundant time and associated costs, ultimately elevating operational efficiency.In this research, the surface drilling parameters such as flowrate, rotation speed, block position, and drill string length are incorporated with the surface measurements such as hookload, pressure, and torque during wellbore conditioning operation to predict further surface sensor measurements. Different parameter settings are evaluated to find the best approach. Six supervised learning algorithms are used to select the best prediction method. The findings reveal that considering all surface parameters and measurements yields the most accurate predictions. Among various single and multi-target regression methods, including deep learning approaches, the Gaussian process and random forest models exhibit the lowest prediction errors.By reliably predicting and understanding wellbore behaviour, this research paves the way for more efficient and autonomous drilling operations in the future, bridging a critical gap in the industry's automation capabilities.

Enabling privacy-preserving non-interactive computation for Hamming distance

Hamming distance is a measure of the similarity between two strings of the same length. Privacy-preserving Hamming distance computation allows data users to obtain the Hamming distance between their data without disclosing their respective private data. The existing privacy-preserving protocols for Hamming distance computation require multiple rounds of online interactive computation between two data users. To address this issue, we propose a new Privacy-preserving non-interactive Hamming Distance Computation (PHDC) protocol. Different from previous works, we adopt the strategy of secure outsourcing to avoid the online interactive computation between data users. We move the Hamming distance computation from the user side to the cloud side. The cloud server is responsible for the Hamming distance computation under privacy protection. To preserve data privacy, we propose a novel blinding technique for user data. Data users initially blind their data using homomorphic encryption and randomization techniques. The edge server is responsible for data aggregation and further data blindness. In this way, data users only need to outsource their encrypted data to the edge server, and there is no online interactive computation between data users. With the assistance of the edge server and the cloud server, the privacy-preserving Hamming distance computation is achieved. The security analysis demonstrates that the protocol guarantees the data privacy under the semi-honest adversarial model. The theoretical analysis and experimental results illustrate the efficiency of the proposed protocol.

The Ring: Worst-case Optimal Joins in Graph Databases using (Almost) No Extra Space

We present an indexing scheme for triple-based graphs that supports join queries in worst-case optimal (wco) time within compact space. This scheme, called a ring , regards each triple as a cyclic string of length 3. Each rotation of the triples is lexicographically sorted and the values of the last attribute are stored as a column, so we obtain the order of the next column by stably re-sorting the triples by its attribute. We show that, by representing the columns with a compact data structure called a wavelet tree, this ordering enables forward and backward navigation between columns without needing pointers. These wavelet trees further support wco join algorithms and cardinality estimations for query planning. While traditional data structures such as B-Trees, tries, and so on, require 6 index orders to support all possible wco joins over triples, we can use one ring to index them all. This ring replaces the graph and uses only sublinear extra space, thus supporting wco joins in almost no space beyond storing the graph itself. Experiments querying a large graph (Wikidata) in memory show that the ring offers nearly the best overall query times while using only a small fraction of the space required by several state-of-the-art approaches. We then turn our attention to some theoretical results for indexing tables of arity d higher than 3 in such a way that supports wco joins. While a single ring of length d no longer suffices to cover all d ! orders, we need much fewer rings to index them all: O (2 d ) rings with a small constant. For example, we need 5 rings instead of 120 orders for d =5. We show that our rings become a particular case of what we dub order graphs , whose nodes are attribute orders and where stably sorting by some attribute leads us from an order to another, thereby inducing an edge labeled by the attribute. The index is then the set of columns associated with the edges, and a set of rings is just one possible graph shape. We show that other shapes, like for example a single ring instead of several ones of length d , can lead us to even smaller indexes, and that other more general shapes are also possible. For example, we handle d =5 attributes within space equivalent to 4 rings.