Prefetching J^+-Tree:A Cache-Optimized Main Memory Database Index Structure

As the speed gap between main memory and modern processors continues to widen, the cache behavior becomes more important for main memory database systems （MMDBs）. Indexing technique is a key component of MMDBs. Unfortunately, the predominant indexes -B^＋-trees and T-trees -- have been shown to utilize cache poorly, which triggers the development of many cache-conscious indexes, such as CSB^＋-trees and pB^＋-trees. Most of these cache-conscious indexes are variants of conventional B^＋-trees, and have better cache performance than B^＋-trees. In this paper, we develop a novel J^＋-tree index, inspired by the Judy structure which is an associative array data structure, and propose a more cacheoptimized index -- Prefetching J^＋-tree （pJ^＋-tree）, which applies prefetching to J^＋-tree to accelerate range scan operations. The J^＋-tree stores all the keys in its leaf nodes and keeps the reference values of leaf nodes in a Judy structure, which makes J^＋-tree not only hold the advantages of Judy （such as fast single value search） but also outperform it in other aspects. For example, J^＋-trees can achieve better performance on range queries than Judy. The pJ^＋-tree index exploits prefetching techniques to further improve the cache behavior of J^＋-trees and yields a speedup of 2.0 on range scans. Compared with B^＋-trees, CSB^＋-trees, pB^＋-trees and T-trees, our extensive experimental Study shows that pJ^＋-trees can provide better performance on both time （search, scan, update） and space aspects.

Dynamic Interval Index Structure in Constraint Database Systems

Interval index structure plays an important role in constraint database systems. A dynamic interval index structure DM-tree is presented in this paper. The advantage of the DM-tree compared with other interval index structures is that the dynamic operations of insertion and deletion can be operated on the new structure. The storage complexity of the tree is O(n), and the query I/O complexity is O(log n+t/B). To improve the performance of the inserting and deleting operations, some methods such as neighbored-constraint and update-late are applied. The I / O complexity of inserting and deleting operations is the same as that in B-tree, i.e., O(log n).

HiSC:A Hybrid XML Index Composing Structure-Encoded with Cluster

A new way of indexing and processing twig patterns in an XML documents is proposed in this paper. Every path in XML document can be transformed into a sequence of labels by Structure-Encoded that constructs a one-to-one correspondence between XML tree and sequence. Base on identifying characteristics of nodes in XML tree, the elements are classified and clustered. During query proceeding, the twig pattern is also transformed into its Structure-Encoded. By performing subsequence matching on the set of sequences in XML documents, all the occurrences of path in the XML documents are refined. Using the index, the numbers of elements retrieved are minimized. The search results with pertinent format provide more structure information without any false dismissals or false alarms. The index also supports keyword search Experiment results indicate the index has significantly efficiency with high precision.

Comparing of Aviation Network Structure of Mid-south,Northwest and Southwest of China Based on Hierarchical Index Model

In order to compare the aviation network of mid-south,northwest and southwest of China to reveal the structure similarity and difference for providing quantitative evidence to construct regional aviation network and improve its structure,hierarchical index model of regional aviation network was established through dividing the aviation network into layers to research its structure characters.Data matrixes were defined to record the basic state of regional aviation network.Index matrixes were constructed to describe the quantitative features of regional aviation network.On the basis of these indexes,several structure indexes of all layers of aviation network were calculated to show the structure features of aviation network,such as ratio of passenger volume within the region with across the region,share rate of passenger volume among layers,ratio of average number of airline for each airport,ratio of average passenger volume for each airline and ratio of airline rate.According to the statistical data,similar structure of share rate of passenger volume among layers and average passenger volume for each airline in their regional aviation network was found after calculating.But on the side of ratio of passenger volume within the region with across the region,ratio of average number of airlines for each airport and ratio of airline rate were different.

Joint inversion of gravity and vertical gradient data based on modified structural similarity index for the structural and petrophysical consistency constraint

Joint inversion is one of the most effective methods for reducing non-uniqueness for geophysical inversion.The current joint inversion methods can be divided into the structural consistency constraint and petrophysical consistency constraint methods,which are mutually independent.Currently,there is a need for joint inversion methods that can comprehensively consider the structural consistency constraints and petrophysical consistency constraints.This paper develops the structural similarity index(SSIM)as a new structural and petrophysical consistency constraint for the joint inversion of gravity and vertical gradient data.The SSIM constraint is in the form of a fraction,which may have analytical singularities.Therefore,converting the fractional form to the subtractive form can solve the problem of analytic singularity and finally form a modified structural consistency index of the joint inversion,which enhances the stability of the SSIM constraint applied to the joint inversion.Compared to the reconstructed results from the cross-gradient inversion,the proposed method presents good performance and stability.The SSIM algorithm is a new joint inversion method for petrophysical and structural constraints.It can promote the consistency of the recovered models from the distribution and the structure of the physical property values.Then,applications to synthetic data illustrate that the algorithm proposed in this paper can well process the synthetic data and acquire good reconstructed results.

