Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963883607> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2963883607 startingPage "15" @default.
- W2963883607 abstract "We study data structure problems related to document indexing and pattern matching queries and our main contribution is to show that the pointer machine model of computation can be extremely useful in proving high and unconditional lower bounds that cannot be obtained in any other known model of computation with the current techniques. Often our lower bounds match the known space-query time trade-off curve and in fact for all the problems considered, there is a very good and reasonable match between our lower bounds and the known upper bounds, at least for some choice of input parameters.The problems that we consider are set intersection queries (both the reporting variant and the semi-group counting variant), indexing a set of documents for two-pattern queries, or forbidden-pattern queries, or queries with wild-cards, and indexing an input set of gapped-patterns (or two-patterns) to find those matching a document given at the query time." @default.
- W2963883607 created "2019-07-30" @default.
- W2963883607 creator A5035056543 @default.
- W2963883607 creator A5060055134 @default.
- W2963883607 date "2016-04-01" @default.
- W2963883607 modified "2023-09-27" @default.
- W2963883607 title "Data Structure Lower Bounds for Document Indexing Problems" @default.
- W2963883607 doi "https://doi.org/10.4230/lipics.icalp.2016.93" @default.
- W2963883607 hasPublicationYear "2016" @default.
- W2963883607 type Work @default.
- W2963883607 sameAs 2963883607 @default.
- W2963883607 citedByCount "6" @default.
- W2963883607 countsByYear W29638836072016 @default.
- W2963883607 countsByYear W29638836072019 @default.
- W2963883607 countsByYear W29638836072020 @default.
- W2963883607 countsByYear W29638836072021 @default.
- W2963883607 crossrefType "proceedings-article" @default.
- W2963883607 hasAuthorship W2963883607A5035056543 @default.
- W2963883607 hasAuthorship W2963883607A5060055134 @default.
- W2963883607 hasConcept C105795698 @default.
- W2963883607 hasConcept C11413529 @default.
- W2963883607 hasConcept C124101348 @default.
- W2963883607 hasConcept C127413603 @default.
- W2963883607 hasConcept C134306372 @default.
- W2963883607 hasConcept C146978453 @default.
- W2963883607 hasConcept C150202949 @default.
- W2963883607 hasConcept C154945302 @default.
- W2963883607 hasConcept C162319229 @default.
- W2963883607 hasConcept C165064840 @default.
- W2963883607 hasConcept C177264268 @default.
- W2963883607 hasConcept C199360897 @default.
- W2963883607 hasConcept C23123220 @default.
- W2963883607 hasConcept C33923547 @default.
- W2963883607 hasConcept C41008148 @default.
- W2963883607 hasConcept C45374587 @default.
- W2963883607 hasConcept C64543145 @default.
- W2963883607 hasConcept C68859911 @default.
- W2963883607 hasConcept C75165309 @default.
- W2963883607 hasConcept C77553402 @default.
- W2963883607 hasConcept C80444323 @default.
- W2963883607 hasConceptScore W2963883607C105795698 @default.
- W2963883607 hasConceptScore W2963883607C11413529 @default.
- W2963883607 hasConceptScore W2963883607C124101348 @default.
- W2963883607 hasConceptScore W2963883607C127413603 @default.
- W2963883607 hasConceptScore W2963883607C134306372 @default.
- W2963883607 hasConceptScore W2963883607C146978453 @default.
- W2963883607 hasConceptScore W2963883607C150202949 @default.
- W2963883607 hasConceptScore W2963883607C154945302 @default.
- W2963883607 hasConceptScore W2963883607C162319229 @default.
- W2963883607 hasConceptScore W2963883607C165064840 @default.
- W2963883607 hasConceptScore W2963883607C177264268 @default.
- W2963883607 hasConceptScore W2963883607C199360897 @default.
- W2963883607 hasConceptScore W2963883607C23123220 @default.
- W2963883607 hasConceptScore W2963883607C33923547 @default.
- W2963883607 hasConceptScore W2963883607C41008148 @default.
- W2963883607 hasConceptScore W2963883607C45374587 @default.
- W2963883607 hasConceptScore W2963883607C64543145 @default.
- W2963883607 hasConceptScore W2963883607C68859911 @default.
- W2963883607 hasConceptScore W2963883607C75165309 @default.
- W2963883607 hasConceptScore W2963883607C77553402 @default.
- W2963883607 hasConceptScore W2963883607C80444323 @default.
- W2963883607 hasLocation W29638836071 @default.
- W2963883607 hasOpenAccess W2963883607 @default.
- W2963883607 hasPrimaryLocation W29638836071 @default.
- W2963883607 hasRelatedWork W1480905303 @default.
- W2963883607 hasRelatedWork W1576079925 @default.
- W2963883607 hasRelatedWork W1876904555 @default.
- W2963883607 hasRelatedWork W1990051990 @default.
- W2963883607 hasRelatedWork W1996784330 @default.
- W2963883607 hasRelatedWork W2149328866 @default.
- W2963883607 hasRelatedWork W2167184472 @default.
- W2963883607 hasRelatedWork W2173123188 @default.
- W2963883607 hasRelatedWork W2183317059 @default.
- W2963883607 hasRelatedWork W2336190256 @default.
- W2963883607 hasRelatedWork W2468149677 @default.
- W2963883607 hasRelatedWork W2729220660 @default.
- W2963883607 hasRelatedWork W27656382 @default.
- W2963883607 hasRelatedWork W2950155762 @default.
- W2963883607 hasRelatedWork W2952522914 @default.
- W2963883607 hasRelatedWork W2952933286 @default.
- W2963883607 hasRelatedWork W3102325859 @default.
- W2963883607 hasRelatedWork W3105622409 @default.
- W2963883607 hasRelatedWork W3106192328 @default.
- W2963883607 hasRelatedWork W3159348446 @default.
- W2963883607 hasVolume "55" @default.
- W2963883607 isParatext "false" @default.
- W2963883607 isRetracted "false" @default.
- W2963883607 magId "2963883607" @default.
- W2963883607 workType "article" @default.