检索结果-内蒙古大学图书馆

Optimization strategy of parallel query processing based on multi-core architecture

Journal of Convergence Information Technology 2010年第8期5卷 24-24页

作者： Chen, Yongheng Zuo, Wanli He, Fengling Chen, Kerui College of Computer Science and Technology Jilin University Changchun 130012 China Key Laboratory of Symbol Computation and Knowledge Engineering of the Ministry of Education Changchun China

Chip Multi-Processor (CMP) could support more than two threads to execute simultaneously, and some executing units are owned by each core. Because threads share various resources of CMP, such as L2-Cache, among many threads, CMP system is inherently different from multiprocessors system and, CMP is also different from simultaneously multithreading (SMT). In this paper a novel and complete approach on how to parallelism for relational database multithreaded query execution that strives for maximum resource utilization for both CPU and disk activities. The focus of this approach is on how to use the multithreaded parallel technique to optimize and process queries based on multi-core architecture. A set of algorithms for implementing and optimizing the best query plan, such as the algorithms for scheduling and parallel executing the query plan, the algorithms for allocating thread to sub-query and memory to the buffers between operations in pipelining execution, are proposed in this method. Additionally this paper analysis and optimize the implementation of parallel buffers and multithread. In the experiments, this paper evaluates performance of the parallel buffers and tests the coordination of the multithread.

关键词： Scheduling algorithms

来源：评论

学校读者我要写书评

暂无评论

Cooperative coevolutionary genetic algorithms to find optimal elimination orderings for Bayesian networks

Cooperative coevolutionary genetic algorithms to find optima...

引用

2010 IEEE 5th International Conference on Bio-Inspired Computing: Theories and Applications, BIC-TA 2010

作者： Dong, Xuchu Yu, HaiHong Ouyang, Dantong Cai, Dianbo Ye, Yuxin Zhang, Yonggang Department of Computer Science and Technology Jilin University Changchun Jilin China Key Laboratory of Symbol Computation and Knowledge Engineering Ministry of Education Changchun Jilin China Network Monitor Maintenance Centre Jilin Branch China Telecom Corporation Limited Changchun Jilin China

ISBN: (纸本)9781424464388

According to the characteristics of the optimal elimination ordering problem in Bayesian networks, a heuristic-based genetic algorithm, a cooperative coevolutionary genetic framework and five grouping schemes are proposed. Based on these works, six cooperative coevolutionary genetic algorithms are constructed. Numerical experiments show that these algorithms are more robust than other existing swarm intelligence methods when solving the elimination ordering problem. © 2010 IEEE.

关键词： Bayesian networks

来源：评论

学校读者我要写书评

暂无评论

A hybrid discrete PSO-SA algorithm to find optimal elimination orderings for Bayesian networks

A hybrid discrete PSO-SA algorithm to find optimal eliminati...

引用

2010 2nd International Conference on Industrial and Information Systems, IIS 2010

作者： Dong, Xuchu Ouyang, Dantong Cai, Dianbo Zhang, Yonggang Ye, Yuxin Department of Computer Science and Technology Jilin University Changchun Jilin China Key Laboratory of Symbol Computation and Knowledge Engineering of the Ministry of Education Changchun Jilin China Network Monitor Maintenance Centre Jilin Branch China Telecom Corporation Limited Changchun Jilin China

ISBN: (纸本)9781424482177

In this paper, a hybrid algorithm named DPSO-SA is proposed to find near-to-optimal elimination orderings in Bayesian networks. DPSO-SA is a discrete particle swarm optimization method enhanced by simulated annealing. computational tests show that this hybrid method is very effective and robust for the elimination ordering problem. © 2010 IEEE.

关键词： Simulated annealing

来源：评论

学校读者我要写书评

暂无评论

Semantic Retrieval System Based on Corn Ontology

Semantic Retrieval System Based on Corn Ontology

引用

Japan-China Joint Workshop on Frontier of Computer Science and Technology (FCST)

作者： Hong Qi Liangliang Zhang Ying Gao Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education Jilin University China College of Computer Science and Technology Jilin University China Alcatel Lucent Shanghai Bell Company Limited China Jilin University Changchun Jilin CN

