Matches in SemOpenAlex for { <https://semopenalex.org/work/W2438041132> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2438041132 abstract "The problem of efficient evaluation of logical queries in deductives databases is considered. The research is focused on linear recursive queries. We first present a Petri Net based model, called Petri Net model for Logic Programs (PNLP), which captures the static and dynamic charateristics of function-free Horn-clause, or Datalog, and is suitable to model the various evaluation methods.Based on our understanding of the PNLP model of the counting method, which has been reported to be a simple and efficient method, a direct extension to the counting method is presented. The new method, called the Synchronized Counting Method (SCM), can deal efficiently with both cases of cyclic and acyclic relations, and needs no a priori knowledge about the database extensions.Worst case analysis shows that n$sp2$ (n) semi-join operations are required in case of cyclic (acyclic) relations, respectively, where n is the number of nodes in the graph representing the relevant part of the input relations. The SCM algorithm is shown to be sound and complete, and to favorably compare with other methods in the literature." @default.
- W2438041132 created "2016-06-24" @default.
- W2438041132 creator A5061131394 @default.
- W2438041132 date "1989-02-02" @default.
- W2438041132 modified "2023-09-25" @default.
- W2438041132 title "Modelling and evalution of logical queries in deductive databases" @default.
- W2438041132 hasPublicationYear "1989" @default.
- W2438041132 type Work @default.
- W2438041132 sameAs 2438041132 @default.
- W2438041132 citedByCount "0" @default.
- W2438041132 crossrefType "journal-article" @default.
- W2438041132 hasAuthorship W2438041132A5061131394 @default.
- W2438041132 hasConcept C111472728 @default.
- W2438041132 hasConcept C11413529 @default.
- W2438041132 hasConcept C12439846 @default.
- W2438041132 hasConcept C138885662 @default.
- W2438041132 hasConcept C148230440 @default.
- W2438041132 hasConcept C199360897 @default.
- W2438041132 hasConcept C2777502361 @default.
- W2438041132 hasConcept C2778029271 @default.
- W2438041132 hasConcept C38677869 @default.
- W2438041132 hasConcept C41008148 @default.
- W2438041132 hasConcept C5655090 @default.
- W2438041132 hasConcept C75553542 @default.
- W2438041132 hasConcept C77088390 @default.
- W2438041132 hasConcept C80444323 @default.
- W2438041132 hasConceptScore W2438041132C111472728 @default.
- W2438041132 hasConceptScore W2438041132C11413529 @default.
- W2438041132 hasConceptScore W2438041132C12439846 @default.
- W2438041132 hasConceptScore W2438041132C138885662 @default.
- W2438041132 hasConceptScore W2438041132C148230440 @default.
- W2438041132 hasConceptScore W2438041132C199360897 @default.
- W2438041132 hasConceptScore W2438041132C2777502361 @default.
- W2438041132 hasConceptScore W2438041132C2778029271 @default.
- W2438041132 hasConceptScore W2438041132C38677869 @default.
- W2438041132 hasConceptScore W2438041132C41008148 @default.
- W2438041132 hasConceptScore W2438041132C5655090 @default.
- W2438041132 hasConceptScore W2438041132C75553542 @default.
- W2438041132 hasConceptScore W2438041132C77088390 @default.
- W2438041132 hasConceptScore W2438041132C80444323 @default.
- W2438041132 hasLocation W24380411321 @default.
- W2438041132 hasOpenAccess W2438041132 @default.
- W2438041132 hasPrimaryLocation W24380411321 @default.
- W2438041132 hasRelatedWork W1486949897 @default.
- W2438041132 hasRelatedWork W1549147858 @default.
- W2438041132 hasRelatedWork W172519447 @default.
- W2438041132 hasRelatedWork W1769779070 @default.
- W2438041132 hasRelatedWork W1803582651 @default.
- W2438041132 hasRelatedWork W2030847989 @default.
- W2438041132 hasRelatedWork W2034521022 @default.
- W2438041132 hasRelatedWork W2037201895 @default.
- W2438041132 hasRelatedWork W2038668614 @default.
- W2438041132 hasRelatedWork W2054769644 @default.
- W2438041132 hasRelatedWork W2157345790 @default.
- W2438041132 hasRelatedWork W2172570885 @default.
- W2438041132 hasRelatedWork W2404691361 @default.
- W2438041132 hasRelatedWork W2566270941 @default.
- W2438041132 hasRelatedWork W2914051670 @default.
- W2438041132 hasRelatedWork W2948022378 @default.
- W2438041132 hasRelatedWork W2978909621 @default.
- W2438041132 hasRelatedWork W3174909990 @default.
- W2438041132 hasRelatedWork W40166309 @default.
- W2438041132 hasRelatedWork W79611872 @default.
- W2438041132 isParatext "false" @default.
- W2438041132 isRetracted "false" @default.
- W2438041132 magId "2438041132" @default.
- W2438041132 workType "article" @default.