Profile and Character of Atmospheric Structure Constant of Refractive Index C_n^2

Random fluctuations of turbulence bring random fluctuations of the refractive index, making the atmosphere a random fluctuation medium that destroys the coherence of light-waves. Research in atmospheric turbulence is actually the investigation of the atmospheric refractive index. The atmospheric structure constant of refractive index, C n 2 , is an important parameter denoting atmospheric turbulence. In this paper, C n 2 is measured during the day and at night and in all four seasons using a high sensitivity micro-thermal meter QHTP-2. The vertical profile of C n 2 in Hefei (0-30 km) is investigated by the analysis of experimental data. The average profile of C n 2 in Hefei exhibits conspicuous day and night differences with increased altitude. The distribution of log(C n 2 ) is nearly normal and has conspicuous seasonal differences.

Cache-Conscious Index Mechanism for Main-Memory Databases

Recent studies have addressed that the cache be havior is important in the design of main memory index structures. Cache-conscious indices such as the CSB^＋-tree are shown to outperform conventional main memory indices such as the AVL-tree and the T-tree. This paper proposes a cacheconscious version of the T-tree, CST-tree, defined according to the cache-conscious definition. To separate the keys within a node into two parts, the CST-tree can gain higher cache hit ratio.

Structure Parameters and Physiological Indices Research of High-quality and High-yield Apple Orchards

In order to research environment parameters and physiological indices of high-quality and high-yield apple trees, two orchards with young and mature apples trees were investigated to explore structural parameter of apple tree and community, and some physiological indices in fields and by room measurements. The results showed that tree height of high-quality orchard was in the range of 260 to 290 cm, branch angle in 70°-75°, and orchard coverage rate in 75%-94%, and the connec-tion rates between rows and trees were lower. Furthermore, the total branches of mature orchard reached 1.04 ×106 per hm2, while the young orchard was 8.79 ×105 per hm2; the leaves were thick and chlorophyl content was high, with SPAD value at 58.22. Additional y, the photosynthesis of the orchard was strong, and net photo-synthetic rate was 17.48-21.8 μmolCO2/（m2·s）. The proportions of lateral shoot of bearing part were 81% and 75% respectively.

Woody plant diversity,structure and regeneration in the Ambo State Forest,South Gondar Zone,Northwest Ethiopia

For this study in the Ambo State Forest on woody plant diversity, structure and regeneration, 70 quadrats, each 25 m by 25 m, were selected using a systematic random sampling technique and intervals of 100 m along a transect line. For assessing seedlings and saplings, two 2 × 10 m sub quadrats were set upon opposite sides of each main quadrat. Data on species diversity, abundance, structure, basal area, density, frequency and regeneration status were collected and analyzed using standard procedures and programs. Of 58 woody plant species identified, 69 % were trees, 16 % were shrubs, 12 % were tree/shrubs and 4 % were climbers. Fabaceae was the most speciesrich family comprising 17 species. The Shannon-Weiner diversity index was 2.73, and evenness was 0.67. The population structure in the cumulative diameter class frequency distribution revealed an interrupted and inverted J-shape with a very high decrease in higher diameter class. Acacia lahai （49 %） was the most important woody species with the highest importance value index. To maintain balanced structure, enhanced regeneration and protecting the forest from selective cutting are recommended.

Inversion of Biochemical Parameters by Selection of Proper Vegetation Index in Winter Wheat

Recent studies have demonstrated the application of vegetation indices from canopy reflectedspectrum for inversion of chlorophyll concentration. Some indices are both response tovariations of vegetation and environmental factors. Canopy chlorophyll concentration, anindicator of photosynthesis activity, is related to nitrogen concentration in green vegetationand serves as an indicator of the crop response to soil nitrogen fertilizer application. Thecombination of normalized difference vegetation index (NDVI) and photochemical reflectanceindex (PRI) can reduce the effect of leaf area index (LAI) and soil background. The canopychlorophyll inversion index (CCII) was proved to be sensitive to chlorophyll concentration andvery resistant to the other variations. This paper introduced the ratio of TCARI/OSAVI to makeaccurate predictions of winter wheat chlorophyll concentration under different cultivars. Itindicated that canopy chlorophyll concentration could be evaluated by some combined vegetationindices.

Enhanced Structural Complexity Index:An Improved Index for Describing Forest Structural Complexity

