Matches in SemOpenAlex for { <https://semopenalex.org/work/W2403955627> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2403955627 endingPage "152" @default.
- W2403955627 startingPage "141" @default.
- W2403955627 abstract "Selectivity estimation has been a crucial component in query optimization in relational databases. While extensive researches have been done on this topic for the predicates of numerical data, only little work has been done for substring predicates. We propose novel suffix tree transform algorithms for this problem. Unlike previous approaches where a full suffix tree is pruned and then an estimation algorithm is employed, we transform a suffix tree into a suffix graph systematically. In our approach, nodes with similar counts are merged while structural information in the original suffix tree is preserved in a controlled manner. We present both an error-bound algorithm and a space-bound algorithm. Experimental results with real life data sets show that our algorithms have lower average relative error than that of the previous works as well as good error distribution characteristics." @default.
- W2403955627 created "2016-06-24" @default.
- W2403955627 creator A5043666212 @default.
- W2403955627 creator A5049064713 @default.
- W2403955627 creator A5076262549 @default.
- W2403955627 date "2007-01-01" @default.
- W2403955627 modified "2023-09-27" @default.
- W2403955627 title "A Suffix Tree Transform Technique for Substring Selectivity Estimation" @default.
- W2403955627 hasPublicationYear "2007" @default.
- W2403955627 type Work @default.
- W2403955627 sameAs 2403955627 @default.
- W2403955627 citedByCount "0" @default.
- W2403955627 crossrefType "journal-article" @default.
- W2403955627 hasAuthorship W2403955627A5043666212 @default.
- W2403955627 hasAuthorship W2403955627A5049064713 @default.
- W2403955627 hasAuthorship W2403955627A5076262549 @default.
- W2403955627 hasConcept C100903775 @default.
- W2403955627 hasConcept C113174947 @default.
- W2403955627 hasConcept C11413529 @default.
- W2403955627 hasConcept C114614502 @default.
- W2403955627 hasConcept C118146561 @default.
- W2403955627 hasConcept C138885662 @default.
- W2403955627 hasConcept C162319229 @default.
- W2403955627 hasConcept C182407805 @default.
- W2403955627 hasConcept C199360897 @default.
- W2403955627 hasConcept C2779804580 @default.
- W2403955627 hasConcept C2781166958 @default.
- W2403955627 hasConcept C33923547 @default.
- W2403955627 hasConcept C41008148 @default.
- W2403955627 hasConcept C41895202 @default.
- W2403955627 hasConceptScore W2403955627C100903775 @default.
- W2403955627 hasConceptScore W2403955627C113174947 @default.
- W2403955627 hasConceptScore W2403955627C11413529 @default.
- W2403955627 hasConceptScore W2403955627C114614502 @default.
- W2403955627 hasConceptScore W2403955627C118146561 @default.
- W2403955627 hasConceptScore W2403955627C138885662 @default.
- W2403955627 hasConceptScore W2403955627C162319229 @default.
- W2403955627 hasConceptScore W2403955627C182407805 @default.
- W2403955627 hasConceptScore W2403955627C199360897 @default.
- W2403955627 hasConceptScore W2403955627C2779804580 @default.
- W2403955627 hasConceptScore W2403955627C2781166958 @default.
- W2403955627 hasConceptScore W2403955627C33923547 @default.
- W2403955627 hasConceptScore W2403955627C41008148 @default.
- W2403955627 hasConceptScore W2403955627C41895202 @default.
- W2403955627 hasIssue "2" @default.
- W2403955627 hasLocation W24039556271 @default.
- W2403955627 hasOpenAccess W2403955627 @default.
- W2403955627 hasPrimaryLocation W24039556271 @default.
- W2403955627 hasRelatedWork W1548111976 @default.
- W2403955627 hasRelatedWork W1749557979 @default.
- W2403955627 hasRelatedWork W1848995608 @default.
- W2403955627 hasRelatedWork W1882920571 @default.
- W2403955627 hasRelatedWork W1963887925 @default.
- W2403955627 hasRelatedWork W1993696469 @default.
- W2403955627 hasRelatedWork W2008428831 @default.
- W2403955627 hasRelatedWork W2023483600 @default.
- W2403955627 hasRelatedWork W2032737507 @default.
- W2403955627 hasRelatedWork W2037386265 @default.
- W2403955627 hasRelatedWork W2041306856 @default.
- W2403955627 hasRelatedWork W2102467481 @default.
- W2403955627 hasRelatedWork W2121252285 @default.
- W2403955627 hasRelatedWork W2122849626 @default.
- W2403955627 hasRelatedWork W2133363953 @default.
- W2403955627 hasRelatedWork W2147440220 @default.
- W2403955627 hasRelatedWork W2287432258 @default.
- W2403955627 hasRelatedWork W2360372990 @default.
- W2403955627 hasRelatedWork W2592203046 @default.
- W2403955627 hasRelatedWork W3148818504 @default.
- W2403955627 hasVolume "34" @default.
- W2403955627 isParatext "false" @default.
- W2403955627 isRetracted "false" @default.
- W2403955627 magId "2403955627" @default.
- W2403955627 workType "article" @default.