首页 > 最新文献

2010 Sixth International Conference on Semantics, Knowledge and Grids最新文献

英文 中文
Simulation Research of Applying Two-dimensional Empirical Mode Decomposition on Image Feature Extraction 二维经验模态分解在图像特征提取中的仿真研究
Pub Date : 2010-11-01 DOI: 10.1109/SKG.2010.70
Qin Wang, Ran Jin, Kun Gao
The edge feature extraction of image is one of the research fields of image processing theory and application. The traditional methods of image feature extraction are simple and proficient, but the accurate performance of the feature extracted is not even higher. As such, a new method for extracting image edge feature was proposed by using the two-dimensional Empirical Mode Decomposition (2-D EMD) and Riesz Transform. Firstly, the image was decomposed to multi-level Intrinsic) Mode Function (IMF) by 2-D EMD, and then the Riesz Transform with stronger local preserving ability was used for analyzing their local properties instead of the Hilbert Transform, by which the edge feature extraction with higher resolution was carried on. Finally, simulation shows that the proposed method is feasible and valid.
图像边缘特征提取是图像处理理论与应用的研究领域之一。传统的图像特征提取方法简单、熟练,但特征提取的准确率却不高。为此,提出了一种利用二维经验模态分解(2d EMD)和Riesz变换提取图像边缘特征的新方法。首先,将图像进行二维EMD分解为多层内禀模态函数(IMF),然后利用具有较强局部保持能力的Riesz变换代替Hilbert变换分析图像的局部特性,进行更高分辨率的边缘特征提取;最后通过仿真验证了该方法的可行性和有效性。
{"title":"Simulation Research of Applying Two-dimensional Empirical Mode Decomposition on Image Feature Extraction","authors":"Qin Wang, Ran Jin, Kun Gao","doi":"10.1109/SKG.2010.70","DOIUrl":"https://doi.org/10.1109/SKG.2010.70","url":null,"abstract":"The edge feature extraction of image is one of the research fields of image processing theory and application. The traditional methods of image feature extraction are simple and proficient, but the accurate performance of the feature extracted is not even higher. As such, a new method for extracting image edge feature was proposed by using the two-dimensional Empirical Mode Decomposition (2-D EMD) and Riesz Transform. Firstly, the image was decomposed to multi-level Intrinsic) Mode Function (IMF) by 2-D EMD, and then the Riesz Transform with stronger local preserving ability was used for analyzing their local properties instead of the Hilbert Transform, by which the edge feature extraction with higher resolution was carried on. Finally, simulation shows that the proposed method is feasible and valid.","PeriodicalId":105513,"journal":{"name":"2010 Sixth International Conference on Semantics, Knowledge and Grids","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130396358","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Optimization Research on Processes I/O Performance in Container-level Virtualization 容器级虚拟化进程I/O性能优化研究
Pub Date : 2010-11-01 DOI: 10.1109/SKG.2010.20
Yi Zhao, Taoying Liu, Guanyuan Zhang, Jiangning Cui
As representative of container-level virtualization, the core idea of OpenVZ group scheduling is fairness. System ensures CPU time is shared fairly among virtual containers and among processes belonging to the same container. Thus processes may not be scheduled immediately when awakened by I/O, affecting their responsiveness and I/O throughput. If breaking this kind of absolute fairness and permitting processes to deal with current burst I/O events by borrowing their future time temporarily, I/O performance will be improved. The approach also does not destroy system fairness in the long run. The paper analyses OpenVZ group scheduling and points out factors that affect I/O performance of processes in virtual containers. To solve these problems, we make two layers of optimization. In virtual container layer, we implement container preemption based on I/O by priority queue, in bottom layer, we still permit optimized processes to take precedence over other processes to use CPU in the case of continuous I/O, also maintaining original time mechanism and minimizing system modification. We evaluate network response time, network throughput, block I/O throughput, test results demonstrate at the scheduling cost of 2.9% processes’ I/O performance is ameliorated remarkably.
OpenVZ组调度作为容器级虚拟化的代表,其核心思想是公平性。系统确保在虚拟容器和属于同一容器的进程之间公平地共享CPU时间。因此,进程在被I/O唤醒时可能不会被立即调度,从而影响它们的响应性和I/O吞吐量。如果打破这种绝对公平,允许进程通过临时借用它们未来的时间来处理当前突发I/O事件,那么I/O性能将得到改善。从长远来看,这种方法也不会破坏系统的公平性。本文分析了OpenVZ组调度,指出了影响虚拟容器中进程I/O性能的因素。为了解决这些问题,我们进行了两层优化。在虚拟容器层,我们通过优先级队列实现基于I/O的容器抢占,在底层,我们仍然允许优化后的进程在连续I/O的情况下优先于其他进程使用CPU,同时保持原有的时间机制,最小化系统修改。我们对网络响应时间、网络吞吐量、块I/O吞吐量进行了评估,测试结果表明,在调度成本为2.9%的情况下,进程的I/O性能得到了显著改善。
{"title":"Optimization Research on Processes I/O Performance in Container-level Virtualization","authors":"Yi Zhao, Taoying Liu, Guanyuan Zhang, Jiangning Cui","doi":"10.1109/SKG.2010.20","DOIUrl":"https://doi.org/10.1109/SKG.2010.20","url":null,"abstract":"As representative of container-level virtualization, the core idea of OpenVZ group scheduling is fairness. System ensures CPU time is shared fairly among virtual containers and among processes belonging to the same container. Thus processes may not be scheduled immediately when awakened by I/O, affecting their responsiveness and I/O throughput. If breaking this kind of absolute fairness and permitting processes to deal with current burst I/O events by borrowing their future time temporarily, I/O performance will be improved. The approach also does not destroy system fairness in the long run. The paper analyses OpenVZ group scheduling and points out factors that affect I/O performance of processes in virtual containers. To solve these problems, we make two layers of optimization. In virtual container layer, we implement container preemption based on I/O by priority queue, in bottom layer, we still permit optimized processes to take precedence over other processes to use CPU in the case of continuous I/O, also maintaining original time mechanism and minimizing system modification. We evaluate network response time, network throughput, block I/O throughput, test results demonstrate at the scheduling cost of 2.9% processes’ I/O performance is ameliorated remarkably.","PeriodicalId":105513,"journal":{"name":"2010 Sixth International Conference on Semantics, Knowledge and Grids","volume":"12 9","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113990145","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
COTE: A Clustering Scheme with Optimal Tiers and Energy Efficiency in Wireless Sensor Networks 无线传感器网络中具有最优层和能量效率的聚类方案
Pub Date : 2010-11-01 DOI: 10.1109/SKG.2010.26
L. Tan, Y. Ying, W. Liu
In wireless sensor networks (WSNs), Energy consumption will be reduced by grouping all the sensor nodes into clusters and letting the data be aggregated at cluster heads(CHs). In this paper, we address the issue of how many tiers in a given clustering scheme are optimal in saving energy. We present a method to calculate the optimal tier number with consideration to the energy consumption both in data transmission and control overhead. We propose a clustering scheme with optimal tiers and energy efficiency for wireless sensor networks, which we term COTE for short. We theoretically analyze the energy consumption, computing complexity and network latency of COTE. COTE not only minimizes the energy consumption by hierarchically organizing clusters with an optimal tier but also has a low message overhead and preferable network lifetime. Simulation results demonstrate that COTE has less energy consumption and longer lifetime with comparison to the existing scheme.
在无线传感器网络(WSNs)中,通过将所有传感器节点分组并将数据聚集在簇头(CHs)来降低能耗。在本文中,我们解决了在给定的聚类方案中有多少层是最优的节能问题。提出了一种考虑数据传输能耗和控制开销的最优层数计算方法。我们提出了一种具有最优层和能量效率的无线传感器网络聚类方案,我们将其简称为COTE。从理论上分析了COTE的能耗、计算复杂度和网络延迟。COTE不仅通过分层组织具有最优层的集群来最小化能耗,而且具有较低的消息开销和较好的网络生命周期。仿真结果表明,与现有方案相比,该方案具有更低的能耗和更长的使用寿命。
{"title":"COTE: A Clustering Scheme with Optimal Tiers and Energy Efficiency in Wireless Sensor Networks","authors":"L. Tan, Y. Ying, W. Liu","doi":"10.1109/SKG.2010.26","DOIUrl":"https://doi.org/10.1109/SKG.2010.26","url":null,"abstract":"In wireless sensor networks (WSNs), Energy consumption will be reduced by grouping all the sensor nodes into clusters and letting the data be aggregated at cluster heads(CHs). In this paper, we address the issue of how many tiers in a given clustering scheme are optimal in saving energy. We present a method to calculate the optimal tier number with consideration to the energy consumption both in data transmission and control overhead. We propose a clustering scheme with optimal tiers and energy efficiency for wireless sensor networks, which we term COTE for short. We theoretically analyze the energy consumption, computing complexity and network latency of COTE. COTE not only minimizes the energy consumption by hierarchically organizing clusters with an optimal tier but also has a low message overhead and preferable network lifetime. Simulation results demonstrate that COTE has less energy consumption and longer lifetime with comparison to the existing scheme.","PeriodicalId":105513,"journal":{"name":"2010 Sixth International Conference on Semantics, Knowledge and Grids","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134463415","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Ontology-based Integration and Interoperation of XML Data 基于本体的XML数据集成与互操作
Pub Date : 2010-11-01 DOI: 10.1109/SKG.2010.77
Ze Hua, JianMin Ban
In order to solve the problem of data integration and interoperation of heterogeneous XML sources, an ontology-based framework has been created at a semantic level in this paper. Because ontologies carries explicit semantics, In our approach, the global ontology is expressed in RDF Schema and constructed using the global-as-view approach by merging individual local ontologies, which represent XML source schemas. We provide a formal model for the mappings between XML schemas and local RDFS ontologies and those between local ontologies and the global RDFS ontology. Empirical results show that the query processing for data integration and interoperation is effective and speedy using this method . So the integration and interoperation of XML data is solved.
为了解决异构XML数据源的数据集成和互操作问题,本文在语义层面建立了一个基于本体的框架。因为本体带有显式语义,所以在我们的方法中,全局本体用RDF Schema表示,并通过合并表示XML源模式的单个本地本体,使用全局即视图方法构造。我们为XML模式与本地RDFS本体之间以及本地本体与全局RDFS本体之间的映射提供了形式化模型。实验结果表明,该方法对数据集成和互操作的查询处理是有效和快速的。从而解决了XML数据的集成与互操作问题。
{"title":"Ontology-based Integration and Interoperation of XML Data","authors":"Ze Hua, JianMin Ban","doi":"10.1109/SKG.2010.77","DOIUrl":"https://doi.org/10.1109/SKG.2010.77","url":null,"abstract":"In order to solve the problem of data integration and interoperation of heterogeneous XML sources, an ontology-based framework has been created at a semantic level in this paper. Because ontologies carries explicit semantics, In our approach, the global ontology is expressed in RDF Schema and constructed using the global-as-view approach by merging individual local ontologies, which represent XML source schemas. We provide a formal model for the mappings between XML schemas and local RDFS ontologies and those between local ontologies and the global RDFS ontology. Empirical results show that the query processing for data integration and interoperation is effective and speedy using this method . So the integration and interoperation of XML data is solved.","PeriodicalId":105513,"journal":{"name":"2010 Sixth International Conference on Semantics, Knowledge and Grids","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126170415","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Security and Privacy in Cloud Computing: A Survey 云计算中的安全和隐私:一项调查
Pub Date : 2010-11-01 DOI: 10.1109/SKG.2010.19
Minqi Zhou, Rong Zhang, W. Xie, Weining Qian, Aoying Zhou
Cloud Computing is becoming a well-known buzzword nowadays. Many companies, such as Amazon, Google, Microsoft and so on, accelerate their paces in developing Cloud Computing systems and enhancing their services to provide for a larger amount of users. However, security and privacy issues present a strong barrier for users to adapt into Cloud Computing systems. In this paper, we investigate several Cloud Computing system providers about their concerns on security and privacy issues. We find those concerns are not adequate and more should be added in terms of five aspects (i.e., availability, confidentiality, data integrity, control, audit) for security. Moreover, released acts on privacy are out of date to protect users' private information in the new environment (i.e., Cloud Computing system environment) since they are no longer applicable to the new relationship between users and providers, which contains three parties (i.e., Cloud service user, Cloud service provider/Cloud user, Cloud provider). Multi located data storage and services (i.e., applications) in the Cloud make privacy issues even worse. Hence, adapting released acts for new scenarios in the Cloud, it will result in more users to step into Cloud. We claim that the prosperity in Cloud Computing literature is to be coming after those security and privacy issues having be resolved.
如今,云计算正在成为一个众所周知的流行词。许多公司,如亚马逊、谷歌、微软等,都加快了开发云计算系统的步伐,并增强了他们的服务,以提供更多的用户。然而,安全和隐私问题是用户适应云计算系统的一个强大障碍。在本文中,我们调查了几家云计算系统提供商对安全和隐私问题的关注。我们发现这些关注是不够的,应该从五个方面(即可用性、机密性、数据完整性、控制、审计)来增加安全性。此外,在新的环境(即云计算系统环境)下,已经发布的隐私法对于保护用户的隐私信息已经过时,因为它们不再适用于包含三方(即云服务用户、云服务提供商/云用户、云提供商)的新的用户与提供商关系。云中的多位置数据存储和服务(即应用程序)使隐私问题更加严重。因此,根据云中的新场景调整已发布的行为,将会有更多的用户进入云。我们声称云计算文学的繁荣将在这些安全和隐私问题得到解决之后到来。
{"title":"Security and Privacy in Cloud Computing: A Survey","authors":"Minqi Zhou, Rong Zhang, W. Xie, Weining Qian, Aoying Zhou","doi":"10.1109/SKG.2010.19","DOIUrl":"https://doi.org/10.1109/SKG.2010.19","url":null,"abstract":"Cloud Computing is becoming a well-known buzzword nowadays. Many companies, such as Amazon, Google, Microsoft and so on, accelerate their paces in developing Cloud Computing systems and enhancing their services to provide for a larger amount of users. However, security and privacy issues present a strong barrier for users to adapt into Cloud Computing systems. In this paper, we investigate several Cloud Computing system providers about their concerns on security and privacy issues. We find those concerns are not adequate and more should be added in terms of five aspects (i.e., availability, confidentiality, data integrity, control, audit) for security. Moreover, released acts on privacy are out of date to protect users' private information in the new environment (i.e., Cloud Computing system environment) since they are no longer applicable to the new relationship between users and providers, which contains three parties (i.e., Cloud service user, Cloud service provider/Cloud user, Cloud provider). Multi located data storage and services (i.e., applications) in the Cloud make privacy issues even worse. Hence, adapting released acts for new scenarios in the Cloud, it will result in more users to step into Cloud. We claim that the prosperity in Cloud Computing literature is to be coming after those security and privacy issues having be resolved.","PeriodicalId":105513,"journal":{"name":"2010 Sixth International Conference on Semantics, Knowledge and Grids","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124524170","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 227
Rank Internet Service Quality Using Multiple Features: A Machine Learning Approach 使用多种特征对互联网服务质量进行排名:一种机器学习方法
Pub Date : 2010-11-01 DOI: 10.1109/SKG.2010.27
Dandan Tu, Chengchun Shu, Jingwei Shi, Tao Zhu, Shuang Wang, Haiyan Yu
This paper addresses the problem of Ranking Internet service quality by taking a machine learning approach using multiple service features. Ranking helps find good services for applications that use services as building blocks. Unlike other ranking problems, the goodness of Internet service qualities is dependent upon multiple key features. The key features vary across different service categories and have unequally discriminative natures. This paper divides the ranking problem into four subtasks including categorizing services according to the service functionalities, identifying key features that determine the quality, denoising for feature measurement values and computing global ranking scores with multiple key features, which are cast into machine learning problems and solved using techniques classification, feature selection, clustering, and regression respectively. In particular, we propose in this paper an efficient dense-block based denoising method for subjective features, and a Supported Vector Regression based method for computing global ranking scores. Experimental results on both synthetic and real data show that the proposed approach can quantitatively identify the key features across service categories, discard noisy measurement values in 10 times faster, and compute the global ranking scores using multiple features with low mean squared errors for both linear and nonlinear ranking functions.
本文通过采用使用多个服务特征的机器学习方法来解决互联网服务质量排名问题。排名有助于为使用服务作为构建块的应用程序找到好的服务。与其他排名问题不同,互联网服务质量的好坏取决于多个关键特征。不同服务类别的关键特征各不相同,具有不平等的歧视性。本文将排序问题分为四个子任务:根据服务功能对服务进行分类、识别决定质量的关键特征、对特征度量值进行去噪和计算多个关键特征的全局排序分数,并将其转化为机器学习问题,分别使用分类、特征选择、聚类和回归技术进行求解。特别地,我们提出了一种高效的基于密集块的主观特征去噪方法,以及一种基于支持向量回归的全局排序分数计算方法。在综合数据和真实数据上的实验结果表明,该方法可以定量识别服务类别的关键特征,以10倍的速度丢弃噪声测量值,并对线性和非线性排序函数使用均方误差较小的多个特征计算全局排序分数。
{"title":"Rank Internet Service Quality Using Multiple Features: A Machine Learning Approach","authors":"Dandan Tu, Chengchun Shu, Jingwei Shi, Tao Zhu, Shuang Wang, Haiyan Yu","doi":"10.1109/SKG.2010.27","DOIUrl":"https://doi.org/10.1109/SKG.2010.27","url":null,"abstract":"This paper addresses the problem of Ranking Internet service quality by taking a machine learning approach using multiple service features. Ranking helps find good services for applications that use services as building blocks. Unlike other ranking problems, the goodness of Internet service qualities is dependent upon multiple key features. The key features vary across different service categories and have unequally discriminative natures. This paper divides the ranking problem into four subtasks including categorizing services according to the service functionalities, identifying key features that determine the quality, denoising for feature measurement values and computing global ranking scores with multiple key features, which are cast into machine learning problems and solved using techniques classification, feature selection, clustering, and regression respectively. In particular, we propose in this paper an efficient dense-block based denoising method for subjective features, and a Supported Vector Regression based method for computing global ranking scores. Experimental results on both synthetic and real data show that the proposed approach can quantitatively identify the key features across service categories, discard noisy measurement values in 10 times faster, and compute the global ranking scores using multiple features with low mean squared errors for both linear and nonlinear ranking functions.","PeriodicalId":105513,"journal":{"name":"2010 Sixth International Conference on Semantics, Knowledge and Grids","volume":"197 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115970099","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Computing ST Reliability of 2-State Stochastic Flow Networks Using a New Topological Formula 用一种新的拓扑公式计算两态随机流网络的ST可靠度
Pub Date : 2010-11-01 DOI: 10.1109/SKG.2010.53
Fei Gao, HaoLiang Hu
A new formula for computing ST reliability of 2-State Stochastic Flow networks from Source to Terminal t was presented. The new formula contains terms which correspond one by one to a class Special sub networks, For a given networks, the terms of the new formula are fewer than those corresponding inclusion exclusion principle. An algorithm for computing ST reliability was presented, it computed ST reliability or produced a ST reliability expression by enumerating a class of Special networks of given networks. Because the structure of this class of new networks which need to be enumerated was relativity small, the new algorithm’s performance was better than inclusion exclusion principle. Finally an example illustrates our conclusion.
提出了一种计算源端到端端2态随机流网络ST可靠度的新公式。新公式中包含了与一类特殊子网络一一对应的项,对于给定的网络,新公式中的项比对应的包含不相容原则要少。给出了一种计算ST可靠度的算法,该算法通过列举给定网络的一类特殊网络来计算ST可靠度或生成ST可靠度表达式。由于这类需要枚举的新网络的结构相对较小,因此新算法的性能优于包含排除原理。最后用一个例子说明了我们的结论。
{"title":"Computing ST Reliability of 2-State Stochastic Flow Networks Using a New Topological Formula","authors":"Fei Gao, HaoLiang Hu","doi":"10.1109/SKG.2010.53","DOIUrl":"https://doi.org/10.1109/SKG.2010.53","url":null,"abstract":"A new formula for computing ST reliability of 2-State Stochastic Flow networks from Source to Terminal t was presented. The new formula contains terms which correspond one by one to a class Special sub networks, For a given networks, the terms of the new formula are fewer than those corresponding inclusion exclusion principle. An algorithm for computing ST reliability was presented, it computed ST reliability or produced a ST reliability expression by enumerating a class of Special networks of given networks. Because the structure of this class of new networks which need to be enumerated was relativity small, the new algorithm’s performance was better than inclusion exclusion principle. Finally an example illustrates our conclusion.","PeriodicalId":105513,"journal":{"name":"2010 Sixth International Conference on Semantics, Knowledge and Grids","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127419671","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Development of a Logic Layer in the Semantic Web: Research Issues 语义Web中逻辑层的开发:研究问题
Pub Date : 2010-11-01 DOI: 10.1109/SKG.2010.61
N. Janjua, F. Hussain
The ontology layer of the semantic web is now mature enough (i.e. standards like RDF, RDFs, OWL, OWL 2) and the next step is to work on a logic layer for the development of advanced reasoning capabilities for knowledge extraction and efficient decision making. Adding logic to the web means using rules to make inferences. Rules are a means of expressing business processes, policies, contracts etc but most of the studies have focused on the use of monotonic logics in layered development of the semantic web which provides no mechanism for representing or handling incomplete or contradictory information respectively. This paper discusses argumentation, semantic web and defeasible logic programming with their distinct features and identifies the different research issues that need to be addressed in order to realize defeasible argumentative reasoning in the semantic web applications.
语义网的本体层现在已经足够成熟(比如RDF、RDF、OWL、OWL 2等标准),下一步是在逻辑层上工作,以开发用于知识提取和高效决策的高级推理能力。将逻辑添加到web中意味着使用规则进行推理。规则是表达业务流程、策略、契约等的一种手段,但大多数研究都集中在语义网分层开发中单调逻辑的使用上,没有提供分别表示或处理不完整或矛盾信息的机制。本文讨论了论证、语义网和可否定逻辑程序设计的特点,指出了在语义网应用中实现可否定论证推理需要解决的不同研究问题。
{"title":"Development of a Logic Layer in the Semantic Web: Research Issues","authors":"N. Janjua, F. Hussain","doi":"10.1109/SKG.2010.61","DOIUrl":"https://doi.org/10.1109/SKG.2010.61","url":null,"abstract":"The ontology layer of the semantic web is now mature enough (i.e. standards like RDF, RDFs, OWL, OWL 2) and the next step is to work on a logic layer for the development of advanced reasoning capabilities for knowledge extraction and efficient decision making. Adding logic to the web means using rules to make inferences. Rules are a means of expressing business processes, policies, contracts etc but most of the studies have focused on the use of monotonic logics in layered development of the semantic web which provides no mechanism for representing or handling incomplete or contradictory information respectively. This paper discusses argumentation, semantic web and defeasible logic programming with their distinct features and identifies the different research issues that need to be addressed in order to realize defeasible argumentative reasoning in the semantic web applications.","PeriodicalId":105513,"journal":{"name":"2010 Sixth International Conference on Semantics, Knowledge and Grids","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130520206","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
Approximate Ontology Matching Based on Structure Quantization 基于结构量化的本体近似匹配
Pub Date : 2010-11-01 DOI: 10.1109/SKG.2010.28
Shuai Liang, Qiang-Yi Luo, Zhenhong Huang
There is much implicit semantic information hidden in ontology structure, which hasn’t been used in ontology matching. In this paper, we analyse the network characteristics of ontology. Propose a set of semantic and theoretical criterions to measure the different characteristics of nodes and edges. Use these quantitative characteristics to identify core concept nodes and assign weight to edges. Then, convert the ontology matching to Labelled Weighted Graph Matching problem, and use convex relaxation algorithm to solve this quadratic programming problem. We implement our prototype and experimentally evaluate our approach on data sets. The evaluation results demonstrate that structure information significant effect matching result and our approach can achieve good precision and recall.
本体结构中隐藏着许多隐含的语义信息,这些信息尚未被用于本体匹配。本文分析了本体的网络特性。提出了一套语义和理论标准来衡量节点和边缘的不同特征。使用这些定量特征来识别核心概念节点并为边缘分配权重。然后,将本体匹配问题转化为标记加权图匹配问题,并利用凸松弛算法求解该二次规划问题。我们实现了我们的原型,并在数据集上实验评估了我们的方法。评价结果表明,结构信息对匹配结果的影响显著,该方法能达到较好的查准率和查全率。
{"title":"Approximate Ontology Matching Based on Structure Quantization","authors":"Shuai Liang, Qiang-Yi Luo, Zhenhong Huang","doi":"10.1109/SKG.2010.28","DOIUrl":"https://doi.org/10.1109/SKG.2010.28","url":null,"abstract":"There is much implicit semantic information hidden in ontology structure, which hasn’t been used in ontology matching. In this paper, we analyse the network characteristics of ontology. Propose a set of semantic and theoretical criterions to measure the different characteristics of nodes and edges. Use these quantitative characteristics to identify core concept nodes and assign weight to edges. Then, convert the ontology matching to Labelled Weighted Graph Matching problem, and use convex relaxation algorithm to solve this quadratic programming problem. We implement our prototype and experimentally evaluate our approach on data sets. The evaluation results demonstrate that structure information significant effect matching result and our approach can achieve good precision and recall.","PeriodicalId":105513,"journal":{"name":"2010 Sixth International Conference on Semantics, Knowledge and Grids","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116613426","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Improve the Performance of Data Grids by Value-Based Replication Strategy 利用基于值的复制策略提高数据网格的性能
Pub Date : 2010-11-01 DOI: 10.1109/SKG.2010.48
Wuqing Zhao, Xianbin Xu, Zhuowei Wang, Yuping Zhang, Shuibing He
Data grid, which provides the capability to store the mass data, has become one of the hottest topics in distributed storage research domains. However, the limited capacity of local storage devices and the high latency of network have become the bottlenecks for efficiently accessing the files in the data grids. These problems can be solved through introducing a replication strategy by which the overall performance of the system can be guaranteed. The replication strategy tries to creat multiple replicas in the distributed memory of data grid. In this paper, we propose a value-based replication strategy (VBRS) to decrease the network latency and meanwhile to improve the performance of the whole system. VBRS can be described as two steps. First, the threshold to decide whether a file should be replicated in the local storage device is introduced according to the access history and the storage capacity. Second, a measure, based on the values of the local replicas, is devised to choose the replica that should be replaced. The experiment results confirm the effectiveness of our proposed algorithm.
数据网格提供了存储海量数据的能力,已成为分布式存储研究领域的热点之一。然而,本地存储设备的容量有限和网络的高延迟已经成为有效访问数据网格中文件的瓶颈。这些问题可以通过引入复制策略来解决,通过该策略可以保证系统的整体性能。复制策略尝试在数据网格的分布式内存中创建多个副本。在本文中,我们提出了一种基于值的复制策略(VBRS)来减少网络延迟,同时提高整个系统的性能。VBRS可以分为两个步骤。首先,根据访问历史和存储容量,引入阈值来决定文件是否应该在本地存储设备中复制。其次,根据本地复制品的价值,设计一个措施来选择应该更换的复制品。实验结果验证了算法的有效性。
{"title":"Improve the Performance of Data Grids by Value-Based Replication Strategy","authors":"Wuqing Zhao, Xianbin Xu, Zhuowei Wang, Yuping Zhang, Shuibing He","doi":"10.1109/SKG.2010.48","DOIUrl":"https://doi.org/10.1109/SKG.2010.48","url":null,"abstract":"Data grid, which provides the capability to store the mass data, has become one of the hottest topics in distributed storage research domains. However, the limited capacity of local storage devices and the high latency of network have become the bottlenecks for efficiently accessing the files in the data grids. These problems can be solved through introducing a replication strategy by which the overall performance of the system can be guaranteed. The replication strategy tries to creat multiple replicas in the distributed memory of data grid. In this paper, we propose a value-based replication strategy (VBRS) to decrease the network latency and meanwhile to improve the performance of the whole system. VBRS can be described as two steps. First, the threshold to decide whether a file should be replicated in the local storage device is introduced according to the access history and the storage capacity. Second, a measure, based on the values of the local replicas, is devised to choose the replica that should be replaced. The experiment results confirm the effectiveness of our proposed algorithm.","PeriodicalId":105513,"journal":{"name":"2010 Sixth International Conference on Semantics, Knowledge and Grids","volume":"187 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132430086","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
期刊
2010 Sixth International Conference on Semantics, Knowledge and Grids
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1