In computer science, a term index is a data structure to facilitate fast lookup of terms and clauses in a logic program, deductive database, or automated theorem prover.
Attributes | Values |
---|
rdfs:label
| - Indeksowanie termów (pl)
- Term indexing (en)
|
rdfs:comment
| - In computer science, a term index is a data structure to facilitate fast lookup of terms and clauses in a logic program, deductive database, or automated theorem prover. (en)
- Indeksowanie termów to zagadnienie polegające na wyszukaniu w pewnym zbiorze termów tych termów (dowolnego albo też wszystkich), które są w pewnej relacji z danym termem. Zagadnieniem temu w szczególności poświęcony jest dział z pogranicza informatyki i matematyki zwany systemem wyszukiwania informacji. Indeksowanie termów ma wiele zastosowań, ale w większości typowych problemów termów jest mało i są proste, a ich zbiór jest stały. Ważniejsze algorytmy indeksowania termów to:
*
*
* drzewo dyskryminacyjne (teoria obliczeń)
* substitution tree (pl)
|
dcterms:subject
| |
Wikipage page ID
| |
Wikipage revision ID
| |
Link from a Wikipage to another Wikipage
| |
sameAs
| |
dbp:wikiPageUsesTemplate
| |
has abstract
| - In computer science, a term index is a data structure to facilitate fast lookup of terms and clauses in a logic program, deductive database, or automated theorem prover. (en)
- Indeksowanie termów to zagadnienie polegające na wyszukaniu w pewnym zbiorze termów tych termów (dowolnego albo też wszystkich), które są w pewnej relacji z danym termem. Zagadnieniem temu w szczególności poświęcony jest dział z pogranicza informatyki i matematyki zwany systemem wyszukiwania informacji. Indeksowanie termów ma wiele zastosowań, ale w większości typowych problemów termów jest mało i są proste, a ich zbiór jest stały. Zupełnie inaczej ma się to w przypadku systemów automatycznego dowodzenia twierdzeń - tam termów jest dużo, są złożone, i cały czas następuje ich dodawanie i kasowanie. Dobre algorytmy indeksowania termów są więc kluczowe dla wydajności takich systemów. Ważniejsze algorytmy indeksowania termów to:
*
*
* drzewo dyskryminacyjne (teoria obliczeń)
* substitution tree (pl)
|
prov:wasDerivedFrom
| |
page length (characters) of wiki page
| |
foaf:isPrimaryTopicOf
| |
is Link from a Wikipage to another Wikipage
of | |
is foaf:primaryTopic
of | |