The horizontal distribution of stems, stand density and the differentiation of tree dimensions are among the most important aspects of stand structure. An increasing complexity of stand structure is often linked to a higher number of species and to greater ecological stability. For quantification, the Structural Complexity Index (SCI) describes structural complexity by means of an area ratio of the surface that is generated by connecting the tree tops of neighbouring trees to form triangles to the surface that is covered by all triangles if projected on a flat plane. Here, we propose two ecologically relevant modifications of the SCI: The degree of mingling of tree attributes, quantified by a vector ruggedness measure, and a stem density term. We investigate how these two modifications influence index values. Data come from forest inventory field plots sampled along a disturbance gradient from heavily disturbed shrub land, through secondary regrowth to mature montane rainforest stands in Mengsong, Xishuangbanna,Yunnan,China. An application is described linking structural complexity, as described by the SCI and its modified versions, to changes in species composition of insect communities. The results of this study show that the Enhanced Structural Complexity Index (ESCI) can serve as a valuable tool for forest managers and ecologists for describing the structural complexity of forest stands and is particularly valuable for natural forests with a high degree of structural complexity.

Structured scene modeling using micro stereo vision system with large field of view

This paper presents a method for structured scene modeling using micro stereo vision system with large field of view. The proposed algorithm includes edge detection with Canny detector, line fitting with principle axis based approach, finding corresponding lines using feature based matching method, and 3D line depth computation.

Genetic Algorithms of Structural Fuzzy Reliability Index

In this paper the simple generation algorithms are improved. According to the geometric meaning of the structural reliability index, a method is proposed to deal with the variables in the standard normal space. With consideration of variable distribution, the correlation coefficient of the variables and its fuzzy reliability index, the feasibility and the reliability of the algorithms are proved with an example of structural reliability analysis and optimization.

Structure Evolution of China Aviation Network Based on Hierarchical Model

The annual passenger volume of airport reflected its passenger transport scale and the role in aviation network.The airports in whole country were divided into three layers:first layer airports,second layer airports and third layer airports.The airlines from the first layer airports consisted the first layer aviation network.The airlines from the second layer airports consisted the second layer aviation network.The airlines from the third layer airports consisted the third layer aviation network.The structure and function of different layer aviation network had significant differences.These differences were shown in the number of airlines,average number of airlines of each airport,annual passenger volume of airport and average passenger volume of each airline.National aviation network hierarchical model was constructed to describe the whole country aviation network.The matrix was built to describe the airline number,annual passenger volume,average number of airlines,average passenger volume of each airport and airline rate of aviation network.The index of national aviation network structure was constructed to show the ratio of index between different aviation network layer to describe the aviation network structure.The structure index was built to illustrate the macrostructural features of national aviation network.The statistics data in year 1988,1994,2001,2008 and 2015 of China aviation network were analyzed and basic data matrixes,basic index matrixes and structure index matrixes were calculated.The trend of ratio of corresponding index between the first layer and the second layer showed the change of basic structure of China aviation network.At meantime,the tendency of ratio of corresponding index between the third layer and the second layer also showed the change of basic structure.The trend of network general structure index illustrated that the large scaled new airports and airlines construction had significant influence on the national aviation network structure.

Underwater Image Enhancement Using MIRNet

In recent years,enhancement of underwater images is a challenging task,which is gaining priority since the human eye cannot perceive images under water.The significant details underwater are not clearly captured using the conventional image acquisition techniques,and also they are expensive.Hence,the quality of the image processing algorithms can be enhanced in the absence of costly and reliable acquisition techniques.Traditional algorithms have certain limitations in the case of these images with varying degrees of fuzziness and color deviation.In the proposed model,the authors used a deep learning model for underwater image enhancement.First,the original image is pre-processed by the white balance algorithm for colour correction and the contrast of the image is improved using the contrast enhancement technique.Next,the pre-processed image is given to the MIRNet for enhancement.MIRNet is a deep learning framework that can be used to enhance the low-light level images.The enhanced image quality is measured using peak signal-to-noise ratio(PSNR),root mean square error(RMSE),and structural similarity index(SSIM)parameters.

Improved Euler method for the interpretation of potential data based on the ratio of the vertical fi rst derivative to analytic signal

We propose a new automatic method for the interpretation of potential fi eld data, called the RDAS–Euler method, which is based on Euler＇s deconvolution and analytic signal methods. The proposed method can estimate the horizontal and vertical extent of geophysical anomalies without prior information of the nature of the anomalies（structural index）. It also avoids inversion errors because of the erroneous choice of the structural index N in the conventional Euler deconvolution method. The method was tested using model gravity anomalies. In all cases, the misfi t between theoretical values and inversion results is less than 10%. Relative to the conventional Euler deconvolution method, the RDAS–Euler method produces inversion results that are more stable and accurate. Finally, we demonstrate the practicability of the method by applying it to Hulin Basin in Heilongjiang province, where the proposed method produced more accurate data regarding the distribution of faults.