Most of the current information retrieval systems are mainly based on full text matching of keywords or topic-based classification, often return a large number of irrelevant information, and are unable to meet the user's request. Ontology-based semantic retrieval is a hot issue in current research. In this paper, the corn plant ontology is constructed using Formal Concept Analysis based approach in which the concept lattice is built from terminology-file relationship table and further reduced. Based on the corn plant ontology, we propose a semantic annotation method in which the feature words are selected by an improved method for weight calculation and the RDF triples are generated by syntactic parser. Finally a semantic retrieval system for corn plant is developed. In comparative experiment one hundred documents are selected as the dataset, and the result shows that the semantic retrieval system introduced in this paper is superior to keyword-based retrieval method in precision ratio and recall ratio.

关键词： Semantics Ontologies Information retrieval Lattices Feature extraction Resource description framework Optical wavelength conversion

来源：评论

学校读者我要写书评

暂无评论

Analysis the uncertainties of the Ant Colony Algorithm

Analysis the uncertainties of the Ant Colony Algorithm

引用

International Conference on computational Aspects of Social Networks, CASON

作者： Zhang, Yi Zhang, Meng Cao, Xin-Yan Department of Information Engineer Jilin Business and Technology College Changchun 130062 China College of Computer Science and Technology Jilin University Key Laboratory of Symbol Computation and Knowledge Engineering of the Ministry of Education Changchun 130012 China College of Electronic Information Engineering University of Changchun Changchun Jilin Province 130000 China

ISBN: (纸本)9780769542027

In this paper, the subject of discussion is the uncertainties of Ant Colony Algorithm(ACA). In order to find application and popularize the ACA, we try to find some disciplinarians which can eliminate the impact of uncertainties in our algorithm and find the best assembled of the parameters by a series of experiments. Results show that our works had great effects in practicality. © 2010 IEEE.

关键词： Traveling salesman problem

来源：评论

学校读者我要写书评

暂无评论

Complete 3D model reconstruction using a depth sensor

Complete 3D model reconstruction using a depth sensor

引用

International Conference on Intelligent Computing and Integrated Systems (ICISS)

作者： Guangyu Mu Miao Liao Ruigang Yang Dantong Ouyang Zhiwen Xu Xiaoxin Guo Department of Computer Science and Technology Jilin University Changchun China Department of Engineering Center of Visualization and Virtual Environment University of Kentucky Lexington USA Department of Computer Science and Technology Key Laboratory of Symbolic Computation and Knowledge Engineering of MOE Jilin University Changchun China

We propose a fast and simple application system of 3D model reconstruction. We acquire range images by using a combination of a regular camera and a depth sensor. The reconstruction of a 3D model consists of four key steps: (i) Initial alignment either feature tracking or the 4-points congruent sets algorithm is used to align surfaces captured at different frames. (ii)The iterative closest point (ICP) method is applied to further align the piecewise surfaces from the last step. (iii) The surfaces are merged into a whole 3D model by the volumetric method. (iv) In the refinement step, we fill holes and produce a complete 3D model that approximates the original model with robust repair of polygonal models. At last, we present the experimental results which show that the errors between our reconstructed model and the ground truth are less than 1%.

关键词： Biomedical imaging Uncertainty

来源：评论

学校读者我要写书评

暂无评论

Automatic generation of domain-specific ontology from deep web

引用

Journal of Information and computational Science 2010年第2期7卷 519-525页

作者： Chen, Kerui Zuo, Wanli Zhang, Fan He, Fengling Peng, Tao College of Computer Science and Technology Jilin University Changchun 130012 China College of Information Engineering Zhongzhou University Zhengzhou 450044 China Key Laboratory of Computation and Knowledge Engineering Ministry of Education China

