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

International Workshop on Scheduling and Resource Management for Parallel and Distributed Systems

作者： Zhang, Hao Wu, Zhongbo Li, Deying Chen, Hong School of Information Renmin University of China Key Laboratory of Data Engineering and Knowledge Engineering MOE Beijing China

ISBN: (纸本)9780769541570

in wireless sensor network, sensory readings are often noisy due to the imprecision of measuring hardware and the disturbance of deployment environment, so it is often inaccurate if we use individual sensor readings to answer queries. In this paper, we consider a useful application of sensor network: maximum average value region query. This query returns the region with the maximum average value among all possible regions in the network, where the region is a fix-sized circle pre-defined by users. Using the average value of a region to answer the query, noises between sensors will be neutralized with each other, which will make the results more reliable. However, because of the huge amount of possible regions in the network, it is costly to process the query exactly. Therefore, w e propose a sampling-based algorithm AMAVR to deal with the problem approximately. AMAVR uses a background value to prun e the useless regions which cannot be the result. A further optimization strategy is also given to handle the situation that, background value based filter does not work when some individual sensor nodes have higher values than their neighbors. By using both of the two techniques, the scale of the sampling population can be effectively reduced, that is, we cost less energy to get a satisfying result. At last, the conducted simulations demonstrate the energy efficiency of the proposed methods in our paper. © 2010 IEEE.

关键词： Sensor nodes

来源：评论

学校读者我要写书评

暂无评论

Size-fixed group discovery via multi-constrained graph pattern matching

引用

Information Sciences 2025年 690卷

作者： Guliu Liu Lei Li Guanfeng Liu Xindong Wu Key Laboratory of Knowledge Engineering with Big Data (Hefei University of Technology) Ministry of Education 230601 Hefei China School of Computer Science and Information Engineering Hefei University of Technology 230601 Hefei China Department of Computing Macquarie University Sydney 2122 Australia

Multi-Constrained Graph Pattern Matching (MC-GPM) aims to match a pattern graph with multiple attribute constraints on its nodes and edges, and has garnered significant interest in various fields, including social-based e-commerce and trust-based group discovery. However, the existing MC-GPM methods do not consider situations where the number of each node in the pattern graph needs to be fixed, such as finding experts group with expert quantities and relations specified. In this paper, a Multi-Constrained Strong Simulation with the Fixed Number of Nodes (MCSS-FNN) matching model is proposed, and then a Trust-oriented Optimal Multi-constrained Path (TOMP) matching algorithm is designed for solving it. Additionally, two heuristic optimization strategies are designed, one for combinatorial testing and the other for edge matching, to enhance the efficiency of the TOMP algorithm. Empirical experiments are conducted on four real social network datasets, and the results demonstrate the effectiveness and efficiency of the proposed algorithm and optimization strategies.

关键词：

来源：评论

学校读者我要写书评

暂无评论

Evolving sequential patterns mining model over click stream with Levenshtein-Automata

Evolving sequential patterns mining model over click stream ...

引用

3rd International Conference on Innovative Computing Information and Control, ICICIC'08

作者： Li, Haifeng Chen, Hong Key Laboratory of Data Engineering and Knowledge Engineering School of Information Renmin University of China Beijing 100872 China

ISBN: (纸本)9780769531618

Sequential pattern mining is an important problem in continuous, fast, dynamic and unlimited stream mining. Recently approximate mining algorithms are proposed which spend too many system resources and can only obtain the partial feature of stream. In this paper, a multi-level evolving sequential pattern mining model ESPMM is presented to address this problem thus the mostly entire stream feature is obtained. Furthermore, because of the smaller support of sequential patterns in each level, a mining method BMLA based on Levenshtein-Automata is proposed which builds state conversion model to compute sequences' similarity in linear time. The experiment results show this model is effective and efficient. © 2008 IEEE.

关键词： Automata theory

来源：评论

学校读者我要写书评

暂无评论

Efficient Distributed Skyline Queries for Mobile Applications

引用

计算机科学技术学报（英文版） 2010年第3期25卷 523-536页

