Matches in SemOpenAlex for { <https://semopenalex.org/work/W163912312> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W163912312 abstract "Expert database systems (EDS's) comprise an interesting class of computer systems which represent a confluence of research in artificial intelligence, logic, and database management systems. They involve knowledge-directed processing of large volumes of shared information and constitute a new generation of knowledge management systems.Our research is on the deductive augmentation of relational database systems, especially on the efficient realization of recursion. We study the compilation and processing of recursive rules in relational database systems, investigating two related approaches: pattern-based recursive rule compilation and knowledge-directed recursive rule compilation and planning.Pattern-based recursive rule compilation is a method of compiling and processing recursive rules based on their recursion patterns. We classify recursive rules according to their processing complexity and develop three kinds of algorithms for compiling and processing different classes of recursive rules: transitive closure algorithms, SLSR wavefront algorithms, and stack-directed compilation algorithms. These algorithms, though distinct, are closely related. The more complex algorithms are generalizations of the simpler ones, and all apply the heuristics of performing selection first and utilizing previous processing results (wavefronts) in reducing query processing costs. The algorithms are formally described and verified, and important aspects of their behavior are analyzed and experimentally tested.To further improve search efficiency, a knowledge-directed recursive rule compilation and planning technique is introduced. We analyze the issues raised for the compilation of recursive rules and propose to deal with them by incorporating functional definitions, domain-specific knowledge, query constants, and a planning technique. A prototype knowledge-directed relational planner, RELPLAN, which maintains a high level user view and query interface, has been designed and implemented, and experiments with the prototype are reported and illustrated." @default.
- W163912312 created "2016-06-24" @default.
- W163912312 creator A5060656344 @default.
- W163912312 date "1985-01-01" @default.
- W163912312 modified "2023-10-06" @default.
- W163912312 title "Pattern-based and knowledge-directed query compilation for recursive data bases (expert, systems, reductive, logic)" @default.
- W163912312 hasPublicationYear "1985" @default.
- W163912312 type Work @default.
- W163912312 sameAs 163912312 @default.
- W163912312 citedByCount "1" @default.
- W163912312 crossrefType "journal-article" @default.
- W163912312 hasAuthorship W163912312A5060656344 @default.
- W163912312 hasConcept C148230440 @default.
- W163912312 hasConcept C154945302 @default.
- W163912312 hasConcept C168773036 @default.
- W163912312 hasConcept C199360897 @default.
- W163912312 hasConcept C41008148 @default.
- W163912312 hasConcept C55439883 @default.
- W163912312 hasConcept C5655090 @default.
- W163912312 hasConcept C58328972 @default.
- W163912312 hasConcept C77088390 @default.
- W163912312 hasConcept C80444323 @default.
- W163912312 hasConcept C95916125 @default.
- W163912312 hasConceptScore W163912312C148230440 @default.
- W163912312 hasConceptScore W163912312C154945302 @default.
- W163912312 hasConceptScore W163912312C168773036 @default.
- W163912312 hasConceptScore W163912312C199360897 @default.
- W163912312 hasConceptScore W163912312C41008148 @default.
- W163912312 hasConceptScore W163912312C55439883 @default.
- W163912312 hasConceptScore W163912312C5655090 @default.
- W163912312 hasConceptScore W163912312C58328972 @default.
- W163912312 hasConceptScore W163912312C77088390 @default.
- W163912312 hasConceptScore W163912312C80444323 @default.
- W163912312 hasConceptScore W163912312C95916125 @default.
- W163912312 hasLocation W1639123121 @default.
- W163912312 hasOpenAccess W163912312 @default.
- W163912312 hasPrimaryLocation W1639123121 @default.
- W163912312 hasRelatedWork W1495566904 @default.
- W163912312 hasRelatedWork W1525062788 @default.
- W163912312 hasRelatedWork W1547804223 @default.
- W163912312 hasRelatedWork W1554487053 @default.
- W163912312 hasRelatedWork W1560227590 @default.
- W163912312 hasRelatedWork W1566802989 @default.
- W163912312 hasRelatedWork W1579780491 @default.
- W163912312 hasRelatedWork W1584338467 @default.
- W163912312 hasRelatedWork W176014370 @default.
- W163912312 hasRelatedWork W177264911 @default.
- W163912312 hasRelatedWork W1980400192 @default.
- W163912312 hasRelatedWork W2036404954 @default.
- W163912312 hasRelatedWork W2101271527 @default.
- W163912312 hasRelatedWork W2151406244 @default.
- W163912312 hasRelatedWork W2169173332 @default.
- W163912312 hasRelatedWork W2185361483 @default.
- W163912312 hasRelatedWork W2230860862 @default.
- W163912312 hasRelatedWork W2769909413 @default.
- W163912312 hasRelatedWork W2802024690 @default.
- W163912312 hasRelatedWork W426452476 @default.
- W163912312 isParatext "false" @default.
- W163912312 isRetracted "false" @default.
- W163912312 magId "163912312" @default.
- W163912312 workType "article" @default.