Vehicle Dynamic State Estimation： State of the Art Schemes and Perspectives

Next-generation vehicle control and future autonomous driving require further advances in vehicle dynamic state estimation. This article provides a concise review, along with the perspectives, of the recent developments in the estimation of vehicle dynamic states. The definitions used in vehicle dynamic state estimation are first introduced, and alternative estimation structures are presented. Then, the sensor configuration schemes used to estimate vehicle velocity, sideslip angle, yaw rate and roll angle are presented. The vehicle models used for vehicle dynamic state estimation are further summarized, and representative estimation approaches are discussed. Future concerns and perspectives for vehicle dynamic state estimation are also discussed.

Quantifying forest structural diversity based on large-scale inventory data:a new approach to support biodiversity monitoring

Background: The importance of structurally diverse forests for the conservation of biodiversity and provision of a wide range of ecosystem services has been widely recognised. However, tools to quantify structural diversity of forests in an objective and quantitative way across many forest types and sites are still needed, for example to support biodiversity monitoring. The existing approaches to quantify forest structural diversity are based on small geographical regions or single forest types, typically using only small data sets.Results: Here we developed an index of structural diversity based on National Forest Inventory(NFI) data of BadenWurttemberg, Germany, a state with 1.3 million ha of diverse forest types in different ownerships. Based on a literature review, 11 aspects of structural diversity were identified a priori as crucially important to describe structural diversity. An initial comprehensive list of 52 variables derived from National Forest Inventory(NFI) data related to structural diversity was reduced by applying five selection criteria to arrive at one variable for each aspect of structural diversity. These variables comprise 1) quadratic mean diameter at breast height(DBH), 2) standard deviation of DBH, 3) standard deviation of stand height, 4) number of decay classes, 5) bark-diversity index, 6) trees with DBH ≥ 40 cm, 7) diversity of flowering and fructification, 8) average mean diameter of downed deadwood, 9) mean DBH of standing deadwood, 10) tree species richness and 11) tree species richness in the regeneration layer. These variables were combined into a simple,additive index to quantify the level of structural diversity, which assumes values between 0 and 1. We applied this index in an exemplary way to broad forest categories and ownerships to assess its feasibility to analyse structural diversity in large-scale forest inventories.Conclusions: The forest structure index presented here can be derived in a similar way from standard inventory variables for most other large-scale forest inventories to provide important information about biodiversity relevant forest conditions and thus provide an evidence-base for forest management and planning as well as reporting.

Fast local wavenumber （FLW） method for the inversion of magnetic source parameters

The current local wavenumber methods for the interpretation of magnetic anomalies compute the locations of geological bodies by solving complex matrices. Presently, such methods require to know the structural index, which is a parameter that represents the source type. The structural index is hard to know in real data; consequently, the precision of current methods is low. We present the fast local wavenumber （FLW） method, and define the squared sum of the horizontal and vertical local wavenumbers as the cumulative local wavenumber. The FLW method is the linear combination of the umulative local wavenumberand other wavenumbers, and is used to compute the locations and structural index of the source without a priori information and matrix solution. We apply the FLW method to synthetic magnetic anomalies, and the results suggest that the FLW method is insensitive to background and oblique magnetization. Next, we apply the FLW method to real magnetic data to obtain the location and structural index of the source.

Denoising Letter Images from Scanned Invoices Using Stacked Autoencoders

Invoice document digitization is crucial for efficient management in industries.The scanned invoice image is often noisy due to various reasons.This affects the OCR(optical character recognition)detection accuracy.In this paper,letter data obtained from images of invoices are denoised using a modified autoencoder based deep learning method.A stacked denoising autoencoder(SDAE)is implemented with two hidden layers each in encoder network and decoder network.In order to capture the most salient features of training samples,a undercomplete autoencoder is designed with non-linear encoder and decoder function.This autoencoder is regularized for denoising application using a combined loss function which considers both mean square error and binary cross entropy.A dataset consisting of 59,119 letter images,which contains both English alphabets(upper and lower case)and numbers(0 to 9)is prepared from many scanned invoices images and windows true type(.ttf)files,are used for training the neural network.Performance is analyzed in terms of Signal to Noise Ratio(SNR),Peak Signal to Noise Ratio(PSNR),Structural Similarity Index(SSIM)and Universal Image Quality Index(UQI)and compared with other filtering techniques like Nonlocal Means filter,Anisotropic diffusion filter,Gaussian filters and Mean filters.Denoising performance of proposed SDAE is compared with existing SDAE with single loss function in terms of SNR and PSNR values.Results show the superior performance of proposed SDAE method.