作者： Ying-Yuan Xiao Yue-Guo Chen Tianjin Key Laboratory of Intelligence Computing and Novel Software Technology Tianjin University of Technology Tianjin 300191China Key Laboratory of Computer Vision and System Tianjin University of TechnologyTianjin 300191China School of Computing National University of Singapore117417Singapore Key Laboratory of Data Engineering and Knowledge Engineering Renmin University of ChinaBeijing 100872China

In this paper,we consider skyline queries in a mobile and distributed environment,where data objects are distributed in some sites(database servers)which are interconnected through a high-speed wired network,and queries are issued by mobile units(laptop,cell phone,etc.)which access the data objects of database servers by wireless *** inherent properties of mobile computing environment such as mobility,limited wireless bandwidth,frequent disconnection,make skyline queries more *** show how to efficiently perform distributed skyline queries in a mobile environment and propose a skyline query processing approach,called efficient distributed skyline based on mobile computing(EDS-MC).In EDS-MC,a distributed skyline query is decomposed into five processing phases and each phase is elaborately designed in order to reduce the network communication,network delay and query response *** conduct extensive experiments in a simulated mobile database system,and the experimental results demonstrate the superiority of EDS-MC over other skyline query processing techniques on mobile computing.

关键词： skyline distributed query processing mobile database system

来源：评论

学校读者我要写书评

暂无评论

Lawyer information integration and recommendation by multi-source information validation

Lawyer information integration and recommendation by multi-s...

引用

2011 International Conference on Machine Learning and Cybernetics, ICMLC 2011

作者： Liu, Tao Fan, Biao Hu, He Du, Xiao-Yong Key Laboratory of Data Engineering and Knowledge Engineering MOE School of Information Renmin University of China Beijing 100872 China

ISBN: (纸本)9781457703065

On the internet, all-round lawyer information is located at separated information sources, which prevent web users from effective information acquisition. In order to build a unified view of separated, heterogeneous, and often redundant lawyer information, we propose a new information integration method using multi-source information cross-validation. Based on the unified integrated data, a lawyer recommendation system is built. Several key technologies are presented and evaluated, including the multi-source information acquisition and validation. Experimental results indicate the key techniques used in the system are effective for lawyer information integration and recommendation. © 2011 IEEE.

关键词： Information retrieval

来源：评论

学校读者我要写书评

暂无评论

Hierarchical All-Pairs SimRank Calculation 28th

Hierarchical All-Pairs SimRank Calculation

引用

28th International Conference on database Systems for Advanced Applications, DASFAA 2023

作者： Zhang, Liangfu Li, Cuiping Zhang, Xue Chen, Hong Key Laboratory of Data Engineering and Knowledge Engineering of Ministry of Education School of Information Renmin University of China Beijing China

ISBN: (纸本)9783031306747

All-pairs SimRank calculation is a classic SimRank problem. However, all-pairs algorithms suffer from efficiency issues and accuracy issues. In this paper, we convert the non-linear simrank calculation into a new simple closed formulation of linear system. And we come up with a sequence of novel algorithms to efficiently solve the linear system with accuracy guarantees. To reduce the memory consumption and improve the computational efficiency, we build a hierarchical framework to calculate the all-pairs SimRank scores, which includes locally coarse calculation and globally refine calculation. We first solve the local linear systems generated from the subgraphs, then we refine the SimRank scores on the full graph from the residuals of the local structures. We also show that our algorithms outperform the state-of-the-art all-pairs SimRank computation algorithms on real graphs. © 2023, The Author(s), under exclusive license to Springer Nature Switzerland AG.

关键词： Computational efficiency

来源：评论

学校读者我要写书评

暂无评论

Utility-based anonymisation for dataset with multiple sensitive attributes

Utility-based anonymisation for dataset with multiple sensit...

引用

作者： Wang, Lixia Zhu, Qing Key Laboratory for Data Engineering and Knowledge Engineering MOE School of Information Renmin University of China Beijing100872 China

