FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2017392697> ?p ?o ?g. }

• W2017392697 endingPage "82" @default.
• W2017392697 startingPage "69" @default.
• W2017392697 abstract "The issue of reducing the space overhead when indexing large text databases is becoming more and more important, as the text collections grow in size. Another subject, which is gaining importance as text databases grow and get more heterogeneous and error prone, is that of flexible string matching. One of the best tools to make the search more flexible is to allow a limited number of differences between the words found and those sought. This is called “approximate text searching,” which is becoming more and more popular. In recent years some indexing schemes with very low space overhead have appeared, some of them dealing with approximate searching. These low overhead indices (whose most notorious exponent is Glimpse) are modified inverted files, where space is saved by making the lists of occurrences point to text blocks instead of exact word positions. Despite their existence, little is known about the expected behavior of these “block addressing” indices, and even less is known when it comes to cope with approximate search. Our main contribution is an analytical study of the space-time trade-offs for indexed text searching. We study the space overhead and retrieval times as functions of the block size. We find that, under reasonable assumptions, it is possible to build an index which is simultaneously sublinear in space overhead and in query time. This surprising analytical conclusion is validated with extensive experiments, obtaining typical performance figures. These results are valid for classical exact queries as well as for approximate searching. We apply our analysis to the Web, using recent statistics on the distribution of the document sizes. We show that pointing to documents instead of to fixed size blocks reduces space requirements but increases search times." @default.
• W2017392697 created "2016-06-24" @default.
• W2017392697 creator A5022370899 @default.
• W2017392697 creator A5059489929 @default.
• W2017392697 date "2000-01-01" @default.
• W2017392697 modified "2023-10-14" @default.
• W2017392697 title "Block addressing indices for approximate text retrieval" @default.
• W2017392697 cites W1485516007 @default.
• W2017392697 cites W1557257771 @default.
• W2017392697 cites W2010392031 @default.
• W2017392697 cites W2016219933 @default.
• W2017392697 cites W2036407715 @default.
• W2017392697 cites W2062235741 @default.
• W2017392697 cites W2066792529 @default.
• W2017392697 cites W2073809056 @default.
• W2017392697 cites W2090187301 @default.
• W2017392697 cites W2165156013 @default.
• W2017392697 cites W2887107689 @default.
• W2017392697 cites W4238346259 @default.
• W2017392697 doi "https://doi.org/10.1002/(sici)1097-4571(2000)51:1<69::aid-asi10>3.0.co;2-c" @default.
• W2017392697 hasPublicationYear "2000" @default.
• W2017392697 type Work @default.
• W2017392697 sameAs 2017392697 @default.
• W2017392697 citedByCount "64" @default.
• W2017392697 countsByYear W20173926972012 @default.
• W2017392697 countsByYear W20173926972013 @default.
• W2017392697 countsByYear W20173926972014 @default.
• W2017392697 countsByYear W20173926972015 @default.
• W2017392697 countsByYear W20173926972016 @default.
• W2017392697 countsByYear W20173926972017 @default.
• W2017392697 countsByYear W20173926972018 @default.
• W2017392697 countsByYear W20173926972019 @default.
• W2017392697 countsByYear W20173926972021 @default.
• W2017392697 crossrefType "journal-article" @default.
• W2017392697 hasAuthorship W2017392697A5022370899 @default.
• W2017392697 hasAuthorship W2017392697A5059489929 @default.
• W2017392697 hasConcept C105795698 @default.
• W2017392697 hasConcept C111919701 @default.
• W2017392697 hasConcept C11413529 @default.
• W2017392697 hasConcept C114614502 @default.
• W2017392697 hasConcept C117160843 @default.
• W2017392697 hasConcept C118615104 @default.
• W2017392697 hasConcept C130590232 @default.
• W2017392697 hasConcept C154945302 @default.
• W2017392697 hasConcept C157486923 @default.
• W2017392697 hasConcept C165064840 @default.
• W2017392697 hasConcept C23123220 @default.
• W2017392697 hasConcept C2524010 @default.
• W2017392697 hasConcept C2777210771 @default.
• W2017392697 hasConcept C2778572836 @default.
• W2017392697 hasConcept C2779960059 @default.
• W2017392697 hasConcept C28719098 @default.
• W2017392697 hasConcept C33923547 @default.
• W2017392697 hasConcept C37914503 @default.
• W2017392697 hasConcept C41008148 @default.
• W2017392697 hasConcept C68859911 @default.
• W2017392697 hasConcept C75165309 @default.
• W2017392697 hasConcept C7757238 @default.
• W2017392697 hasConcept C80444323 @default.
• W2017392697 hasConcept C90805587 @default.
• W2017392697 hasConceptScore W2017392697C105795698 @default.
• W2017392697 hasConceptScore W2017392697C111919701 @default.
• W2017392697 hasConceptScore W2017392697C11413529 @default.
• W2017392697 hasConceptScore W2017392697C114614502 @default.
• W2017392697 hasConceptScore W2017392697C117160843 @default.
• W2017392697 hasConceptScore W2017392697C118615104 @default.
• W2017392697 hasConceptScore W2017392697C130590232 @default.
• W2017392697 hasConceptScore W2017392697C154945302 @default.
• W2017392697 hasConceptScore W2017392697C157486923 @default.
• W2017392697 hasConceptScore W2017392697C165064840 @default.
• W2017392697 hasConceptScore W2017392697C23123220 @default.
• W2017392697 hasConceptScore W2017392697C2524010 @default.
• W2017392697 hasConceptScore W2017392697C2777210771 @default.
• W2017392697 hasConceptScore W2017392697C2778572836 @default.
• W2017392697 hasConceptScore W2017392697C2779960059 @default.
• W2017392697 hasConceptScore W2017392697C28719098 @default.
• W2017392697 hasConceptScore W2017392697C33923547 @default.
• W2017392697 hasConceptScore W2017392697C37914503 @default.
• W2017392697 hasConceptScore W2017392697C41008148 @default.
• W2017392697 hasConceptScore W2017392697C68859911 @default.
• W2017392697 hasConceptScore W2017392697C75165309 @default.
• W2017392697 hasConceptScore W2017392697C7757238 @default.
• W2017392697 hasConceptScore W2017392697C80444323 @default.
• W2017392697 hasConceptScore W2017392697C90805587 @default.
• W2017392697 hasIssue "1" @default.
• W2017392697 hasLocation W20173926971 @default.
• W2017392697 hasOpenAccess W2017392697 @default.
• W2017392697 hasPrimaryLocation W20173926971 @default.
• W2017392697 hasRelatedWork W123819085 @default.
• W2017392697 hasRelatedWork W1831618889 @default.
• W2017392697 hasRelatedWork W1988846146 @default.
• W2017392697 hasRelatedWork W2017392697 @default.
• W2017392697 hasRelatedWork W2105557171 @default.
• W2017392697 hasRelatedWork W2359478580 @default.
• W2017392697 hasRelatedWork W4210951666 @default.
• W2017392697 hasRelatedWork W4286482208 @default.
• W2017392697 hasRelatedWork W4317942102 @default.
• W2017392697 hasRelatedWork W4323060013 @default.

• next