scholarly journals An Efficient Indexing Approach for Continuous Spatial Approximate Keyword Queries over Geo-Textual Streaming Data

2019 ◽  
Vol 8 (2) ◽  
pp. 57 ◽  
Author(s):  
Ze Deng ◽  
Meng Wang ◽  
Lizhe Wang ◽  
Xiaohui Huang ◽  
Wei Han ◽  
...  

Current social-network-based and location-based-service applications need to handle continuous spatial approximate keyword queries over geo-textual streaming data of high density. The continuous query is a well-known expensive operation. The optimization of continuous query processing is still an open issue. For geo-textual streaming data, the performance issue is more serious since both location information and textual description need to be matched for each incoming streaming data tuple. The state-of-the-art continuous spatial-keyword query indexing approaches generally lack both support for approximate keyword matching and high-performance processing for geo-textual streaming data. Aiming to tackle this problem, this paper first proposes an indexing approach for efficient supporting of continuous spatial approximate keyword queries by integrating m i n - w i s e signatures into an AP-tree, namely AP-tree + . AP-tree + utilizes the one-permutation m i n - w i s e hashing method to achieve a much lower signature maintenance costs compared with the traditional m i n - w i s e hashing method because it only employs one hashing function instead of dozens. Towards providing a more efficient indexing approach, this paper has explored the feasibility of parallelizing AP-tree + by employing a Graphic Processing Unit (GPU). We mapped the AP-tree + data structure into the GPU’s memory with a variety of one-dimensional arrays to form the GPU-aided AP-tree + . Furthermore, a m i n - w i s e parallel hashing algorithm with a scheme of data parallel and a GPU-CPU data communication method based on a four-stage pipeline way have been used to optimize the performance of the GPU-aided AP-tree + . The experimental results indicate that (1) AP-tree + can reduce the space cost by about 11% compared with MHR-tree, (2) AP-tree + can hold a comparable recall and 5.64× query performance gain compared with MHR-tree while saving 41.66% maintenance cost on average, (3) the GPU-aided AP-tree + can attain an average speedup of 5.76× compared to AP-tree + , and (4) the GPU-CPU data communication scheme can further improve the query performance of the GPU-aided AP-tree + by 39.4%.

Author(s):  
Hiroshi Yamamoto ◽  
Yasufumi Nagai ◽  
Shinichi Kimura ◽  
Hiroshi Takahashi ◽  
Satoko Mizumoto ◽  
...  

2021 ◽  
Vol 11 (15) ◽  
pp. 6736
Author(s):  
Ong Heo ◽  
Yeowon Yoon ◽  
Jinung Do

When underground space requires excavation in areas below the water table, the foundation system suffers from buoyancy, which leads to the uplifting of the superstructure. A deep foundation system can be used; however, in cases where a hard layer is encountered, high driving forces and corresponding noises cause civil complaints in urban areas. Micropiles can be an effective alternative option, due to their high performance despite a short installation depth. Pressurized grouting is used with a packer to induce higher interfacial properties between micropile and soil. In this study, the field performance of micropiles installed using gravitational grouting or pressure-grouted using either a geotextile packer or rubber packer was comparatively evaluated by tension and creep tests. Micropiles were installed using pressure grouting in weak and fractured zones. As results, the pressure-grouted micropiles showed more stable and stronger behaviors than ones installed using the gravitational grouting. Moreover, the pressure-grouted micropile installed using the rubber packer showed better performance than the one using the geotextile packer.


Catalysts ◽  
2021 ◽  
Vol 11 (2) ◽  
pp. 163
Author(s):  
Masaru Ogura ◽  
Yumiko Shimada ◽  
Takeshi Ohnishi ◽  
Naoto Nakazawa ◽  
Yoshihiro Kubota ◽  
...  