Privacy-preserving data publication problem has attracted more and more attentions in recent years. A lot of related research works have been done towards dataset with single sensitive attribute. However, usually, original dataset contains more than one sensitive attribute. In this paper, we apply k-anonymity principle to solve the data publication problem for dataset with multiple sensitive attributes. We first cluster sensitive values based on a utility matrix. Then, we use a greedy strategy to partition tuples into equivalence classes. Our method can guarantee that the size of equivalence class is k except the last one, which reduces information loss. Also, we can guarantee the diversity of sensitive value in an equivalence class, which can protect privacy against the homogeneity attack. Experiments on a real dataset show that our method performs well on information loss, which indicates that we can guarantee data utility while protecting personal privacy. Copyright © 2016 Inderscience Enterprises Ltd.

关键词： Equivalence classes

来源：评论

学校读者我要写书评

暂无评论

Effective density queries for moving objects in road networks

Effective density queries for moving objects in road network...

引用

9th Asia-Pacific Web Conference/8th International Conference on Web-Age Information Management (APWeb/WAIM 2007)

作者： Lai, Caifeng Wang, Ling Chen, Jidong Meng, Xiaofeng Zeitouni, Karine School of Information Renmin University of China Key Laboratory of Data Engineering and Knowledge Engineering MOE PRISM Versailles Saint-Quentin University France

ISBN: (纸本)9783540724834

Recent research has focused on density queries for moving objects in highly dynamic scenarios. An area is dense if the number of moving objects it contains is above some threshold. Monitoring dense areas has applications in traffic control systems, bandwidth management, collision probability evaluation, etc. All existing methods, however, assume the objects moving in the Euclidean space. In this paper, we study the density queries in road networks, where density computation is determined by the length of the road segment and the number of objects on it. We define an effective road-network density query guaranteeing to obtain useful answers. We then propose the cluster-based algorithm for the efficient computation of density queries for objects moving in road networks. Extensive experimental results show that our methods achieve high efficiency and accuracy for finding the dense areas in road networks. © Springer-Verlag Berlin Heidelberg 2007.

关键词： Object recognition

来源：评论

学校读者我要写书评

暂无评论

Lightweight data mining based database system self-optimization: A case study

Lightweight data mining based database system self-optimizat...

引用

Joint International Conference on Advances in data and Web Management, APWeb/WAIM 2009

作者： Qin, Xiongpai Cao, Wei Wang, Shan Key Laboratory of Data Engineering and Knowledge Engineering School of Information Renmin University of China MOE Beijing 100872 China

ISBN: (纸本)9783642006715

With the system becoming more complex and workloads becoming more fluctuating, it is very hard for DBA to quickly analyze performance data and optimize the system, self optimization is a promising technique. A data mining based optimization scheme for the lock table in database systems is presented. After trained with performance data, a neural network become intelligent enough to predict system performance with newly provided configuration parameters and performance data. During system running, performance data is collected continuously for a rule engine, which chooses the proper parameter of the lock table for adjusting, the rule engine relies on the trained neural network to precisely provide the amount of adjustment. The selected parameter is adjusted accordingly. The scheme is implemented and tested with TPC-C workload, system throughput increases by about 16 percent. © Springer-Verlag Berlin Heidelberg 2009.

关键词： Locks (fasteners)

来源：评论

学校读者我要写书评

暂无评论

Simulation of main memory database parallel recovery 09

Simulation of main memory database parallel recovery

引用

2009 Spring Simulation Multiconference, SpringSim 2009

作者： Qin, Xiongpai Cao, Wei Wang, Shan Key Laboratory of Data Engineering and Knowledge Engineering School of Information Renmin University of China MOE Beijing100872 China

The paper describes the details of using J-SIM in main memory database parallel recovery simulation. In update intensive main memory database systems, I/O is still the dominant performance bottleneck. A proposal of parallel recovery scheme for large-scale update intensive main memory database systems is presented. Simulation provides a faster way of evaluating the new idea compared to actual system implementation. J-SIM is an open source discrete time simulation software package. The simulation implementation using J-SIM is elaborated in terms of resource modeling, transaction processing system modeling and workload modeling. Finally, with simulation results analyzed, the effectiveness of the parallel recovery scheme is verified and the feasibility of J-SIM's application in main memory database system simulation is demonstrated.

关键词： Recovery

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：