A Dual-Store Structure for Knowledge Graphs
نویسندگان
چکیده
To effectively manage increasing knowledge graphs in various domains, a hot research topic, graph storage management, has emerged. Existing methods are classified to relational stores and native stores. Relational able store large-scale convenient updating knowledge, but the query performance weakens obviously when selectivity of is large. Native efficient processing complex queries due its index-free adjacent property, they inapplicable limited budgets or inflexible process. Motivated by this, we propose dual-store structure which leverages accelerate process store. However, it challenging determine what data transfer from at time. address this problem, formulate as Markov Decision Process derive physical design tuner DOTIL based on reinforcement learning. With DOTIL, adaptive dynamic changing workloads. Experimental results real demonstrate that our proposed improves up average 43.72% compared with most commonly used
منابع مشابه
A matchings dual for graphs
Let G be a graph with adjacency matrix A and let F be a field. An F-matrix Q is a support matrix of G if A = [Q ̸=O], the zero-nonzero pattern of Q. If G has an invertible skew-symmetric support F-matrix S, the S-dual G of G is defined as the graph with adjacency matrix [S−1 ̸= O]. An analogous adjacency matrix dual, G has been examined in the literature for those bipartite graphs G with unique p...
متن کاملOntologies for Knowledge Graphs?
Modern knowledge representation (KR), and description logics (DL) in particular, promises many advantages for information management, based on an unambiguous, implementation-independent semantics for which a range of reasoning services is available. These strengths align well with the needs of an ever growing information industry. Today, giants like Google, Facebook, and Wikimedia consciously d...
متن کاملpragmatic knowledge in university entrance exam for english majors
abstract pragmatics is the study of communicative action in its sociocultural context. communicative action includes not only using speech acts (such as apologizing, complaining, complimenting, and requesting), but also engaging in different types of discourse and participating in speech events of varying length and complexity. the present study aimed to investigate the assessment of pragm...
15 صفحه اولDual Graphs on Surfaces
Consider an embedding of a graph G in a surface S (map). Assume that the difference splits into connected components (countries), each one homeomorphic to an open disk. (It follows from this assumption that graph G must be connected). Introduce a graph G∗ dual to G realizing the neighbor relations among countries. The graphs G and G∗ have the same set of edges. More precisely, there is a natura...
متن کاملSelf-dual graphs
We consider the three forms of self-duality that can be exhibited by a planar graph G, map self-duality, graph self-duality and matroid self-duality. We show how these concepts are related with each other and with the connectivity of G. We use the geometry of self-dual polyhedra together with the structure of the cycle matroid to construct all self-dual graphs. 1.1. Forms of Self-duality. Given...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Knowledge and Data Engineering
سال: 2021
ISSN: ['1558-2191', '1041-4347', '2326-3865']
DOI: https://doi.org/10.1109/tkde.2021.3093200