English
Related papers

Related papers: Computing and Maintaining Provenance of Query Resu…

200 papers

Knowledge Graph (KG) alignment is to discover the mappings (i.e., equivalent entities, relations, and others) between two KGs. The existing methods can be divided into the embedding-based models, and the conventional reasoning and lexical…

Computation and Language · Computer Science 2021-06-14 Zhiyuan Qi , Ziheng Zhang , Jiaoyan Chen , Xi Chen , Yuejia Xiang , Ningyu Zhang , Yefeng Zheng

Question answering (QA) systems are increasingly deployed across domains. However, their reliability is undermined when retrieved evidence is incomplete, noisy, or uncertain. Existing knowledge graph (KG) based QA frameworks typically…

Computation and Language · Computer Science 2026-01-16 Yu Takahashi , Shun Takeuchi , Kexuan Xin , Guillaume Pelat , Yoshiaki Ikai , Junya Saito , Jonathan Vitale , Shlomo Berkovsky , Amin Beheshti

The field of query-by-example aims at inferring queries from output examples given by non-expert users, by finding the underlying logic that binds the examples. However, for a very small set of examples, it is difficult to correctly infer…

Databases · Computer Science 2020-08-21 Amir Gilad , Yuval Moskovitch

Inferring missing links in knowledge graphs (KG) has attracted a lot of attention from the research community. In this paper, we tackle a practical query answering task involving predicting the relation of a given entity pair. We frame this…

Artificial Intelligence · Computer Science 2018-10-24 Wenhu Chen , Wenhan Xiong , Xifeng Yan , William Wang

Knowledge Graphs (KGs) have emerged as invaluable resources for enriching recommendation systems by providing a wealth of factual information and capturing semantic relationships among items. Leveraging KGs can significantly enhance…

Information Retrieval · Computer Science 2023-12-29 Yangqin Jiang , Yuhao Yang , Lianghao Xia , Chao Huang

Knowledge Graph(KG) has gained traction as a machine-readable organization of real-world knowledge for analytics using artificial intelligence systems. Graph Neural Network(GNN), is proven to be an effective KG embedding technique that…

Machine Learning · Computer Science 2026-02-24 Rajesh Rajagopalamenon , Unnikrishnan Cheramangalath

Knowledge graphs (KGs) store enormous facts as relationships between entities. Due to the long-tailed distribution of relations and the incompleteness of KGs, there is growing interest in few-shot knowledge graph completion (FKGC). Existing…

Information Retrieval · Computer Science 2024-08-06 Zicheng Zhao , Linhao Luo , Shirui Pan , Chengqi Zhang , Chen Gong

How can we estimate the importance of nodes in a knowledge graph (KG)? A KG is a multi-relational graph that has proven valuable for many tasks including question answering and semantic search. In this paper, we present GENI, a method for…

Machine Learning · Computer Science 2019-06-18 Namyong Park , Andrey Kan , Xin Luna Dong , Tong Zhao , Christos Faloutsos

Knowledge graphs, as the cornerstone of many AI applications, usually face serious incompleteness problems. In recent years, there have been many efforts to study automatic knowledge graph completion (KGC), most of which use existing…

Computation and Language · Computer Science 2022-10-13 Xin Lv , Yankai Lin , Zijun Yao , Kaisheng Zeng , Jiajie Zhang , Lei Hou , Juanzi Li

We propose a novel framework to enable Knowledge Graphs (KGs) sharing while ensuring that information that should remain private is not directly released nor indirectly exposed via derived knowledge, maintaining at the same time the…

Databases · Computer Science 2025-12-17 Luigi Bellomarini , Costanza Catalano , Andrea Coletta , Michela Iezzi , Pierangela Samarati

Knowledge graph (KG) plays an increasingly important role to improve the recommendation performance and interpretability. A recent technical trend is to design end-to-end models based on information propagation schemes. However, existing…

Information Retrieval · Computer Science 2022-04-12 Yuntao Du , Xinjun Zhu , Lu Chen , Baihua Zheng , Yunjun Gao

In knowledge graph completion (KGC), predicting triples involving emerging entities and/or relations, which are unseen when the KG embeddings are learned, has become a critical challenge. Subgraph reasoning with message passing is a…

Artificial Intelligence · Computer Science 2023-01-02 Yuxia Geng , Jiaoyan Chen , Jeff Z. Pan , Mingyang Chen , Song Jiang , Wen Zhang , Huajun Chen

Event series, such as the Wimbledon Championships and the US presidential elections, represent important happenings in key societal areas including sports, culture and politics. However, semantic reference sources, such as Wikidata, DBpedia…

Social and Information Networks · Computer Science 2019-09-16 Simon Gottschalk , Elena Demidova

The algebraic approach for provenance tracking, originating in the semiring model of Green et. al, has proven useful as an abstract way of handling metadata. Commutative Semirings were shown to be the "correct" algebraic structure for Union…

Databases · Computer Science 2020-07-13 Pierre Bourhis , Daniel Deutch , Yuval Moskovitch

Prediction-powered inference (PPI) is a recent framework for valid statistical inference with partially labeled data, combining model-based predictions on a large unlabeled set with bias correction from a smaller labeled subset. Building on…

Machine Learning · Statistics 2026-03-25 Jyotishka Datta , Nicholas G. Polson

Knowledge graph (KG) is known to be helpful for the task of question answering (QA), since it provides well-structured relational information between entities, and allows one to further infer indirect facts. However, it is challenging to…

Machine Learning · Computer Science 2017-11-29 Yuyu Zhang , Hanjun Dai , Zornitsa Kozareva , Alexander J. Smola , Le Song

Embedding models for deterministic Knowledge Graphs (KG) have been extensively studied, with the purpose of capturing latent semantic relations between entities and incorporating the structured knowledge into machine learning. However,…

Artificial Intelligence · Computer Science 2019-12-24 Xuelu Chen , Muhao Chen , Weijia Shi , Yizhou Sun , Carlo Zaniolo

With the advancement of mobile technology, Point of Interest (POI) recommendation systems in Location-based Social Networks (LBSN) have brought numerous benefits to both users and companies. Many existing works employ Knowledge Graph (KG)…

Artificial Intelligence · Computer Science 2023-11-29 Jixiao Zhang , Yongkang Li , Ruotong Zou , Jingyuan Zhang , Zipei Fan , Xuan Song

This paper describes a new kind of knowledge representation and mining system which we are calling the Semantic Knowledge Graph. At its heart, the Semantic Knowledge Graph leverages an inverted index, along with a complementary uninverted…

Information Retrieval · Computer Science 2016-09-06 Trey Grainger , Khalifeh AlJadda , Mohammed Korayem , Andries Smith

Chart images, such as bar charts, pie charts, and line charts, are explosively produced due to the wide usage of data visualizations. Accordingly, knowledge mining from chart images is becoming increasingly important, which can benefit…

Artificial Intelligence · Computer Science 2024-10-15 Zhiguang Zhou , Haoxuan Wang , Zhengqing Zhao , Fengling Zheng , Yongheng Wang , Wei Chen , Yong Wang