KOGNAC: Efficient Encoding of Large Knowledge Graphs
Many Web applications require efficient querying of large Knowledge Graphs (KGs). We propose KOGNAC, a dictionary-encoding algorithm designed to improve SPARQL querying with a judicious combination of statistical and semantic techniques. In KOGNAC, frequent terms are detected with a frequency approximation algorithm and encoded to maximise compression. Infrequent terms are semantically grouped into ontological classes and encoded to increase data locality. We evaluated KOGNAC in combination with state-of-the-art RDF engines, and observed that it significantly improves SPARQL querying on KGs with up to 1B edges.
Code (1)
Tasks
Knowledge GraphsSimilar Papers 제목 키워드 기반
KG-LLM-Bench: A Scalable Benchmark for Evaluating LLM Reasoning on Textualized Knowledge Graphs
Knowledge graphs have emerged as a popular method for injecting up-to-date, factual knowledge into large language models (LLMs). This is typically achieved by converting the knowledge graph into text that the LLM can pro…
Knowledge GraphsGLaM: Fine-Tuning Large Language Models for Domain Knowledge Graph Alignment via Neighborhood Partitioning and Generative Subgraph Encoding
Integrating large language models (LLMs) with knowledge graphs derived from domain-specific data represents an important advancement towards more powerful and factual reasoning. As these models grow more capable, it is c…
HallucinationKnowledge GraphsRetrieval-augmented GenerationText Generation+1Space Efficient Context Encoding for Non-Task-Oriented Dialogue Generation with Graph Attention Transformer
To improve the coherence and knowledge retrieval capabilities of non-task-oriented dialogue systems, recent Transformer-based models aim to integrate fixed background context. This often comes in the form of knowledge gr…
Dialogue GenerationGraph AttentionKnowledge GraphsRetrieval+1Position: How can Graphs Help Large Language Models?
With the rapid advancement of large language models (LLMs), classic graph learning tasks have greatly benefited from LLMs, including improved encoding of textual features, more efficient construction of graphs from text,…
Knowledge GraphsGraph LearningVRKG4Rec: Virtual Relational Knowledge Graphs for Recommendation
Incorporating knowledge graph as side information has become a new trend in recommendation systems. Recent studies regard items as entities of a knowledge graph and leverage graph neural networks to assist item encoding,…
Knowledge GraphsRecommendation SystemsRelationRepresentation Learning