Matches in SemOpenAlex for { <https://semopenalex.org/work/W1984351882> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W1984351882 abstract "An important class of queries is the LIKE predicate in SQL. In the absence of an index, LIKE queries are subject to performance degradation. The notion of indexing on substrings (or <i>q</i>-grams) has been explored earlier without sufficient consideration of efficiency. <i>q</i>-grams are used to prune away rows that do not qualify for the query. The problem is to identify a finite number of grams subject to storage constraint that gives maximal pruning for a given query workload. Our contributions include: i) a formal problem definition, that produces results within a provable error bound, ii) performance evaluation of the application of the novel method to real data, and iii) parallelization of the algorithm, scaling considerations and a proposal to handle scaling issues." @default.
- W1984351882 created "2016-06-24" @default.
- W1984351882 creator A5010114060 @default.
- W1984351882 creator A5014062628 @default.
- W1984351882 creator A5031312547 @default.
- W1984351882 creator A5079404842 @default.
- W1984351882 date "2004-11-13" @default.
- W1984351882 modified "2023-10-17" @default.
- W1984351882 title "Indexing text data under space constraints" @default.
- W1984351882 cites W156540454 @default.
- W1984351882 cites W1982945449 @default.
- W1984351882 cites W2001496424 @default.
- W1984351882 cites W2008627910 @default.
- W1984351882 cites W2028445324 @default.
- W1984351882 cites W2046031420 @default.
- W1984351882 cites W2080379754 @default.
- W1984351882 cites W2083658889 @default.
- W1984351882 cites W2099964107 @default.
- W1984351882 cites W2121252285 @default.
- W1984351882 cites W2158874082 @default.
- W1984351882 cites W2162481186 @default.
- W1984351882 cites W4248651967 @default.
- W1984351882 doi "https://doi.org/10.1145/1031171.1031212" @default.
- W1984351882 hasPublicationYear "2004" @default.
- W1984351882 type Work @default.
- W1984351882 sameAs 1984351882 @default.
- W1984351882 citedByCount "8" @default.
- W1984351882 countsByYear W19843518822013 @default.
- W1984351882 crossrefType "proceedings-article" @default.
- W1984351882 hasAuthorship W1984351882A5010114060 @default.
- W1984351882 hasAuthorship W1984351882A5014062628 @default.
- W1984351882 hasAuthorship W1984351882A5031312547 @default.
- W1984351882 hasAuthorship W1984351882A5079404842 @default.
- W1984351882 hasConcept C108010975 @default.
- W1984351882 hasConcept C11413529 @default.
- W1984351882 hasConcept C135598885 @default.
- W1984351882 hasConcept C162319229 @default.
- W1984351882 hasConcept C182407805 @default.
- W1984351882 hasConcept C199360897 @default.
- W1984351882 hasConcept C23123220 @default.
- W1984351882 hasConcept C2524010 @default.
- W1984351882 hasConcept C33923547 @default.
- W1984351882 hasConcept C41008148 @default.
- W1984351882 hasConcept C6557445 @default.
- W1984351882 hasConcept C75165309 @default.
- W1984351882 hasConcept C77088390 @default.
- W1984351882 hasConcept C80444323 @default.
- W1984351882 hasConcept C86803240 @default.
- W1984351882 hasConcept C99844830 @default.
- W1984351882 hasConceptScore W1984351882C108010975 @default.
- W1984351882 hasConceptScore W1984351882C11413529 @default.
- W1984351882 hasConceptScore W1984351882C135598885 @default.
- W1984351882 hasConceptScore W1984351882C162319229 @default.
- W1984351882 hasConceptScore W1984351882C182407805 @default.
- W1984351882 hasConceptScore W1984351882C199360897 @default.
- W1984351882 hasConceptScore W1984351882C23123220 @default.
- W1984351882 hasConceptScore W1984351882C2524010 @default.
- W1984351882 hasConceptScore W1984351882C33923547 @default.
- W1984351882 hasConceptScore W1984351882C41008148 @default.
- W1984351882 hasConceptScore W1984351882C6557445 @default.
- W1984351882 hasConceptScore W1984351882C75165309 @default.
- W1984351882 hasConceptScore W1984351882C77088390 @default.
- W1984351882 hasConceptScore W1984351882C80444323 @default.
- W1984351882 hasConceptScore W1984351882C86803240 @default.
- W1984351882 hasConceptScore W1984351882C99844830 @default.
- W1984351882 hasLocation W19843518821 @default.
- W1984351882 hasOpenAccess W1984351882 @default.
- W1984351882 hasPrimaryLocation W19843518821 @default.
- W1984351882 hasRelatedWork W1999916788 @default.
- W1984351882 hasRelatedWork W2022280812 @default.
- W1984351882 hasRelatedWork W2046038806 @default.
- W1984351882 hasRelatedWork W2069849087 @default.
- W1984351882 hasRelatedWork W2148315173 @default.
- W1984351882 hasRelatedWork W2413339343 @default.
- W1984351882 hasRelatedWork W2713662453 @default.
- W1984351882 hasRelatedWork W2950445017 @default.
- W1984351882 hasRelatedWork W2963726861 @default.
- W1984351882 hasRelatedWork W2998241823 @default.
- W1984351882 isParatext "false" @default.
- W1984351882 isRetracted "false" @default.
- W1984351882 magId "1984351882" @default.
- W1984351882 workType "article" @default.