In Deep Web, there are various methods of studying extraction of data records. After carefully reviewing and analyzing those methods, we find that the problem of dealing with either zero or fewer query results and nested data structure still exists. By using ontology's cooperation, the problem would be solved easily. We observe that query interfaces and data pages of the sources often contain rich information on concepts, instances, and concept relationships in the application domain. This proposal proposes a method combined query interface and query result, to automatically extract specific domain ontology. In addition, the ontology model, which was designed based on the structured and semi-structured characteristics of deep web, also can assist the process of extracting deep web result pages. Experimental results approve that our method can get more comprehensive concepts, simple domain-specific ontology is more convenient for being applied in data extraction. Copyright © 2010 Binary Information Press.

关键词： Ontology

来源：评论

学校读者我要写书评

暂无评论

Automatic classification of Deep Web databases based on centroid and WordNet

引用

Journal of computational Information Systems 2010年第1期6卷 63-70页

作者： Zuo, Wanli Wang, Ying Wang, Xin Zhang, Dandan Peng, Tao College of Computer Science and Technology Jilin University Changchun 130012 China Key Laboratory of Computation and Knowledge Engineering China College of Software Changchun institute of technology Changchun 130012 China

Deep Web contains a significant amount of visited information, in order to be able to make full use of the information, we need to organize it according to different domain. Therefore, it is imperative that Deep Web databases should be classified by domain automatically. In this paper, a new Deep Web database classification framework is proposed, which adds semantic information to feature vectors and centroid vector by extracting the synsets of terms which can be obtained from WordNet, and replace the terms by corresponding synsets in the feature vectors and centroid vector to achieve dimensionality reduction of vectors. Lastly, highlight the semantic feature vectors by semantic centroid vector, and classify the highlighted semantic feature vectors by classification algorithm. Experiments show that experiment 3 which combines experiment 1 and experiment 2 can effectively improve the classification accuracy of Deep Web databases. Copyright © 2010 Binary Information Press.

关键词： Vectors

来源：评论

学校读者我要写书评

暂无评论

A Stable Stochastic Optimization Algorithm for Triangulation of Bayesian Networks

A Stable Stochastic Optimization Algorithm for Triangulation...

引用

International Workshop on knowledge Discovery and Data Mining (WKDD)

作者： Xuchu Dong Dantong Ouyang Yuxin Ye Shasha Feng Haihong Yu Department of Computer Science and Technology Jilin University Changchun Jilin China Key Laboratory of Symbol Computation and Knowledge Engineering of Ministry of Education Changchun Jilin China

ISBN: (纸本)9781424453979

In this paper, we present a novel deterministic heuristic and a new genetic algorithm to solve the problem of optimal triangulation of Bayesian networks. The heuristic, named MinFillWeight, aims to select variables minimizing the multiplication of the weights on nodes of fill-in edges. The genetic algorithm, named GA-MFW, uses a new rank-reserving crossover operator and a 2-fold mutation mechanism utilizing the MinFillWeight heuristic. Experiments on representative benchmark show that the deterministic heuristic and the stochastic algorithm have good performance and stability to various problems.

关键词： Stochastic processes Bayesian methods Tree graphs Ethics Genetic algorithms Inference algorithms Genetic mutations Stability Ant colony optimization Data mining

来源：评论

学校读者我要写书评

暂无评论

Design and implementation of a trusted remote remediation framework for vehicle software

Design and implementation of a trusted remote remediation fr...

引用

Chinese Control Conference (CCC)

作者： Jian Wang Bin Li Yanheng Liu College of Computer Science and Technology Jilin University Changchun P. R. China Mathemetics School Jilin University Changchun P. R. China Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education Changchun P. R. China

With the rapid development of vehicle electronic systems, the vehicle software failure rate has also been rising over time. Providing the convenient and effective maintenance on the vehicle software has become a fundamental block constraining the progress of vehicle electronic industry. A trusted remote remediation framework for vehicle software is presented and realized to enable drivers to online upgrade version or fix bug without needing for driving the vehicles back to the factories or using the specific devices. In this framework, the trusted remediation server takes responsibility for managing and providing the patch programs and the trusted remediation client can download directly from the remediation server to upgrade programs or fix software errors, achieving the self-repair in complex vehicular networks.

关键词： Vehicles Authentication File systems Servers Universal Serial Bus

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：