This paper introduces a joint industries–academia–academia research project started by researchers in several automobile companies and universities working on a single theme. Our first target was to find a zeolite for NH3-SCR, that is, zeolite mining. Zeolite AFX, having the same topology of SSZ-16, was found to be the one of the zeolites. SSZ-16 can be synthesized by using an organic structure-directing agent such as 1,1′-tetramethylenebis(1-azonia-4-azabicyclo[2.2.2]octane; Dab-4, resulting in the formation of Al-rich SSZ-16 with Si/Al below five. We found that AFX crystallized by use of N,N,N′,N′-tetraethylbicyclo[2.2.2]oct-7-ene-2,3:5,6-dipyrrolidinium ion, called TEBOP in this study, had the same analog as SSZ-16 having Si/Al around six and a smaller particle size than SSZ-16. The AFX demonstrated a high performance for NH3-SCR as the zeolitic support to load a large number of divalent Cu ionic species with high hydrothermal stability.


Genetics ◽  
2003 ◽  
Vol 165 (4) ◽  
pp. 2269-2282
Author(s):  
D Mester ◽  
Y Ronin ◽  
D Minkov ◽  
E Nevo ◽  
A Korol

Abstract This article is devoted to the problem of ordering in linkage groups with many dozens or even hundreds of markers. The ordering problem belongs to the field of discrete optimization on a set of all possible orders, amounting to n!/2 for n loci; hence it is considered an NP-hard problem. Several authors attempted to employ the methods developed in the well-known traveling salesman problem (TSP) for multilocus ordering, using the assumption that for a set of linked loci the true order will be the one that minimizes the total length of the linkage group. A novel, fast, and reliable algorithm developed for the TSP and based on evolution-strategy discrete optimization was applied in this study for multilocus ordering on the basis of pairwise recombination frequencies. The quality of derived maps under various complications (dominant vs. codominant markers, marker misclassification, negative and positive interference, and missing data) was analyzed using simulated data with ∼50-400 markers. High performance of the employed algorithm allows systematic treatment of the problem of verification of the obtained multilocus orders on the basis of computing-intensive bootstrap and/or jackknife approaches for detecting and removing questionable marker scores, thereby stabilizing the resulting maps. Parallel calculation technology can easily be adopted for further acceleration of the proposed algorithm. Real data analysis (on maize chromosome 1 with 230 markers) is provided to illustrate the proposed methodology.


2014 ◽  
Vol 2014 ◽  
pp. 1-9 ◽  
Author(s):  
Shruti Vashist ◽  
M. K. Soni ◽  
P. K. Singhal

Rotman lenses are the beguiling devices used by the beamforming networks (BFNs). These lenses are generally used in the radar surveillance systems to see targets in multiple directions due to its multibeam capability without physically moving the antenna system. Now a days these lenses are being integrated into many radars and electronic warfare systems around the world. The antenna should be capable of producing multiple beams which can be steered without changing the orientation of the antenna. Microwave lenses are the one who support low-phase error, wideband, and wide-angle scanning. They are the true time delay (TTD) devices producing frequency independent beam steering. The emerging printed lenses in recent years have facilitated the advancement of designing high performance but low-profile, light-weight, and small-size and networks (BFNs). This paper will review and analyze various design concepts used over the years to improve the scanning capability of the lens developed by various researchers.


2014 ◽  
Vol 555 ◽  
pp. 665-672
Author(s):  
Adriana Şerban Târgoveţ ◽  
Dragoş Ionescu-Bondoc

During swimming competitions starting from the block-start platform, a potential hypothesis was noticed, through an active multimodal process, which can make the swimming start efficient, especially in the case of sprint races, by improving the propulsive force parameters of the inferior limbs. The swimming start research from interdisciplinary perspective: biomechanical, kinematic, informational and statistical can consolidate and improve the specific technique in accordance with the abilities and psycho-motor qualities of the swimmers. The present study is based on an experiment where the spatial-temporal and kinematic parameters were processed with the help of a Dartfish program. The evolution of parameters is researched as a result of a motor training program with the purpose to increase the propulsive force off the block-start. The improvement of spatial-temporal parameters influences the performance and evolution of technical parameters. Initial and final recordings were made on an MLD Station Evo5 and MLD software MuskelLeistungs Diagnose, fromSPSport, SPSportdiagnosegeräte, in order to evaluate the force, the power and the propulsive force. The argumentation of the experimental research is based on the statement: “the spatial characteristics of the motions and actions can be studied for themselves as parameters, characteristics or as a reference method for defining other characteristics, such as velocity or push-off force [1]. The main purpose of this study is to identify the influences of the specific start training upon the force improvement and kick power of the support foot from the block-start, during the classic track start. Given that the track start technique is the same as the one of the kick start executed from the international block-start of Omega, OSB11, developed in 2009, one assumes that the improvement of the classic track start leads by default to the improvement of the kick start. Lack of training to practice this type of start leads to deficient use during competitions, thus obtaining poor performances. There are no kick block-starts in Romania in order to train high performance athletes participating in international competitions and as a consequence, poor results are obtained at sprint races. One assumes that training for this type of start can be succesfully made only from a block-start similar to the kick one. The block-start model adapted by us under the same biomechanical conditions as the ones of the international kick start, is called “athletic kick”. The training specific to the kick start is carried out only with the optimum use of the kick block-start, the reasons for this being presented by N, Houel, A. Charliac, JL.Rey, Phellardin the paper: “How the swimmer could improve his track start using new Olympic plot” [2].


Author(s):  
Alan Gray ◽  
Kevin Stratford

Leading high performance computing systems achieve their status through use of highly parallel devices such as NVIDIA graphics processing units or Intel Xeon Phi many-core CPUs. The concept of performance portability across such architectures, as well as traditional CPUs, is vital for the application programmer. In this paper we describe targetDP, a lightweight abstraction layer which allows grid-based applications to target data parallel hardware in a platform agnostic manner. We demonstrate the effectiveness of our pragmatic approach by presenting performance results for a complex fluid application (with which the model was co-designed), plus separate lattice quantum chromodynamics particle physics code. For each application, a single source code base is seen to achieve portable performance, as assessed within the context of the Roofline model. TargetDP can be combined with Message Passing Interface (MPI) to allow use on systems containing multiple nodes: we demonstrate this through provision of scaling results on traditional and graphics processing unit-accelerated large scale supercomputers.


Electronics ◽  
2021 ◽  
Vol 10 (8) ◽  
pp. 884
Author(s):  
Stefano Rossi ◽  
Enrico Boni

Methods of increasing complexity are currently being proposed for ultrasound (US) echographic signal processing. Graphics Processing Unit (GPU) resources allowing massive exploitation of parallel computing are ideal candidates for these tasks. Many high-performance US instruments, including open scanners like ULA-OP 256, have an architecture based only on Field-Programmable Gate Arrays (FPGAs) and/or Digital Signal Processors (DSPs). This paper proposes the implementation of the embedded NVIDIA Jetson Xavier AGX module on board ULA-OP 256. The system architecture was revised to allow the introduction of a new Peripheral Component Interconnect Express (PCIe) communication channel, while maintaining backward compatibility with all other embedded computing resources already on board. Moreover, the Input/Output (I/O) peripherals of the module make the ultrasound system independent, freeing the user from the need to use an external controlling PC.


Author(s):  
Fanny Pinto Delgado ◽  
Ziyou Song ◽  
Heath F. Hofmann ◽  
Jing Sun

Abstract Permanent Magnet Synchronous Machines (PMSMs) have been preferred for high-performance applications due to their high torque density, high power density, high control accuracy, and high efficiency over a wide operating range. During operation, monitoring the PMSM’s health condition is crucial for detecting any anomalies so that performance degradation, maintenance/downtime costs, and safety hazards can be avoided. In particular, demagnetization of PMSMs can lead to not only degraded performance but also high maintenance cost as they are the most expensive components in a PMSM. In this paper, an equivalent two-phase model for surface-mount permanent magnet (SMPM) machines under permanent magnet demagnetization is formulated and a parameter estimator is proposed for condition monitoring purposes. The performance of the proposed estimator is investigated through analysis and simulation under different conditions, and compared with a parameter estimator based on the standard SMPM machine model. In terms of information that can be extracted for fault diagnosis and condition monitoring, the proposed estimator exhibits advantages over the standard-model-based estimator as it can differentiate between uniform demagnetization over all poles and asymmetric demagnetization between north and south poles.


2021 ◽  
Author(s):  
Fei Yu ◽  
Zinan Zhang ◽  
Hui Shen ◽  
Yuanyuan Huang ◽  
Shuo Cai ◽  
...  

Abstract In this paper, a memristive Hopfield neural network with a special activation gradient (MHNN) is proposed by adding a suitable memristor to the Hopfield neural network (HNN) with a special activation gradient. The MHNN is simulated and dynamic analyzed, and implemented on FPGA. Then, a new pseudo-random number generator (PRNG) based on MHNN is proposed. The post-processing unit of the PRNG is composed of nonlinear post-processor and XOR calculator, which effectively ensures the randomness of PRNG. The experiments in this paper comply with the IEEE 754-1985 high precision 32-bit floating point standard and are done on the Vivado design tool using a Xilinx XC7Z020CLG400-2 FPGA chip and the Verilog-HDL hardware programming language. The random sequence generated by the PRNG proposed in this paper has passed the NIST SP800-22 test suite and security analysis, proving its randomness and high performance. Finally, an image encryption system based on PRNG is proposed and implemented on FPGA, which proves the value of the image encryption system in the field of data encryption connected to the Internet of Things (IoT).


Sign in / Sign up

Export Citation Format

Share Document