English
Related papers

Related papers: Aggregate Queries on Knowledge Graphs: Fast Approx…

200 papers

Knowledge from diverse application domains is organized as knowledge graphs (KGs) that are stored in RDF engines accessible in the web via SPARQL endpoints. Expressing a well-formed SPARQL query requires information about the graph…

Artificial Intelligence · Computer Science 2023-08-10 Reham Omar , Ishika Dhall , Panos Kalnis , Essam Mansour

Constructing Knowledge Graphs (KGs) from unstructured text provides a structured framework for knowledge representation and reasoning, yet current LLM-based approaches struggle with a fundamental trade-off: factual coverage often leads to…

Computation and Language · Computer Science 2026-04-24 Sanghyeok Choi , Woosang Jeon , Kyuseok Yang , Taehyeong Kim

The Group-By query is an important kind of query, which is common and widely used in data warehouses, data analytics, and data visualization. Approximate query processing is an effective way to increase the querying efficiency on big data.…

Databases · Computer Science 2021-01-11 Meifan Zhang , Hongzhi Wang

Knowledge graphs and vector space models are robust knowledge representation techniques with individual strengths and weaknesses. Vector space models excel at determining similarity between concepts, but are severely constrained when…

Artificial Intelligence · Computer Science 2017-08-22 Sudip Mittal , Anupam Joshi , Tim Finin

We present a surprisingly simple yet accurate approach to reasoning in knowledge graphs (KGs) that requires \emph{no training}, and is reminiscent of case-based reasoning in classical artificial intelligence (AI). Consider the task of…

Computation and Language · Computer Science 2020-07-21 Rajarshi Das , Ameya Godbole , Shehzaad Dhuliawala , Manzil Zaheer , Andrew McCallum

Numerous Knowledge Graphs (KGs) are being created to make Recommender Systems (RSs) not only intelligent but also knowledgeable. Integrating a KG in the recommendation process allows the underlying model to extract reasoning paths between…

Information Retrieval · Computer Science 2022-11-11 Giacomo Balloccu , Ludovico Boratto , Gianni Fenu , Mirko Marras

The ability to construct domain specific knowledge graphs (KG) and perform question-answering or hypothesis generation is a transformative capability. Despite their value, automated construction of knowledge graphs remains an expensive…

To alleviate data sparsity and cold-start problems of traditional recommender systems (RSs), incorporating knowledge graphs (KGs) to supplement auxiliary information has attracted considerable attention recently. However, simply integrating…

Information Retrieval · Computer Science 2022-01-04 Yankai Chen , Yaming Yang , Yujing Wang , Jing Bai , Xiangchen Song , Irwin King

The number of published research papers has experienced exponential growth in recent years, which makes it crucial to develop new methods for efficient and versatile information extraction and knowledge discovery. To address this need, we…

Information Retrieval · Computer Science 2023-06-09 Yamei Tu , Rui Qiu , Han-Wei Shen

Predicting missing facts in a knowledge graph (KG) is a crucial task in knowledge base construction and reasoning, and it has been the subject of much research in recent works using KG embeddings. While existing KG embedding approaches…

Computation and Language · Computer Science 2020-10-09 Xuelu Chen , Muhao Chen , Changjun Fan , Ankith Uppunda , Yizhou Sun , Carlo Zaniolo

In recent years, causal modelling has been used widely to improve generalization and to provide interpretability in machine learning models. To determine cause-effect relationships in the absence of a randomized trial, we can model causal…

Machine Learning · Computer Science 2021-06-03 Rohan Giriraj , Sinnu Susan Thomas

Knowledge Graphs (KGs) enable applications in various domains such as semantic search, recommendation systems, and natural language processing. KGs are often incomplete, missing entities and relations, an issue addressed by Knowledge Graph…

Computation and Language · Computer Science 2025-08-22 Haji Gul , Abul Ghani Naim , Ajaz Ahmad Bhat

Besides entity-centric knowledge, usually organized as Knowledge Graph (KG), events are also an essential kind of knowledge in the world, which trigger the spring up of event-centric knowledge representation form like Event KG (EKG). It…

Machine Learning · Computer Science 2022-06-14 Saiping Guan , Xueqi Cheng , Long Bai , Fujun Zhang , Zixuan Li , Yutao Zeng , Xiaolong Jin , Jiafeng Guo

Knowledge Graphs (KGs) have shown great success in recommendation. This is attributed to the rich attribute information contained in KG to improve item and user representations as side information. However, existing knowledge-aware methods…

Information Retrieval · Computer Science 2021-12-20 Zepeng Huai , Jianhua Tao , Feihu Che , Guohua Yang , Dawei Zhang

Language models have achieved impressive performances on dialogue generation tasks. However, when generating responses for a conversation that requires factual knowledge, they are far from perfect, due to an absence of mechanisms to…

Computation and Language · Computer Science 2023-05-31 Minki Kang , Jin Myung Kwak , Jinheon Baek , Sung Ju Hwang

State-of-the-art summarization systems can generate highly fluent summaries. These summaries, however, may contain factual inconsistencies and/or information not present in the source. Hence, an important component of assessing the quality…

Computation and Language · Computer Science 2023-09-11 Potsawee Manakul , Adian Liusie , Mark J. F. Gales

Graph Retrieval Augmented Generation (GRAG) is a novel paradigm that takes the naive RAG system a step further by integrating graph information, such as knowledge graph (KGs), into large-scale language models (LLMs) to mitigate…

Artificial Intelligence · Computer Science 2025-01-27 Xujian Liang , Zhaoquan Gu

Knowledge Graphs (KGs) are symbolically structured storages of facts. The KG embedding contains concise data used in NLP tasks requiring implicit information about the real world. Furthermore, the size of KGs that may be useful in actual…

Computation and Language · Computer Science 2022-05-26 Viktoriia Chekalina , Anton Razzhigaev , Albert Sayapin , Evgeny Frolov , Alexander Panchenko

Knowledge Graph Completion (KGC) has been recently extended to multiple knowledge graph (KG) structures, initiating new research directions, e.g. static KGC, temporal KGC and few-shot KGC. Previous works often design KGC models closely…

Computation and Language · Computer Science 2022-09-19 Chen Chen , Yufei Wang , Bing Li , Kwok-Yan Lam

As of 2005, sampling has been incorporated in all major database systems. While efficient sampling techniques are realizable, determining the accuracy of an estimate obtained from the sample is still an unresolved problem. In this paper, we…

Databases · Computer Science 2013-07-02 Supriya Nirkhiwale , Alin Dobra , Chris Jermaine
‹ Prev 1 8 9 10 Next ›