Matches in SemOpenAlex for { <https://semopenalex.org/work/W1580453554> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1580453554 endingPage "215" @default.
- W1580453554 startingPage "196" @default.
- W1580453554 abstract "The evolution of database (DB) technology, with its origins in hierarchical databases, has currently reached the stage of matured relational DB systems and is about to grow into deductive DB systems, where logic programming — originated by the artificial intelligence (AI) community — plays a central theoretical role. Until now, however, no smooth integration of another important part of AI, namely that of heuristic search and intelligent planning, into DB technology was known. This paper contributes a first step beyond deductive DB systems towards intelligent DB systems. We describe the well-known A*-algorithm in terms of a general theoretical framework for deductive DB systems, the sloppy deltaiteration scheme, and give a generalized algorithm, called DBA*-algorithm. As an immediate consequence, heuristic search strategies for combinatorial problems become now feasible in the DB environment in a natural and efficient way. We also present a prototype implementation of the DBA*-algorithm, with the 15-Puzzle and the Traveling Salesman Problem as sample combinatorial problems. The benchmark results gained from this testbed demonstrate the applicability and efficiency of our approach for heuristic search in deductive DB systems." @default.
- W1580453554 created "2016-06-24" @default.
- W1580453554 creator A5010544631 @default.
- W1580453554 creator A5061806234 @default.
- W1580453554 creator A5062196844 @default.
- W1580453554 creator A5070784354 @default.
- W1580453554 date "1989-01-01" @default.
- W1580453554 modified "2023-10-18" @default.
- W1580453554 title "DBA*: Solving Combinatorial Problems with Deductive Databases" @default.
- W1580453554 cites W1600378632 @default.
- W1580453554 cites W2027276583 @default.
- W1580453554 cites W2032504915 @default.
- W1580453554 cites W2105775150 @default.
- W1580453554 cites W2108911687 @default.
- W1580453554 cites W2150470619 @default.
- W1580453554 cites W2167527087 @default.
- W1580453554 cites W4206370914 @default.
- W1580453554 doi "https://doi.org/10.1007/978-3-642-74571-3_16" @default.
- W1580453554 hasPublicationYear "1989" @default.
- W1580453554 type Work @default.
- W1580453554 sameAs 1580453554 @default.
- W1580453554 citedByCount "7" @default.
- W1580453554 crossrefType "book-chapter" @default.
- W1580453554 hasAuthorship W1580453554A5010544631 @default.
- W1580453554 hasAuthorship W1580453554A5061806234 @default.
- W1580453554 hasAuthorship W1580453554A5062196844 @default.
- W1580453554 hasAuthorship W1580453554A5070784354 @default.
- W1580453554 hasConcept C111919701 @default.
- W1580453554 hasConcept C11413529 @default.
- W1580453554 hasConcept C127705205 @default.
- W1580453554 hasConcept C13280743 @default.
- W1580453554 hasConcept C134306372 @default.
- W1580453554 hasConcept C154945302 @default.
- W1580453554 hasConcept C173801870 @default.
- W1580453554 hasConcept C175859090 @default.
- W1580453554 hasConcept C185798385 @default.
- W1580453554 hasConcept C205649164 @default.
- W1580453554 hasConcept C2777502361 @default.
- W1580453554 hasConcept C31258907 @default.
- W1580453554 hasConcept C31395832 @default.
- W1580453554 hasConcept C33923547 @default.
- W1580453554 hasConcept C41008148 @default.
- W1580453554 hasConcept C5655090 @default.
- W1580453554 hasConcept C77088390 @default.
- W1580453554 hasConcept C77618280 @default.
- W1580453554 hasConcept C80444323 @default.
- W1580453554 hasConceptScore W1580453554C111919701 @default.
- W1580453554 hasConceptScore W1580453554C11413529 @default.
- W1580453554 hasConceptScore W1580453554C127705205 @default.
- W1580453554 hasConceptScore W1580453554C13280743 @default.
- W1580453554 hasConceptScore W1580453554C134306372 @default.
- W1580453554 hasConceptScore W1580453554C154945302 @default.
- W1580453554 hasConceptScore W1580453554C173801870 @default.
- W1580453554 hasConceptScore W1580453554C175859090 @default.
- W1580453554 hasConceptScore W1580453554C185798385 @default.
- W1580453554 hasConceptScore W1580453554C205649164 @default.
- W1580453554 hasConceptScore W1580453554C2777502361 @default.
- W1580453554 hasConceptScore W1580453554C31258907 @default.
- W1580453554 hasConceptScore W1580453554C31395832 @default.
- W1580453554 hasConceptScore W1580453554C33923547 @default.
- W1580453554 hasConceptScore W1580453554C41008148 @default.
- W1580453554 hasConceptScore W1580453554C5655090 @default.
- W1580453554 hasConceptScore W1580453554C77088390 @default.
- W1580453554 hasConceptScore W1580453554C77618280 @default.
- W1580453554 hasConceptScore W1580453554C80444323 @default.
- W1580453554 hasLocation W15804535541 @default.
- W1580453554 hasOpenAccess W1580453554 @default.
- W1580453554 hasPrimaryLocation W15804535541 @default.
- W1580453554 hasRelatedWork W1717440967 @default.
- W1580453554 hasRelatedWork W2017372614 @default.
- W1580453554 hasRelatedWork W2024496499 @default.
- W1580453554 hasRelatedWork W2044459301 @default.
- W1580453554 hasRelatedWork W2071624957 @default.
- W1580453554 hasRelatedWork W2135709899 @default.
- W1580453554 hasRelatedWork W2136529208 @default.
- W1580453554 hasRelatedWork W2140318223 @default.
- W1580453554 hasRelatedWork W2149437250 @default.
- W1580453554 hasRelatedWork W4254582216 @default.
- W1580453554 isParatext "false" @default.
- W1580453554 isRetracted "false" @default.
- W1580453554 magId "1580453554" @default.
- W1580453554 workType "book-chapter" @default.