In domain ontology, semantic association (SA) is used to depict the correlation between two concepts. In this paper, we define semantic association degree (SAD) for measuring SA in the domain ontology. We first presen...
详细信息
In domain ontology, semantic association (SA) is used to depict the correlation between two concepts. In this paper, we define semantic association degree (SAD) for measuring SA in the domain ontology. We first present a method to measure SAD of two direct related concepts by evaluating the semantic relationship between them, and then give another method to measure SAD of two indirect related concepts though SAD of two directed neighboring concepts. A set of comparison experiments show the benefit of our approaches.
It is widely realized that the integration of database and information retrieval techniques will provide users with a wide range of high quality services. In this paper, we study processing an l-keyword query, p 1 , p...
详细信息
ISBN:
(纸本)1424408024
It is widely realized that the integration of database and information retrieval techniques will provide users with a wide range of high quality services. In this paper, we study processing an l-keyword query, p 1 , p 1 , ..., p l , against a relational database which can be modeled as a weighted graph, G(V, E). Here V is a set of nodes (tuples) and E is a set of edges representing foreign key references between tuples. Let V i ⊆ V be a set of nodes that contain the keyword p i . We study finding top-k minimum cost connected trees that contain at least one node in every subset V i , and denote our problem as GST-k When k = 1, it is known as a minimum cost group Steiner tree problem which is NP-complete. We observe that the number of keywords, l, is small, and propose a novel parameterized solution, with l as a parameter, to find the optimal GST-1, in time complexity O(3 l n + 2 l ((l + logn)n + m)), where n and m are the numbers of nodes and edges in graph G. Our solution can handle graphs with a large number of nodes. Our GST-1 solution can be easily extended to support GST-k, which outperforms the existing GST-k solutions over both weighted undirected/directed graphs. We conducted extensive experimental studies, and report our finding.
作者:
王珊杜小勇孟小峰陈红School of Information
Renmin University of China MOE Key Lab of Data Engineering and Knowledge Engineering Beijing 100872 P.R. China
database system is the infrastructure of the modern information system. The R&D in the database system and its technologies is one of the important research topics in the field. The database R&D in China took off la...
详细信息
database system is the infrastructure of the modern information system. The R&D in the database system and its technologies is one of the important research topics in the field. The database R&D in China took off later but it moves along by giant steps. This report presents the achievements Renmin University of China (RUC) has made in the past 25 years and at the same time addresses some of the research projects we, RUC, are currently working on. The National Natural Science Foundation of China supports and initiates most of our research projects and these successfully conducted projects have produced fruitful results.
Recent advances in database related applications propose many new challenges and have inspired database researchers and practitioners to further make their efforts on new database technologies.
Recent advances in database related applications propose many new challenges and have inspired database researchers and practitioners to further make their efforts on new database technologies.
For ontology-based applications, the efficiency of ontology query is vital. Different from existing approaches, the paper improves performance of ontology query by materializing some derived relations. Experimental re...
详细信息
The integration of database and information retrieval techniques provides users with a wide range of high quality services. We present a prototype system, called NUITS, for efficiently processing keyword queries on to...
详细信息
ISBN:
(纸本)1595933859
The integration of database and information retrieval techniques provides users with a wide range of high quality services. We present a prototype system, called NUITS, for efficiently processing keyword queries on top of a relational database. Our NUITS allows users to issue simple keyword queries as well as advanced keyword queries with conditions. The efficiency of keyword query processing and the user-friendly result display will also be addressed in this paper. Copyright 2006 VLDB Endowment, ACM
The paper describes an ongoing project which implements a subject-oriented semantic Web platform at Renmin Univ. of China. The economic semantic Web platform (ESWP) contains three components: collaborative ontology de...
详细信息
The paper describes an ongoing project which implements a subject-oriented semantic Web platform at Renmin Univ. of China. The economic semantic Web platform (ESWP) contains three components: collaborative ontology developing environment and repository system (CODERS); economic ontology annotation Web services (ConAnnotator); economic ontology and annotated resources. We describe each of these components in detail and illustrate some use cases of the ESWP
The integration of database and information retrieval techniques provides users with a wide range of high quality services. We present a prototype system, called NUITS, for efficiently processing keyword queries on to...
The integration of database and information retrieval techniques provides users with a wide range of high quality services. We present a prototype system, called NUITS, for efficiently processing keyword queries on top of a relational database. Our NUITS allows users to issue simple keyword queries as well as advanced keyword queries with conditions. The efficiency of keyword query processing and the user-friendly result display will also be addressed in this paper.
This volume contains papers selected for presentation at the 7th Asia Pacific Conference on Web Technology (APWeb 2005), which was held in Shanghai, China during March 29–April 1, 2005. APWeb is an international conf...
详细信息
ISBN:
(数字)9783540318491
ISBN:
(纸本)9783540252078
This volume contains papers selected for presentation at the 7th Asia Pacific Conference on Web Technology (APWeb 2005), which was held in Shanghai, China during March 29–April 1, 2005. APWeb is an international conference series on WWW technologies and is the primary forum for researchers and practitioners from both academia and industry to exchange knowledge on WWW-related technologies and new advanced applications. APWeb 2005 received 420 submissions from 21 countries and regions worldwide, including China, Korea, Australia, Japan, Taiwan, France, UK, Canada, USA, India, Hong Kong, Brazil, Germany, Thailand, Singapore, Turkey, Spain, Greece, Belgium, New Zealand, and UAE. After a thorough review process for each submission by the Program Committee members and expert reviewers recommended by PC members, APWeb 2005 accepted 71 regular research papers (acceptance ratio 16.9%) and 22 short papers (acceptance ratio 5.2%). This volume also includes 6 keynote papers and 11 invited demo papers. The keynote lectures were given by six leading experts: Prof. Ah Chung Tsoi (Australia Research Council), Prof. Zhiyong Liu (National Nature Science Foundation of China), Prof. John Mylopoulos (University of Toronto), Prof. Ramamohanarao (Rao) Kotagiri (University of Melbourne), Prof. Calton Pu (Georgia Tech), and Prof. Zhiwei Xu (Chinese Academy of Sciences).
暂无评论