Matches in SemOpenAlex for { <https://semopenalex.org/work/W3210303017> ?p ?o ?g. }
- W3210303017 endingPage "3294" @default.
- W3210303017 startingPage "3281" @default.
- W3210303017 abstract "Knowledge Graphs (KGs) are collections of interconnected and annotated entities that have become powerful assets for data integration, search enhancement, and other industrial applications. Knowledge Graphs such as DBPEDIA may contain billion of triple relations and are intensively queried with millions of queries per day. A prominent approach to enhance query answering on Knowledge Graph databases is View Materialization, ie., the materialization of an appropriate set of computations that will improve query performance. We study the problem of view materialization and propose a view selection methodology for processing query workloads with more than a million queries. Our approach heavily relies on subgraph pattern mining techniques that allow to create efficient summarizations of massive query workloads while also identifying the candidate views for materialization. In the core of our work is the correspondence between the view selection problem to that of Maximizing a Nondecreasing Submodular Set Function Subject to a Knapsack Constraint . The latter leads to a tractable view-selection process for native triple stores that allows a (1 - e ---1 )-approximation of the optimal selection of views. Our experimental evaluation shows that all the steps of the view-selection process are completed in a few minutes, while the corresponding rewritings accelerate 67.68% of the queries in the DBPEDIA query workload. Those queries are executed in 2.19% of their initial time on average." @default.
- W3210303017 created "2021-11-08" @default.
- W3210303017 creator A5025295947 @default.
- W3210303017 creator A5027552501 @default.
- W3210303017 creator A5047238843 @default.
- W3210303017 creator A5055320698 @default.
- W3210303017 creator A5084870386 @default.
- W3210303017 date "2021-09-01" @default.
- W3210303017 modified "2023-09-27" @default.
- W3210303017 title "View selection over knowledge graphs in triple stores" @default.
- W3210303017 cites W1975733288 @default.
- W3210303017 cites W1977786400 @default.
- W3210303017 cites W1979514837 @default.
- W3210303017 cites W2022166150 @default.
- W3210303017 cites W2027702526 @default.
- W3210303017 cites W2031754437 @default.
- W3210303017 cites W2033885045 @default.
- W3210303017 cites W2036959307 @default.
- W3210303017 cites W2058978608 @default.
- W3210303017 cites W2061751973 @default.
- W3210303017 cites W2068148784 @default.
- W3210303017 cites W2081385143 @default.
- W3210303017 cites W2081417442 @default.
- W3210303017 cites W2082941608 @default.
- W3210303017 cites W2106105896 @default.
- W3210303017 cites W2109913494 @default.
- W3210303017 cites W2117654209 @default.
- W3210303017 cites W2135577024 @default.
- W3210303017 cites W2137152505 @default.
- W3210303017 cites W2147344977 @default.
- W3210303017 cites W2148522916 @default.
- W3210303017 cites W2161584750 @default.
- W3210303017 cites W2293919922 @default.
- W3210303017 cites W2294131806 @default.
- W3210303017 cites W2512490571 @default.
- W3210303017 cites W2586902511 @default.
- W3210303017 cites W2592818077 @default.
- W3210303017 cites W2615404014 @default.
- W3210303017 cites W2622701666 @default.
- W3210303017 cites W2740400026 @default.
- W3210303017 cites W2799060872 @default.
- W3210303017 cites W2799237774 @default.
- W3210303017 cites W2890592029 @default.
- W3210303017 cites W2900531238 @default.
- W3210303017 cites W2948371369 @default.
- W3210303017 cites W2948535859 @default.
- W3210303017 cites W2951321531 @default.
- W3210303017 cites W2996693990 @default.
- W3210303017 cites W3027705221 @default.
- W3210303017 cites W3122171591 @default.
- W3210303017 cites W3152002993 @default.
- W3210303017 cites W3170452452 @default.
- W3210303017 cites W4289258943 @default.
- W3210303017 cites W4294106603 @default.
- W3210303017 doi "https://doi.org/10.14778/3484224.3484227" @default.
- W3210303017 hasPublicationYear "2021" @default.
- W3210303017 type Work @default.
- W3210303017 sameAs 3210303017 @default.
- W3210303017 citedByCount "1" @default.
- W3210303017 countsByYear W32103030172022 @default.
- W3210303017 crossrefType "journal-article" @default.
- W3210303017 hasAuthorship W3210303017A5025295947 @default.
- W3210303017 hasAuthorship W3210303017A5027552501 @default.
- W3210303017 hasAuthorship W3210303017A5047238843 @default.
- W3210303017 hasAuthorship W3210303017A5055320698 @default.
- W3210303017 hasAuthorship W3210303017A5084870386 @default.
- W3210303017 hasConcept C111919701 @default.
- W3210303017 hasConcept C114614502 @default.
- W3210303017 hasConcept C124101348 @default.
- W3210303017 hasConcept C148840519 @default.
- W3210303017 hasConcept C152124472 @default.
- W3210303017 hasConcept C154945302 @default.
- W3210303017 hasConcept C177264268 @default.
- W3210303017 hasConcept C178621042 @default.
- W3210303017 hasConcept C199360897 @default.
- W3210303017 hasConcept C23123220 @default.
- W3210303017 hasConcept C2524010 @default.
- W3210303017 hasConcept C2776036281 @default.
- W3210303017 hasConcept C2987255567 @default.
- W3210303017 hasConcept C33923547 @default.
- W3210303017 hasConcept C41008148 @default.
- W3210303017 hasConcept C54239708 @default.
- W3210303017 hasConcept C80444323 @default.
- W3210303017 hasConcept C81917197 @default.
- W3210303017 hasConcept C98045186 @default.
- W3210303017 hasConcept C98199447 @default.
- W3210303017 hasConceptScore W3210303017C111919701 @default.
- W3210303017 hasConceptScore W3210303017C114614502 @default.
- W3210303017 hasConceptScore W3210303017C124101348 @default.
- W3210303017 hasConceptScore W3210303017C148840519 @default.
- W3210303017 hasConceptScore W3210303017C152124472 @default.
- W3210303017 hasConceptScore W3210303017C154945302 @default.
- W3210303017 hasConceptScore W3210303017C177264268 @default.
- W3210303017 hasConceptScore W3210303017C178621042 @default.
- W3210303017 hasConceptScore W3210303017C199360897 @default.
- W3210303017 hasConceptScore W3210303017C23123220 @default.
- W3210303017 hasConceptScore W3210303017C2524010 @default.
- W3210303017 hasConceptScore W3210303017C2776036281 @default.