Matches in SemOpenAlex for { <https://semopenalex.org/work/W2090809929> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2090809929 abstract "We consider a database composed of a set of conceptual graphs. Using conceptual graphs and graph homomorphism it is possible to build a basic query-answering mechanism based on semantic search. Graph homomorphism defines a partial order over conceptual graphs. Since graph homomorphism checking is an NP-Complete problem, the main requirement for database organizing and managing algorithms is to reduce the number of homomorphism checks. Searching is a basic operation for database manipulating problems. We consider the problem of searching for an element in a partially ordered set. The goal is to minimize the number of queries required to find a target element in the worst case. First we analyse conceptual graph database operations. Then we propose a new algorithm for a subclass of lattices. Finally, we suggest a parallel search algorithm for a general poset. Keywords. Conceptual Graph, Graph Homomorphism, Partial Order, Lattice, Search, Database." @default.
- W2090809929 created "2016-06-24" @default.
- W2090809929 creator A5082920765 @default.
- W2090809929 date "2012-07-12" @default.
- W2090809929 modified "2023-09-27" @default.
- W2090809929 title "Search Algorithms for Conceptual Graph Databases" @default.
- W2090809929 cites W115300596 @default.
- W2090809929 cites W1483941173 @default.
- W2090809929 cites W1537398273 @default.
- W2090809929 cites W1591983355 @default.
- W2090809929 cites W191711976 @default.
- W2090809929 cites W201569951 @default.
- W2090809929 cites W2062785505 @default.
- W2090809929 cites W2064883689 @default.
- W2090809929 cites W2092331514 @default.
- W2090809929 cites W2568492033 @default.
- W2090809929 hasPublicationYear "2012" @default.
- W2090809929 type Work @default.
- W2090809929 sameAs 2090809929 @default.
- W2090809929 citedByCount "3" @default.
- W2090809929 countsByYear W20908099292013 @default.
- W2090809929 countsByYear W20908099292014 @default.
- W2090809929 crossrefType "posted-content" @default.
- W2090809929 hasAuthorship W2090809929A5082920765 @default.
- W2090809929 hasConcept C11413529 @default.
- W2090809929 hasConcept C118615104 @default.
- W2090809929 hasConcept C132525143 @default.
- W2090809929 hasConcept C154945302 @default.
- W2090809929 hasConcept C161301231 @default.
- W2090809929 hasConcept C176225458 @default.
- W2090809929 hasConcept C203776342 @default.
- W2090809929 hasConcept C22149727 @default.
- W2090809929 hasConcept C234837 @default.
- W2090809929 hasConcept C33923547 @default.
- W2090809929 hasConcept C4042151 @default.
- W2090809929 hasConcept C41008148 @default.
- W2090809929 hasConcept C7036158 @default.
- W2090809929 hasConcept C77088390 @default.
- W2090809929 hasConcept C80444323 @default.
- W2090809929 hasConceptScore W2090809929C11413529 @default.
- W2090809929 hasConceptScore W2090809929C118615104 @default.
- W2090809929 hasConceptScore W2090809929C132525143 @default.
- W2090809929 hasConceptScore W2090809929C154945302 @default.
- W2090809929 hasConceptScore W2090809929C161301231 @default.
- W2090809929 hasConceptScore W2090809929C176225458 @default.
- W2090809929 hasConceptScore W2090809929C203776342 @default.
- W2090809929 hasConceptScore W2090809929C22149727 @default.
- W2090809929 hasConceptScore W2090809929C234837 @default.
- W2090809929 hasConceptScore W2090809929C33923547 @default.
- W2090809929 hasConceptScore W2090809929C4042151 @default.
- W2090809929 hasConceptScore W2090809929C41008148 @default.
- W2090809929 hasConceptScore W2090809929C7036158 @default.
- W2090809929 hasConceptScore W2090809929C77088390 @default.
- W2090809929 hasConceptScore W2090809929C80444323 @default.
- W2090809929 hasLocation W20908099291 @default.
- W2090809929 hasOpenAccess W2090809929 @default.
- W2090809929 hasPrimaryLocation W20908099291 @default.
- W2090809929 hasRelatedWork W123142993 @default.
- W2090809929 hasRelatedWork W1537398273 @default.
- W2090809929 hasRelatedWork W184217578 @default.
- W2090809929 hasRelatedWork W1874847588 @default.
- W2090809929 hasRelatedWork W1972243925 @default.
- W2090809929 hasRelatedWork W2026155585 @default.
- W2090809929 hasRelatedWork W2074556793 @default.
- W2090809929 hasRelatedWork W2100586946 @default.
- W2090809929 hasRelatedWork W2126565183 @default.
- W2090809929 hasRelatedWork W2166959472 @default.
- W2090809929 hasRelatedWork W2294667159 @default.
- W2090809929 hasRelatedWork W2390237936 @default.
- W2090809929 hasRelatedWork W2810487259 @default.
- W2090809929 hasRelatedWork W2883735335 @default.
- W2090809929 hasRelatedWork W2898162043 @default.
- W2090809929 hasRelatedWork W2962977902 @default.
- W2090809929 hasRelatedWork W2963832509 @default.
- W2090809929 hasRelatedWork W3035070303 @default.
- W2090809929 hasRelatedWork W3157244735 @default.
- W2090809929 hasRelatedWork W3202184695 @default.
- W2090809929 isParatext "false" @default.
- W2090809929 isRetracted "false" @default.
- W2090809929 magId "2090809929" @default.
- W2090809929 workType "article" @default.