Volumn Content

    J* E* C* N* U* N* S* 2017 Vol.2017
    Please wait a minute...
    For Selected: Toggle Thumbnails
    Optimization for parking space distribution in storage yard of automotive ro-ro wharf based on the strategy of gathered groups
    CHEN Xiao-jing, HU Zhi-hua, LI Gong-jun, TENG Wei-chao
    Journal of East China Normal University(Natural Sc    DOI: 10.3969/j.issn.1000-5641.2017.01.002
    Probing equivalent definitions of 2-edge connected graphs
    SU Jing, MA Fei, YAO Bing
    Journal of East China Normal University(Natural Sc    DOI: 10.3969/j.issn.1000-5641.2017.01.003
    On the signless Laplacian spectral radius of some graphs
    CHEN Yuan-yuan, MU Shan-zhi, WANG Guo-ping
    Journal of East China Normal University(Natural Sc    DOI: 10.3969/j.issn.1000-5641.2017.01.004
    3-hued coloring of planar graphs
    QI Lin-ming, LI Jin-bo, LI Wei-qi
    Journal of East China Normal University(Natural Sc    DOI: 10.3969/j.issn.1000-5641.2017.01.005
    Complex network analysis in Java application systems
    SHEN Ping-ting, CHEN Liang-yu
    Journal of East China Normal University(Natural Sc    DOI: 10.3969/j.issn.1000-5641.2017.01.006
    Two new Top-k queries in uncertain database
    QIU Xin, LIN Xin
    Journal of East China Normal University(Natural Sc    DOI: 10.3969/j.issn.1000-5641.2017.01.007
    Membrane paradigm in Gauss-Bonnet gravity
    ZHAO Tian-yi
    Journal of East China Normal University(Natural Sc    DOI: 10.3969/j.issn.1000-5641.2017.01.008
    Magneto-impedance effect of amorphous Fe73.5Cu1Nb3Si13.5B9 ribbons with Ni80Fe20 permalloy film
    HAN Yang, LYU Wen-xing, ZHAO Zhen-jie
    Journal of East China Normal University(Natural Sc    DOI: 10.3969/j.issn.1000-5641.2017.01.009
    Evaluation and forecast of livability for the global city: A case study of Shanghai
    HAN Ji, YUAN Kun, HUANG Lu-xia, MENG Xing
    Journal of East China Normal University(Natural Sc    DOI: 10.3969/j.issn.1000-5641.2017.01.010
    Analyzing urban public green space service based on real population data: A case study within the outer ring of shanghai
    ZHAO Xi-zhi, WU Bin, WU Jian-ping, YU Bai-lang
    Journal of East China Normal University(Natural Sc    DOI: 10.3969/j.issn.1000-5641.2017.01.012
    Application of BRDF model in land cover mapping
    YANG Xue-feng, YE Mao, MAO Dong-lei
    Journal of East China Normal University(Natural Sc    DOI: 10.3969/j.issn.1000-5641.2017.01.013
    Structural differences of wintering forest bird from four habitats in Shilihetang, Guizhou Province
    LUO Zu-kui, LI Yang, CAO Fu-ping
    Journal of East China Normal University(Natural Sc    DOI: 10.3969/j.issn.1000-5641.2017.01.014
    New data of Shanghai flora
    LI Hui-ru, WANG Yuan, YAN Xiao-ling, WANG Zhang-hua,YAN Jing, MA Jin-shuang
    Journal of East China Normal University(Natural Sc    DOI: 10.3969/j.issn.1000-5641.2017.01.0015
    Journal of East China Normal University(Natural Sc   
    The governing equation for a coupled CTRW
    ZHANG Yun-xiu
    Journal of East China Normal University(Natural Sc    2017, 2017 (2): 1-7,19.   DOI: 10.3969/j.issn.1000-5641.2017.02.001
    Abstract662)   HTML9)    PDF(pc) (277KB)(1010)       Save

    In this paper we constructed a special time-changed Lévy process by a coupled continuous time random walk (CTRW). Then we derived the governing equation for the process. When the time process was the inverse process of three different subordinators, the corresponding expressions of governing equations and moments of all orders were analyzed respectively.

    Reference | Related Articles | Metrics | Comments0
    Strong global attractors for non-damping weak dissipative abstract evolution equation
    ZHANG Yu-bao, WANG Xuan
    Journal of East China Normal University(Natural Sc    2017, 2017 (2): 8-19.   DOI: 10.3969/j.issn.1000-5641.2017.02.002
    Abstract523)   HTML176)    PDF(pc) (340KB)(666)       Save

    In this paper, by using the theory of semigroup, contractive function and the method of defining functionals, the existence of the global attractors for nondamping weak dissipative abstract evolution equations with strong solutions in the space V2θ×Vθ×Lμ2(R+;V2θ was obtained when the nonlinear term satisfies the weaker dissipative condition.

    Reference | Related Articles | Metrics | Comments0
    Singularly perturbed third-order semilinear boundary value problems with discontinuous coefficients
    XUE Hu, XIE Feng
    Journal of East China Normal University(Natural Sc    2017, 2017 (2): 20-28.   DOI: 10.3969/j.issn.1000-5641.2017.02.003
    Abstract443)   HTML8)    PDF(pc) (278KB)(668)       Save

    The existence and asymptotic estimates of solutions for a class of singularly perturbed boundary value problems with discontinuous coefficients are investigated in this paper. Firstly, by using the Schauder fixed point theorem, a theorem of lower-upper solutions for general problems is established. Secondly, the formal asymptotic solution is constructed by the method of boundary functions, and the existence and uniform validity of the solution are proved by using the theorem of lower-upper solutions. Finally, an example is presented as an illustration.

    Reference | Related Articles | Metrics | Comments0
    Natural order on variant semigroup of transformation semigroup preserving equivalence relation
    QIN Mei-qing
    Journal of East China Normal University(Natural Sc    2017, 2017 (2): 29-34.   DOI: 10.3969/j.issn.1000-5641.2017.02.004
    Abstract477)   HTML8)    PDF(pc) (226KB)(632)       Save

    A new calculation on transformation semigroup preserving equivalence relation is defined and its variant semigroup derived. The definition of the natural order of the variant semigroup is given, and based on the definition, conditions that the two elements of the variant semigroup are related under the natural order are examined. Meanwhile, the elements about the natural order which are compatible are discussed. Then, the study of the natural order of transformation semigroup preserving equivalence relation is promoted.

    Reference | Related Articles | Metrics | Comments0
    The quasisymmetric minimality of a class of homogeneous perfect sets
    LI Yan-zhe
    Journal of East China Normal University(Natural Sc    2017, 2017 (2): 35-43.   DOI: 10.3969/j.issn.1000-5641.2017.02.005
    Abstract480)   HTML11)    PDF(pc) (322KB)(709)       Save

    In this paper we study quasisymmetric minimality of homogeneous perfect sets. By using principle of mass distribution, we prove that a class of homogeneous perfect sets of Hausdorff dimension 1 is quasisymmetrically Hausdorff minimal. A similar result for quasisymmetrically packing minimality is also obtained.

    Reference | Related Articles | Metrics | Comments0
    A class of conjugate gradient algorithm with sufficient descent property
    XU Xiao-guang, WANG Kai-rong
    Journal of East China Normal University(Natural Sc    2017, 2017 (2): 44-51,60.   DOI: 10.3969/j.issn.1000-5641.2017.02.006
    Abstract507)   HTML15)    PDF(pc) (403KB)(810)       Save

    On the basis of some famous conjugate gradient algorithms, a class of new nonlinear conjugate gradient algorithm is proposed for solving unconstrained optimization problems, which can generate sufficient descent directions at each iteration regardless of any line search. Under the Wolfe line searches, the global convergence of the proposed algorithm is proved. Numerical experiment results show that the proposed method is promising.

    Reference | Related Articles | Metrics | Comments0
    A joint construction research for multi-period medicine reverse logistics network with consideration of carbon emissions
    CAO Feng, GUO Jian-quan, LIU Xin-xin
    Journal of East China Normal University(Natural Sc    2017, 2017 (2): 52-60.   DOI: 10.3969/j.issn.1000-5641.2017.02.007
    Abstract480)   HTML12)    PDF(pc) (603KB)(840)       Save

    A joint construction model for multi-period medicine reverse logistics network was introduced to recycle expired drugs or used medical equipment with the consideration of carbon emissions. Then the feasibility of the model was validated with a numerical example by adopting genetic algorithm (GA). The results reveal that, compared with traditional single-period reverse logistics system, the multi-period system is dynamic and the total cost of system is minimized with the significant decreasing of carbon emissions. Furthermore, this research provides a reference for building a regional medicine reverse logistics network which reduces the operation costs and responds to the national energy-saving emission reduction call.

    Reference | Related Articles | Metrics | Comments0
    Research on improved BP neural network in forecasting traffic accidents
    CHEN Hai-long, PENG Wei
    Journal of East China Normal University(Natural Sc    2017, 2017 (2): 61-68.   DOI: 10.3969/j.issn.1000-5641.2017.02.008
    Abstract583)   HTML14)    PDF(pc) (669KB)(1034)       Save

    The traffic accident severity is affected by many factors. It is suitable for modeling and forecasting by using the artificial neural network (ANN). Because standard BP(back propagation) neural network has the defect of slow convergence, based on the improved BP neural network with adaptive learning and additional momentum factor[1], so the additional momentum factor was made to be self-learning for further optimization and improvement. Using the improved BP neural network algorithm, the public traffic accident data set in Leeds of England was selected to construct and train the neural network to predict the latest records. The data set includes many kinds of influencing factors and accident severity. After a lot of experiments, by comparing the convergence rate and prediction results, it has been proved that the improved algorithm has faster convergence rate and higher forecasting accuracy rate.

    Reference | Related Articles | Metrics | Comments0
    Learning distance metrics with dimension constraints
    FANG Juan, LIU Hong-ying, LI Qing-li
    Journal of East China Normal University(Natural Sc    2017, 2017 (2): 69-74,88.   DOI: 10.3969/j.issn.1000-5641.2017.02.009
    Abstract619)   HTML7)    PDF(pc) (607KB)(740)       Save

    In order to improve the classification accuracy, the new representation of samples can be gotten by distance metric learning. According to mahalanobis distance does not take the difference of the relativity between different classes of sample dimensions into consideration. A new supervised distance metric learning algorithm called independent discrimi-native component analysis(I-DCA) is proposed and applied to classify the motor and sensory nerve based on k nearest neighbor (kNN) algorithm. By contrast, the article also involves the analysis of two existing distance metric learning algorithms in detail, the relevant component analysis (RCA) and the discrimi-native component analysis(DCA). Compared with the mahalanobis distance, the results indicate that the classification precision of the improved algorithm increases by nearly 45%, and it is also greater than 15% compared to the RCA and DCA method. The improved classification precision shows the effectiveness of the new algorithm applied in nerve classification.

    Reference | Related Articles | Metrics | Comments0
    Comparative regression analysis to degree distributions of visibility graph
    ZHANG Rong, ZOU Yong
    Journal of East China Normal University(Natural Sc    2017, 2017 (2): 75-80.   DOI: 10.3969/j.issn.1000-5641.2017.02.010
    Abstract639)   HTML17)    PDF(pc) (863KB)(999)       Save

    Visibility graph has provided much insight to study the dynamics of time series from the perspective complex network. We construct visibility graphs for time series from both auto-regressive stochastic and fractional Brownian motions. Our results suggest that degree distributions of the resulted complex networks of auto-regressive processes are characterized by exponential forms, while that of fractional Brownian motions obey power-law forms. Our conclusions hold for both the traditional visibility graph and its variant horizontal visibility graph.

    Reference | Related Articles | Metrics | Comments0
    Research on the kaon parton distribution functions
    GAO Ying-ying, LOU Li-yang, RUAN Jian-hong
    Journal of East China Normal University(Natural Sc    2017, 2017 (2): 81-88.   DOI: 10.3969/j.issn.1000-5641.2017.02.011
    Abstract582)   HTML10)    PDF(pc) (555KB)(800)       Save

    The parton distribution functions of nucleons and mesons are basic physical quantities, while different research groups have got different results. With a very simple model that kaon is made up of only valence quarks at a low Q2 scale, the gluons and sea quarks are generated completely through the quantum chromodynamics (QCD) radiations. The modified dokshitzer-gribov-lipatov-altarelli-parisi (MD-DGLAP) equations is used as the QCD dynamical evolution equations. It is shown that the results can fit the experiments well. Compared the parton distributions and momentum distributions with the other models, the differences are obvious. We hope that future experiments can check them.

    Reference | Related Articles | Metrics | Comments0
    Ultrafast imaging of femtosecond laser-induced periodic ripples on the surface of silver film
    XI Hui-xia, ZHOU Kan, JIA Tian-qing, SUN Zhen-rong
    Journal of East China Normal University(Natural Sc    2017, 2017 (2): 89-96.   DOI: 10.3969/j.issn.1000-5641.2017.02.012
    Abstract481)   HTML9)    PDF(pc) (3971KB)(1012)       Save

    This paper studies the dynamics of femtosecond laser-induced periodic ripples on silver film by a time-resolved pump-probe imaging method. After 1-6 pump pulses irradiation, the temporal evolution of the periodic ripples on sample surface is observed. The premier ripples appear in the initial 50-70 ps after the second fs laser irradiation, and the ripple positions keep unmoved until the formation processes is completed in 1 000 ps. The results indicate that the periodic deposition of laser energy during the interaction between femtosecond laser pulses and sample surface plays a dominant role in the formation of periodic ripples, which is caused by the excitation of surface plasmon polariton During the solidification process, some ripples become shallow and even disappear because of surface melting.

    Reference | Related Articles | Metrics | Comments0
    A negatively charged VSiON center for implementation as qubit
    SHEN Yu-hao, TANG Zheng, PENG Wei
    Journal of East China Normal University(Natural Sc    2017, 2017 (2): 97-106.   DOI: 10.3969/j.issn.1000-5641.2017.02.013
    Abstract524)   HTML8)    PDF(pc) (1151KB)(878)       Save

    γ-Si3N4 is a nitrogen-based ultra-hard ceramic with Si atoms occupying both tetrahedral and octahedral sites in a spinel structure. Based on first-principles calculations, we investigate spin-polarized electronic structures and energetic stabilities of oxygenvacancy complex center (VSiON) consisting of a substituted oxygen atom and an adjacent tetrahedrally coordinated silicon vacancy in spinel silicon nitride (γ-Si3N4) with different charge states. We find that the negatively charged VSiON-1 center is stable in the p-type γ-Si3N4 and the defect center possesses an S=1 triplet ground state and a spin-conserved excited state with low excitation energy. By using a mean-field approximation, we estimate that the spin coherence time of VSiON is 0.4 s at T=0 K, which indicates that the VSiON-1 center is a promising candidate for spin coherent manipulation and qubit operation.

    Reference | Related Articles | Metrics | Comments0
    Developmental toxicity of triphenyltin to Xenopus tropicalis embryo
    WU Li-jiao, ZHU Jing-min, HU Ling-ling, SHI Hua-hong
    Journal of East China Normal University(Natural Sc    2017, 2017 (2): 107-115.   DOI: 10.3969/j.issn.1000-5641.2017.02.014
    Abstract514)   HTML10)    PDF(pc) (1436KB)(788)       Save

    Organotin compounds can lead to the unique malformations in vertebrate embryos after waterborne exposure, but the toxicity of organotin compounds to embryos through maternal transfer is still lack. In the present study, Xenopus tropicalis embryos were exposed to triphenyltin (TPT), the agonist (rosiglitazone, Rosi) and antagonist (T0070907) of peroxisome proliferator activated receptor gamma (PPARγ) through microinjection. Compared with the control, the survival rates and body length of embryos were significantly decreased in treatment groups. The survival rates were 46.9% (5 ng TPT), 42.7% (80 ng Rosi) and 54.2% (10 ng T0070907). The whole body lengths were reduced by 27% (5 ng TPT), 22% (80 ng Rosi) and 57% (20 ng T0070907). Three chemicals caused a variety of malformations including microcephaly, turbid lens of eyes and small eyes. These results indicated that PPARγ played an important role in embryonic development especially for eyes and brain development of Xenopus tropicalis. The phenotypes of malformation induced by TPT and T0070907 groups were highly identical, which suggested that the toxic mechanism of TPT might be related to PPARγ. After TPT treatment, brain and eye marker gene expression in embryos at stage20 and stage25 was detected using whole mount in situ hybridization. The results showed that en2, bf1, krox20 and pax6 expression regions were gradually decreased with the increase of the TPT doses. Quantitative PCR results further confirmed that TPT could affect the head and eye marker gene expression in neural and early tailbud stages. All the results indicated that organotin compounds showed high teratogenicity and neurotoxicity to vertebrate embryos.

    Reference | Related Articles | Metrics | Comments0
    Development and application of the forecasting model for extratropical storm surges around the Changjiang estuary
    FU Yuan-chong, DING Ping-xing, GE Jian-zhong, ZONG Hai-bo
    Journal of East China Normal University(Natural Sc    2017, 2017 (2): 116-125.   DOI: 10.3969/j.issn.1000-5641.2017.02.015
    Abstract466)   HTML13)    PDF(pc) (5422KB)(1417)       Save

    The Changjiang estuary (CE) is influenced by tropical storm surges in summer, and extratropical storm surges in winter. However, there has been limited research on the latter and numerical hindcast/forecast model. Therefore,a forecasting model for extratropical storm surges is set up for the CE and adjacent region using mesoscale weather model WRF, hydrodynamic model ADCIRC and coupled with nearshore wave model SWAN. The observed data of wind and water levels were used to make extensive model calibration, especially the hindcast validation, and the overall average relative error is less than 10%, which indicates excellent model precision and reliability. Based on this hindcast/forecast model, the major characteristics and mechanism of winter extratropical storm surges around the CE has been discussed and analyzed. And the contribution of wind stress and air pressure on the surge has been quantitatively revealed. The surge's response to the wind direction is also discussed.

    Reference | Related Articles | Metrics | Comments0
    Numerical simulation of transport and diffusion of thermal discharge water from the power plants in the Changjiang estuary
    WU Yu-fan, ZHU Jian-rong
    Journal of East China Normal University(Natural Sc    2017, 2017 (2): 126-137,147.   DOI: 10.3969/j.issn.1000-5641.2017.02.016
    Abstract527)   HTML14)    PDF(pc) (1859KB)(1525)       Save

    The three dimensional numerical model of thermal discharge water in the Changjiang estuary was established to simulate the transport and diffusion of thermal discharge water from the Huaneng Shidongkou first power plant under second-phase rebuild project and the whole power plants in the estuary in summertime, and analyze their impacts on the sensitive targets. The thermal discharge water transports and diffusions downstream along the south coast of the South Branch affected by the runoff and mixing. In the case of only considered the project, there appeared area of temperature rise of greater than 2.0℃ near the drain outlet, while the impact is weak and the temperature rise is only 0.04℃ in the water intake. The area of whole tide-averaged surface temperature rise of 3.0, 2.0 and 1.0℃ is 0.12, 0.60 and 1.42 km2, respectively. The tidal and week averaged temperature rise envelope of 1℃ does not enter the water source protection area of Chenhang reservoir. In the case of considered the whole power plants in the estuary, the area of temperature rise of greater than 1.0℃ is wider, mainly distributes along the south coast of the South Branch in 50 km range from Taicang power plants to the downstream coast of Waigaoqiao power plants. The temperature rise is significant and appears wider area of greater than 4℃ near the Huaneng power plants and downstream water. The areas of whole tide-averaged temperature rise of 3.0, 2.0, 1.0℃ reach 2.34, 4.16, 13.52 km2, respectively. The temperature rise is higher and stratification near the coast, and decreases off the coast along the sections cross the water intake and drain outlet of the project. The isotherm of temperature rise of 1℃ invades the water source protection area of Chenhang reservoir. The area of temperature rise of 1℃ averaged during spring, middle, neap and week reaches 1.9, 1.82, 1.75 and 1.83 km2 in the secondary water source reserve of Chenhang reservoir. There is no impact of thermal discharge water from the whole power plants in the Chnagjiang Estuary on the water source protection area of Qingcaosha and Dongfeng xisha reservoir, Jiuduansha wetland nature reserve and Chongming Estern shoal birds nature reserve.

    Reference | Related Articles | Metrics | Comments0
    A method of estimating high elevation of multi-year return periods
    LU Si-wen, PAN Ling-zhi, XIAO Wen-jun, GONG Mao-xun, CHEN Bing-rui
    Journal of East China Normal University(Natural Sc    2017, 2017 (2): 138-147.   DOI: 10.3969/j.issn.1000-5641.2017.02.017
    Abstract582)   HTML8)    PDF(pc) (1536KB)(772)       Save

    This paper introduced a method of estimating extreme water level of multi-year return periods where observed data were inadequate, with the instance of Daxiedao Petrochemical Zone in Ningbo, Zhejiang. Strong weather processes caused annual maximum elevations in the past 25 years were chosen, modelled and validated based on observed wind and water elevation data of 2 nearby ocean stations, Dinghai and Zhenhai. By using well validated wind data from WRF model and the ADCIRC storm surge model, 25 years of annual maximum elevations at Daxiedao Petrochemical Zone were simulated and corrected by using the weight-averaged correlation between the model and observation in 2 ocean stations. The extreme water level of multi-year return periods was analyzed based on Gumbel distribution assumption and used for the ocean engineering design and risk investigation.

    Reference | Related Articles | Metrics | Comments0
    Parallel join based on distributed system OceanBase
    XU Shi-lei, WANG Lei, HU Hui-qi, QIAN Wei-ning, ZHOU Ao-ying
    Journal of East China Normal University(Natural Sc    2017, 2017 (5): 1-10.   DOI: 10.3969/j.issn.1000-5641.2017.05.001
    Abstract661)   HTML18)    PDF(pc) (771KB)(1032)       Save
    With the rapid growth of application data and the continued development of distributed database systems, data storage in physical independent nodes has become a trend. In this trend, when the application needs to perform complex join queries, it inevitably generates a lot of network traffic. Therefore, improving the efficiency of join query in distributed system is a hot topic. Based on the analysis of the nested loop join, Hash join, semi-join in the OceanBase, this paper puts forward the optimization idea of using hardware resources reasonably and using multithread to execute join operations in parallel. We implement experiment on OceanBase with nested loop join algorithm, Hash join algorithm, semi-join algorithm respectively. The experimental results confirm that the efficiency of join algorithm is positively related to parallelism in a certain number of threads.
    Reference | Related Articles | Metrics | Comments0
    Distributed stream processing system for join operations
    CHEN Ming-zhu, WANG Xiao-tong, FANG Jun-hua, ZHANG Rong
    Journal of East China Normal University(Natural Sc    2017, 2017 (5): 11-19.   DOI: 10.3969/j.issn.1000-5641.2017.05.002
    Abstract447)   HTML90)    PDF(pc) (641KB)(642)       Save
    Real-time stream processing system plays an increasingly important role in practical applications. Stream Join constitutes one of the most important and expensive operation in big data analysis. However, skewed data distribution in real-world applications and inherent features of streaming data, such as infinity and unpredictability, put great pressure on the join processing in distributed stream systems. Mainstream industrial stream systems have low versatility on join processing, providing no programming interface; though several academic stream prototype systems solve such a problem to a certain extent, they support equi-join processing only, or results in high resource utilization and severe load imbalance. In this paper, after analyzing three typical distributed stream systems, we integrate the techniques based on Join-Matrix into Storm, design and implement a general stream processing system which supports arbitrary theta joins. Experiments demonstrate that the system proposed in this paper outperforms the static-of-the-art strategies.
    Reference | Related Articles | Metrics | Comments0
    Storage and load balancing for large-scale comment data on heterogeneous Redis cluster
    ZHANG Jing-wei, DING Zhi-jun, YANG Qing, ZHANG Hui-bing, ZHANG Hai-tao, ZHOU Ya
    Journal of East China Normal University(Natural Sc    2017, 2017 (5): 20-29.   DOI: 10.3969/j.issn.1000-5641.2017.05.003
    Abstract713)   HTML19)    PDF(pc) (643KB)(846)       Save
    The storage and query performance for large-scale comment data have a great influence on those applications built on the above data. In a heterogeneous computing environment, each node has different performance on storage and computation, it presents a key challenge for optimizing the storage and query performance for large-scale comment data by taking full advantage of the performance of each node. Based on the ability of Redis cluster, we design a storage model for large-scale comment data in a homogeneous Redis cluster, which provides the storage balancing in Redis slots. And then, we discuss the relationship between the number of Redis slots and query efficiency to design a method for allocating storage on the real load of each computing node for heterogeneous Redis clusters, which can make full use of the performance of each node and can guide to allocate slots to nodes by balancing the query performance and storage loading. Our experimental results show that the proposed model has a good effect on storage loading and improve the query efficiency of the heterogeneous Redis cluster.
    Reference | Related Articles | Metrics | Comments0
    Design and implementation of Smart materialization for column-store in CLAIMS
    ZHANG Han, ZHOU Min-qi
    Journal of East China Normal University(Natural Sc    2017, 2017 (5): 30-39.   DOI: 10.3969/j.issn.1000-5641.2017.05.004
    Abstract436)   HTML17)    PDF(pc) (621KB)(574)       Save
    Materialization is a necessary operation in the process of query execution. Materialization strategy and materialization technology play an important role in the process of query execution. Therefore, it is necessary to design a materialization strategy for column-store database. According to the shortcomings of early materialization and later materialization, we provide a strategy named Smart materialization that are different from the two strategies mentioned above. Here we need to define a concept in the logical query plan-projection, the structure is used to select the desired attributes, the physical table is cut by column, to ensure that the structure at the beginning of the query can reduce the direct load to memory of the amount of data, to avoid additional overhead. In the logical query plan, the projection is divided by columns, and the next required columns are predicted according to the relevance of the query in a set of queries, and the required columns are stabilized in one of the most appropriate projection. We use the data set of TPC-H to verify its validity worked on the disturbed in-memory database-CLAIMS.
    Reference | Related Articles | Metrics | Comments0
    An outer join algorithm based on Cuckoo filter
    YU Yang, ZHOU Min-qi, FANG Zhu-he
    Journal of East China Normal University(Natural Sc    2017, 2017 (5): 40-51.   DOI: 10.3969/j.issn.1000-5641.2017.05.005
    Abstract557)   HTML23)    PDF(pc) (750KB)(666)       Save
    In recent years, due to the development of the Internet, data size has been increased rapidly. At the era of big data, the analysis efficiency of distributed database system needs to be optimized urgently. Nevertheless, the join operation is the main performance bottleneck of a distributed database system. Join operations are mainly divided into inner join and outer join, and outer join is widely used in the business situations. Distributed join algorithm involves a large amount of network transmission, which affects the performance of the system severely. Although there are some studies in the literature of inner join optimized, these optimization methods cannot be directly applied to outer join. This paper proposes a distributed outer join algorithm based on Cuckoo filter. By building a Cuckoo filter with replication subdivision technology for data filtering and allocation, it reduces the amount of data transmission and improves the degree of parallelism accordingly. Finally, it improves the query performance. We implement this algorithm in Ginkgo. Based on the given extensive experimental verification, the algorithm largely improves the efficiency of the outer join.
    Reference | Related Articles | Metrics | Comments0
    Survey on distributed word embeddings based on neural network language models
    YU Ke-ren, FU Yun-bin, DONG Qi-wen
    Journal of East China Normal University(Natural Sc    2017, 2017 (5): 52-65,79.   DOI: 10.3969/j.issn.1000-5641.2017.05.006
    Abstract522)   HTML20)    PDF(pc) (515KB)(1521)       Save
    Distributed word embedding is one of the most important research topics in the field of Natural Language Processing, whose core idea is using lower dimensional vectors to represent words in text. There are many ways to generate such vectors, among which the methods based on neural network language models perform best. And the respective case is Word2vec, which is an open source tool developed by Google inc. in 2012. Distributed word embeddings can be used to solve many Natural Language Processing tasks such as text clusting, named entity tagging, part of speech analysing and so on. Distributed word embeddings rely heavily on the performance of the neural network language model it based on and the specific task it processes. This paper gives an overview of the distributed word embeddings based on neural network and can be summarized from three aspects, including the construction of classical neural network language models, the optimization method for multi-classification problem in language model, and how to use auxiliary structure to train word embeddings.
    Reference | Related Articles | Metrics | Comments0
    The auto-question answering system based on convolution neural network
    JING Li-jiao, FU Yun-bin, DONG Qi-wen
    Journal of East China Normal University(Natural Sc    2017, 2017 (5): 66-79.   DOI: 10.3969/j.issn.1000-5641.2017.05.007
    Abstract450)   HTML15)    PDF(pc) (707KB)(894)       Save
    The question-answering is a hot research field in natural language processing, which can give users concise and precise answer to the question presented in natural language and provide the users with more accurate information service. There are two key questions to be solved in the question answering system:one is to realize the semantic representation of natural language question and answer, and the other is to realize the semantic matching learning between question and answer. Convolution neural network is a classic deep network structure which has a strong ability to express semantics in the field of natural language processing in recent years, and is widely used in the field of automatic question and answer. This paper reviews some techniques in the question answering system that is based on the convolution neural network, the paper focuses on the knowledge-based and the text-oriented Q&A techniques from the two main perspectives of semantic representation and semantic matching, and indicates the current research difficulties.
    Reference | Related Articles | Metrics | Comments0