Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Substring_index> ?p ?o. }
Showing items 1 to 42 of
42
with 100 items per page.
- Substring_index abstract "In computer science, a substring index is a data structure which gives substring search in a text or text collection in sublinear time. If you have a document of length , or a set of documents of total length , you can locate all occurrences of a pattern in time. (See Big O notation.)The phrase full-text index is also often used for an index of all substrings of a text. But is ambiguous, as it is also used for regular word indexes such as inverted files and document retrieval. See full text search.Substring indexes include: Suffix tree Suffix array N-gram index, an inverted file for all N-grams of the text Compressed suffix array FM-index LZ-index↑".
- Substring_index wikiPageID "3125005".
- Substring_index wikiPageRevisionID "589231850".
- Substring_index hasPhotoCollection Substring_index.
- Substring_index subject Category:Algorithms_on_strings.
- Substring_index subject Category:Database_index_techniques.
- Substring_index subject Category:String_data_structures.
- Substring_index subject Category:Substring_indices.
- Substring_index type Ability105616246.
- Substring_index type Abstraction100002137.
- Substring_index type Act100030358.
- Substring_index type Activity100407535.
- Substring_index type Algorithm105847438.
- Substring_index type AlgorithmsOnStrings.
- Substring_index type Arrangement105726596.
- Substring_index type Cognition100023271.
- Substring_index type DataStructure105728493.
- Substring_index type DatabaseIndexTechniques.
- Substring_index type Event100029378.
- Substring_index type Index113851067.
- Substring_index type Know-how105616786.
- Substring_index type Measure100033615.
- Substring_index type Method105660268.
- Substring_index type Procedure101023820.
- Substring_index type PsychologicalFeature100023100.
- Substring_index type Rule105846932.
- Substring_index type Scale113850304.
- Substring_index type Standard107260623.
- Substring_index type StringDataStructures.
- Substring_index type Structure105726345.
- Substring_index type SubstringIndices.
- Substring_index type SystemOfMeasurement113577171.
- Substring_index type Technique105665146.
- Substring_index type YagoPermanentlyLocatedEntity.
- Substring_index comment "In computer science, a substring index is a data structure which gives substring search in a text or text collection in sublinear time. If you have a document of length , or a set of documents of total length , you can locate all occurrences of a pattern in time. (See Big O notation.)The phrase full-text index is also often used for an index of all substrings of a text. But is ambiguous, as it is also used for regular word indexes such as inverted files and document retrieval.".
- Substring_index label "Substring index".
- Substring_index sameAs m.08t18g.
- Substring_index sameAs Q7632171.
- Substring_index sameAs Q7632171.
- Substring_index sameAs Substring_index.
- Substring_index wasDerivedFrom Substring_index?oldid=589231850.
- Substring_index isPrimaryTopicOf Substring_index.